1.Основные типы связанных списков. Линейный однонаправленный стек и очередь. Процедура создания стека. Вывод связанного списка на экран. Обработка связанных списков. Сортировка связанного списка методами установки. (4 часа).
(4ч. лекций + 4ч. семинаров + 2ч. контрольная работа)
Лабораторный практикум
Модуль
Язык Pascal
1. Алгоритмы разветвляющейся структуры с циклами. Алгоритмы поиска минимума и максимума, алгоритмы формирования нового массива.
2. Алгоритмы циклической структуры. Алгоритм «удаление путем сдвига». Алгоритмы поиска суммы, количества, среднего арифметического элементов массива. (Раздел 3).
3. Алгоритмы вычисления по итерационным формулам. Алгоритмы обработки матриц. Алгоритмы сортировки. (Раздел 4).
Модуль
4. Алгоритмы с досрочным выходом из цикла, алгоритмы обработки целых чисел. (Раздел 1).
5. Использование процедур и функций. (Раздел 5).
6. Обработка символьных строк.
7. Программирование с использованием структурированных типов данных (файлы, множества, записи) (домашнее задание). (Раздел 6).
8. Динамические структуры данных. (Раздел 7).
Образовательные технологии
Перечислены в начале раздела 6.
Методические рекомендации преподавателю
Изложены в методических рекомендациях по выполнению лабораторного практикума.
