direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Methodische und praktische Grundlagen der Informatik 2 - Algorithmen und Datenstrukturen im imperativen Stil (SS 14)

* Aufbau und Konzepte der verwendeten Programmiersprache •

* Entwicklung und Verständnis des Ablaufs von Programmen •

* Programmierung im Kleinen •

* Aufwandsabschätzungen (O-Kalkül) •

* Korrektheitsnachweise (Hoare-Kalkül) •

* Suchen und Sortieren •

* Datenstrukturen: Stack, Queue, verzeigerte Listen, Hashing, Suchbäume, B- Bäume, Realisierung von Mengen •

* Graphenalgorithmen (Tiefen-, Breitensuche, Spannbaum, Kürzeste Wege) •

* Algorithmen für Optimierungsprobleme: Branch-and-Bound, Backtracking, Dynamische Programmierung, Greedy-Algorithmen, Heuristische Suche

Aktuelles

  • Der zweite Termin für den Test ist der 02.10.2014 um 15:00 im HE101.
  • Der Test findet am 25.7.2014 um 12:00 im HE101 statt.
  • Anmeldung für die Tutorien über MOSES bis zum 16.04. 18:00!
  • Für offene Fragen bzgl. ISIS, den Hausaufgaben oder dem Übungsbetrieb
    steht Carlo Fürst [1] als Ansprechpartner bereit.

Überblick

Informationen
Dozent/innen:
Anja Feldmann [2]
Ansprechpartner:
Carlo Fürst [3]
Veranstaltungstyp:
Vorlesung mit Übung (VL+UE)
SWS:
6
Leistungspunkte (LP):
9
Zeit:
Mittwochs, 10–12 Uhr und
Freitags, 08-10 Uhr
Erster Termin:
Vorlesung: 16.04.2014
Raum:
Mittwochs - H 0104
Freitags - HE 101
Übung:
Anmeldung für die Tutorien über MOSES bis zum 16.04. 18:00!
Veranstaltungsnr.:
0401 L 215
Hörerkreis:
Bachelor Studierende
Voraussetzungen:
-

Prüfung:
Portfolioprüfung: Übungsleistung (30%) und Teilnahme an einer Abschlussklausur (70%)
Weitere Informationen:
s. ISIS [4]

Organisation

ISIS

Falls du an unserer Vorlesung teilnehmen willst, trag dich bitte auf der zugehörigen ISIS-Webseite [5] ein, um wichtige Informationen und Ankündigungen zu bekommen.

Prüfung

Details zur Prüfung werden noch bekannt gegeben und in Vorlesung und Übung angekündigt.

Lehre / Teaching, SoSe 14

  • Internet Measurement (VL) [6]
  • NA: Internet Measurement (SE) [7]
  • Internet Security (VL) [8]
  • Routerlab (PR) [9]
  • MPGI 2 - Algorithmen und Datenstrukturen im imperativen Stil [10]

MPGI2
Dozent: Anja Feldmann

Zeitraum:
16.04.2014 bis 19.07.2014

Mi 10:00 - 12:00 Uhr
Fr 08:00 - 10:00 Uhr

Ort: Mittwoch: H 0104; Freitag HE 101

ISIS [11]
------ Links: ------

Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe

Copyright TU Berlin 2008