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

Название: Ханойские башни
Автор: Окулов С. М., Лялин А. В.
Издательство: Бином. ЛЗ
Год: 2015
Страниц: 248
Формат: PDF
Размер: 12,03 МБ
ISBN: 978-5-9963-2810-9
Качество: Отличное

Содержание:

Предисловие
Введение. Легендарная история Ханойских башен
Глава 1. Классические Ханойские башни
1.1. «Лобовой» рекурсивный алгоритм
1.2. На пути к итерациям
1.3. Решения, использующие двоичное дерево
1.4. От «алгоритма монахов» до первого профессионального решения задач и
1.5. Таинственная программа, или битовая арифметика
1.6. Код Грея
1.7. Ханойские башни как комбинаторный объект
Глава 2. Вариации на тему о Ханойских башнях
2.1. Сортирующие, «заброшенные» и произвольные башни
2.2. Ханойский граф
2.3. Головоломки по мотивам башен
2.4. Транзитные башни
2.5. Циклические башни, башни на прямой и на графах
2.6. «Несправедливые» и «конкретные» башни
2.7. Перемешанные, k-незаконные и параллельные башни
2.8. Цветные башни
2.9. Обменные башни
2.10. Башни на четырех и более стержнях
Глава 3. Что такое рекурсия
3.1. О фундаментальных основах информатики
3.2. Рекурсия как категория описания реальности
3.3. Рекурсия как метод управления вычислительным процессом
3.4. Методика изучения рекурсии