Diskrétní matematika (DIMA)

Obsah a cíl předmětu: Rozvíjet a prohlubovat logické a algoritmické myšlení studentů. Seznámit je se základními poznatky z oblasti kombinatoriky, teorie grafů a kombinatorických algoritmů.

Předpoklady: Úspěšné absolvování předmětu ZMAT1.

Osvojené dovednosti a vědomosti: Předmět je zaměřen na rozvoj logického myšlení a na praktické aplikování získaných poznatků z oblasti teorie grafů.

Pravidla účasti na výuce: Požadovaná účast na cvičeních je 80%.

Požadavky k zápočtu:

Úspěšné napsání zápočtového testu – detailní informace jsou uvedeny na http://oliva.uhk.cz v předmětu DIMA - TG v souboru Předběžný plán přednášek.

Forma zkoušky: Písemná a ústní.

Výsledné hodnocení předmětu: Známka se odvíjí z obou částí zkoušky.

Osnova:

Kombinatorika

• Základní konfigurace bez opakování i s opakováním

Teorie grafů a kombinatorické algoritmy

• Základní pojmy
• Stromy a jejich vlastnosti
• Kostra grafu, počet koster v grafu
• Problém minimální kostry grafu
• Prohledávání grafu do hloubky a do šířky
• Využití algoritmů prohledávání
• Eulerovské grafy, eulerovský tah
• Pokrytí grafu tahy

Literatura:

1) Povinná

Milková, E.: Problém minimální kostry grafu. Gaudeamus, Hradec Králové, 2001.

2) Doporučená

Další studijní materiály jsou k dispozici na http://oliva.uhk.cz v předmětu DIMA.

Informace ke kombinované či distanční formě:

Rozsah konzultací: 12 hodin v průběhu semestru a 4 hodin soustředění ve zkouškovém období

Studijní opory:

a) Web CT :

 ANO, http://oliva.uhk.cz/DIMA – kombinovaná forma

b) Jiné www stránky:

Stránky pro podporu výuky – přednášky, zadání prací, seznamy dalších zdrojů

c) Server N:\ (Ukázky):

Uveďte celou cestu

d) Jiné zdroje:

Klepněte sem a zadejte text.