|
|
||
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (30.09.2008)
|
|
||
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (30.09.2008)
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 (30.09.2008)
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 (30.09.2008)
Seminář. |
|
||
Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (05.09.2019)
Podmínkou získání zápočtu je prokázání schopnosti orientovat se v tématu a aplikovat vybraný algoritmus a to formou činnosti typu - referát, zpracování tématu či vytvoření studijního materiálu na web. |
|
||
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (30.09.2008)
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 |