Giuseppe Accaputo

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

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

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 2016 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 2016.

Kursdaten

Der PVK findet vom 20.06.2016 bis 23.06.2016 von 08:00 Uhr bis 12:00 Uhr im Raum HIT H 51 statt.

Kurstage

Inhalt: Point-in-Polygon Algorithmus, Abzählmethode, Dijkstra's Shortest Path, Datenbanksysteme, Entity Relationship Modell, relationales Modell, relationale Algebra und SQL, Selektion, Projektion, kartesisches Produkt, Join, Umbenennung, Abarbeitung einer Anfrage in SQL, geschachtelte Anfrage
Inhalt: Schwerpunkt dynamische Datenstrukturen, asymptotische Komplexität, Arrays, verkettete Liste, Liste traversieren, Stapel (Stack), Hashtabelle und Hashfunktion, lineares Sondieren, Zufallszahlen, Bäume, binärer Suchbaum, symmetrischer Nachfolger, balancierte Bäume, Heaps, Min- und Max-Heap, Online Median
Inhalt: Schwerpunkt objektorientierte Programmierung, Klassen und Objekte, Aufbau einer Klasse, Konstruktor, Speicherallokation mit new (dynamische Speicherallokation), überladene Funktion, Instanzen einer Klasse, Datenkapselung, Modifizierer für Datenkapselung, Klassenvariablen und Klassenmethoden, Vererbung, Klassendiagramm, Polymorphie, abstrakte Klassen und Methoden
Inhalt: Schwerpunkt Java, Datentypen, Konstanten, Ganzzahldivision, Präzedenz und Assoziativität, Inkrement und Dekrement Operatoren, implizite und explizite Typkonversion, if...else Anweisungen, Anweisungsblöcke, Schleifen (while, do...while, for), Methoden, Arrays, Strings, Zeichenketten vergleichen, Pass-By-Value, Rekursion