392001 Algorithmen und Datenstrukturen (V) (WiSe 2021/2022)

Die erste AuD-Vorlesung findet am 11.10.2021, um 16:15 Uhr, in Y-0-111 (Hörsaalgebäude von der Bahn kommend hinter der Universität) statt. Bitte seien Sie frühzeitig vor Ort, wegen der stattfindenden 3G Einlasskontrollen.

Information zur Organisation der Tutorien gibt es VOR der ersten Semesterwoche' über den Email-Verteiler der Veranstaltung an Ihre @uni-bielefeld.de''-Emailadresse, dazu müssen Sie die Veranstaltung Algorithmen und Datenstrukturen in Ihren Stundenplan aufgenommen haben.

Die Vorlesung Algorithmen und Datenstrukturen führt in grundlegende Konzepte der Informatik ein. Sie behandelt Themen wie "Was ist Informatik?", Spezifikation und Algorithmus, Korrektheit und Effizienz von Programmen, Syntax und Semantik von Programmiersprachen, abstrakte Maschinen und Reduktionskalküle, etc.

Das Modul Algorithmen und Datenstrukturen umfasst die fünf prüfungsrelevanten Veranstaltungen:

• Algorithmen und Datenstrukturen - eKVV-Nummer 392001 (392010)
• Grundlagen der Programmierung - eKVV-Nummer 392013
• Hauptübung zu Algorithmen und Datenstrukturen - eKVV-Nummer 392002
• Übungen zu Algorithmen und Datenstrukturen - eKVV-Nummer 392003
• Linux (Praktikum) - eKVV-Nummer 392009

---

Literaturangaben

Funktionale Programmierung:

• unterschiedliche Autoren: www.haskell.org
• G. Hutton: Programming in Haskell, Cambridge University Press.
• B. O'Sullivan, J. Goerzen, D. Stewart: Real Worlds Haskell, O'Reilly (verfügbar unter book.realworldhaskell.org).
• P. Pepper: Funktionale Programmierung in OPAL, ML, HASKELL und GOFER, Springer-Verlag.
• M. Rubio-Sanchez: Recursive Programming, CRC Press.
• Präsenzliteratur (Tutorien) : http://learnyouahaskell.com

Imperative Programmierung:

• G. Krüger: Handbuch der Java-Programmierung, 4. Auflage, Addison-Wesley, html-Version frei verfügbar.
• B. Liskov: Program Development in Java: Abstraction, Specification, and Object-Oriented Design, Addison-Wesley.

Algorithmen und Datenstrukturen:

• M. Nebel und S. Wild: Entwurf und Analyse von Algorithmen - Eine Einführung in die Algorithmik mit Java, Springer-Vieweg Verlag.
• R. Sedgewick, K. Wayne: Algorithms, Addison-Wesley.
• T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, Spektrum Verlag.

Einführung in die Informatik:

• G. Goos: Vorlesungen über Informatik, Band 1, 2 und 3, 2. Auflage, Springer Verlag.
• M. Broy: Informatik. Eine Grundlegende Einführung. Band 1 und 2, 2. Auflage, Springer Verlag.

• H. Klaeren, M. Sperber: Vom Problem zum Programm. Architektur und Bedeutung von Computerprogrammen, 3. Auflage. Teubner, 2001.
• G. Saake, K.-U. Sattler: Algorithmen und Datenstrukturen. Eine Einführung mit Java, 2. Auflage. dpunkt Verlag, 2004.
• J. Hopcroft, J. Ullman: Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, 4. Auflage. Oldenburg, 2000.