Inhalt

• Klausurvorbereitung

Unterlagen

• Klausurthemen als Mindmap

Fragen: Keine

Ich drücke Ihnen für die Klausur die Daumen. Wie Sie mich in der Vorbereitungsphase bei Fragen erreichen, wissen Sie ja...

PS: Wenn Ihnen der Unterricht Freude und Erkenntnis gebracht hat, würde ich mich über Ihre (positive) Bewertung bei www.meinprof.de sehr freuen!

Inhalt

• B-Bäume
• Graphen
• Adjazenzmatrix
• Eulerkreis, Eulerweg
• Page-Rank-Algorithmus (nur begonnen)

Unterlagen

• Vorlesungsmitschrieb

Fragen

• Wie unterscheiden sich B-Bäume von Binärbäumen?
• Wie sind B-Bäume charakterisiert?
• Wie fügt man Elemente ein, beschreiben Sie die Reorganisation beim Überlauf?
• Welche Regeln gibt es, die man beim Löschen von Elementen aus einem B-Baum beachten muss?
• Beschreiben Sie, wie die B-Bäume Anwendung bei Datenbanken finden.
• Wie sieht man einem Graphen an, ob er als Eulerkreis durchlaufen werden kann?
• Ist das Haus-vom-Nikolaus ein Eulerkreis?
• Was drückt der Dämpfungsfaktor aus beim Page-Rank-Algorithmus aus?
• Wie löst Google das Gleichungssystem zur Berrechung des Page-Ranks?
• Was ist der höchstmögliche Pagerank eines Webauftritts mit drei Seiten? Wie kann dieser erreicht werden (Beispiel)?
• Wie erhöht man den Pagerank einer Seite?

Inhalt

• B-Bäume
• Trie

Unterlagen

• Vorlesungsmitschrieb

Fragen

• Wie unterscheiden sich B-Bäume von Binärbäumen?
• Wie sind B-Bäume charakterisiert?
• Wie fügt man Elemente ein, beschreiben Sie die Reorganisation beim Überlauf?
• Welche Regeln gibt es, die man beim Löschen von Elementen aus einem B-Baum beachten muss?
• Beschreiben Sie, wie die B-Bäume Anwendung bei Datenbanken finden.

Inhalt

• Fortsetzung AVL-Bäume (Löschen, Lösen der Übungsaufgabe, B-Bäume

Unterlagen

• Vorlesungsmitschrieb

Fragen

• Wie lauten die Regeln für das Einfügen von Elementen in AVL-Bäume?
• Kann es passieren, dass nach dem Einfügen und Anwenden der Regeln, der AVL-Baum nicht höhenbilanziert ist? Wäre das ein Problem?

Inhalt

• Java Collection Framework Teil II
• Comparable
• Abbildung von 1:n-Beziehungen

Unterlagen

• Vorlesungsmitschrieb
• Beispielcode
• TechDocs

Fragen

1. Wie bildet man eine 1:n Beziehung mit Hilfe der Java-Klassen Set, List und Map ab? Wann nutzt man welches Interface?
2. Welche Voraussetzung muss eine Klasse erfüllen, damit ihre Instanzen in ein TreeSet eingefügt werden können?
3. Welche Implementierungen des Interfaces Queue kennen Sie? Wie unterscheiden sich diese?
4. Es gibt bei Queues jeweils zwei Möglichkeiten, um Elemente hinzuzufügen, zu löschen und abzufragen. Nennen Sie die jeweiligen Methoden und beschreiben Sie die Unterscheide der jeweiligen Methodenpaare.

Inhalt

• Hashfunktion
• Kollissionsbehandlung
• Java Collection Framework JCF
• Abbilden von 1:n Beziehungen

Unterlagen

• Vorlesungsmitschrieb

Fragen

• Welche Methoden bräuchte ein dynamisches Array?
• Welchen Nachteil hat die Abbildung einere 1:n Beziehung als verkettete Liste?
• Wie sieht eine verkettete Liste im UML Klassendiagramm aus?
• Was ist eine Hashfunktion? Welche Forderungen stellt man an sie?
• Wie kann es in "Hasharrays" zu Kollisionen kommen?
• Was macht man, wenn die Hashfunktion zwei unterschiedliche Schlüssel auf einen Wert (Hashcode) abbildet? Darf das überhaupt passieren?
• Was versteht man unter einer Sondierungsfunktion? 
• Wie berechnet man bei gegebener Sondierungsfunktion den neuen Index, unter dem ein Wert in der Hashtabelle gespeichert werden soll?
• Nennen Sie Interfaces und Implementierende Klassen des Java Collection Frameworks. Geben Sie auch die Klassenhierarchie an.
• Wie bildet man eine 1:n Beziehung mit Hilfe des JCF ab?
• Wie lauten die wichtigsten Methoden auf den Interfaces?

Inhalt

• Reguläre Ausdrücke
• Beginn "Objektsammlungen

Inhalt

• Vorlesungsmitschrieb
• Beispielcode

Fragen

• Welche Zeichenklassen gibt es?
• Wie kann man eigene Zeichenklassen definieren?
• Wie ersetzt man mit regulären Ausdrücken Zeichenketten?
• Wann setzt man die Klasse Pattern ein?
• Wie kann man Teilausdrücke definieren und auf diese zugreifen?
• Anmerkung: Wichtig bei den regulären Ausdrücken ist es, die Übungsaufgaben zu bearbeiten, als die Fragen zu beantworten
• Welche Methoden bräuchte ein dynamisches Array?
• Welchen Nachteil hat die Abbildung einere 1:n Beziehung als verkettete Liste?
• Wie sieht eine verkettete Liste im UML Klassendiagramm aus?

Inhalt

• Threads (Teil 2)
• JaxP

Unterlagen

• Vorlesungsmitschrieb
• Beispielcode

Fragen

• Was versteht man unter Synchronisierung von Threads?
• Weshalb kann diese Synchronisierung wichtig sein? Nennen Sie ein Anwendungsbeispiel?
• Wie kann man Synchronisation in Java erreichen? Beschreibe dies für Java 1.x und Java 5.x.
• Welche Problem können auftreten, wenn man zuviele Codebereiche synchronisiert?
• Welche Rolle spielt dabei der sogenannte Monitor?
• Was ist eine XML-Datei? Welcher Struktur muss sie genügen?
• Wie legt man mit Java ein XML Dokument an (Wurzelknoten, Kindknoten, Attribute)?
• Wie kann man ein XML-Dokument ("schön formatiert") ausgeben? (Datei, Konsole)?

Inhalt

• Nebenläufigkeit
• Threads

Unterlagen

• Vorlesungsmitschrieb
• Beispielcode

Fragen

• Wie unterscheiden sich die Nebenläufigkeit verschiedener Programme und die Nebenläufigkeit innerhalb eines Programmes?
• Wie bezeichnet man diese verschiedenen Nebenläufigkeiten?
• Weshalb braucht man Nebenläufigkeit innerhalb eines Programmes? Nennen Sie Beispiele
• Wie erreicht man bei Java Nebenläufigkeit? Welche beiden Möglichkeiten kennen Sie? Welche Klassen stellt Java hierzu zur Verfügung?
• Wie endet ein Thread?
• Wie kann man in der Methode, welche einen Thread startet, warten, bis der Thread zu Ende ist?

Inhalt

• Wiederholung Reflection
• Annotations
• JavaDocs

Unterlagen

• Vorlesungsmitschrieb
• Beispielcode

Fragen

• siehe letzte Stunde
• Was sind JavaDocs?
• Wie erzeugt man diese?
• Welche Elemente einer Klasse sollten mit JavaDocs kommentiert werden?
• Welche "Annotationen" sind bereits definiert?
• Auf was sollte man achten, wenn man JavaDocs schreibt?

Inhalt

• Reflection, Introspection
• Annotations (wird nächste Stunde fortgesetzt)

Unterlagen

• Vorlesungsskript
• Beispielcode

Fragen

• Was versteht man unter Reflection?
• Was würden Sie als Vor-, was als Nachteil der Reflections erachten?
• Wie kann man über Reflection erst zur Laufzeit entscheiden, welche konkrete Klasse/Implementierung genutzt wird?
• Wie heißt die Methode, um alle auf einer Klassen deklarierten Methoden auszulesen und zwar unabhängig davon, ob diese private oder public sind?
• Wie ruft man eine Methode aus, von der man erst zur Laufzeit erfährt, wie sie heißt? Wie stellt man sicher, dass die richtige ausgewählt ist? Es können ja mehrere Methoden den gleichen Namen haben...
• Inwiefern nutzt Eclipse Introspection? Was ist Introspection?
• Wie kann man Reflection einsetzen, wenn man mit Interfaces arbeitet, zur Entwicklungszeit aber noch nicht festlegen kann, welche Implementierungen es geben wird?
• Was sind Annotations?
• Wie definiert man sie?
• Wie setzt man sie ein?
• Weshalb kann/muss man Annotations selbst annotieren? Nennen Sie zwei Beispiele.
• Wie verwendet man Annotations?
• Wie kann man die Annotations (einschließlich derer Werte) einer Klassen auslesen?

Inhalt

• Wiederholung Interfaces
• Fehlerbehandlung in Java
• Logging -> verschoben

Unterlagen

• Vorlesungsskript
• Quiz
• Beispielcode

Fragen

• Wie werden Methoden bei Ihrem Aufruf behandelt, die Fehler werfen?
• Wann ist ein Konstrukt try{..} finally{...} möglich, also ohne catch-Block?
• Was müssen Sie im Bezug auf die Reihenfolge der Fehlerbehandlung beachten, wenn Sie ein try-Block mit mehreren catch-Blöcken haben?
• Welche Merkregeln zur Fehlerbehandlung kennen Sie?
• Welche Klassen kennen Sie, die von Throwable erben?
• Was ist der Unterschied zwischen Exceptions und Errors?
• Weshalb muss man eine ClassCastException nicht fangen? Was ist eine ClassCastException?

Inhalt

• Interfaces
• Abstrakte Klassen
• Vererbung
• Modifier

Unterlagen

• Vorlesungsmitschrieb
• Beispielcode
• Diskussion Abstrakte Klassen vs. Interfaces

Fragen

• Was versteht man unter Java Interfaces? Wann setzt man Interfaces ein?
• Wieviele Interfaces keine eine Java-Klasse implementieren? Von wievielen Klassen kann sie erben?
• Was ist eine Softwarekomponente?
• Welche Vorteile bietet ein komponentenorientierter Entwurf?
• Wie helfen Interfaces beim komponentenorientierten Entwurf?
• Wieso spricht man in diesem Zusammenhang oft von Design-By-Contract?
• Was versteht man unter Vererbung? Was wird vererbt?
• Wie heißt das Schlüsselwort in Java?
• Was versteht man unter Casting?
• Wie verhindert man, dass eine Methode einer Superkasse überschrieben wird?
• Wann setzen Sie abstrakte Klassen, wann Interfaces ein?
• Wie unterscheiden sich abstrakte Klassen von Interfaces?
• Welche Gemeinsamkeiten haben sie?
• Kann man auf Interfaces Attribute definieren?
• Werden Konstruktoren mitvererbt?
• Was kann beim "Downcasting" passieren?

Inhalt

• Werteübergabe
• Objektidentität, equals() und ==
• Implementieren eigener equals()-Methode
• Enums

Unterlagen

• Vorlesungsskript
• Beispielcode

Fragen

• Wie unterscheidet sich die Übergabe von primitiven und nicht primitiven Datentypen? Welche Folgen kann dies haben?
• Wie prüft man die Identität von Objekten. Wann kommt die equals()-Methode, wann == zum Einsatz?
• Wie implementiert man eine equals()-Methode? Was gibt diese Methode zurück, wenn mit einem null-Objekt verglichen wird?
• Welchen Datentyp muss die equals()-Methode als Übergabeparameter haben (um die Default equals()-Methode zu überschreiben)?
• Für was setzt man enums ein, was sind die Vorteile? Nennen Sie ein Beispiel für eine interne und externe enum.

Inhalt

• Einführung
• Innere Klassen

Unterlagen

• Vorlesungsmitschrieb
• Beispielcode

Fragen 

• Was sind innere Klasse?
• Wie unterscheiden sich innere, lokale und anonyme Klassen? Wo im Code können diese definiert werden? Bei welchen sind Modifier erlaubt?
• Was ist bei anonymen Klassen anonym? Wie definiert man sie? Nennen Sie Beispiele für den Einsatz anonymer Klassen.