Курс содержит задачи по программированию различной трудности. Большинство задач приводятся с решениями. Цель курса - научить основным методам построения корректных и быстрых алгоритмов.
Курс будет полезен учителям информатики, старшеклассникам, студентам младших курсов высших учебных заведений. Курс может быть использован на кружковых и факультативных занятиях в общеобразовательных учреждениях, в школах с углубленным изучением математики и информатики.
Author(s): Шень А.Х.
Edition: 2-е
Publisher: Интуит
Year: 2016
Language: Russian
Pages: 336
Tags: Информатика и вычислительная техника;Теория алгоритмов;
Лекция 0. Несколько замечаний вместо предисловия
Лекция 1. Переменные, выражения, присваивания
Лекция 2. Порождение комбинаторных объектов
Лекция 3. Обход дерева. Перебор с возвратами
Лекция 4. Сортировка
Лекция 5. Конечные автоматы и обработка текстов
Лекция 6. Типы данных
Лекция 7. Рекурсия
Лекция 8. Как обойтись без рекурсии
Лекция 9. Разные алгоритмы на графах
Лекция 10. Сопоставление с образцом
Лекция 11. Анализ игр
Лекция 12. Оптимальное кодирование
Лекция 13. Представление множеств. Хеширование
Лекция 14. Представление множеств. Деревья. Сбалансированные деревья
Лекция 15. Контекстно-свободные грамматики
Лекция 16. Синтаксический разбор слева направо (LR)
Список литературы
