Ханойские башни — На материале широко известной задачи о Ханойских башнях показано, как организовать занятия по информатике, чтобы побудить школьника к творчеству, развить у него вкус к решению исследовательских проблем. Книга предназначена для школьников и преподавателей информатики, но также будет интересна студентам, профессионально занимающимся информатикой. Она может быть использована как в обычных школах при проведении факультативных занятий, так и в образовательных учреждениях с углубленным изучением информатики и математики.
Название: Ханойские башни Автор: Окулов С. М., Лялин А. В. Издательство: Бином. ЛЗ Год: 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. Методика изучения рекурсии