Структуры и алгоритмы обработки данных
Cрок выполнения : 08.10
Вид работы : Контрольная
Дисциплины:
Информатика, Программирование: Программирование.
|
Добавлен 03.10.2014 15:48:50
Уникальность:
Доработка:
Подробно: 1) Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2) Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3) Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла). 4) Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду. 5) Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью). 6) Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества. 7) Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Кратко: 1) Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2) Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаг