Вариант 06 Контрольная (МУ-2006) |
600,00 ₽
Просмотров: 1059
|
Тип работы: | Контрольная |
Название предмета: | Структуры и алгоритмы обработки данных |
Тема/вариант: | Вариант 06 Контрольная (МУ-2006) |
Объем работы: | 5 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2013-08-20 |
Размер файла, тип файла: | 217 Kb, DOC |
Прикрепленные файлы: |
Методическое пособие Часть 1 Методы сортировки и поиска (692 Kb)
Год издания: 2006 |
Задание
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду и отсортировать массив.
5. Провести сортировку последовательности из 15 букв своих фамилии, имени, отчества методом прямого слияния.
6. Составить произвольную последовательность из 12 трехзначных чисел в четверичной системе счисления и отсортировать ее с помощью цифровой сортировки.
7. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
8. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Сообщить другу