Отличная подборка задач по всем предложенным темам. Предлагаемые задачи заставляют мыслить неординарно. По всем задачам есть рекомендации к решению. Ко многим задачами приведены решения на языке Pascal.
Крайне рекомендую читать оригинал.
2004 год издания
2007 год издания
Решения к задачами приведены на С++. Эти исходники ни на что не претендуют и зачастую это будет трансляция программ с Pascal на С++.
Содержание (2004 года издания):
1. Переменные, выражения, присваивания
1.1. Задачи без массивов
1.2. Массивы
1.3. Индуктивные функции (по А.Г.Кушниренко)
2. Порождение комбинаторных объектов
3. Обход дерева. Перебор с возвратами
4. Сортировка
5. Конечные автоматы и обработка текстов
6. Типы данных
7. Рекурсия
8. Как обойтись без рекурсии
9. Разные алгоритмы на графах
10. Сопоставление с образом
11. Анализ игр
12. Оптимальное кодирование
13. Представление множеств. Хеширование
14. Деревья. Сбалансированные деревья
15. Контекстно-свободные граматики
16. Синтаксический разбор слева направо (LR)
Комментариев нет:
Отправить комментарий