Grafy a abstrakce

MZC

umime.to/MZC

Při řešení složitějšího nebo nepřehledného problému je často dobrý nápad si ho nakreslit. Grafy umožňují jednoduše graficky znázornit situaci s různými objekty, které mezi sebou mají vztahy. Grafy se skládají z vrcholů a hran, které propojují vrcholy mezi sebou. Vrcholy se obvykle zobrazují jako puntíky nebo kroužky, hrany kreslíme jako čáry nebo šipky. K vrcholům i hranám můžeme přidávat různé popisky, pokud se nám to hodí. Vrcholy modelují objekty, zatímco hrany představují vztahy mezi nimi.

Některými příklady modelování pomocí grafů jsou:

Případ	Vrcholy	Hrany
mapa	místa	cesty mezi místy
sociální síť	lidé	kdo koho sleduje
potravní síť	živočichové	kdo se kým živí
síť hromadné dopravy	zastávky nebo přestupní stanice	trasy

Grafy umožňují zachovat důležité informace o skutečnosti a přitom vynechat ty, které pro nás nejsou užitečné. Například, pro nalezení nejkratší cesty mezi vesnicemi nepotřebujeme vědět, jestli je v okolí nějaký rybník nebo les.

Příklad: mapa

Jednotlivá místa na mapě jsou modelovány jako vrcholy, cestám mezi nimi odpovídají hrany.

Příklad: sociální síť

Lidé jsou vrcholy, kdo koho sleduje modelují šipky (hrany).

Souhrn je skryt.

Rozhodovačka

Rychlé procvičování výběrem ze dvou možností.

Grafy a abstrakce

Rozhodovačka • těžké

Pexeso

Hledání dvojic, které k sobě patří.

Grafy a abstrakce

Pexeso • střední

Přesouvání

Přesouvání kartiček na správné místo. Jednoduché ovládání, zajímavé a neotřelé úlohy.

Grafy a abstrakce

Grafy slov

Přesouvání • střední

Psaná odpověď

Cvičení, ve kterém píšete odpověď na klávesnici.

Grafy a abstrakce

Psaná odpověď • střední

Krok po kroku

Doplňování jednotlivých kroků v rozsáhlejším postupu.

Grafy a abstrakce

Krok po kroku • střední

Doplňování textu

Rychlá příprava na diktáty. Do textu doplňujete na vybraná místa správnou variantu ze dvou možností.

Grafy a abstrakce

Doplňování textu • střední

Navazující

Cvičení

Grafy a abstrakce

umime.to/MZC

Rozhodovačka