Datenstrukturen und Algorithmen

Die Veranstaltung startet am 13. April 2015 um 11.15 Uhr im F2.522.

Die Übungen starten voraussichtlich am 20.04.

Diese Veranstaltung ersetzt die fachwissenschaftliche Veranstaltung Datenstrukturen und Algorithmen für die Lehramtsstudierenden im Studiengang Bachelor Informatik HRGe. Neben den fachwissenschaftlichen Inhalten wird es immer wieder kleine Bezüge zur Anwendung im Informatikunterricht geben.

Inhalte:

  • Einführung und Motivation
  • Pseudocode, Invarianten, Laufzeitanalyse
  • Groß-O Notation
  • Inkrementelle Algorithmen (Insertion-Sort)
  • Divide and Conquer Algorithmen, Merge Sort
  • Datenstrukturen: Snacks, Queues, Listen, Bäume
  • Binäre Suchbäume, Balancierte Suchbäume
  • Hashing
  • Graphenalgorithmen Breiten und Tiefensuche
  • Dijkstra

Neben der Präsenzübung wird es Heimübungszettel geben. Materialien in Koala.

Termine


Nächster Wiederholungstermin: voraussichtlich im SoSe 2016

VeranstaltungTagZeitRaumDozent
VorlesungMo11-13F2.522Kathrin Bröker
Übung (14täg.)Mo9-11 F2.522Kathrin Bröker

Modulinformationen


VeranstaltungsnummerL.079.09006
Vorausgesetze Kenntnissevon Vorteil Modellierung-Lehramt
ScheinerwerbKlausur
PrüfungsgebietGrundkonzepte der Informatik
PrüfungsordnungFür weiterführende Informationen siehe auch die Einträge in der Studien- bzw. Prüfungsordnung

Impressum | Webmaster | Letzte Änderungen am : 23.07.2015