|
|
||
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (12.03.2010)
|
|
||
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (12.03.2010)
Seznámit posluchače se základními pojmy složitosti a se základními algoritmy používanými pro práci s čísly, maticemi a polynomy. |
|
||
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (12.03.2010)
Wirth, N. Algoritmy a štruktúry údajov, Bratislava: Alfa, 1988 Novotná, J., Trch, M. Algebra a teoretická aritmetika, sbírka příkladů, část 2, Polynomická algebra, Praha: Karolinum, 2000 Chytil, M. Automaty a gramatiky, Praha: SNTL, 1984 On-line: http://homen.vsb.cz/~kol70/algoritmy/ |
|
||
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (12.03.2010)
Seminář. |
|
||
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (12.03.2010)
Podmínkou získání zápočtu je vykonání obecně prospěšné činnosti typu - referát, zpracování tématu ...
O známce rozhodnout písemky z probíraných témat. |
|
||
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (12.03.2010)
Obsah předmětu: Základní modely pro určování složitosti Časová a prostorová složitost Základní algoritmy pro počítání s čísly Základní algoritmy pro počítání s polynomy Základní algoritmy pro počítání s maticemi |