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 als Ansprechpartner bereit.

Überblick

Informationen
Dozent/innen:
Anja Feldmann
Ansprechpartner:
Carlo Fürst
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

Organisation

ISIS

Falls du an unserer Vorlesung teilnehmen willst, trag dich bitte auf der zugehörigen ISIS-Webseite 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.

Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe

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