среда, 17 ноября 2010 г.

А.Шень “Программирование. Теоремы и задачи”

Одна из лучших книг по алгоритмам (если не лучшая), которую мне доводилась читать.
Отличная подборка задач по всем предложенным темам. Предлагаемые задачи заставляют мыслить неординарно. По всем задачам есть рекомендации к решению. Ко многим задачами приведены решения на языке 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)

Комментариев нет:

Отправить комментарий