Grafové algoritmy _Archiv

Předmět byl vypsán v rámci čtvrtého ročníku UMK. Příští ročník nabídne opět zcela novou sadu předmětů.

Přednášející: Nikdo

Hodnocení: 5 kr., zkouška

Předpoklady: Základní znalost středoškolské matematiky (tušit, co je to funkce, množina, logaritmus). Výhodou avšak nikoliv nutností je jakkoli malá zkušenost s programováním a chuť si zapřemýšlet :-).

Cíle: Seznámit studenty se základy teorie grafů, návrhu algoritmů, odhadů časové a paměťové složitosti algoritmů. Ukázat aplikace teorie grafů na několika reálných problémech.

Anotace: V tomto matematicko-informatickém předmětu se seznámíme se základy diskrétně matematické disciplíny teorie grafů a navrhování algoritmů. Zamyslíme se, jak a proč vymýšlet algoritmy, které efektivně využijí výpočetní čas a paměť počítače. Budeme využívat matematických poznatků v reálných problémech - třeba naučíme počítač najít cestu ven z bludiště, podíváme se, jaké metody by mohl používat IDOS nebo jak postavit v obci co nejlevněji elektrické vedení. Obsah přednášky bude podle zájmu posluchačů posunován dle potřeby více matematickým nebo informatickým směrem.

Líbíl se ti předmět? Pověz o něm kamarádům!