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.
I_R_W14_M42_Java 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 ośmiu hetmanów.
Teraz czas sprawdzić swoją wiedzę i umiejętności w praktyce.
Ćwiczenie 1
R1U6TDVCVXA43
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
R1UDA8LO9S8SK
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
R1TEOE1FKXL21
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
R1TREGTTUFNUK
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Ćwiczenie 5
R12G43GCBMKZH
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
R1TGMNF7LC3ZK
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.
R3APNN4FFAAA9
(Uzupełnij).
Ćwiczenie 7
R7SKFH757HO7Q
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
R3V6AQU4CJKKK
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
RT71T976FAQ1L
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
RA21RB5NZ9OG1
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Ćwiczenie 11
Zapoznaj się z grafiką i wykonaj ćwiczenie.
R1XL9PSEEP962
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.
R1PXSQMVONVMS
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Ćwiczenie 12
Zapoznaj się z grafiką i wykonaj ćwiczenie.
RULSARTGCQCK2
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.
R1P7F632EXSKK
Możliwe odpowiedzi: 1. tak, 2. nie
Ćwiczenie 13
Zapoznaj się z grafiką i wykonaj ćwiczenie.
R1R4XX4B7GN8P
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.
R11T5JLL8O3DL
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Ćwiczenie 14
Zapoznaj się z grafiką i wykonaj ćwiczenie.
R1RGG7BPBQCMV
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.
R1TK8ODQVDOX4
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.
