Тест «Информатика в начальных классах. Урок №16. Ханойские башни» по информатике
Информатика в начальных классах.
Урок №16. Ханойские башни.
Ханойские башни.
| Давай поиграем в буддийских монахов. Это старинная игра, которая заключается в следующем. На подставке укреплены три стержня. На левый стержень нанизано несколько колец разного размера, внизу самое большое кольцо, на нем поменьше, сверху еще меньше и т. п. |
Пользуясь правилом, надо перенести кольца с одного стержня на другой по правилу.
ПРАВИЛО.
-
За одно действие можно переносить только одно кольцо.
-
Любое кольцо можно укладывать либо на большее кольцо, либо на свободный стержень.
Попробуй сначала переложить два кольца.
|
|
Количество колец на стержне можно увеличить.
Подумай, изменится ли тогда алгоритм перекладывания колец?…………………………………………………………
А изменится ли число команд?………………………………
Попробуй переложить три кольца с одного стержня на другой.
Сколько команд имеет данный алгоритм?……………………….
А сколько вообще команд может иметь алгоритм?……………..
Но алгоритм всегда имеет конечное число команд, сколько бы их ни было.
Попробуй дома решить задачу “Ханойские башни” с четырьмя кольцами.
В данном алгоритме будет 16 команд.
Домашнее задание
Здесь представлены материалы теста на тему «Информатика в начальных классах. Урок №16. Ханойские башни», которые могут быть просмотрены в онлайн режиме или же их можно бесплатно скачать. Предмет теста: Информатика (все классы). Также здесь Вы найдете подборку тестов на схожие темы, что поможет в еще лучшей подготовке к тестированию.
Список похожих тестов
Информатика в начальных классах. Урок №8. Признаки предметов
Информатика в начальных классах. . Урок №8. Признаки предметов. . Раскрась рисунок. Что общего у всех предметов? ______________________________________________________________________________. ...
Информатика в начальных классах. Урок №9. Составные части и действия предметов
Информатика в начальных классах. . Урок №9. Составные части и действия предметов. . Назови одним словом предметы на рисунке. . ...
Информатика в начальных классах. Урок №14. Исполнитель алгоритма
Информатика в начальных классах. Урок №14. Исполнитель алгоритма. . (продолжение). . Запомни! Команды алгоритма нужно выполнять по очереди ...
Информатика в начальных классах. Урок №15. Исполнитель алгоритма (Задачи)
Информатика в начальных классах. Урок №15. Исполнитель алгоритма (Задачи). . Задача:. Грустный робот. . . Сегодня робот не радуется. Он прочитал ...
Информатика в начальных классах. Урок №11. Клавиатура
Информатика в начальных классах. . Урок №11. Клавиатура. . Клавиатура. нужна для ввода информации. Посмотри на нее. Ты видишь клавиши с буквами ...
Информатика в начальных классах. Урок №13. Исполнитель алгоритма
Информатика в начальных классах. Урок №13. Исполнитель алгоритма. . На прошлом уроке ты познакомился с очень важным в информатике понятием алгоритма. ...
Информатика в начальных классах. Урок - смекалки
Информатика в начальных классах. Урок - смекалки. . 1. Запиши признак, которым обладают все рисунки, кроме одного. Обведи его в кружок. . . . ...
Информатика в начальных классах. Урок - путешествие
Информатика в начальных классах. Урок - путешествие. . Сколько всего яблок и грибов оказалось дома? . . Помоги исполнителю найти выход ...
Информатика в начальных классах Урок №12. Алгоритм
Информатика в начальных классах. Урок №12. Алгоритм. Робот хранит в себе много разной информации. . . Но он ничего не станет делать, пока ты ...
Информатика
Суворова Ксения Викторовна. Учитель информатики. Казахстан, Павлодарская область,. . г. Экибастуз, КГУ СОШ№9. Класс: 6. Итоговый тест для ...