Předmět podává základní znalosti z teorie grafů a kombinatorických algoritmů, je zaměřen na rozvoj a prohlubovaní logického a algoritmického myšlení studentů a na praktické aplikování kombinatorických algoritmů. Student po absolvování předmětu získá základní teoretické znalosti z oblasti kombinatoriky, teorie grafů, principů dokazování matematických vět a kombinatorických algoritmů a získá dovednosti v řadě praktických aplikací. Bude způsobilý dokázat jednoduché tvrzení z teorie grafů, aplikovat teoretické znalosti a algoritmy na řešení základních diskrétních optimalizačních problémů z praxe a rozhodnout, který algoritmus je vhodný pro řešení dané úlohy.
- Enseignant: Andrea Ševčíková
Předmět podává základní znalosti z teorie grafů a kombinatorických algoritmů, je zaměřen na rozvoj a prohlubovaní logického a algoritmického myšlení studentů a na praktické aplikování kombinatorických algoritmů. Student po absolvování předmětu získá základní teoretické znalosti z oblasti kombinatoriky, teorie grafů, principů dokazování matematických vět a kombinatorických algoritmů a získá dovednosti v řadě praktických aplikací. Bude způsobilý dokázat jednoduché tvrzení z teorie grafů, aplikovat teoretické znalosti a algoritmy na řešení základních diskrétních optimalizačních problémů z praxe a rozhodnout, který algoritmus je vhodný pro řešení dané úlohy.
- Enseignant: Andrea Ševčíková