Указания к выполнению контрольных работ

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

По курсу "Структуры и алгоритмы обработки данных в ЭВМ" предусмотренно выполнение трех лабораторный работ и одной контрольной работы, каждое задание имеет 10 вариантов. Номер варианта определяется последней цифрой учебного шифра студента. Примечание. Студенты дневной формы обучения получают индивидуальные задания по другим номерам вариантов.

Общие требования по оформлению контрольных работ

1. Выполнение заданий контрольных работ выполняется студентами с использованием языков программирования Pascal, C, C++, Basic по согласованию с преподавателем.

2. Контрольная работа оформляется на листах формата А4. Титульный лист должен содержать: фамилию, имя и отчество студента, его домашний адрес, номер учебного шифра (для студентов заочников), а для студентов дневной формы обучения - факультет, группа, вариант.

3. Каждое задание представляется алгоритмом программы, листингом программы и результатами выполнения, а также рабочей версией программы на дискетах 3,5" формата 1.44Мб.

4. При выполнение всех заданий не должно быть жесткой привязки к размерности массивов, числу серий, длинны образа и т.д.

5. Алгоритм выполнения программы должен быть выполнен в соответствии с ГОСТом.

6. Листинг программы должен содержать поясняющие коментарии.

7. Дискета с выполненными заданиями должна содержать текст программы и ее объектный код в виде EXE или COM модуля.

8. Работа, выполненная не по своему варианту, и не удовлетворяющая изложенным выше требованиям не принимается к рецензированию.

Задания Задание 1. Сортировка массивов

Вариант 0. Метод прямого включения

Вариант 1. Метод прямого выбора

Вариант 2. Метод прямого обмена

Вариант 3. Метод Шейкера

Вариант 4. Метод Шелла

Вариант 5. Метод Хоара

Вариант 6. Метод пирамиды

Вариант 7. Поразрядная сортировка

Вариант 8. Адресная сортировка

Вариант 9. Поразрядным группированием

Задание 2. Сортировка последовательностей

Вариант 0. Метод естественного слияния

Вариант 1. Трехленточная сортировка

Вариант 2. Многопутевая сортировка

Вариант 3. Многофазная сортировка

Вариант 4. Метод естественного слияния

Вариант 5. Трехленточная сортировка

Вариант 6. Многопутевая сортировка

Вариант 7. Многофазная сортировка

Вариант 8. Метод естественного слияния

Вариант 9. Трехленточная сортировка

Задание 3. Обработка текстовой информации

Вариант 0. КМП - алгоритм

Вариант 1. БМ - алгоритм

Вариант 2. Комбинированный алгоритм

Вариант 3. КМП - алгоритм

Вариант 4. БМ - алгоритм

Вариант 5. Комбинированный алгоритм

Вариант 6. КМП - алгоритм

Вариант 7. БМ - алгоритм

Вариант 8. Комбинированный алгоритм

Вариант 9. Комбинированный алгоритм

Контрольная работа

Вариант 0. Сравнительный анализ метода прямого включения и метода Шелла.

Вариант 1. Сравнительный анализ метода прямого выбора и метода Хоара.

Вариант 2. Сравнительный анализ метода прямого обмена и метода пирамиды.

Вариант 3. Сравнительный анализ метода Шейкера и метода поразрядной сортировки.

Вариант 4. Сравнительный анализ метода естественного слияния и многопутевой сортировки.

Вариант 5. Сравнительный анализ метода трехленточной сортировки и метод многофазной сортировка.

Вариант 6. Сравнительный анализ БМ-алгоритма И КМП-алгоритма.

Вариант 7. Сравнительный анализ метода Хоара и метода адресной сортировки.

Вариант 8. Сравнительный анализ метода естественного слияния и метода трехленточной сортировки.

Вариант 9. Сравнительный анализ метода многопутевой сортировки и метода многофазной сортировки.

- 17 -