1. COMP9024: Data Structures and Algorithms Course Outline Hui Wu Session 1, 2016 http://www.cse.unsw.edu.au/~cs9024

2. Staff  Lecturer in Charge: Hui Wu  Office: K17-501D  Phone: 93856572  Email: huiw@cse.unsw.edu.auhuiw@cse.unsw.edu.au  Consultation hours: 2:00-500pm Friday

3. Aims  The aims of this course are to introduce the basic data structures and algorithms, and to develop skills in the design and analysis of algorithms and data structures.

4. Outcomes  If successfully completing this course, you will understand the basic data structures and algorithms; be able to analyse the complexities of software; and be able to design and select appropriate data structures and algorithms for applications.

5. Topics  Java programming language  Analysis of algorithms  Linked lists, stacks, queues and priority queues  Trees and search trees  Sorting, selection and sets  Maps and dictionaries  Text Processing  Graphs

6. Assessment  Assignments: 30%  Final exam: 70%  Final result calculation: If your exam result is at least 40, your final result is the total of all the assignment results + 0.7* exam result. Otherwise, your final result is equal to your exam result.

7. Assignments  Four individual assignments  Use Java

8. Final Exam  Three hours  Closed book  Two Parts Part I: Basic data structures and algorithms Part II: Design and analysis of algorithms.  Use pseudo code to write algorithms.

9. Homework  I will release homework every week. Solutions will be released one week later. You are strongly recommended to work out the solutions to all questions. Solutions to the selected questions will be covered in the lectures.

10. Textbook  Data Structures and Algorithms in Java (6 th Edition) by Michael T. Goodrich and Roberto Tamassia. The website for the textbook: http://ww0.java4.datastructures.net/