KNOWLEDGE HYPERMARKET


Ханойська вежа.
Строка 19: Строка 19:
<br>  
<br>  
-
''Ломаковська Г.В., Колесніков С.Я., Рівкінд Ф.М., Ривкінд Й.Я. Сходинки до інформатики 3 клас<br>''  
+
''Ломаковська Г.В., Колесніков С.Я., Рівкінд Ф.М., Ривкінд Й.Я. [http://school.xvatit.com/index.php?title=%D0%86%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_3_%D0%BA%D0%BB%D0%B0%D1%81 Сходинки до інформатики 3 клас]<br>''  
''Вислано читачаму з сайту''<br>  
''Вислано читачаму з сайту''<br>  
-
<br> <sub>Плани уроків з інформатики, конспекти, [[Гіпермаркет Знань - перший в світі!|підручники онлайн]], електронні видання безкоштовно</sub>
+
<br> <sub>Плани уроків з інформатики, конспекти, [[Гіпермаркет Знань - перший в світі!|підручники онлайн]], електронні видання безкоштовно</sub>  
  '''<u>Зміст уроку</u>'''
  '''<u>Зміст уроку</u>'''
-
  [[Image:1236084776 kr.jpg|10x10px]] конспект уроку і опорний каркас                       
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] конспект уроку і опорний каркас                       
-
  [[Image:1236084776 kr.jpg|10x10px]] презентація уроку  
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] презентація уроку  
-
  [[Image:1236084776 kr.jpg|10x10px]] акселеративні методи та інтерактивні технології
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] акселеративні методи та інтерактивні технології
-
  [[Image:1236084776 kr.jpg|10x10px]] закриті вправи (тільки для використання вчителями)
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] закриті вправи (тільки для використання вчителями)
-
  [[Image:1236084776 kr.jpg|10x10px]] оцінювання  
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] оцінювання  
   
   
  '''<u>Практика</u>'''
  '''<u>Практика</u>'''
-
  [[Image:1236084776 kr.jpg|10x10px]] задачі та вправи,самоперевірка  
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] задачі та вправи,самоперевірка  
-
  [[Image:1236084776 kr.jpg|10x10px]] практикуми, лабораторні, кейси
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] практикуми, лабораторні, кейси
-
  [[Image:1236084776 kr.jpg|10x10px]] рівень складності задач: звичайний, високий, олімпійський
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] рівень складності задач: звичайний, високий, олімпійський
-
  [[Image:1236084776 kr.jpg|10x10px]] домашнє завдання  
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] домашнє завдання  
   
   
  '''<u>Ілюстрації</u>'''
  '''<u>Ілюстрації</u>'''
-
  [[Image:1236084776 kr.jpg|10x10px]] ілюстрації: відеокліпи, аудіо, фотографії, графіки, таблиці, комікси, мультимедіа
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] ілюстрації: відеокліпи, аудіо, фотографії, графіки, таблиці, комікси, мультимедіа
-
  [[Image:1236084776 kr.jpg|10x10px]] реферати
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] реферати
-
  [[Image:1236084776 kr.jpg|10x10px]] фішки для допитливих
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] фішки для допитливих
-
  [[Image:1236084776 kr.jpg|10x10px]] шпаргалки
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] шпаргалки
-
  [[Image:1236084776 kr.jpg|10x10px]] гумор, притчі, приколи, приказки, кросворди, цитати
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] гумор, притчі, приколи, приказки, кросворди, цитати
   
   
  '''<u>Доповнення</u>'''
  '''<u>Доповнення</u>'''
-
  [[Image:1236084776 kr.jpg|10x10px]] зовнішнє незалежне тестування (ЗНТ)
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] зовнішнє незалежне тестування (ЗНТ)
-
  [[Image:1236084776 kr.jpg|10x10px]] підручники основні і допоміжні  
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] підручники основні і допоміжні  
-
  [[Image:1236084776 kr.jpg|10x10px]] тематичні свята, девізи  
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] тематичні свята, девізи  
-
  [[Image:1236084776 kr.jpg|10x10px]] статті  
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] статті  
-
  [[Image:1236084776 kr.jpg|10x10px]] національні особливості
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] національні особливості
-
  [[Image:1236084776 kr.jpg|10x10px]] словник термінів                           
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] словник термінів                           
-
  [[Image:1236084776 kr.jpg|10x10px]] інше  
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] інше  
   
   
  '''<u>Тільки для вчителів</u>'''
  '''<u>Тільки для вчителів</u>'''
-
  [[Image:1236084776 kr.jpg|10x10px]] [http://xvatit.com/Idealny_urok.html ідеальні уроки]  
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] [http://xvatit.com/Idealny_urok.html ідеальні уроки]  
-
  [[Image:1236084776 kr.jpg|10x10px]] календарний план на рік  
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] календарний план на рік  
-
  [[Image:1236084776 kr.jpg|10x10px]] методичні рекомендації  
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] методичні рекомендації  
-
  [[Image:1236084776 kr.jpg|10x10px]] програми
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] програми
-
  [[Image:1236084776 kr.jpg|10x10px]] [http://xvatit.com/forum/ обговорення]
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] [http://xvatit.com/forum/ обговорення]
Если у вас есть исправления или предложения к данному уроку, [http://xvatit.com/index.php?do=feedback напишите нам].  
Если у вас есть исправления или предложения к данному уроку, [http://xvatit.com/index.php?do=feedback напишите нам].  
Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].
Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].

Версия 14:07, 5 сентября 2012

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

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


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


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

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


Pira.jpeg


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


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

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


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

Зміст уроку
1236084776 kr.jpg конспект уроку і опорний каркас                      
1236084776 kr.jpg презентація уроку 
1236084776 kr.jpg акселеративні методи та інтерактивні технології
1236084776 kr.jpg закриті вправи (тільки для використання вчителями)
1236084776 kr.jpg оцінювання 

Практика
1236084776 kr.jpg задачі та вправи,самоперевірка 
1236084776 kr.jpg практикуми, лабораторні, кейси
1236084776 kr.jpg рівень складності задач: звичайний, високий, олімпійський
1236084776 kr.jpg домашнє завдання 

Ілюстрації
1236084776 kr.jpg ілюстрації: відеокліпи, аудіо, фотографії, графіки, таблиці, комікси, мультимедіа
1236084776 kr.jpg реферати
1236084776 kr.jpg фішки для допитливих
1236084776 kr.jpg шпаргалки
1236084776 kr.jpg гумор, притчі, приколи, приказки, кросворди, цитати

Доповнення
1236084776 kr.jpg зовнішнє незалежне тестування (ЗНТ)
1236084776 kr.jpg підручники основні і допоміжні 
1236084776 kr.jpg тематичні свята, девізи 
1236084776 kr.jpg статті 
1236084776 kr.jpg національні особливості
1236084776 kr.jpg словник термінів                          
1236084776 kr.jpg інше 

Тільки для вчителів
1236084776 kr.jpg ідеальні уроки 
1236084776 kr.jpg календарний план на рік 
1236084776 kr.jpg методичні рекомендації 
1236084776 kr.jpg програми
1236084776 kr.jpg обговорення

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

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