Počítačová algebra


Lisp, reprezentace základních objektů (celá, racionální a algebraická čísla, polynomy, racionální lomené funkce, odmocniny, algebraické funkce), aritmetika, zjednodušování, největší společný dělitel, resultant, derivování, sčítání řad, integrování, obyčejné diferenciální rovnice, faktorizace, řešení rovnic, eliminace kvantifikátorů, substituce a vyhledávání vzorů, algebraické programování, grafika, Maple - podrobnější seznámení a řešení praktických úloh, aplikace, přehled dalších systémů (Axiom, Macsyma, Mathematica), miniprojekt.

Osnova přednášek:

  1. Základní charakteristika počítačové algebry.
  2. Algebraické struktury a jejich reprezentace.
  3. Aritmetika a zjednodušování.
  4. Největší společný dělitel, resultant.
  5. Sčítání řad, integrace.
  6. Faktorizace, eliminace kvantifikátorů.
  7. Integrované výpočetní systémy.

 Osnova cvičení:

  1. Maple, základy.
  2. Maple, datové struktury a zjednodušování.
  3. Maple, kalkulus a substituce.
  4. Maple, programování.
  5. Maple, jednoduché úlohy.
  6. Maple, složitější úlohy.
  7. Miniprojekt.

Povinná literatura:

Doporučená literatura:

  • K.O. Geddes, S.R. Czapor and G. Labahn: Algorithms For Computer Algebra. Kluwer Academic Publishers, Boston, 1992.
  • F. Wright: Computing with Maple, Chapman and Hall/CRC, Boca Raton, 2002.

Studijní pomůcky:

Počítačová učebna Unix s integrovaným matematickým systéme Maple.