Ausbildungsprogramm

• Angestrebte Kompetenzen und Lernziele

  Dieses Modul vermittelt fundierte Grundlagen der Programmierung. Am Ende des Kurses kann der Student / die Studentin:

  • ein Informatik-Problem analysieren und einen Algorithmus entwerfen um es zu lösen.
  • komplexe Datenstrukturen und nicht-triviale Algorithmen schreiben und verwenden.
  • die theoretische Komplexität eines Programms analysieren und sie experimentell verifizieren.
  • mit geeigneten Formalismen (Skizzen, Pseudo-Code, ...) auf abstrakter Ebene arbeiten, unter Berücksichtigung des Unterschieds zwischen Spezifikation und Implementierung.
  • eine Software-Entwicklungsumgebung und eine imperative, objektorientierte Programmiersprache verwenden.
• Kursinhalte

  • Begriff ''Algorithmus'' und Komplexitätsanalyse.
  • Abstrakte Datentypen, Fallstudien (Stack, Queue, verketteten Liste, Set, Hash-Tabellen, Bitset, Warteschlangen mit Prioritäten, Einführung in Bäume und Graphen).
  • Programmiertechniken (Rekursion, Verkettung, dynamische Programmierung), Fehlerbehandlung, Verallgemeinerung, probabilistische Algorithmen, Backtracking-Beispiel).
  • Einige klassischen Algorithmen (Sortierung, Binärsuche, Zufallszahlen, Hash-Funktionen, RSA-Kryptographie, ...).
  • Ansätze zur Problemlösung, Programm-Spezifikation durch Vor- / Nachbedingungen, Programmtests, systematische Fehlerbekämpfung, numerische Probleme in der Programmierung, Messung der Ausführungszeit.

Unterrichtsform

Kursbeschreibung

Lernkontrolle

• Schlussprüfung Lernkontrolle Berichte, Berichte
• Prüfung: schriftlich (120 Min.)

Notenberechnung / Validierungsmodalitäten

SemesterNote = Durchschnitt der schriftliche Prüfungen +/- eventuell kleine Anpassung gemäss Praktikumsevaluierung. SchlussNote = (SemesterNote + PrüfungsNote) / 2.

Bibliografie

Dozierende

Frédéric Bapst, Andreas Fischer, Rudolf Scheurer