Informatik II Prüfungsvorbereitungskurs
Frühjahrssemester 2017 • D-BAUG • ETH Zürich
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. Die offizielle Vorlesungshomepage findet ihr unter http://lec.inf.ethz.ch/baug/informatik2/2017/.
Kursdaten
Der Prüfungsvorbereitungskurs findet vom 06.06.2017 bis 09.06.2017 von 13:00 Uhr bis 17:00 Uhr im Raum HIT H 42 statt.
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
Folien:
Zusätzliches Material: