Inhalt

[ 201COMA18 ] Studienfach Computermathematik

Versionsauswahl
Workload Form der Prüfung Ausbildungslevel Studienfachbereich VerantwortlicheR Anbietende Uni
13,5 ECTS Kumulative Fachprüfung B1 - Bachelor 1. Jahr Mathematik Manuel Kauers Johannes Kepler Universität Linz
Detailinformationen
Quellcurriculum Bachelorstudium Technische Mathematik 2023W
Ziele In diesem Fach werden die Grundlagen der Computermathematik vermittelt. Die Studierenden werden in die Lage versetzt, Algorithmen zur Lösung von Anwendungsproblemen zu entwickeln und mit Hilfe moderner informatischer Konzepte und Werkzeuge zu realisieren.
Lehrinhalte Algorithmen und Datenstrukturen: Begriff des Algorithmus, Datenstruktur, Datentyp, abstrakter Datentyp, grundlegende Datenstrukturen, Mengenrepräsentierungen, Polynomdarstellungen, Sortieralgorithmen, Graphenalgorithmen.

Computer Algebra: Symbolische Verfahren zum konstruktiven Rechnen in algebraischen Strukturen werden behandelt; insbesonders Algorithmen zur Lösung algebraischer/polynomialer Gleichungssysteme, wie der Euklidsche Algorithmus zur Berechnung größter gemeinsamer Teiler, Berechnung von Resultanten, sowie die Grundlagen der Theorie der Gröbnerbasen.

Algorithmische Kombinatorik: algorithmische Methoden zur Lösung kombinatorischer Probleme

Computational Logic: Logik als grundlegende Struktur der Informatik

Untergeordnete Studienfächer, Module und Lehrveranstaltungen