Giuseppe Accaputo

Prüfungsvorbereitungskurs Informatik II
D-BAUG • ETH Zürich • Frühjahrssemester 2017

Prüfungsvorbereitungskurs Informatik II (D-BAUG, ETH Zürich, Frühjahrssemester 2017)

Herzlich willkommen auf der Seite zum Informatik II (D-BAUG) Prüfungsvorbereitungskurs (PVK) von Giuseppe Accaputo, auf welcher ihr unter anderem die Inhalte der einzelnen Kurstage im PDF-Format vorfindet.

Der Inhalt des PVKs wurde von mir mit Sorgfalt ausgewählt und basiert auf die Informatik II (D-BAUG) Vorlesung welche im Frühjahrssemester 2017 gelesen wurde. Der PVK wird vom Geomatik- und Umweltingenieurverein der ETH Zürich organisiert und dient als Vorbereitung auf die ETH Basisprüfung in der Prüfungssession Sommer 2017.

Kursdaten

Der PVK findet vom 06.06.2017 bis 09.06.2017 von 13:00 Uhr bis 17:00 Uhr im Raum HIT H 42 statt.

Kurstage

Inhalt: Dynamische Datenstrukturen (verkettete Liste, Stack, und Queue), Hashing, binäre Suchbäume generell, Heap, Online Median, Graphen, Datenbanksysteme

SQL: Kartesisches Produkt mit Selektion

Ein kurzer Screencast, in welchem ich ein Beispiel zum kartesischen Produkt mit Selektion anhand der Uni DB zeige.
Tipp: Wähle die 1080p Qualität aus, damit die SQL Abfragen ersichtlich sind!

Inhalt: Rekursion, Komplexität von Algorithmen, Suchalgorithmen, Auswahlalgorithmen (Quickselect), Sortieralgorithmen (Selection Sort, Insertion Sort, Quicksort)
Inhalt: Arrays, mehrdimensionale Arrays, Methoden, Pass by Value, Markov Chain Monte Carlo Simulationen (Wettersimulation, etc.), Klassen
Inhalt: Variablen, Präzedenz und Assoziativität, Typsystem, Typkonvertierungen, Schleifen, boolesche Ausdrücke, Arrays, Strings, primitive vs. nicht-primitive Datentypen, Pass by Value