Start my eKVV Studieninformation Lernräume Prüfungsverwaltung Bewerbungs-/Statusportal Anmelden

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

Inhalt, Kommentar

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 in der ersten Semesterwoche (02.11.2020).

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 drei prüfungsrelevanten Veranstaltungen:

  • Algorithmen und Datenstrukturen - eKVV-Nummer 392001
  • Grundlagen der Programmierung - eKVV-Nummer 392013
  • 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.

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.

Lehrende

Termine (Kalendersicht )

Rhythmus Tag Uhrzeit Ort / Format Zeitraum  
nach Vereinbarung ONLINE   02.11.2020-12.02.2021
nach Vereinbarung ONLINE   02.11.2020-12.02.2021

Klausuren

  • Keine gefunden

Fachzuordnungen

Modul Veranstaltung Leistungen  
39-Inf-1 Algorithmen und Datenstrukturen Algorithmen und Datenstrukturen Studieninformation
veranstaltungsübergreifend benotete Prüfungsleistung Studieninformation

Die verbindlichen Modulbeschreibungen enthalten weitere Informationen, auch zu den "Leistungen" und ihren Anforderungen. Sind mehrere "Leistungsformen" möglich, entscheiden die jeweiligen Lehrenden darüber.

Studiengang/-angebot Gültigkeit Variante Untergliederung Status Sem. LP  
Studieren ab 50    
Veranstaltungen für Schülerinnen und Schüler    
Konkretisierung der Anforderungen
Keine Konkretisierungen vorhanden
Lernraum
Teilnehmer*innen
Automatischer E-Mailverteiler der Veranstaltung
Änderungen/Aktualität der Veranstaltungsdaten
Sonstiges