Počítačová algebra
Průběh přednášky
(2.10.) 1. Časová složitost a obory výpočtů. Asymptotické odhady a časová složitost v počtu základních operací [PA, část 1.1].
Vyjádření časové složitosti obecných rekurentních algoritmů [PA, Tvrzení 4.2 a cvičení 4.2].
(9.10.)
Prezentace velkých celých čísel v dané bázi a převod mezi bázemi. Prezentace racionálních čísel, těles Zp, okruhů polynomů, obecných konečných těles a rozšíření racionálních čísel [PA, části 3.1-5].
2.Základní algoritmy pro celá čísla.
Časová složitost školských algoritmů sčítání, odčítání a jednociferného násobení [PA, část 4.1].
[PA] L. Barto, D. Stanovský: Počítačová algebra, MatfyzPress, 2017.