Drzewo decyzji — tak czy nie?

Informatyka, klasa 2 · Algorytmy

Najważniejsze w skrócie

Drzewo decyzji to rysunek z pytaniami, na które odpowiadamy „tak” albo „nie”. Każda odpowiedź prowadzi inną drogą, jak gałęzie drzewa, aż dojdziemy do wyniku.

Tak gramy w zgadywanie zwierząt. Pytamy: „Czy ma skrzydła?”. Jeśli tak, idziemy jedną gałęzią, a jeśli nie — drugą. Kolejne pytania zmniejszają wybór, aż zostaje jedno zwierzę.

Dobre pytanie dzieli rzeczy na dwie grupy i ma jasną odpowiedź. Pytanie „Czy jest ładne?” jest złe, bo każdy odpowie inaczej. Komputer też używa rozgałęzień: sprawdza warunek i wybiera, co zrobić dalej.

▶ Ćwicz ten temat fiszki, quiz i prawda/fałsz — z wynikiem i powtórkami

Ważne daty

Ważne postacie

Pojęcia

Co to jest drzewo decyzji?
Rysunek z pytaniami tak/nie, które prowadzą do wyniku.
Jak odpowiadamy na pytania w drzewie decyzji?
Tylko „tak” albo „nie”.
Co to jest rozgałęzienie?
Miejsce, gdzie droga dzieli się na dwie: TAK i NIE.
Co jest na końcu drogi w drzewie?
Wynik, np. nazwa zwierzęcia.
Jakie pytanie jest dobre w zgadywance?
Takie, na które każdy odpowie tak samo, np. „Czy ma pióra?”.
Dlaczego „Czy jest ładne?” to złe pytanie?
Bo każdy może odpowiedzieć inaczej.
Jakie zwierzę ma skrzydła, ale nie ma piór?
Na przykład mucha albo motyl.
Ile dróg wychodzi z jednego pytania tak/nie?
Dwie: jedna dla „tak”, druga dla „nie”.
Jak zgadnąć zwierzę w jak najmniej pytań?
Zadawać pytania, które dzielą zwierzęta na dwie podobnie duże grupy.
Czym jest „liść” w drzewie decyzji?
Końcem drogi, gdzie nie ma już pytań, tylko odpowiedź.
Od czego zaczynamy czytać drzewo decyzji?
Od pierwszego pytania na samej górze.
Czy kolejność pytań ma znaczenie?
Tak, inne pytanie na początku daje inny kształt drzewa.

Sprawdź się

1. Na pytania w drzewie decyzji odpowiadamy:

  1. tak albo nie
  2. dowolnym długim zdaniem
  3. liczbą od 1 do 10
  4. rysunkiem zwierzęcia
Pokaż odpowiedź

A. tak albo nie — Dwie możliwe odpowiedzi to dwie gałęzie. Dzięki temu zawsze wiadomo, którędy iść dalej.

2. Pytanie: „Czy ma skrzydła?”. Myślisz o kocie. Którędy idziesz?

  1. Gałęzią TAK
  2. Wracasz na start
  3. Zostajesz w miejscu
  4. Gałęzią NIE
Pokaż odpowiedź

D. Gałęzią NIE — Kot nie ma skrzydeł, więc wybieramy drogę oznaczoną „nie” i szukamy dalej.

3. Drzewo: „Czy pada deszcz?” TAK → parasol. Pada. Co robisz?

  1. Biorę parasol
  2. Zakładam okulary
  3. Idę bez parasola
  4. Zostaję w łóżku
Pokaż odpowiedź

A. Biorę parasol — Odpowiedź „tak” prowadzi gałęzią prosto do wyniku „biorę parasol”.

4. Rozgałęzienie w drzewie to miejsce, gdzie:

  1. drzewo kończy się na dobre
  2. rysujemy liście kredką
  3. wpisujemy nazwę zwierzęcia
  4. droga dzieli się na dwie
Pokaż odpowiedź

D. droga dzieli się na dwie — Na rozgałęzieniu stoi pytanie, a odpowiedź decyduje, którą z dwóch dróg pójdziemy.

5. Jak komputer korzysta z rozgałęzień?

  1. Losuje drogę, jakby rzucał kostką
  2. Idzie wszystkimi drogami naraz
  3. Sprawdza warunek i wybiera drogę
  4. Zawsze wybiera pierwszą drogę
Pokaż odpowiedź

C. Sprawdza warunek i wybiera drogę — Komputer pyta np. „Czy wciśnięto spację?” i zależnie od odpowiedzi robi jedno albo drugie.

Więcej pytań — razem 50 fiszek, pytań i zdań prawda/fałsz — czeka w ćwiczeniach.

▶ Ćwicz ten temat fiszki, quiz i prawda/fałsz — z wynikiem i powtórkami