1 / 13

241-423 Advanced Data Structures and Algorithms

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

kendra
Download Presentation

241-423 Advanced Data Structures and Algorithms

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

  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 useJDK 7 or Java SE 6.0 on Windows

  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. 2. Meeting Time / Location • Tuesday 13:00 – 14:50 A202Friday 14:00 – 14:50 R201 • 3 hours altogether • You can ask me to change these times, but most (all) of the other students must agree. continued

  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. Non-Attendence Penalty • Imay 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. 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'twritten all the slides yet.

  9. 5. Reading Materials Inthe CoE library • The main textbook: Data Structures with JavaW.H. Ford andW.R.ToppPearson, 2005 http://www1.pacific.edu/~wford/fordtopp/javabook/java_index.html • code, errata sheet many examples taken from here continued

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

  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.0SDK, WindowsFull (76.7 MB) and the 6.0documentation (53.7 MB) continued

  13. Download three things. • 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)

More Related