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.
Ważne daty
- ❓ — pytanie w drzewie, zwykle w ramce
- ✅ TAK — gałąź, którą idziemy, gdy odpowiedź brzmi „tak”
- ❌ NIE — gałąź, którą idziemy, gdy odpowiedź brzmi „nie”
- 🍃 liść — koniec drogi, czyli wynik, np. nazwa zwierzęcia
- 🔀 — rozgałęzienie — miejsce, gdzie droga dzieli się na dwie
Ważne postacie
- Zgadujący — zadaje pytania tak/nie
- Odpowiadający — myśli o zwierzęciu i mówi tylko „tak” albo „nie”
- Drzewo — rysunek, który pokazuje wszystkie drogi do wyników
- Komputer — sprawdza warunek i wybiera jedną z dwóch dróg
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:
- tak albo nie
- dowolnym długim zdaniem
- liczbą od 1 do 10
- 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?
- Gałęzią TAK
- Wracasz na start
- Zostajesz w miejscu
- 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?
- Biorę parasol
- Zakładam okulary
- Idę bez parasola
- 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:
- drzewo kończy się na dobre
- rysujemy liście kredką
- wpisujemy nazwę zwierzęcia
- 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ń?
- Losuje drogę, jakby rzucał kostką
- Idzie wszystkimi drogami naraz
- Sprawdza warunek i wybiera drogę
- 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