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