Вариант 03 Контрольная работа |
600,00 ₽
Просмотров: 1428
|
Тип работы: | Контрольная |
Название предмета: | Структуры и алгоритмы обработки данных |
Тема/вариант: | Вариант 03 Контрольная работа |
Объем работы: | 9 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2013-08-20 |
Размер файла, тип файла: | 125 Kb, DOC |
Прикрепленные файлы: |
Курс 210 (206 Kb)
|
Содержание
Задание №1. 3
Задание №2. 4
Задание №3. 6
Задание №4. 8
Задание №5. 10
Задание №6 11
Задание №7. 13
Задание №1.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
Задание №2.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
Задание №3.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
Задание №4.
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
Задание №5.
В основе метода прямого слияния лежит операция слияния серий. р-серией называется упорядоченная последовательность из р элементов.
Пусть имеются две упорядоченные серии a и b длины q и r соответственно. Необходимо получить упорядоченную последовательность с, которая состоит из элементов серий a и b....
Задание №6
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
Задание №7.
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Сообщить другу