Перед выполнением заданий лабораторной работы рекомендуется изучить теоретический материал по теме лабораторной работы и описание методов обработки данных на псевдокоде, используя конспекты лекционных занятий и литературу из списка.
Для зачета по лабораторной работе студенту необходимо представить в отдельной папке
Отчет должен включать в себя следующие разделы
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
Размер массива |
Мф+Сф м.
Шелла |
Мф+Сф пирам. (м. Хоара) |
||||
Убыв. |
Случ. |
Возр. |
Убыв. |
Случ. |
Возр. |
|
100 |
|
|
|
|
|
|
200 |
|
|
|
|
|
|
300 |
|
|
|
|
|
|
400 |
|
|
|
|
|
|
500 |
|
|
|
|
|
|
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
Длина
массива |
Количество
шагов по формуле Кнута |
Последовательность
шагов по формуле Кнута |
Мф+Сф Метод
Шелла |
|
|
|
|
Размер массива |
Мф+Сф м.
Шелла |
Мф+Сф пирам. (м. Хоара) |
||||
Убыв. |
Случ. |
Возр. |
Убыв. |
Случ. |
Возр. |
|
100 |
|
|
|
|
|
|
200 |
|
|
|
|
|
|
300 |
|
|
|
|
|
|
400 |
|
|
|
|
|
|
500 |
|
|
|
|
|
|
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Длина списка |
(Мф+Сф ) метод прямого слияния (цифровая сорт.) |
||
Возрастающие числа |
Убывающие числа |
Случайные числа |
|
100 |
|
|
|
200 |
|
|
|
300 |
|
|
|
400 |
|
|
|
500 |
|
|
|
Цель работы:Изучение методов построения индексных массивов и быстрого поиска с использованием индексации.
Порядок выполнения работы:
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Номер ячейки |
0 |
1 |
2 |
3 |
… |
|
|
… |
m-1 |
Число |
|
|
|
|
|
|
|
|
|
Размер хеш-таблицы |
Количество исходных чисел |
Количество коллизий |
|
Линейные пробы |
Квадратичные пробы |
||
13 |
15 |
|
|
29 |
30 |
|
|
43 |
45 |
|
|
67 |
70 |
|
|
83 |
85 |
|
|