Informatik II Prüfungsvorbereitungskurs
Frühjahrssemester 2016 • 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 2016 gelesen wurde. Die offizielle Vorlesungshomepage findet ihr unter http://lec.inf.ethz.ch/baug/informatik2/2016/.

Kursdaten

Der Prüfungsvorbereitungskurs findet vom 20.06.2016 bis 21.06.2016 von 08:00 Uhr bis 12:00 Uhr im Raum HIT H 51 statt.

Kurslektionen

Lektion 1 20.06.2017
Themen: 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; Rekursione
Lektion 2 21.06.2017
Themen: 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
Lektion 3 22.06.2017
Themen: 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
Lektion 4 23.06.2017
Themen: 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