《算法基础》教学资源   (本科生, 2022.8~2022.12)

    授课教师:徐云;    辅导教师: 石济帆高佳

    教室:3A311  时间:周二下午6,7节(1~15周),周五上午3,4节(1~15周);

        2.考试通知:时间(12月23日上午9:45-11:45),地点(3A311教室);(2022.12.5)

        1.欢迎同学们参加本课程的学习,课程从8月30日开始;(2022.8.30)

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

1 Introduction (ch1) 2 Getting Start (ch2,no slides)
3 Growth of Functions (ch3, no slides) 4 Divide and Conquer (recurrence no slides, supplement 1)
5 Heapsort (ch6, no slides) 6 Quicksort(ch7, no slides; performance analysis)
7 Sorting in Linear Time (ch8) 8 Medians and Order Statistics (ch9)
9 Red-Black Trees (ch13) 10 Augmenting Data Structures (ch14)
11 Dynamic Programming (ch15) 12 Greedy Algorithms (ch16)
13 Backtracking (supplement 2) 14 Amortized Analysis (ch17)
15 Binomial Heap (ch19, pdf in text version 2 ) 16 Data Structures for Disjoint Sets (ch21)
17 Graphic Algorithms (ch22-ch25, part 1, part 2) 18 Number-Theoretic Algorithms (ch31)
19 String Matching (ch32) 20 Randomized Algorithms (supplement 3)
21 Models and NPC (ch34)  
   

1st:2.1-1,2.1-3;2.2-2,2.2-3;2.3-2,2.3-6;(Submitted on Sept.6)

2nd:3.1-2,3.1-4;3.2-3,3.2-5;4.3-3,4.3-6;(Submitted on Sept.16)

3rd:4.2-3,4.2-5;4.4-5,4.4-7;4.5-2,4.5-4;(Submitted on Sept.27)

4th:6.2-5;6.3-1,6.3-3;6.4-4;6.5-2,6.5-8;(Submitted on Sept.30)

5th:7.1-2,7.4-5;8.2-4,8.4-2;9.1-1;9.3-6;(Submitted on Oct.9)

6th:13.1-3,13.3-4;13.4-3;14.1-5,14.2-2,14.3-3;(Submitted on Oct.21)

7th:15.2-1,15.2-5;15.3-2,15.3-4;15.4-1,15.4-4;(Submitted on Oct.28)

8th:16.1-3;16.2-3,16.2-5;16.3-3;sch2-1,sch2-2(上机题);(Submitted on Nov.4)

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);(Submitted on Nov.11)

10th: 21.2-3,21.3-2;22.2-5,22.3-8;23.1-3,23.2-8;(Submitted on XX)

11th: 31.1-10;31.2-5;31.4-1;31.5-2;31.7-2,31.8-3;(Submitted on XX)

12th: 32.1-2,32.1-4;32.2-3;32.3-5;32.4-1,32.4-5;(Submitted on XX)

1st:快排序算法及优化(7.4-5);

2th:求最近点对算法;

3nd:红黑树插入算法;

4rd:区间树上的重叠区间查找算法;

5th:最长公共子序列(LCS)算法;

6th: Huffman编码问题;

7th: 最佳调度问题的回溯算法(sch2-2);

8th: 图搜索BFS算法及存储优化.

 

最后更新:2022年8月30日    访问人次:  (since 24084690)