Data Structures is an essential area of study for computer scientists and for anyone who will ever undertake any serious programming task. This course deals with the fundamentals of organizing and manipulating data efficiently using clean conceptual models. Students study many of the important conceptual data types, their implementation, and analysis of their efficiency. Topics will cover algorithm analysis, lists, trees, priority queues, dictionaries (hash tables, balanced search trees), graphs, strings (tries, pattern matching), and sorting.

- Students are expected to be familiar with Python to understand the course. Note that we will use C/C++ for the main language but may draw analogy from Python for easy of explanation.
- Those who are not familiar with C/C++ and object-oriented programming must study Chapters 1 and 2 of the textbook before coming to the first lecture.
- Students are strongly encouraged to complete CSED103 prior to enrolling in this course to gain a solid foundation in C/C++.

Grades will be earned on the following basis:
- Midterm and final: 70%
- Homework/Programming Assignment: 20%
- Attendance: 10%

Sartaj Sahni, "Data Structures, Algorithms, and Applications in C (2nd Ed.)," Silicon Press, 2004

1. Algorithm Analysis
2. Lists, Stacks, Queues
3. Trees
4. Priority Queues & Heaps
5. Sorting
6. Binary Search Trees
7. AVL Trees-1
8. AVL Trees-2
9. 2-3 Trees & B-Trees
10. Dictionaries & Hashing
11. Graph & Representations
12. Graph Traversals
13. Shortest Path Finding
14. Minimum-Cost Spanning Trees
15. Tries
16. Expression Trees

** Attendance policy **
(1) Arriving more than 15 minutes late will count as one absence.
(2) Three instances of being late will be counted as one absence.
(3) Unexcused absences may lead to disciplinary action:
- Grades will be reduced with each absence beyond four (e.g., from A to B).
- Accumulating eight absences will result in failing the course.
(4) There will be random check during the class. If you mark your digital attendance and then disappear later during the random check, it will count as 3 absences.

Homework
- Programming assignments will be released four times during the semester
- Need to start early otherwise can’t finish on time

Self-study
- Lectures may only cover the concepts without discussing the details
- The assignments and exams requires you to understand the details in the textbook
- Strongly recommend you to read out the textbook yourself
- Self-study is very important for you to succeed in this course and others