↑ вверх

Помощь дистанционщикам!
ДО СибГУТИ (www.do.sibsutis.ru),
ДО СибАГС (www.sapanet.ru),
ДО НГУЭиУ (sdo.nsuem.ru),
ДО СибУПК (sdo.sibupk.su) и др ВУЗы

Этот сайт продаётся. По всем вопросам обращаться по +7 913 923-45-34 (Денис)
Корзина пуста!
Обратная связь




Вариант 03 Контрольная работа

60000
      
Просмотров: 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. 
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
 

ЗАКАЗАТЬ РАБОТУ
Отправь нам своё задание, и мы поищем твою работу в нашей базе готовых работ. А если не найдем, то порекомендуем партнеров, которые качественно смогут выполнить твой заказ.
(doc, docx, rtf, zip, rar, bmp, jpeg) не более 5 Мб