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.
Kursdaten
Kurslektionen
Themen
Variablen, Präzedenz und Assoziativität; Typsystem; Typkonvertierungen; Schleifen; boolesche Ausdrücke; Arrays; Strings; primitive vs. nicht-primitive Datentypen; Pass by Value
Folien
Themen
Arrays, mehrdimensionale Arrays; Methoden; Pass by Value; Markov Chain Monte Carlo Simulationen (Wettersimulation, etc.); Klassen
Folien
Themen
Rekursion; Komplexität von Algorithmen; Suchalgorithmen; Auswahlalgorithmen (Quickselect); Sortieralgorithmen (Selection Sort, Insertion Sort, Quicksort)
Folien
Themen
Dynamische Datenstrukturen (verkettete Liste, Stack, und Queue); Hashing; binäre Suchbäume generell; Heap; Online Median; Graphen; Datenbanksysteme