Strona główna
Liceum ogólnokształcące i technikum
Informatyka
Zagadka Wież Hanoi
Sprawdź się
Powrót
Gra edukacyjna
Dla nauczyciela
Sprawdź się
1
Pokaż ćwiczenia:
1
Ćwiczenie
1
R1cWyWeSWXwyP
Kiedy kończy się algorytm rozwiązania problemu wież Hanoi? Możliwe odpowiedzi: 1. kiedy wszystkie krążki znajdą się w na docelowym słupku, 2. kiedy krążki będą ułożone w kolejności od największego do najmniejszego, 3. kiedy przełożymy najmniejszy krążek na kolejny słupek, 4. kiedy słupek pomocniczy zostanie wypełniony
1
Ćwiczenie
2
Rq2jCATWdKVAl
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Źródło:
Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
2
Ćwiczenie
3
RcRxRJMiQERhb
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Źródło:
Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
2
Ćwiczenie
4
R1QYfkxuNfRUN
Ile ruchów potrzeba do rozwiązania zagadki wież Hanoi dla 11 krążków? Możliwe odpowiedzi: 1. 2047, 2. 1024, 3. 3, 4. 1023, 5. 15, 6. 21
2
Ćwiczenie
5
R1TlhSKgzhNul
Wymyśl pytanie na kartkówkę związane z tematem materiału.
3
Ćwiczenie
6
R1VKGJBHcTcys
Uporządkuj kolejne kroki pseudokodu algorytmu rekurencyjnego rozwiązywania problemu wież Hanoi Elementy do uszeregowania: 1. WiezaHanoi(n, A, B, C), 2. jeżeli n > 0, 3. WiezaHanoi(n-1, B, A, C), 4. wypisz: "Przeniesienie z" A "do" C, 5. WiezaHanoi(n-1, A, C, B)
Uporządkuj kolejne kroki pseudokodu algorytmu rekurencyjnego rozwiązywania problemu wież Hanoi Elementy do uszeregowania: 1. WiezaHanoi(n, A, B, C), 2. jeżeli n > 0, 3. WiezaHanoi(n-1, B, A, C), 4. wypisz: "Przeniesienie z" A "do" C, 5. WiezaHanoi(n-1, A, C, B)
3
Ćwiczenie
7
RoL4U4zYpVQO7
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Źródło:
Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
RhkzmHVFc265y
(Uzupełnij).
3
Ćwiczenie
8
R6TryBO3y29If
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Źródło:
Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.