Homework of Data Structure and Algorithm 2022 at NTU (Lectured by Michael Hsin-Mu Tsai / Hsuan-Tien Lin)
This course is about Data Structure and Algorithm for NTU CSIE freshman, including but not only LinkedList, Stack, Queue, Heap, Hash Table, BST, RBtree, B-tree and so on...
Task description (PDF)
This assignment is designed to help you verify if your C background is sufficient for this course.
- Handwritten : 50 / 50
- Programming : 50 / 50
Task description (PDF)
In Homework 1, the problem set contains 5 other problems. The set is divided into two parts, the non-programming part (Problems 1, 2, 3) and the programming part (Problems 4, 5).
This assignment is about Asymptotic analysis, Stack, Queue, Array, LinkedList sections that we learn in class.
- Handwritten : 256 / 300
- Programming : 200 / 200
Task description (PDF)
In Homework 2, the problem set contains 5 other problems. The set is divided into two parts, the non-programming part (Problems 1, 2, 3) and the programming part (Problems 4, 5).
This assignment is about BST, Heap, Sorting sections that we learn in class.
- Handwritten : 297 / 300
- Programming : 200 / 200
Task description (PDF)
In Homework 3, the problem set contains 5 other problems. The set is divided into two parts, the non-programming part (Problems 1, 2, 3) and the programming part (Problems 4, 5).
This assignment is about String Matching, Linear Sorting sections that we learn in class.
- Handwritten : 285 / 300
- Programming : 200 / 200
Task description (PDF)
In Homework 4, the problem set contains 4 other problems. The set is divided into two parts, the non-programming part (Problems 1, 2) and the programming part (Problems 3, 4).
This assignment is about Disjoint Set, RBtree, Hashing, B-tree, Advanced Segement tree sections that we learn in class.
- Handwritten : 197 / 200
- Programming : 200 / 200