Modely a schémata
Co je model?
Zjednodušené znázornění skutečnosti.
Jak vypadá symbol pro „začátek/konec“ ve vývojovém diagramu?
Elipsa / ovál
Co znamená „paralelní“?
Současný, probíhající zároveň.
Co je uzel (vrchol) v grafu?
Bod/grafické místo (např. město).
Co znamená najít minimální cestu?
Najít nejkratší/výhodnější trasu mezi dvěma body.
Uveď příklad modelu z běžného života.
Mapa, maketa, plán města, schema počítače…
Jaký tvar se používá pro činnost (krok) ve vývojovém diagramu?
Obdélník
Uveď příklad dvou činností, které může člověk dělat paralelně.
Poslouchat hudbu a psát úkol…
Co je hrana v grafu?
Spojnice mezi dvěma uzly (např. cesta).
K čemu bys hledal nejkratší cestu?
Při hledání trasy na mapě, navigace.
Proč používáme modely?
Usnadňují pochopení složitých věcí.
Jaký tvar má rozhodnutí („ano/ne“)?
Kosočtverec
Uveď příklad dvou procesů, které dělá počítač současně.
Přehrává video a stahuje soubory…
Co znamená „ohodnocený graf“?
Hrany mají čísla (vzdálenost, čas…).
Co je kostra grafu?
Propojení všech uzlů s minimální součtem délek.
Jak se liší model a schéma?
Schéma je model vyjádřený značkami / symboly.
K čemu slouží šipky ve schématech?
Udávají směr postupu.
Proč je paralelní činnost efektivní?
Šetří čas / urychlí práci.
Uveď příklad grafu z běžného života.
Metro mapa, silniční síť, sociální sítě…
Uveď příklad situace, kdy hledáme kostru grafu.
Pokládání kabelů ve městě.
Vymysli situaci, kterou by šlo převést na model.
Libovolný smysluplný návrh (např. rozložení školy, cesta do obchodu, plánek školy...).
Nakresli do vzduchu (nebo popiš slovy) jednoduchý vývojový diagram: „Jdu spát – jestli mám hotový úkol, spím, jinak dělám úkol.“
Popiš situaci, kde paralelní činnost může být problém.
Např. řízení auta + psaní zprávy (nebezpečné).
Co může vyjadřovat číslo na hraně v ohodnoceném grafu?
Délku, cenu, dobu trvání, obtížnost…
Města A–B=3 km, A–C=5 km, B–C=2 km. Jaká je minimální cesta z A do C?
Přes B: A–B–C = 3+2 = 5 km (stejně jako přímá), nebo vysvětlit obě možnosti.