Curriculum

Prog2, 3.i - Autumn 2002

Abbreviations used:   ToP ~ Top of Page,   MoP ~ Middle of Page,   BoP ~ Bottom of Page

Joshua Bloch: "Effective Java", Addison-Wesley, 2001, ISBN: 0-201-31005-8
Items 1 - 5, 7 - 8, 11 - 17, 23 - 25, 27, 29, 34, 54

Timothy Budd: "Understanding OOP with Java"; Addsion-Wesley, 2000, ISBN: 0-201-61273-9
Input and Output Streams; pp.233 - 238MoP, pp. 239MoP - 244BoP, pp. 249MoP - 251ToP
Design Patterns; pp. 255 - 260ToP (Adapter, Composite, Strategy, Observer), pp. 263ToP - 264ToP (Decorator)

Notes by Allan Helboe Nielsen and Students from 3.i
www.rhs.dk/allan/Prog2/notes/DesignPatterns/DesignPatterns.html and all underlying documents

Joshua Bloch: "Trail: Collections", http://java.sun.com/docs/books/tutorial/collections (handed out in hard copy)
Introduction, Interfaces; pp. 1 - 25
Object Ordering; pp. 36 - 46
General Purpose Implementations; pp. 51 - 59

Glenn W. Rowe: "Datastructures - An Introduction to Data Structures and Algorithmn with Java", Prentice Hall, 1998, ISBN: 0-13-857749-8 (handed out in hard copy as "Programming Notes 1")
Arrays and lists; pp. 166-169MoP
Stacks; pp. 178-180ToP
Queues; pp. 189BoP-190MoP
Generic classes; pp. 195MoP-196MoP
Generic classes using interfaces; pp. 210BoP-212BoP, pp. 214BoP-215MoP
Efficiency of searching algorithms; pp. 222BoP-224ToP, pp. 230-233MoP
Hashing; pp. 264-267BoP
Binary search trees; pp. 282-285MoP, pp. 287BoP-289MoP
Heaps; pp. 314ToP-318BoP
B-trees; pp. 324-330ToP
Graphs; pp. 334-335BoP, 337BoP-342BoP

Patrick Niemeyer & Jonathan Knudsen: "Learning Java", O'Reilly, 2002, ISBN: 0-596-00285-8
Swing; pp. 429 - 459ToP

 - Allan Helboe Nielsen, December 2002