1. ASDA: Prelim/0 1 241-423 Advanced Data Structures and Algorithms Objective – –to give some background on the course Semester 2, 2013-2014 Who I am: Andrew Davison CoE, Wig Lab Office ad@fivedots.coe.psu.ac.th 0. Preliminaries Please ask questions

2. 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

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

4. 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)

5. ASDA: Prelim/0 5 2. 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

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

7. 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

8. ASDA: Prelim/0 8 4. Course Materials All the handouts (and other materials, such as code examples) will be placed on-line at: http://fivedots.coe.psu.ac.th/ 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.

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

10. 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: http://java.coe.psu.ac.th/ ForMember/Books.html continued

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

12. ASDA: Prelim/0 12 6. Further Information A recent version of Java (i.e. JavaSE 6.0 or JDK 7) and its documentation at: http://java.coe.psu.ac.th/RefImp.html#JavaSE Download packages from CoE: JavaSE 6.0 SDK, WindowsFull (76.7 MB) and the 6.0 documentation (53.7 MB) continued

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