课程大纲适用于72学时的软件工程专业“数据结构与算法设计”课程的本科教学,其中各章的学时、实验和项目时间安排如下:
课程内容 | 授课时数 | 实验练习 | 综合项目 |
Chapter 1. Algorithm analysis and recurrences | 6 | | |
Chapter 2. Divide and conquer | 4 | 1 | |
Chapter 3. Basic data structure | 4 | 1 | |
Chapter 4. Sorting | 8 | | 1 |
Chapter 5. Hash tables | 4 | 1 | |
Chapter 6. Binary search trees | 12 | | 1 |
Chapter 7. Amortized analysis | 4 | 1 | |
Chapter 8. Dynamic programming | 6 | 1 | |
Chapter 9. Greedy algorithms | 4 | 1 | |
Chapter 10. Graph algorithms | 12 | 1 | 1 |
Chapter 11. String Matching | 4 | 1 | |
Chapter 12. NP-complete problems | 4 | 1 | |
合 计 | 72 | 8 | 3 |