《算法设计与分析》教学资源   （先研院合肥， 2026.9～2027.1）     

    授课教师：徐云；    辅导教师: 韩梦迪，宁浩；

    时间和教室：周一上午3,4,5节（2-16周,G3-109）,周四下午6,7节(2-9周,G3-109)；

          1.欢迎同学们参加本课程的学习，课程从9月17日开始；(2026.9.4)

    Thomas H.Cormen et al, Introduction to algorithm (Third edition), 机械工业出版社，20013.1

1 Introduction (chap1) 2 Getting Start (chap2,no slides)
3 Growth of Functions (chap3, no slides) 4 Divide and Conquer (recurrence no slides, supplement 1)
5 Heapsort (chap6, no slides) 6 Quicksort(chap7, no slides; performance analysis)
7 Sorting in Linear Time (chap8) 8 Medians and Order Statistics (chap9)
9 Red-Black Trees (chap13) 10 Augmenting Data Structures (chap14)
11 Dynamic Programming (chap15) 12 Greedy Algorithms (chap16)
13 Backtracking (supplement 2) 14 Amortized Analysis (chap17)
15 Binomial Heap (chap19, pdf in text version 2 ) 16 Data Structures for Disjoint Sets (chap21)
17 Graphic Algorithms (chap22-ch25, part 1, part 2) 18 Number-Theoretic Algorithms (chap31)
19 String Matching (chap32) 20 Models and NPC (chap34)
21 Randomized Algorithms (supplement 3) 　
　 　

1st：2.1-1，2.1-3；2.2-2，2.2-3；2.3-2，2.3-6；

2nd：3.1-2，3.1-4；3.2-3，3.2-5；4.3-3，4.3-6；

3rd：4.4-5，4.4-7；4.5-2，4.5-4；4.2-3，4.2-5；

4th：6.2-5；6.3-1，6.3-3；6.4-4；6.5-2，6.5-8；

5th：7.1-2,7.4-5；8.2-4，8.4-2；9.1-1；9.3-6；

6th：13.1-3，13.3-4；13.4-3；14.1-5，14.2-2，14.3-3；

7th：15.2-1，15.2-5；15.3-2，15.3-4；15.4-1，15.4-4；

8th：16.1-3；16.2-3，16.2-5；16.3-3；sch2-1,sch2-2(上机题)；

9th：17.1-2；17.3-1，17.3-4；19.1-3(in text v2)；19.2-2(in text v2)，19.2-6(in text v2)；

10th: 21.3-2；22.2-5，22.3-8；

11th: 31.1-10；31.2-5；31.4-1；31.5-2；

12th: 31.7-2,31.8-3；32.1-2，32.1-4；32.2-3；32.3-5；32.4-1，32.4-5；

1st：快排序算法及其优化（7.4-5）；

2nd：求平面上n个顶点的最近点对问题；

3rd：红黑树插入算法；

4th：最长公共子序列（LCS）问题；

5th：最佳调度问题的回溯算法（sch2-2）。

最后更新：2026年9月4日    访问人次：  (since 161885)