Практикум по методам построения алгоритмов — Курс содержит задачи по программированию различной трудности. Большинство задач приводятся с решениями. Цель курса - научить основным методам построения корректных и быстрых алгоритмов. Курс будет полезен учителям информатики, старшеклассникам, студентам младших курсов высших учебных заведений. Курс может быть использован на кружковых и факультативных занятиях в общеобразовательных учреждениях, в школах с углубленным изучением математики и информатики.
Название: Практикум по методам построения алгоритмов Автор: Шень А. Х. Издательство: НОУ "Интуит" Год: 2016 Страниц: 336 Формат: PDF Размер: 28,19 Мб Качество: Отличное
Содержание:
Лекция 0. Несколько замечаний вместо предисловия Лекция 1. Переменные, выражения, присваивания Лекция 2. Порождение комбинаторных объектов Лекция 3. Обход дерева. Перебор с возвратами Лекция 4. Сортировка Лекция 5. Конечные автоматы и обработка текстов Лекция 6. Типы данных Лекция 7. Рекурсия Лекция 8. Как обойтись без рекурсии Лекция 9. Разные алгоритмы на графах Лекция 10. Сопоставление с образцом Лекция 11. Анализ игр Лекция 12. Оптимальное кодирование Лекция 13. Представление множеств. Хеширование Лекция 14. Представление множеств. Деревья. Сбалансированные деревья Лекция 15. Контекстно-свободные грамматики Лекция 16. Синтаксический разбор слева направо (LR) Список литературы