Obraz wygenerowany przez sztuczną inteligencję. Przedstawia szachownicę z ustawionymi figurami. Tło jest czarne, a figury w odcieniach koloru niebieskiego.
Obraz wygenerowany przez sztuczną inteligencję. Przedstawia szachownicę z ustawionymi figurami. Tło jest czarne, a figury w odcieniach koloru niebieskiego.
PYI_R_W14_M42 Ciekawe algorytmy rekurencyjne
Obraz wygenerowany przez sztuczną inteligencję Canva.ai
Źródło: domena publiczna.
Już wiesz
Na czym polega łamigłówka Wież Hanoi.
Umiesz przeanalizować rozwiązanie problemu dla wybranego przypadku.
Znasz algorytm rekurencyjnego rozwiązania zagadki Wież Hanoi.
Na czym polega rekurencja z nawrotami.
Jak znaleźć rozwiązanie problem ośmiu hetmanów.
Znasz algorytm rozwiązania problemu 8 hetmanów.
Teraz czas sprawdzić swoją wiedzę i umiejętności w praktyce.
Ćwiczenie 1
R1OQZLENVDJGP
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.
Ćwiczenie 2
R63B29M4JQABP
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.
Ćwiczenie 3
R1P8K264HU8T2
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
Ćwiczenie 4
RQLZVBZPHH2NK
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Ćwiczenie 5
R1DBFE1VNN36V
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)
Ćwiczenie 6
R1T4SAR47R3K1
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.
R1Z7541AVGEOQ
(Uzupełnij).
Ćwiczenie 7
R1DO73ANUZQZO
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.
Ćwiczenie 8
R1VB4NT5JQAKS
Na czym polega problem ośmiu hetmanów? Możliwe odpowiedzi: 1. Polega na znalezieniu wszystkich rozstawień na szachownicy wielkości 8x8 ośmiu hetmanów tak, aby się wzajemnie nie atakowały., 2. Polega na znalezieniu wszystkich pól na szachownicy, które może zaatakować hetman ustawiony na danym polu., 3. , 4.
Ćwiczenie 9
R1BKZZLVVJCR6
Uzupełnij tekst. Algorytm z nawrotami to 1. algorytm, w którym gdy okaże się, że nasze działanie nie prowadzi do rozwiązania całego problemu, cofamy się do poprzedniego kroku, by zmienić wcześniej podjętą decyzję., 2. algorytm, dzięki któremu możemy znaleźć tylko jedno rozwiązanie problemu., 3. algorytm, w którym kolejne kroki rozwiązania nie są zapisywane, lecz tylko ostateczne rozwiązanie., 4. algorytm, w którym wykorzystujemy jedynie iterację w celu rozwiązania problemu.
Uzupełnij tekst. Algorytm z nawrotami to 1. algorytm, w którym gdy okaże się, że nasze działanie nie prowadzi do rozwiązania całego problemu, cofamy się do poprzedniego kroku, by zmienić wcześniej podjętą decyzję., 2. algorytm, dzięki któremu możemy znaleźć tylko jedno rozwiązanie problemu., 3. algorytm, w którym kolejne kroki rozwiązania nie są zapisywane, lecz tylko ostateczne rozwiązanie., 4. algorytm, w którym wykorzystujemy jedynie iterację w celu rozwiązania problemu.
Ćwiczenie 10
R19EUNSCJMUMV
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Ćwiczenie 11
Zapoznaj się z grafiką i wykonaj ćwiczenie.
R15NXRDK4KM8P
Ilustracja przedstawia szachownicę z hetmanami ustawionymi na polach: a5, b7, c1, d4, e2, f8, g6, h3. Poziom pól szachownicy oznaczony jest literami od a do h, a pion od 1 do 8.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
RCS5VKVNRPP7X
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Ćwiczenie 12
Zapoznaj się z grafiką i wykonaj ćwiczenie.
RCTGGEF3JTF52
Ilustracja przedstawia szachownicę z hetmanami ustawionymi na polach: a5, b7, c1, d4, e2, f8, g3, h6. Poziom pól szachownicy oznaczony jest literami od a do h, a pion od 1 do 8.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
RBMQVR6U8VOVX
Możliwe odpowiedzi: 1. tak, 2. nie
Ćwiczenie 13
Zapoznaj się z grafiką i wykonaj ćwiczenie.
RH4Q96CM6C1K2
Ilustracja przedstawia szachownicę z hetmanami ustawionymi na polach: a1, b5, c2, d6, e3, f7, g4. Poziom pól szachownicy oznaczony jest literami od a do h, a pion od 1 do 8.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
RGERQDCFXKBGD
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Ćwiczenie 14
Zapoznaj się z grafiką i wykonaj ćwiczenie.
RG2HF5UCZV9ZB
Ilustracja przedstawia szachownicę z hetmanami ustawionymi na polach: a1, b7, c4, d6, f2, g5, h3. Poziom pól szachownicy oznaczony jest literami od a do h, a pion od 1 do 8.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
RF71KX1O5Q6U4
Wskaż, jaki powinien być kolejny krok dla poniższego ułożenia, zgodnie z algorytmem rozwiązującym problem ośmiu hetmanów. Możliwe odpowiedzi: 1. Wskaż, jaki powinien być kolejny krok dla poniższego ułożenia, zgodnie z algorytmem rozwiązującym problem ośmiu hetmanów.
