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

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