3220342481

3220342481



Karta pracy: Drzewa decyzyjne


Oto schemat zwany drzewem decyzyjnym, który może służyć odgadnięciu liczby z zakresu od 0 do 7:


Xil?


x*3?

^ak


Xi5?

ni^/ ^ak


x*7?

/ \°k

x=0 x=l x=2 x=3 x=4 x=5 x=6 x=7


Których pytań użyć do „odgadnięcia" liczby 5?

Ile pytań trzeba zadać, aby „odgadnąć" określoną liczbę?

Liczby 0, 1, 2, 3... z ostatniego rzędu zapisz w postaci numeracji binarnej. Dostrzegasz coś ciekawego?

Przyjrzyj się dokładnie drzewu. „Nie" = 0 i „tak" = 1. Co można zauważyć? (Zakodowany zerojedynkowo, czyli w numeracji dwójkowej, optymalny ciąg „zgadywań")

Zaprojektuj drzewo decyzyjne dla „odgadywania" liczb od 0 do 15.

Zadanie dodatkowe:

Jak wyglądałoby drzewo służące do odgadywania wieku pytanej osoby?

Jak wyglądałoby drzewo, które służyłoby odgadywaniu następnej litery w zdaniu?


Photocopiable for classroom use only. ©2005 Computer Science Unplugged (www.unplugged.canterbury.ac.nz)

40



Wyszukiwarka

Podobne podstrony:
Karta pracy nr 1 Zad 1. Uzupełnijcie schemat podziału wód śródlądowych. W puste miejsca wpiszcie
Karta pracy 5 Przeczytaj przepis kulinarny w języku angielskim i przetłumacz go na język polski. Odg
Rysunek 3 KARTA PRACY nr 2 2. Przyjrzyj się rysunkom na górze strony. Który z nich oznacza oszczędza
c KARTA PRACY - DANUTA KLIMKIEWICZ1. Spróbuj pokolorować według wzoru po trzy sąsiadujące ze sobą li
KARTA PRACY - DANUTA KLIMKIEWICZ1. Spróbuj pokolorować wedtug wzoru po trzy sąsiadujące ze sobą licz
Obraz2 MODEL ODPOWIEDZI I SCHEMAT PUNKTOWANIA Organizm Zasób, który może być zastąpiony Zasób, kt
Załącznik 4 Zespół.KARTA PRACY 4Jaki to procent ? Zadanie 4 Oto procentowy diagram słupkowy - Drzewa
KARTA PRACY: Energia wody KLASY IV-VI Zadanie 3. Uzupełnij opisy na schemacie hydroelektrowni wykorz
45067 karta pracy Przyjrzyj się obrazkowi. Policz drzewa, grzyby, koszyki i ptaki. Wpisz właściwą c

więcej podobnych podstron