Темы лекций по алгоритмам и структурам данных

1. Понятие алгоритма. Способы задания алгоритмов. Методы проектирования сверху-вниз и снизу-вверх. Управляющие конструкции структурного программирования.
2. Типы данных: простые, структурированные, указатели. Представление данных различных типов в памяти машины. Представление массивов, записей, динамических структур данных.
3. Последовательный поиск.
4. Поиск делением пополам.
5. Пузырьковая сортировка.
6. Сортировка выбором.
7. Сортировка вставками.
8. Быстрая сортировка.
9. Обменная сортировка с разделением.
10. Сортировка с помощью пирамиды.
11. Сортировка слиянием.
12. Внешняя сортировка слиянием.
13. Файлы прямого доступа. Индексы. Индексные файлы на основе B-деревьев.
14. Нахождение минимума и максимума. Одновременный поиск минимума и максимума. Медианы и порядковые статистики.
15. Нахождение наибольшего общего делителя различными способами.
16. Поиск простых чисел методом решета Эратосфена и спомощью вероятностного теста Миллера-Рабина.
17. Вычисление значений многочленов стандартным алгоритмом и по схеме Горнера.
18. Вычисление значений многочленов с предварительной обработкой коэффициентов.
19. Умножение матриц стандартным алгоритмом, по Винограду и по Штрассену.
20. Решение линейных уравнений методом Гаусса-Жордана.
21. Стек. Представление стеков с помощью массивов и с помощью указателей. Операции со стеком.
22. Очередь. Представление очередей с помощью массивов и с помощью указателей. Операции с очередью.
23. Списки. Односторонне и двусторонне связанные списки. Упорядоченные и неупорядоченные списки. Кольцевые списки. Представление неупорядоченного двусторонне связанного списка с помощью указателей. Операции со списком.
24. Деревья. Предсавление деревьев с помощью динамических структур данных. Двоичные деревья. Обходы деревьев.
25. Рекурсия. Виды рекурсий. Связь рекурсии с итерацией.
26. Поиск подстрок стандартным алгоритмом и алгоритмом Кнута-Морриса-Пратта.
27. Поиск подстрок алгоритмом Бойера-Мура.
28. Графы. Способы задания графов. Алгоритмы раскраски графов.
29. Обход графа в глубину. Топологическая сортировка ациклического орграфа.
30. Обход графа в ширину. Нахождение остовного дерева.

Список литературы

1. Н.Вирт. Алгоритмы и структуры данных: Пер. с англ. Д.Б.Подшивалова. – М.: Мир, 1989. – 360 с., ил.
2. Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. Пер. с англ. под ред. В.В.Мартынюка. – М.: Мир, 1981, 368 c.
3. А.И.Гусева. Учимся информатике: задачи и методы их решения. – М.: “Диалог-МИФИ”, 1998 – 320 c.
4. Долинский М.С. Алгоритмизация и программирование на Turbo Pascal: от простых до олимпиадных задач. Учебное пособие. СПб.: Питер, 2005. 237 с.: ил.
5. Т.Кормен, Ч.Лейзерсон, Р.Ривест. Алгоритмы: Построение и анализ / Пер. с англ. под ред. А.Шеня. – М.: МЦНМО: БИНОМ. Лаборатория знаний, 2004. – 2-е изд., стереотип. – 960 с.: 263 ил.
6. Дж.Макконнелл. Основы современных алгоритмов. 2-е дополненное издание. Пер. с англ. под ред. С.К.Ландо, Дополнение М.В.Ульянова. – Москва, Техносфера, 2004 – 368 с.
7. В.С.Новичков, Н.И.Парфилова, А.Н.Пылькин. Алгоритмизация и программирование на Турбо Паскале. Учебное пособие. М.: Горячая линия – Телеком, 2005. 438 с.: ил.
8. Окулов С.М. Основы программирования. М.: БИНОМ. Лаборатория знаний, 2004. 424 с.: ил.
9. Окулов С.М. Программирование в алгоритмах. М.: БИНОМ. Лаборатория знаний, 2004. 341 с.: ил.
10. Ставровский А.Б. Первые шаги в программировании. Самоучитель: – М.: Издательский дом “Вильямс”, 2003. 368 с.: ил.
11. Трамбле Ж., Соренсон П. Введение в структуры данных: Пер. с англ. / Пер. В.И.Бриккер и др.; Под ред. А.Е.Костина, В.Ф.Шаньгина. – М.: Машиностроение, 1982. – 784 c., ил.
12. Ускова О.Ф., Огаркова Н.В., Воронина И.Е., Бакланов М.В., Мельников В.М. Программирование алгоритмов обработки данных. – СПб.: БХВ-Петербург, 2003. – 192 с.: ил.