Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов.

Цена:
220 руб.

Состав работы

material.view.file_icon BD09029F-47AF-433E-97ED-C4BED0A05FE1.rar [ 2 MB ]
material.view.file_icon Lab1
material.view.file_icon Отчет.doc [ 190 KB ]
material.view.file_icon Прямого выбора
material.view.file_icon Lab1.bpf [ 98 bytes ]
material.view.file_icon Lab1.bpr [ 4 KB ]
material.view.file_icon Lab1.exe [ 377 KB ]
material.view.file_icon Lab1.res [ 876 bytes ]
material.view.file_icon Lab1.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 3 KB ]
material.view.file_icon Unit1.obj [ 133 KB ]
material.view.file_icon Unit1.~cpp [ 2 KB ]
material.view.file_icon Хоара
material.view.file_icon Lab1.bpf [ 98 bytes ]
material.view.file_icon Lab1.bpr [ 4 KB ]
material.view.file_icon Lab1.exe [ 377 KB ]
material.view.file_icon Lab1.res [ 876 bytes ]
material.view.file_icon Lab1.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 3 KB ]
material.view.file_icon Unit1.obj [ 134 KB ]
material.view.file_icon Unit1.~cpp [ 3 KB ]
material.view.file_icon Шелла
material.view.file_icon Lab1.bpf [ 98 bytes ]
material.view.file_icon Lab1.bpr [ 4 KB ]
material.view.file_icon Lab1.exe [ 378 KB ]
material.view.file_icon Lab1.res [ 876 bytes ]
material.view.file_icon Lab1.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 3 KB ]
material.view.file_icon Unit1.obj [ 134 KB ]
material.view.file_icon Unit1.~cpp [ 3 KB ]
material.view.file_icon Lab2
material.view.file_icon Отчет.doc [ 125 KB ]
material.view.file_icon Цифровая
material.view.file_icon Lab2.bpf [ 98 bytes ]
material.view.file_icon Lab2.bpr [ 4 KB ]
material.view.file_icon Lab2.exe [ 378 KB ]
material.view.file_icon Lab2.res [ 876 bytes ]
material.view.file_icon Lab2.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 6 KB ]
material.view.file_icon Unit1.obj [ 138 KB ]
material.view.file_icon Unit1.~cpp [ 6 KB ]
material.view.file_icon Lab3
material.view.file_icon Открытая адресация
material.view.file_icon Lab3.bpf [ 98 bytes ]
material.view.file_icon Lab3.bpr [ 4 KB ]
material.view.file_icon Lab3.exe [ 377 KB ]
material.view.file_icon Lab3.res [ 876 bytes ]
material.view.file_icon Lab3.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 4 KB ]
material.view.file_icon Unit1.obj [ 132 KB ]
material.view.file_icon Unit1.~cpp [ 4 KB ]
material.view.file_icon Отчет.doc [ 92 KB ]
material.view.file_icon Прямое связывание
material.view.file_icon Lab3.bpf [ 98 bytes ]
material.view.file_icon Lab3.bpr [ 4 KB ]
material.view.file_icon Lab3.exe [ 376 KB ]
material.view.file_icon Lab3.res [ 876 bytes ]
material.view.file_icon Lab3.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 3 KB ]
material.view.file_icon Unit1.obj [ 130 KB ]
material.view.file_icon Unit1.~cpp [ 3 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

ЛАБОРАТОРНАЯ РАБОТА № 1
(часть 1 Методы сортировки и поиска)
Задание
Методы сортировки массивов.
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
Размер
массива Мф+Сф м. прямого выбора Мф+Сф м. Шелла Мф+Сф м. пирамидальная (Хоара)
Случ. Возр. Убыв. Случ. Возр. Убыв. Случ. Возр. Убыв.
100
200
300
400
500
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.

ЛАБОРАТОРНАЯ РАБОТА №2
(часть 1 Методы сортировки и поиска)
Задание
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Длина списка (Мф+Сф ) метод прямого слияния (цифровая сорт.)
Возрастающие числа Убывающие числа Случайные числа
100
200
300
400
500
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).


