Beschreibung einzelner Lerneinheiten (ECTS-Lehrveranstaltungsbeschreibungen) pro Semester

• Grundlagen der Programmierung in C

• Kenntnisse grundlegender Algorithmen und Datenstrukturen

• Datentypen und -objekte
• Elementare und strukturierte Datentypen
• Verkettete Listen
• Bäume
• Abstrakte Datenstruktur, abstrakter Datentyp (Bsp. Stack, Queue)

• Iterative und rekursive Algorithmen

• Grundlegende Betrachtung der Laufzeitkomplexität
• Suchalgorithmen: Sequentielle Suchalgorithmen, binäre Suchalgorithmen, Hashing
• Sortieralgorithmen
• Erzeugung von Zufallszahlen
• Backtracking (Bsp. Damenproblem), Heuristik
• Pattern Matching (Knuth, Morris, Pratt; Boyer, Moore)

Nach erfolgreichem Abschluss dieser Lehrveranstaltung sind Studierende in der Lage

• realweltliche Problemlösungen in Algorithmen und in Datenmodelle zu übertragen
• Probleme auf bekannte Algorithmen abzubilden und deren Laufzeitaufwand abzuschätzen
• basierend auf dem Paradigma der strukturierten Programmierung auch komplexere Aufgaben zu lösen.
• Sie kennen den Unterschied zwischen tatsächlicher und asymptotischer Laufzeit und können deren Einfluss auf die Wahl eines Algorithmus auch quantitativ beschreiben.

Integrierte Lehrveranstaltung mit Übungen (Anwesenheitspfllicht bei Übungen!)

• Digitale Prüfung (70%)

• Lösung von Übungsaufgaben (30%)
  

Für eine positive Gesamtnote müssen in insgesamt über alle Prüfungsteile mindestens 50% der Punkte erzielt werden.

--

• Pomberger, Gustav; Dobler, Heinz (2008): Algorithmen und Datenstrukturen: eine systematische Einführung in die Programmierung. München: Pearson Studium (= it-informatik).
• Sedgewick, Robert (2012): Algorithms in C. 1: Parts 1 - 4, fundamentals, data structures, sorting, searching. 3. ed., 19th print. Reading, Mass: Addison-Wesley.
• Standish, Thomas A. (1995): Data structures, algorithms, and software principles in C. Reading, Mass.: Addison-Wesley.

Präsenzunterricht