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

Hinweis: Es findet keine Präsenz-Vorlesung statt. Die Vorlesung wird statt dessen in thematischen Blöcken als Video aufgezeichnet und online zur Verfügung gestellt.
Information zur Organisation der Tutorien gibt es VOR der ersten Semesterwoche (02.11.2020) ü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 vier prüfungsrelevanten Veranstaltungen:

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

Als Ergänzung wird die Hauptübung (eKVV-Nummer 392002) zu den Veranstaltungen Algorithmen und Datenstrukturen und Grundlagen der Programmierung angeboten, in der exemplarische Lösungen der Übungsaufgaben besprochen werden.

---

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.

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

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.