3. Порядок выполнения работы

Работа выполняется студентом самостоятельно и состоит из этапов:

1. изучение методических указаний по выполнению лабораторной работы и получение индивидуального задания;

2. разработка технического задания;

3) составление отчета по лабораторной работе;

4) защита лабораторной работы.

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

После выполнения лабораторной работы преподаватель проверяет качество оформления текста и правильность функционирования программы.

4. Список заданий

1. Разработать техническое задание для создания программы, реализуемый алгоритм бинарного поиска.

2. Разработать техническое задание для создания программы, проверяющую правильность написания отдельных слов, а в случае необходимости добавляющие отдельные слова в словарь.

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

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

5. Разработать техническое задание для создания программы, реализуемый алгоритм цифрового поиска.

6. Разработать техническое задание для создания программы, обеспечивающую замену в текстовом файле строчных букв прописными, а прописных строчными.

7. Разработать техническое задание для создания программы перекодировки текстового файла из основной системы кодировки в альтернативную и обратно.

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

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

10. Разработать техническое задание для создания программы, реализуемый алгоритм сортировки обменным методом (пузырьковая сортировка).

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

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

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

14. Разработать техническое задание для создания программы, реализуемый алгоритм внешней поразрядной сортировки.

15. Разработать техническое задание для создания программы, реализуемый алгоритм внешней сортировки многофазного слияния.

16. Разработать техническое задание для создания программы, реализуемый алгоритм внешней сортировки каскадного слияния.

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

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

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

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

21. Разработать техническое задание для создания программы, реализуемый алгоритм обменной сортировки со слиянием (Метод Бэтчера).

22. Разработать техническое задание для создания программы, реализуемый алгоритм сортировки с убывающим смещением (метод Шелла).

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