The note starts from week 3.
Since we learn the module in 100% English. So I won’t be using too much Chinese in my note(Only for the concept or necessary explanation)
Here is the brief overview of the module:
INT102_240310时间线与课程信息
概述信息
课程:INT102-算法基础
学分:5
包含专业:ics dmt
Lec时间:周二900-1100(W1~13@sc176)
Tut时间:周六1400-1600(W1~3@sc176)
老师与联系方式
Dr. Jia Wang
Email address: jia.wang02@xjtlu.edu.cn
Office telephone number: 9047
Room number and office hours: Monday SD537/ 11:00-13:00,
Preferred means of contact: Email
- Dr. Yushi Li
Email address: yushi.li@xjtlu.edu.cn
Office telephone number: 5351 Room number and office hours: 10:00-12:00 Monday
Preferred means of contact: e-mail
- Dr. Pengfei Fan
- Email address: pengfei.fan@xjtlu.edu.cn
- Office telephone number: 5123 Room number and office hours: Wed SD559/ 15:00-17:00,
- Preferred means of contact: e-mail
Ta联系方式
周次 | 讲座主题/主题/标题 | 预读材料 |
2 | Dr. Li:讲座1/讲座2 模块介绍,关于算法的概念 | 第1章* |
3 | Dr. Li:讲座1 渐近分析。暴力方法:搜索和排序算法 | 第2章,第3章:3.1,3.2 |
4 | Dr. Li:讲座1/讲座2 分治法:二分查找,归并排序,递归算法 | 第5章:5.1 |
5 | Dr. Li:讲座1 图,广度优先搜索和深度优先搜索算法 | 第3章:3.5 |
6 | Dr. Fan:讲座1/讲座2 贪心法:Prim算法,Kruskal算法 | 第9章:9.1,9.3 |
7 | Dr. Fan:讲座1 Dijkstra算法 | 第9章:9.3 |
9 | Dr. Fan:讲座1/讲座2 动态规划:装配线调度,背包问题 | 第8章:8.4 |
10 | Dr. Fan:讲座1 动态规划:序列对齐 | 第8章:8.2 |
11 | Dr. Wang:讲座1/讲座2 空间和时间权衡 | 第7章,7.1和7.2 |
12 | Dr. Wang:讲座1 计算复杂性理论简介 | 第11章:11.3 |
13 | Dr. Wang:讲座1/讲座2 应对算法能力的局限性 | 第12章:12.1,12.2 |
14 | Dr. Wang:讲座1 近似算法简介 | 第12章:12.3 |
2Timetable
重要事件节点:
第七周test 1
第十二周test 2