Informatik II Prüfungsvorbereitungskurs
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.
Vorlesungshomepage: http://lec.inf.ethz.ch/baug/informatik2/2016/
Wann: 20.06.2016 bis 21.06.2016 • 08:00 Uhr bis 12:00 Uhr
Wo: HIT H 51
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