Data Structure and Algorithm Analysis (CS207)
The problems can be viewed at ACM OJ, BUT it should be restricted to student-only for now.
About
- Instructor:
Bo Tang (唐博) - TA:
Yun Shen (沈昀) - Semester:
Fall 2023 - Textbook:
Data Structures and Algorithm Analysis in C++ (4th Edition)
Content
The course contains only two parts, theory and lab. Project is excluded and the assignment is to finish all labs.
Theory
For quiz, midterm and final exams.
| Lecture | Content | Duration |
|---|---|---|
| Introduction | Intro to Data Structure and Algorithm | 1 week |
| Binary Search | Complexity Analysis and Binary Search | 2 weeks |
| Sort | Bubble Sort, Merge Sort and Quick Sort | 2 weeks |
| Linked List | Linked List and doubly Linked List | 1 week |
| Stack and Queue | Stack, Queue, Ring Queue and Deque | 1 week |
| String | KMP, Robin-Karp and FSM | 1 week |
| Tree | Intro to Tree and Advanced Tree | 2 weeks |
| Graph | Intro to Graph and Advanced Graph | 2 weeks |
Lab Exercise
Warning
The source codes are only for learning purpose. DON'T copy directly and submit to OJ, which might ruin you. Try understanding the idea, if trapped, feel free to contact me.
There're 10 labs in total and 6 problems for each lab with (15 + 15 + 20 + 20 + 25 + 25) points.