Вопросы по курсу лекций "Алгоритмы и алгоритмические языки” для студентов  1 
курса (2 поток). 1999/2000 учебный год. Лектор – профессор В.П. Иванников.

Часть 1. Алгоритмы.
     1. Алгоритмы. Основные свойства алгоритмов.
     2. Машина Тьюринга. Тезис Тьюринга.
     3. Диаграммы Тьюринга. Примеры машин Тьюринга.
     4. Варианты машин Тьюринга.
     5. Машины Тьюринга. Неразрешимость проблемы останова.
     6. Машина Маркова. Тезис Маркова. Примеры машин Маркова.
     7. Композиция машин Маркова.
     8. Машины  Маркова.  Неразрешимость свойства самоприменимости.
Литература: 1.М. Минский. Вычисления и  автоматы. М., МИР. 1971.

Часть 2.Алгоритмические языки. Язык Паскаль.
     9. Синтаксис и семантика языка. Синтаксические диаграммы. Примеры.
     10. Имена и числа.
     11. Простые типы данных.
     12. Перечислимые и ограниченные типы данных.
     13. Регулярный, комбинированный и множественный типы данных.
     14. Файловый тип данных. Программа игры в лото.
     15. Операторы: составной, выбирающий, цикла, присоединения .
     16. Рекуррентные соотношения и итерации. Программирование
         рекуррентных соотношений.
     17. Процедуры и функции. Способы передачи параметров.
     18. Локализация имен. Коллизии.
     19. Итерации и рекурсии.  Примеры рекурсивных и итеративных программ.
     20. Ссылочный тип данных.
     21. Структура программы.
Литература:
     1. В.Г.Абрамов,  Н.П.Трифонов,  Г.Н.Трифонова . Введение в
язык Паскаль.М., Наука. 1988.
     2. К.Йенсен, Н.Вирт. Паскаль. Руководство для пользователя.М., Финансы и 
статистика. 1989.

Часть 3. Структуры данных.
     22. Абстрактные структуры. Отношения.
     23. Графы, деревья, линейные деревья(списки).
     24. Стек. Отображение на линейную и списковую памяти.
     25. Очередь. Отображение на  линейную и списковую памяти.
     26. Внутренние таблицы. Операции с последовательными таблицами в 
         векторной памяти. Оценки сложности.
     27. Таблицы,  организованные кaк деревья  сравнений.  Деревья Фибоначчи.
     28. АВЛ- деревья. Поиск. Оценка  сложности.
     29. АВЛ- деревья. Включение. Оценка  сложности.
     30. Цифровой поиск. Поиск. Оценка  сложности.
     31. Перемешанные таблицы. Поиск. Оценка  сложности.
     32. Перемешанные таблицы.  Включение и исключение. Коллизии.
     33. Поиск с возвращением. Задача расстановки ферзей.
     34. Метод решета. Решето Эратосфена.
     35. Метод "разделяй и властвуй". Быстрая сортировка.
Литература:
     1. Д.Кнут.   Искусство  программирования  для  ЭВМ.  Т.1.
Основные  алгоритмы. Т.2. Сортировка  и поиск.
     2. Г.Лорин. Сортировка  и системы сортировки. Наука . 1983.
     3. М.Сибуя,  Т. Ямомото. Алгоритмы обработки данных. МИР.1986.
     4. П.Холл. Вычислительные структуры. Введение в нечисленное 
программирование. МИР. 1978.