1. Semester: Algorithmen und Datenstrukturen

Der Inhalt dieser Lehrveranstaltung:

Grundlegende C-Programmierung
Sortieralgorithmen – Quicksort, Shellsort, Instertionsort, Heapsort
Suchalgorithmen – binäres Suchen, Brute-Force, Suchbaum, AVL-Baum
Graphenalgorithmen – verschiedene Such- und Traversierungsmöglichkeiten von Graphen
Syntaxdiagramme – Hier gehts um Möglichkeiten, eine Sprache zu definieren
EBNF – Eine Alternative zu den Syntaxdiagrammen
Dynamische Datenstrukturen – hier gehts um Listen und Bäume in Programmiersprachen
Einführung in die Komplexitätsrechnung – Wie „gut“ ist ein Algorithmus?
Struktur von Algorithmen – Welche „Taktiken“ gibts bei Algorithmen?

Die Vorlesung unter Dr. Habich ist nicht unbedingt die Beste. Ohne ausreichende Vorbereitung kann man dem Stoff nicht effektiv folgen, die Übungen ermöglichen es aber, alles perfekt zu verstehen.

Die Klausuren haben über die Jahre die gleiche Struktur. Fleiß zahlt sich hier aus, man muss die Algorithmen anwenden können. Üben, üben, üben.

Das Skript muss man für fünf Euro kaufen, ebenso empfehle ich die zugehörige Aufgabensammlung für um die drei Euro. Nach eine kurzen Eingewöhnungszeit an den Schreibstil des Skriptes kann man damit prima lernen und Infos nachschlagen.

Weiterführende Links:
offizielle Vorlesungsseite 2009/2010
Seite eines Tutors 1
Seite eines Tutors 2

Advertisements

Kommentar verfassen

Trage deine Daten unten ein oder klicke ein Icon um dich einzuloggen:

WordPress.com-Logo

Du kommentierst mit Deinem WordPress.com-Konto. Abmelden / Ändern )

Twitter-Bild

Du kommentierst mit Deinem Twitter-Konto. Abmelden / Ändern )

Facebook-Foto

Du kommentierst mit Deinem Facebook-Konto. Abmelden / Ändern )

Google+ Foto

Du kommentierst mit Deinem Google+-Konto. Abmelden / Ändern )

Verbinde mit %s