На материале широко известной задачи о Ханойских башнях показано, как организовать занятия по информатике, чтобы побудить школьника к творчеству, развить у него вкус к решению исследовательских проблем. Книга предназначена для школьников и преподавателей информатики, но также будет интересна студентам, профессионально занимающимся информатикой. Она может быть использована как в обычных школах при проведении факультативных занятий, так и в образовательных учреждениях с углубленным изучением информатики и математики.
Оглавление
Предисловие ... 3 Введение. Легендарная история Ханойских башен ... 9 Глава 1. Классические Ханойские башни ... 13 1.1. «Лобовой» рекурсивный алгоритм ... 13 1.2. На пути к итерациям ... 23 1.3. Решения, использующие двоичное дерево ... 34 1.4. От «алгоритма монахов» до первого профессионального решения задач и ... 43 1.5. Таинственная программа, или битовая арифметика 57 1.6. Код Грея ... 68 1.7. Ханойские башни как комбинаторный объект ... 86 Глава 2. Вариации на тему о Ханойских башнях ... 98 2.1. Сортирующие, «заброшенные» и произвольные башни ... 98 2.2. Ханойский граф ... 105 2.3. Головоломки по мотивам башен ... 114 2.4. Транзитные башни ... 132 2.5. Циклические башни, башни на прямой и на графах ... 146 2.6. «Несправедливые» и «конкретные» башни ...158 2.7. Перемешанные, k-незаконные и параллельные башни ... 167 2.8. Цветные башни ... 179 2.9. Обменные башни ... 193 2.10. Башни на четырех и более стержнях ... 206 Глава 3. Что такое рекурсия ... 219 3.1. О фундаментальных основах информатики ... 219 3.2. Рекурсия как категория описания реальности ... 231 3.3. Рекурсия как метод управления вычислительным процессом ... 233 3.4. Методика изучения рекурсии ... 236
Башня Богов существует одновременно во всех мирах, и порой она перемещает людей из одного мира в другой. Цели этого не ясны, но бытует мнение, что людям, попавшим в другой мир, предстоит совершить что-то великое или погибнуть на пути к величию.
Покой Максу только снится. Стоило разобраться с одними проблемами и, кажется, немного наладить жизнь, как всё переворачивается с ног на голову. Теперь он раб, вынужденный сражаться чтобы выжить.
Данный материал НЕ НАРУШАЕТ авторские права никаких физических или юридических лиц. Если это не так - свяжитесь с администрацией сайта. Материал будет немедленно удален. Электронная версия этой публикации предоставляется только в ознакомительных целях. Для дальнейшего её использования Вам необходимо будет приобрести бумажный (электронный, аудио) вариант у правообладателей.
Название: 
Распечатать
