ASDA: Prelim/ Advanced Data Structures and Algorithms Objective – –to give some background on the course Semester 2, Who I am: Andrew Davison CoE, Wig Lab Office 0. Preliminaries Please ask questions

ASDA: Prelim/0 2 Overview 1. Outline of the Course 2. Meeting Time / Location 3. Workload 4. Course Materials 5. Reading Materials 6.Further Information

ASDA: Prelim/ Outline of the Course To introduce data structures and algorithms from an OOP viewpoint, using Java. You must have passed “Discrete Maths”, and a Java subject, such as OOP. We will use JDK 7 or Java SE 6.0 on Windows

ASDA: Prelim/0 4 Main Topics Intro to Algorithms: Big-Oh, sorting Generics, Collections, Iterators Lists, Queues Regular Expressions Maps, Hashing, Heaps Balanced Search Trees String Searching (maybe)

ASDA: Prelim/ Meeting Time / Location Tuesday13:00 – 14:50A202 Friday14:00 – 14:50R201 3 hours altogether You can ask me to change these times, but most (all) of the other students must agree. continued

ASDA: Prelim/ Workload (% of total score) Mid-term Exam: 30%(2 hours) Three exercises (each worth 10%): 30% – –in weeks 6-7, 11-12, Final Exam: 40%(3 hours)

ASDA: Prelim/0 7 Non-Attendence Penalty I may take registration at the start of a class. If someone is not there, they lose 1% (unless they have a good excuse). A maximum of 10% can be lost – –deducted from your final mark

ASDA: Prelim/ Course Materials All the handouts (and other materials, such as code examples) will be placed on-line at: Software.coe/ADSA/ Print using 6 slides/page to save trees. I am not using VCR, since I haven't written all the slides yet.

ASDA: Prelim/ Reading Materials The main textbook: Data Structures with Java W.H. Ford and W.R. Topp Pearson, ~wford/fordtopp/javabook/ java_index.html – –code, errata sheet continued In the CoE library many examples taken from here

ASDA: Prelim/0 10 Other Good Books Data Structures and Algorithms in Java, Robert Lafore, Sams, 2003, 2nd ed. Data Structures and Algorithms in Java, M.T. Goodrich and R. Tamassia, Wiley, 2005, 4th ed PDF versions are at Aj. Somchai's website: ForMember/Books.html continued

ASDA: Prelim/0 11 A Thai book that contains good examples: เรียนรู้โครงสร้างข้อมูลและอัลกอริทึมด้วย Java ( ฉบับปรับปรุง ) ผู้แต่ง : เนรมิตร ชุมสาย ณ อยุธยา รหัสสินค้า : nd ed, code, errata sheet in the CoE library this is the first edition; avoid

ASDA: Prelim/ Further Information A recent version of Java (i.e. JavaSE 6.0 or JDK 7) and its documentation at: Download packages from CoE: JavaSE 6.0 SDK, WindowsFull (76.7 MB) and the 6.0 documentation (53.7 MB) continued

ASDA: Prelim/0 13 The Java tutorial is at: FreeOnline.html – –the first entry under the heading "Sun Press" – –get the 2006 zipHTML version (23.5 MB) Download three things.