Практикум по методам построения алгоритмов — Курс содержит задачи по программированию различной трудности. Большинство задач приводятся с решениями. Цель курса - научить основным методам построения корректных и быстрых алгоритмов.
Курс будет полезен учителям информатики, старшеклассникам, студентам младших курсов высших учебных заведений. Курс может быть использован на кружковых и факультативных занятиях в общеобразовательных учреждениях, в школах с углубленным изучением математики и информатики.

Название: Практикум по методам построения алгоритмов
Автор: Шень А. Х.
Издательство: НОУ "Интуит"
Год: 2016
Страниц: 336
Формат: PDF
Размер: 28,19 МБ
Качество: отличное

Содержание:

Лекция 0. Несколько замечаний вместо предисловия
Лекция 1. Переменные, выражения, присваивания
Лекция 2. Порождение комбинаторных объектов
Лекция 3. Обход дерева. Перебор с возвратами
Лекция 4. Сортировка
Лекция 5. Конечные автоматы и обработка текстов
Лекция 6. Типы данных
Лекция 7. Рекурсия
Лекция 8. Как обойтись без рекурсии
Лекция 9. Разные алгоритмы на графах
Лекция 10. Сопоставление с образцом
Лекция 11. Анализ игр
Лекция 12. Оптимальное кодирование
Лекция 13. Представление множеств. Хеширование
Лекция 14. Представление множеств. Деревья. Сбалансированные деревья
Лекция 15. Контекстно-свободные грамматики
Лекция 16. Синтаксический разбор слева направо (LR)
Список литературы