Informatik II Prüfungsvorbereitungskurs
Willkommen zur Homepage meines Informatik II Prüfungsvorbereitungskurs an der ETH Zürich.
Der Inhalt des Prüfungsvorbereitungskurs wurde von mir mit Sorgfalt ausgewählt und basiert auf die Informatik II Vorlesung (VVZ ID: 252-0846-00L) welche im Frühjahrssemester 2017 gelesen wurde.
Vorlesungshomepage: http://lec.inf.ethz.ch/baug/informatik2/2017/
Wann: 06.06.2017 bis 09.06.2017 • 13:00 Uhr bis 17:00 Uhr
Wo: HIT H 42
Kurslektionen
Lektion 1
06.06.2017
Themen:
Variablen, Präzedenz und Assoziativität; Typsystem; Typkonvertierungen; Schleifen; boolesche Ausdrücke; Arrays; Strings; primitive vs. nicht-primitive Datentypen; Pass by Value
Folien:
Lektion 2
07.06.2017
Themen:
Arrays, mehrdimensionale Arrays; Methoden; Pass by Value; Markov Chain Monte Carlo Simulationen (Wettersimulation, etc.); Klassen
Folien:
Lektion 3
08.06.2017
Themen:
Rekursion; Komplexität von Algorithmen; Suchalgorithmen; Auswahlalgorithmen (Quickselect); Sortieralgorithmen (Selection Sort, Insertion Sort, Quicksort)
Folien:
Lektion 4
09.06.2017
Themen:
Dynamische Datenstrukturen (verkettete Liste, Stack, und Queue); Hashing; binäre Suchbäume generell; Heap; Online Median; Graphen; Datenbanksysteme
Zusätzliches Material: