Скачать книгу «Программирование: теоремы и задачи» бесплатно

Книга написана по материалам занятий программированием со школьниками математических классов школы N 57. Книга написана в убеждении, что программирование имеет свой предмет, не сводящийся ни к конкретным языкам и системам, ни к методам построения быстрых алгоритмов. Кто-то однажды сказал, что можно убедить в правильности алгорит- ма, но не в правильности программы. Одна из целей книги - попы- таться продемонстрировать, что это не так.

Описаны задачи на языке Паскаль и способы их решения. Книга предназначена школьникам и студентам и людям, пытающимся постичь основы программирования..

Глава 1. Переменные, выражения, присваивания.

Глава 2. Порождение комбинаторных объектов.

Глава 3. Обход дерева. Перебор с возвратами.

Глава 4. Сортировка.

Глава 5. Конечные автоматы в задачах обработки текстов

Глава 6. Типы данных.

Глава 7. Рекурсия Глава 8. Как обойтись без рекурсии.

Глава 9. Разные алгоритмы на графах

Глава 10. Сопоставление с образцом.

Глава 11. Представление множеств. Хеширование.

Глава 12. Множества и деревья.

Глава 13. Контекстно-свободные грамматики.

Глава 14. Синтаксический разбор слева направо (LR) Книги для чтения