17 lines
738 B
Markdown
17 lines
738 B
Markdown
|
# Písemná část zkoušky
|
||
|
|
||
|
4 úlohy z témat + 4 definice nebo znění vět (90 minut). (Z pojmové části je nutné získat alespoň jeden bod.)
|
||
|
|
||
|
Homogenní rekurentní rovnice (stanovení řešení)
|
||
|
|
||
|
Modulární počítání (hodnost matice, soustava rovnic, Eukleidův algoritmus, stanovení inverzního prvku)
|
||
|
|
||
|
Relace (vlastnosti, reflexívně-tranzitivní uzávěr)
|
||
|
|
||
|
Uspořádání, svazy, Booleovy algebry (suprema, infima, distributivita, komplementarita, Hasseův diagram)
|
||
|
|
||
|
Počet koster grafu (Laplaceova matice, incidenční matice orientace grafu)
|
||
|
|
||
|
Booleovské funkce (ÚDNF, ÚKNF, Quineho-McCluskeyho algoritmus)
|
||
|
|
||
|
(Vážená) vzdálenost v grafech (mocninná metoda, Dijkstrův algoritmus, Floydův-Warshallův algoritmus)
|