Home

Softwaretechnologie: Java

Seminarseite auf der Spinfo-Homepage | Twitter-Account zum Seminar

Softwaretechnologie II: Sommersemester

Sitzung	Fachlich	Technisch	Material	Aufgaben	Literatur
1	Formalia, Rückblick, Besprechung der Hausarbeit, Ausblick	Zusammenfassung: Grundlagen des Programmierens, Grundlagen der OOP	Sommer-Sitzung-1	—	—
2	Elementare Datenstrukturen: Listen	Tupel, Queue, Stack, Iterator, O-Notation	Sommer-Sitzung-2; Beispiele: Lists	Sommer-Aufgabe-1	Wikipedia (linked list); Cormen et al. (2001), III/10.1-10.3 (Elementary Data Structures); Gamma et al. (1995), S. 257-271 (Iterator)
3	Elementare Algorithmen: Sortieren und Suchen	Insertion sort, binäre Suche, Rekursion, Comparable	Beispiele: SortSearch	Sommer-Aufgabe-2

"Wikipedia":http://en.wikipedia.org/wiki/Insertion_sort (insertion sort); Cormen et al. (2001), I/2 (Getting Started); "Binäre Suche":http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo1.php (Algorithmus der Woche); "Nearly all Binary Searches are Broken":http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html (Google Research Blog); "Object Ordering":http://download.oracle.com/javase/tutorial/collections/interfaces/order.html (The Java Tutorial)

Literatur

• Bloch, J. (2008), Effective Java, Second Edition, Addison-Wesley.
• Cormen, T., Leiserson, C., Rivest, R. and C. Stein (2001) Introduction to Algorithms, Second Edition, MIT Press
• Clark, M. (2006), Projekt-Automatisierung, Hanser.
• Friedl, J. (2006), Mastering Regular Expressions, Third Edition, O’Reilly.
• Gamma, E., Helm, R., Johnson, R. and J. Vlissides (1995), Design Patterns, Addison-Wesley.
• Manning, C. D., Raghavan, P. and H. Schütze (2008), Introduction to Information Retrieval, Cambridge University Press.
• Naftalin, M. and P. Wadler (2006), Java Generics and Collections, O’Reilly.