Aktuelle Informationen (Terminänderungen etc.), das Skript, die Übungsblätter und Lösungsvorschläge finden Sie in der Moodle-Lernplattform der Universität Kassel.
Erster Veranstaltungstag:
Montag, 12. April 2010, 14:15 in Raum 1603 (Neubau WA 73/Emilienstraße)
Ort und Zeit:
Montags, 14.15 h – 15.45 h, in Raum 1603
Hausaufgaben:
- Bitte senden Sie Fragen zur Veranstaltung sowie Fragen zum Abgabesystem an Herrn Benz oder Herrn Scholz.
- Bitte verwenden Sie in allen E-Mails den Betreff “AlgoDS”.
Übungen:
Dienstags, 8.00 h – 9.30 h, in Raum 0446 (Altbau WA 73). Beginn 13. April
Dienstags, 12.00 h – 13.30 h, in Raum 1114 (Altbau WA 71). Beginn 13. April
Donnerstags, 10.00 h – 11.30 h, in Raum -1607 (Neubau WA 73/Emilienstraße). Beginn 15. April
Donnerstags, 16.00 h – 17.30 h, in Raum -1606 (Neubau WA 73/Emilienstraße). Beginn 15. April
Cip-Pool-Übung:
Freitags, 8.00 h – 10.00 h, in Raum -1201 (Altbau WA 73). Beginn 16. April
Vorkenntnisse:
Einführung in die Programmierung
Angesprochener HörerInnenkreis:
Informatik Bachelor, Mathematik Bachelor, Elektrotechnik Diplom I
Leistungsnachweis:
Klausur; Studienleistung (b/nb)
Veranstalter:
Prof. Dr. Gerd Stumme , Dr. Martin Atzmüller, Dipl.-Inform. Dominik Benz, Christoph Scholz, M.Sc.
Wir haben keine festen Sprechstunden, unsere Türen stehen aber meistens offen. Kommen Sie einfach vorbei!
Inhalt:
Die Teilnehmer lernen grundlegende Algorithmen und Datenstrukturen der Informatik wie Such- und Sortierverfahren, rekursive Algorithmen, Bäume, Hashverfahren etc. kennen. Dabei werden neben algorithmischen Ideen verschiedene Techniken für die Analyse des Zeitbedarfs und den Nachweis der Korrektheit vermittelt. Beispielprogramme vertiefen und erweitern die Programmierkenntnisse in Java. In den begleitenden Übungen sammeln die Teilnehmer weitere Programmiererfahrungen in Java und erwerben Fertigkeiten in der Algorithmenanalyse sowie im Entwickeln eigener algorithmischer Ideen.
Literatur zur Vorlesung:
- Gunter Saake, Kai-Uwe Sattler: Algorithmen und Datenstrukturen – Eine Einführung mit Java, dpunkt-Verlag, 2006. Die Einzelkapitel sind relativ preiswert als E-Book erhältlich, für die Vorlesung nützlich sind voraussichtlich die Kapitel 5, 7, 8, 13, 14, 15 und 16.
- Robert Lafore: Data Structures & Algorithms in Java, Sams Publishing, 2003.
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest: Algorithmen – Eine Einführung, Oldenbourg Verlag, 2007.
- Heinz-Peter Gumm et al.: Einführung in die Informatik. Oldenbourg Verlag, 2006, Kapitel 4.
- Thomas Ottmann, Peter Widmayer: Algorithmen und Datenstrukturen. Spektrum Akademischer Verlag, 2002.
- Gustav Pomberger, Heinz Dobler: Algorithmen und Datenstrukturen, Pearson, 2008
- B. Owsnicki-Klewe: Algorithmen und Datenstrukturen, Wissner, 1994
- Siehe auch Semesterapparat der Bereichsbibliothek 7