ЛАБОРАТОРНАЯ РАБОТА №3
(часть 1 Методы сортировки и поиска)
Задание
Хэширование и поиск.
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
Номер ячейки 0 1 2 3 … … m-1
Число
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты:
Размер хеш-таблицы Количество исходных чисел Количество коллизий
Линейные пробы Квадратичные пробы
13 15
29 30
43 45
67 70
83 85
4. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).

Дополнительная информация

Вид работы: Лабораторная работа 1-3
Оценка: Зачет
Дата оценки: 16.06.2024

Похожие материалы

Лабораторные работы(№1-3) по дисциплине "Структуры и алгоритмы обработки данных" (часть 1)
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
******* Не известно Работа Лабораторная Структуры и алгоритмы обработки данных
User aker : 23 июня 2020
200 руб.
Лабораторные работы(№1-3) по дисциплине "Структуры и алгоритмы обработки данных" (часть 1)
Лабораторная работа №1-3 по дисциплине «Структуры и алгоритмы обработки данных». Часть 1. Вариант общий.
ЛАБОРАТОРНАЯ РАБОТА №1 (часть 1 Методы сортировки и поиска) Задание Методы сортировки массивов. Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа сер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User teacher-sib : 29 октября 2018
500 руб.
promo
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сорт
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Задание на работу сформулировано следующим образом: 1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки. 2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3) По полученным экспериментальным данным составить таблицу. 4) Проанализировать полученные результаты, ср
Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 28 октября 2021
50 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)

Другие работы

Элективные дисциплины по физической культуре и спорту (легкая атлетика). Вариант №06
Реферат По дисциплине: Элективные дисциплины по физической культуре и спорту (легкая атлетика) Физическая самоподготовка людей разных возрастных групп
ДО СИБГУТИ Рефераты Элективные дисциплины по физической культуре и спорту
User Alexbur1971 : 8 декабря 2021
100 руб.
Європейські стандарти прав людини: загальнотеоретична характеристика
Зміст Вступ Розділ I. Iсторико-правові аспекти становлення прав людини у світі та в Україні Утвердження інституту омбудсмана у світі Розділ II. Європейська гуманітарна юстиція 1. Європейська Конвенція про захист прав людини та основних свобод 2. Європейська комісія з прав людини 3. Європейський суд Розділ III. Механізм імплементації новітніх міжнародних стандартів з прав людини в Україні Розділ IV. Конвенція про захист прав людини та основних свобод для України: європейська мрія чи реальний захи
Государство и право Работа
User ostah : 26 ноября 2012
10 руб.
Механика Задача 12.1 Вариант 1
Вертикальный вал АК (Д2.8), вращающийся с постоянной угловой скоростью ω=10 рад/c, закреплен подпятником в точке А и радиальным подшипником в точке, указанной в табл. Д2 (АВ=BD=DE=EK=a). К валу жестко прикреплены: тонкий однородный ломаный стержень массой m=10 кг, состоящий из частей 1 и 2 (размеры частей стержня показаны на рисунках, где b=0,1 м, а их массы m1 и m2 пропорциональны длинам), и невесомый стержень длиной l=4b с точечной массой m3=3 кг на конце; оба стержня лежат в одной плоскости.
Задачи Теоретическая механика
User Z24 : 27 ноября 2025
250 руб.
Механика Задача 12.1 Вариант 1
Экзамен по дисциплине: «Теория электрических цепей (часть 2-я)» Билет №10
Задание Билет №10 1. Дискретные сигналы и их спектры. 2. Задача. Задан график зависимости H(f) фильтра. а) Определить тип и порядок фильтра; б) Привести график AP(f); в) Привести схему LC – фильтра; г) Привести схему активного RC- фильтра. 3. Задача. Задана схема двухполюсника Z1 в продольном плече корректора. Построить схему корректора и график AK(f).
Теория электрических цепей ДО СИБГУТИ Работа Экзаменационная
User Rufus : 29 октября 2016
300 руб.
up Наверх