This course introduces the basic concept of data representation and manipulation.
課程說明
Description of the course
This course introduces the basic concept of data representation and manipulation. We will teach how to solve problems efficiently and effectively by using proper and specific data structures, and organizing series of operations called algorithms to manipulate data to solve the problems. For instance, you will be ble to understand how to use link list and hash function to create block chains.
前導課程
prerequisite Course
| ♠ | C/C＋＋ Programming Language |
課程教材
Course Material
| ♠ | Fundamentals of Data Structures in C＋＋, E. Horowitz, S. Sahni, and D. Mehta, 2nd ed., 2006. |
參考教材
References
| ♠ | Introduction to Algorithms, 3rd ed., by Cormen et al. C＋＋ reference |
教學方式
Teaching Method
| ♠ | Online Lectures ＋ In class discussions |
教學進度
Schedule
| 1. | Basic Concepts |
| 2. | Arrays |
| 3. | Stacks and queues |
| 4. | linked lists |
| 5. | Trees |
| 6. | Graphs |
| 7. | Sorting |
| 8. | Hashing |
| 9. | Selected related topics |
