《算法基础》教学资源   (计算机学院本科, 2018.9~2018.12)     

    授课教师:徐云;    辅导教师: 程昊宇王鹏程吴鸣肖翔

    教室:3C204  时间:周三上午1,2节(2~16周),周五上午1,2节(2~16周);

         3.期末考试: 时间(12.28周五,下午13:30-15:30), 地点(3C302、3C303);(2018.12.14)

         2.期中测验:时间(11.4周日,晚7点开始),地点(3C101、3C201);(2018.10.29)

         1.欢迎同学们参加本课程的学习,课程从9月12日开始;(2018.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; summation methods) 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 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.19)

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

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

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

5th:7.1-2;7.2-4;7.4-1,7.4-5;8.2-3,8.2-4;(Submitted on Oct.17)

6th:9.1-1;9.2-4;9.3-6,9.3-7;13.1-3;13.2-3;(Submitted on Oct.24)

7th:13.3-2,13.3-4;13.4-3;14.1-3,14.1-5;14.2-2;(Submitted on Oct.31)

8th:14.3-3,14.3-6;15.2-1,15.2-5;15.3-2,15.3-4;(Submitted on Nov.7)

9th:15.4-1,15.4-4;16.1-3;16.2-3,16.2-5;16.3-3;(Submitted on Nov.14)

10th:sch2-1,sch2-2(上机题);17.1-2;17.3-1,17.3-4;(Submitted on Nov.21)

11th: 19.1-3(in text v2);19.2-2(in text v2),19.2-6(in text v2);21.2-3,21.3-2;(Submitted on Nov.28)

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

13th: 22.2-5,22.3-8;32.1-2,32.1-4;32.4-1,32.4-5;(Submitted on Dec.12)

14th: 23.1-3,23.2-8;24.1-3,24.3-4;25.2-4,25.3-5;(To be submitted on Dec.19)

 

1st:求平面上n个顶点的最近点对问题;(9 a.m.-12 a.m. on Nov.11)

2nd:红黑树维护算法及其区间树应用;(9 a.m.-12 a.m. on Nov.18)

3rd:最长公共子序列问题和调研报告;(9 a.m.-12 a.m. on Nov.25)

4th:最佳调度问题的回溯算法(sch2-2);(9 a.m.-12 a.m. on Dec.2)

5th:图搜索BFS算法及存储优化.(9 a.m.-12 a.m. on Dec.9)

 

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