Версия 17:37, 28 сентября 2009

Гіпермаркет Знань>>Інформатика>>Інформатика 3 клас>>Інформатика: Ханойська вежа.

ХАНОЙСЬКА ВЕЖА

У стародавні часи одному з ченців буддійського монастиря, що знаходився поблизу міста Ханоя (це місто - столиця В'єтнаму), було віщування, що в ту мить, коли монахи перекладуть вежу з 64-х кілець, настане кінець світу. За буддійською релігією після кінця світу настане блаженство, а для служителів Будди - найбільше блаженство.
Легенда стверджує, що процес перекладання цієї вежі триває й досі і закінчиться не так швидко. Якщо перекладати 1 кільце за 1 секунду, то на розв'язання цієї задачі потрібно витратити 600 мільярдів років. От. кінець світу ще довго не наступить.
Це легенда, а ось правила, за якими монахи перекладали вежу.
Є одна заповнена вежа, а від двох інших - вільні стрижні.
Потрібно перекласти кільця із заповненого лівого стрижня на край правий. Стрижень посередині буде допоміжним.
За одну дію можна перекласти тільки одне кільце.
Будь-яке кільце можна класти або на більше за розміром кільце, а на вільний стрижень.
Перекладемо вежу з двох кілець. Алгоритм матиме такий вигляд.

Ти познайомився з легендою про ханойську вежу, знаєш правила гри. Тепер спробуй виконати завдання на комп'ютері. Перед тобою на екрані будуть стрижні. Один з них буде заповнений, а інші -вільні. Користуйся відомими правилами і переклади вежу з двох, а потім з трьох кілець.
для розумників і розумниць

Ці піраміди схожі на іграшкові. Знайди серед них дві однакові.

Спробуй скласти алгоритм перекладання 4 кілець. (Найменша кількість ходів - 15)

Ломаковська Г.В., Колесніков С.Я., Рівкінд Ф.М., Ривкінд Й.Я. Сходинки до інформатики 3 клас

Вислано читачаму з сайту

_{Плани уроків з інформатики, конспекти, підручники онлайн, електронні видання безкоштовно}

 акселеративні методи на уроці                         національні особливості
 виділити головне в уроці - опорний каркас             нічого собі уроки
 відеокліпи                                            нова система освіти
 вправи на пошук інформації                            підручники основні допоміжні
 гумор, притчі, приколи, приказки, цитати              презентація уроку
 додаткові доповнення                                  реферати
 домашнє завдання                                      речовки та вікторизми
 задачі та вправи (рішення та відповіді)               риторичні питання від учнів
 закриті вправи (тільки для використання вчителями)    рівень складності звичайний І
 знайди інформацію сам                                 рівень складності високий ІІ 

 ідеальні уроки                                      рівень складності олімпійський III
 ілюстрації, графіки, таблиці                          самоперевірка
 інтерактивні технології                               система оцінювання
 календарний план на рік                               скласти пазл з різних частин інформації
 кейси та практикуми                                   словник термінів 
 комікси                                               статті
 коментарі та обговорення                            тематичні свята
 конспект уроку                                        тести

Если у вас есть исправления или предложения к данному уроку, напишите нам.

Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - Образовательный форум.