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
Folien:
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
Folien:
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
Folien:
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
Folien: