Datenstrukturen und Algorithmen
Fachbereich Informatik	Vorlesung im Sommersemester 2013
	Bachelor Informatik, 2. Semester, Modulgruppe PS
	Bachelor Information Systems, 2. Semester, Modulgruppe INF
	Dozent: Peter Becker

Veranstaltungsankündigung

Unterlagen zur Veranstaltung

• Folien zu den Themen (PDF):

  1. Abstrakte Klassen

     • Vorbemerkungen
     • Abstrakte Klassen

     • Beispiele:

       • Klassenhierarchie Vogel als jar-Datei, in der Endversion mit abstrakter Oberklasse Vogel, abstrakter Methode singe() und allen Unterklassen.
       • Hamsterrennen
         • Aufgabe
         • Hamster
         • Vollblueter
         • Warmblueter
         • Kaltblueter
         • HamsterFabrik
         • HamsterRennen
         • Rennen
       • Beispiel für instanceof

     • Weitere Quellen:
       • Wikipedia: Alle Vögel sind schon da
       • Wikipedia: Objektorientierte Programmierung
       • Wikipedia: Vererbung
       • Wikipedia: Abstrakte Klasse
       • Wikipedia: Polymorphie

  2. Schnittstellen

     • Schnittstellen

     • Beispiele:

       • Schnittstellendefiniton für mathematische Funktionen
       • Implementierung der Schnittstelle: Parabel
       • Implementierung der Schnittstelle: Sinus
       • Implementierung der Schnittstelle: Verkettung von Funktionen
       • Generische Wertetabelle unter Ausnutzung der Schnittstelle
       • Testprogramm 1
       • Testprogramm 2
       • Testprogramm 3
       • Nutzung der Schnittstelle ActionListener für Buttons
       • Nutzung der Schnittstelle ActionListener für Buttons mit anonymer innerer Klasse

     • Weitere Quellen

       • Wikipedia: Schnittstelle
       • Wikipedia: Entwurfsmuster Beobachter
       • Wikipedia: Inversion of Control

  3. Ausnahmebehandlung (Exceptions)

     • Exceptions in Java

     • Beispiele:

       • Exception1
       • Exception2

     • Weitere Quellen

       • Wikipedia: Ausnahmebehandlung

  4. Parametrisierbare Klassen (Generics)

     • Grundlagen zu Generics
     • Realisierung von Generics, Kovarianz und Kontravarianz bei Generics

     • Beispiele:

       • Integer-Stapel ohne Generics und String-Stapel ohne Generics
       • Generischer Stapel
       • Typvariablen in Methoden (Typinferenz)
       • Typeinschränkungen: Generisches Max (jar-Datei)
       • Problem der Kovarianz bei Änderung von Feldern

     • Weitere Quellen zu Generics:

       • Wikipedia: Stapelspeicher
       • Wikipedia: Generischer Typ
       • Wikipedia: Generische Programmierung in Java
       • Wikipedia: Kovarianz und Kontravarianz
       • Using and Programming Generics in J2SE 5.0
       • Generics in the Java Programming Language
       • Java Generics - Generische Methoden, Klassen und Interfaces
       • Diagnosing Java code: Java generics without the pain, Part 1
       • Diagnosing Java code: Java generics without the pain, Part 2
       • Diagnosing Java code: Java generics without the pain, Part 3
       • Diagnosing Java code: Java generics without the pain, Part 4

  5. Listen

     • Warteschlange
     • Verkettete Listen

     • Weitere Quellen zu Listen:

       • Wikipedia: Warteschlange
       • Wikipedia: Deque
       • Wikipedia: Verkettete Liste
       • Wikipedia: Dynamische Datenstruktur
       • Wikipedia: Amortisierte Laufzeitanalyse
       • Wikipedia: O.B.d.A.

  6. Bäume

     • Binäre Bäume
     • Suchbäume
     • AVL-Bäume

     • Weitere Quellen zu Bäumen:

       • Wikipedia: Binärbaum
       • Wikipedia: Umgekehrte Polnische Notation (UPN)
       • Wikipedia: Binärer Suchbaum
       • Wikipedia: AVL-Baum
       • Wikipedia: Fibonacci-Zahlen

  7. Sortieralgorithmen

     • Einfache Sortierverfahren, Sortieren mit Bäumen
     • Sortieren auf der Basis von Teile-und-herrsche

     • Beispiele:

       • Java-Quelltext der Sortierverfahren

     • Weitere Quellen zu Sortieralgorithmen:

       • Wikipedia: Bubblesort
       • Wikipedia: Heap
       • Wikipedia: Heapsort
       • Wikipedia: Teile und herrsche
       • Wikipedia: Mergesort
       • Wikipedia: Quicksort

  8. Hashing

     • Hashing

     • Weitere Quellen zu Hashing:

       • Wikipedia: Hashtabelle
       • Wikipedia: Hashfunktion
       • Wikipedia[en]: Java hashCode()

