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

Der zum AuD-Modul gehörige E-Prüfungsraum mit allen relevanten Materialien zu den Übungsaufgaben, ist unter der Veranstaltung 392002 verlinkt!
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 392002 - Übungen zu 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 - werden in der 2. Semesterwoche im eKVV freigeschaltet, d.h. sichtbar.
• Linux (Praktikum) - eKVV-Nummer 392009

---

Bibliography

Funktionale Programmierung/Haskell:

• Präsenzliteratur (Tutorien) : http://learnyouahaskell.com
• 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.

Theorie/Konzepte Imperativer 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 (2. Edition), Springer-Vieweg Verlag.
• (R. Sedgewick, K. Wayne: Algorithms, Addison-Wesley. - JAVA)
• T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, Spektrum Verlag.
• R. Bird, J. Gibbons: Algorithm Design with Haskell, Cambridge University Press.

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.