G, 4. patro,
Tel: +420 48 535 2888
E-mail:
Během semestru obvykle každé úterý, 10:30–12:00
Náhodné grafy
Důležitou charakteristikou algoritmů je jejich průměrná složitost, kterou lze chápat jako odhad průměrné doby nutné k vyřešení úlohy předepsaného rozsahu při použití uvažovaného algoritmu. Exaktní stanovení této charakteristiky obvykle není možné, proto se používají empirické testy, které zjišťují chování algoritmů na náhodně vygenerovaných vstupních datech.
Cíl práce:
Empirické testování vybraných grafových algoritmů
Empirické testy se často využívají při analýze tzv. průměrného chování algoritmů.
Cíl práce:
Turingovy stroje
Cíl práce:
KMA FP TUL
Studentská 1402/2
461 17 Liberec 1
Miroslava Sudková
tel.: +420 48 535 2833
Budova G, místnost 4074
©Technická univerzita v Liberci, Fakulta přírodovědně-humanitní a pedagogická, Katedra matematiky