• Skript komplett

• Musterklausuren

  • Klausur mit Lösung Sommersemester 2013
  • Klausur Wintersemester 2012/13
  • Klausur mit Lösung Sommersemester 2012

• Übungen

  • Aufgabenblatt 1 (27.03.2013)

    • Java-Programm von Aufgabe 3
    • Musterlösung

  • Aufgabenblatt 2 (04.04.2013)

    • Java SE 6 API Documentation
    • Java-Programm von Aufgabe 3
    • Java-Programm von Aufgabe 4
    • Musterlösung

  • Aufgabenblatt 3 (12.04.2013)

    • Java-Klasse für Aufgabe 1
    • Musterlösung

  • Aufgabenblatt 4 (18.04.2013)

    • Java-Klasse von Aufgabe 1
    • Java-Programm von Aufgabe 2
    • Java-Programm von Aufgabe 3
    • Musterlösung

  • Aufgabenblatt 5 (26.04.2013)

    • Java-Programm von Aufgabe 1
    • Musterlösung

  • Aufgabenblatt 6 (11.05.2013)

    • Java-Programm von Aufgabe 2
    • Musterlösung

  • Aufgabenblatt 7 (19.05.2013)

    • Musterlösung

  • 1. Testklausur (24.05.2013)

    • Lösungen zur 1. Testklausur

      Bitte beachten Sie: Die verlinkte zip-Datei enthält auch einige Dateien, die nicht zur eigentlichen Aufgabenstellung gehören und dementsprechend in der Klausur nicht verlangt wären. Hierunter fallen z.B. alle Main.java Dateien. Diese Dateien dienen nur dazu, Ihnen ein kompilierbares bzw. ausführbares Beispiel zu geben.

  • Aufgabenblatt 8 (31.05.2013)

    • Java-Klasse für Aufgabe 1
    • Musterlösung

  • Aufgabenblatt 9 (07.06.2013)

    • Java-Klasse für Aufgabe 2 und 3
    • Musterlösung

  • Aufgabenblatt 10 (14.06.2013)

    • Java-Klasse für Aufgabe 3
    • Musterlösung

  • 2. Testklausur (24.06.2013)

    • Lösungen zur 2. Testklausur

Literatur

	D. Ratz, J. Scheffler, D. Seese, J. Wiesenberger Grundkurs Programmieren in Java Hanser Fachbuch, 2011.
	C. Ullenboom Java ist auch eine Insel Galileo Press, 2011.
	C. Heinisch, F. Müller, J. Goll Java als erste Programmiersprache: Vom Einsteiger zum Profi Vieweg und Teubner Verlag, 2010.
	G. Saake, K.-U. Sattler Algorithmen und Datenstrukturen: Eine Einführung mit Java dpunkt Verlag, 2010.
	T. Ottmann, P. Widmeyer Algorithmen und Datenstrukturen Spektrum Akademischer Verlag, 2012.
	M. Naftalin, P. Wadler Java Generics and Collections O'Reilly, 2006.
	E. Jung Java 6 Das Übungsbuch. 200 Aufgaben mit vollständigen Lösungen Mitp-Verlag, 2007.

Java Development Kits

• Java Standard Edition Downloads

Entwicklungsumgebungen

• Eclipse
• Netbeans

Dokumentation

• Java SE 7 Documentation
• Java SE 7 API Specification
• The Java Tutorials
• Java Language Specification
• Java Virtual Machine Specification
• Java Code Conventions
• Javadoc Tool Home Page
• Java FAQ

Online-Bücher

• C. Ullenboom, Java ist auch eine Insel
• Bruce Eckel, Thinking in Java, 3rd Edition
• Guido Krüger, Handbuch der Java Programmierung

Portale

• Oracle Technology Network for Java Developers
• Java bei developer.com
• jGuru

Sonstiges

• Unicode
• SELFHTML