Лабораторные работы Линейные и циклические списки. Хеширование данных. Алгоритмы сортировки.

ЛР1 Описание задания

Реализовать структуры данных «линейный список» и «циклический список» в соответствии с заданным вариантом. Дополнительно программа должна осуществлять следующие операции:

1) Добавление/удаление элемента в список (с клавиатуры);

2) Вывод исходного и результирующего списков на экран;

3) Если списки являются многочленами, в выводе должна быть отражена степень каждого элемента.

ЛР2 Описание задания

Составить хеш-функцию в соответствии с заданным вариантом и проанализировать ее. При необходимости доработать хеш-функцию. Используя полученную хеш-функцию разработать на языке программирования высокого уровня программу, которая должна выполнять следующие функции:

- создавать хеш-таблицу;

- добавлять элементы в хеш-таблицу;

- просматривать хеш-таблицу;

- искать элементы в хеш-таблице по номеру сегмента/по ключу;

- выгружать содержимое хеш-таблицы в файл для построения

гистограммы в MS Excel, или в аналогичном подходящем ПО;

- удалять элементы из хеш-таблицы;

- в программе должна быть реализована проверка формата вводимого ключа;

- при удалении элементов из хэш-таблицы, в программе должен быть

реализован алгоритм, позволяющий искать элементы, вызвавшие

коллизию с удаленным;

- в программе должен быть реализован алгоритм, обрабатывающий

ситуации с переполнением хэш-таблицы.

ЛР3 Описание задания

Использовать неупорядоченный массив A, содержащий n целочисленных элементов. Величина n определяется по согласованию с преподавателем. Дополнительно в программе должны быть реализованы следующие функции:

1) Поиск элемента либо по его порядковой позиции, либо по его содержимому;

2) Добавление/удаление элемента с последующей пересортировкой последовательности;

3) В программе должен быть реализован подсчет количества сравнений и перестановок, при осуществлении сортировки.