Vereiste voorkennis
Lineaire algebra, groepen, ringen en lichamen.
|
Beschrijving
Het college beoogt een inleiding te geven in het gebied van de computeralgebra. Het accent ligt op de algebra en algoritmen, maar ook aan implementatie en complexiteit wordt enige aandacht besteed.
Het doel is enerzijds het verwerven van inzicht in de onderliggende wiskunde en anderzijds het verwerven van enige vaardigheid in het gebruik van computeralgebrasystemen. Dit moet leiden tot een begrip van theoretische mogelijkheden en praktische beperkingen van belangrijke algoritmen in de algebra.
Aan de orde komen onder meer algoritmen voor efficiënt geheeltallig, rationaal, en modulair rekenen, en rekenen met veeltermen, rationale functies, en machtreeksen, het bepalen van factoren en grootste gemene delers van gehele getallen en van veeltermen over eindige lichamen en over de ring van gehele getallen, alsmede bepaalde technieken uit de lineaire algebra en de algebraische meetkunde.
|
Tentaminering
In overleg
|
Literatuur
Er wordt een dictaat beschikbaar gesteld.
|
