Počítačová algebra

Autor: David Stanovský, Libor Barto

Žánr: Matematika

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.