Структуры и алгоритмы обработки данных (1-я часть). Контрольная работа

ID: 159544
Дата закачки: 22 Ноября 2015
Продавец: jozzyk (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Контрольная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
Задание 1
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов

Задание 2
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).

Задание 3
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).

Задание 4
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.

Задание 5
Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).

Задание 6
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.

Задание 7
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.

Комментарии: оценка: зачет, 2012г, проверил: Мачикина Елена Павловна

т.к. в работе входными данными являются ФИО студента, эта работа может быть использована как образец, для решения по аналогии.

Размер файла: 15,1 Кбайт
Фаил: