На главную > Программисту> Лекции > Темы лекций по алгоритмам и структурам данных

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

  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 с.: ил.

Интернет-конкурс Золотой сайт