Algorithmen und Datenstrukturen

it.ads.p, 140 Lektionen in HS2022

Im Stundenplan

Lektionen (alle vorbei)

Mo., 19.09.18:40-20:10IT21ta_ZH-3IT21ta_ZH-4ZL O6.12Karl Rege
Mo., 19.09.20:20-21:50IT21ta_ZH-1IT21ta_ZH-2ZL O6.12Karl Rege
Di., 20.09.10:00-11:35IT21a_WIN-1IT21a_WIN-2TS O1.16Karl Rege
Di., 20.09.12:00-13:35IT21b_WIN-3IT21b_WIN-4TH 547Jürgen Spielberger
Di., 20.09.12:00-13:35IT21tb_WIN-1IT21tb_WIN-2itrepTS O1.16Giovanni Toffetti Carughi
Di., 20.09.14:00-15:35IT21b_WIN-1IT21b_WIN-2itrepTH 547Jürgen Spielberger
Di., 20.09.14:00-15:35IT21ta_WIN-3IT21ta_WIN-4TH 368Ruiz Marcela
Di., 20.09.14:00-15:35IT21tb_WIN-3IT21tb_WIN-4TS O1.16Giovanni Toffetti Carughi
Di., 20.09.16:00-17:35IT21ta_WIN-1IT21ta_WIN-2TH 368Ruiz Marcela
Do., 22.09.16:00-17:35IT21a_ZH-1IT21a_ZH-2IT22a_ZH-4ZL O5.12Giovanni Toffetti Carughi
Mo., 26.09.18:40-20:10IT21ta_ZH-3IT21ta_ZH-4ZL O6.12Karl Rege
Mo., 26.09.20:20-21:50IT21ta_ZH-1IT21ta_ZH-2ZL O6.12Karl Rege

Und 128 weitere. Alle im Stundenplan

Klassen

itrepIT21a_WIN-1IT21a_WIN-2IT21a_ZH-1IT21a_ZH-2IT21b_WIN-1IT21b_WIN-2IT21b_WIN-3IT21b_WIN-4IT21ta_WIN-1IT21ta_WIN-2IT21ta_WIN-3IT21ta_WIN-4IT21ta_ZH-1IT21ta_ZH-2IT21ta_ZH-3IT21ta_ZH-4IT21tb_WIN-1IT21tb_WIN-2IT21tb_WIN-3IT21tb_WIN-4IT22a_ZH-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