Algorithmen und Datenstrukturen 2002/03

In der Einführungsveranstaltung Algorithmen und Datenstrukturen (www.isg.cs.uni-magdeburg.de/ead) wird versucht einen Einblick in die Programmierung zu geben. Dazu gehöhrt das Schreiben von Pseudocode, die Entwicklung von einfachen Java Programmen, etwas Objektorientierte Programmierung, sowie einfache Datenstrukturen. Zu den behandelten Strukturen zählen Listen, Bäume, hash codes und Graphen. Auf der Seite der Algorithmen werden neben der Implementierung dieser Datenstrukturen noch Sortierverfahren, Textsuche und kürzeste-Weg-Suche behandelt.

Die hier angegebenen Lösungen und Beschreibungen verstehen sich als Beispiellösungen und Anregungen für eigene Überlegungen, nicht einfach bloss ausdrucken und in die Übung gehen :-(. Übrigens alle Angaben ohne Gewähr auf Richtigkeit, Vollständigkeit und Tippfehler oder so was, mein HTML-Editor (www.jext.org) ist auch nur ein Mensch.

Im neuen Semester (WS 03/04 - SS 04) sind die Aufgaben sicherlich ähnlich. Die Reihenfolge ist aber eine andere. Bei der Suche nach bestimmten Themen ist mein Stichwortverzeichnis bestimmt hilfreich.

Wen es interessiert, hier kann auch die Probeklausur und die Klausur runtergeladen werden.


Erstellt von Markus Durzinsky, aktualisiert 31. Dezember 2003
Für Fragen, Probleme oder Anregungen stehe ich gerne zur Verfügung