Algorithmen und Datenstrukturen

IT.ADS.P, 140 Lektionen in HS2024

Im Stundenplan

Lektionen (alle vorbei)

Mo., 16.09.18:40-20:10IT23ta_ZH-3IT23ta_ZH-4itrepZL O6.16Karl Rege
Mo., 16.09.20:20-21:50IT23ta_ZH-1IT23ta_ZH-2ZL O6.16Karl Rege
Di., 17.09.12:00-13:35IT23ta_WIN-3IT23ta_WIN-4TE 423Karl Rege
Di., 17.09.14:00-15:35IT23a_WIN-3IT23a_WIN-4TS O3.12Jürgen Spielberger
Di., 17.09.14:00-15:35IT23ta_WIN-1IT23ta_WIN-2IT23ta_WIN-3TE 423Karl Rege
Di., 17.09.14:00-15:35IT23tb_WIN-1IT23tb_WIN-2IT23tb_WIN-3TE 214Ruiz Marcela
Di., 17.09.16:00-17:35IT23a_WIN-1IT23a_WIN-2TS O3.12Jürgen Spielberger
Di., 17.09.16:00-17:35IT23tb_WIN-3IT23tb_WIN-4TE 214Ruiz Marcela
Do., 19.09.14:00-15:35IT23a_ZH-1IT23a_ZH-2ZL O5.10Giovanni Toffetti Carughi
Do., 19.09.16:00-17:35IT23a_ZH-3IT23a_ZH-4itrepZL O5.10Giovanni Toffetti Carughi
Mo., 23.09.18:40-20:10IT23ta_ZH-3IT23ta_ZH-4itrepZL O6.16Karl Rege
Mo., 23.09.20:20-21:50IT23ta_ZH-1IT23ta_ZH-2ZL O6.16Karl Rege

Und 128 weitere. Alle im Stundenplan

Klassen

IT23ta_WIN-3IT23tb_WIN-3itrepIT23a_WIN-1IT23a_WIN-2IT23a_WIN-3IT23a_WIN-4IT23a_ZH-1IT23a_ZH-2IT23a_ZH-3IT23a_ZH-4IT23ta_WIN-1IT23ta_WIN-2IT23ta_WIN-4IT23ta_ZH-1IT23ta_ZH-2IT23ta_ZH-3IT23ta_ZH-4IT23tb_WIN-1IT23tb_WIN-2IT23tb_WIN-4

Modulbeschreibung 13HS

Im Modul werden grundlegene Algorithmen und Datenstrukturen der Informatik behandelt. Die Studierenden lernen insbesondere: Sie kennen und üben die Vorgehensweise, die bei algorithmisch komplexen Problemen angewendet wird. Sie kennen die zentralen Datenstrukturen der Informatik und wie sie in Java umgesetzt werden. Sie können den Rechenaufwand abschätzen. Sie lernen grundlegende Entwurfsmuster anwenden.

ECTS
4
Institut
T InIT
Verantwortung
Spielberger Jürgen

Modulinhalte

Allgemeine Konzepte Asymptotische Komplexität (O-Notation) Analyse von Algorithmen (Laufzeit und Speicherplatz) Algorithmen-Paradigmen Rekursion Backtracking Greedy-Algorithmen Divide and Conquer Datenstrukturen Stack und Queue Liste Hash-Tabelle Bäume Graphen Algorithmen Suchen Baum-Traversierung Rotation in ausgeglichenen Suchbäumen Hash-Tabellen Kürzeste Wege in Graphen Breiten und Tiefensuche in Graphen Sortierverfahren untere Laufzeit-Schranke Algorithmen in Java Objects/equals/hashCode Comparator/Comparable Collections Generics Iterator

Voraussetzungen

THIN: Theoretische Informatik, insbesondere Laufzeit (P/NP) und O-Notation PROG1, PROG2: Programmieren in Java Diskrete Mathematik: Grundlagen Diskrete Mathematik

Modulgeschichte

  • Version 13.0, gültig ab 01.08.2022

    • Sprache entfernt
    • Modulinhalte: Minimale Spannbäume entfernt
    • Voraussetzungen: Mathematik statt Mathematik, insbesondere Induktion

  • Version 11.0, gültig ab 01.02.2019

    • Modulverantwortung: Spielberger Jürgen (spij) statt Mark Cieliebak, ciel
    • Sprache: Deutsch statt deutsch
    • Kurzbeschrieb erstmals erfasst
    • Modulinhalte erstmals erfasst
    • Voraussetzungen: in Java Diskrete Mathematik, PROG1, PROG2 statt Keine formalen Voraussetzungen. Vorkenntnisse

Versionen

  • 13HSt.BA.IT.ADS.13HS

Verwandt