Autor | Stanovský, David; Barto, Libor |
---|---|
Vydal | MatfyzPress |
Formát | 160 x 235 mm |
Počet stran | 182 |
Vazba | Lepená, V2 |
Vydání | 2., 2017 |
Počítačová algebra
Parametry
Více informací
Skripta v první části obsahují seznámení s datovou reprezentací a rychlými algoritmy pro základní operace (sčítání, násobení, dělení) s čísly a polynomy. V dalších kapitolách pak poskytují nástin práce se složitějšími úlohami, jako je největší společný dělitel a rozklad na ireducibilní činitele. Výklad je doplněn řadou cvičení, která jsou zejména ze začátku výrazně orientována na výpočet odhadu časové složitosti algoritmů. Probírané algoritmy jsou samozřejmě součástí velkých softwarových balíků pro počítačovou algebru, pro programátory je k dispozici řada knihoven v prakticky jakémkoliv jazyce. Učební text byl připraven v roce 2010.