RJVKO7O3GF624
Obraz wygenerowany przez sztuczną inteligencję. Przedstawia szachownicę z ustawionymi figurami. Tło jest czarne, a figury w odcieniach koloru niebieskiego.

I_R_W14_M42_C++ Ciekawe algorytmy rekurencyjne

Obraz wygenerowany przez sztuczną inteligencję Canva.ai
Źródło: domena publiczna.
Ćwiczenie 1
RLNQRAQ8EDHVZ
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
R14P5R4TC9U16
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
RQJ9T6XUPKEZP
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
R16O2LODVHAX5
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Ćwiczenie 5
R174BBLCGG6C6
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
R1PM12BD16OCC
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.
RP7EXBMXBFGSE
(Uzupełnij).
Ćwiczenie 7
R1RLU7SPNOUCS
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
R7MD5D69HXN3Z
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
RE7RAUJE2K8EC
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
R1KV2VAKVB6TN
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Ćwiczenie 11

Zapoznaj się z grafiką i wykonaj ćwiczenie.

R1GQVAP8NJNP5
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.
R1ZCVNO37PK75
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Ćwiczenie 12

Zapoznaj się z grafiką i wykonaj ćwiczenie.

RVZLQKPJV3LTB
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.
R1ZBEVH8T33M7
Możliwe odpowiedzi: 1. tak, 2. nie
Ćwiczenie 13

Zapoznaj się z grafiką i wykonaj ćwiczenie.

R1LX457FDP93A
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.
R1QGTZ5OKV1RQ
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Ćwiczenie 14

Zapoznaj się z grafiką i wykonaj ćwiczenie.

RSE3JN5F32RQD
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.
RUMT78SH7DZ1D
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.
Implementacja algorytmu
Misja matura: Zadanie 1. Wieże Hanoi