任课教师
助教
| 姓名 | 邮箱 | Q&A Time |
|---|---|---|
| 章馨月 | xinyuezhang@mail.ustc.edu.cn | 周一 9:00p.m. ~ 11:00 p.m. |
| 胡毅翔 | yixianghu@mail.ustc.edu.cn | 周二 9:00p.m. ~ 11:00 p.m. |
| 张婧苗 | nanshan@mail.ustc.edu.cn | 周三 9:00p.m. ~ 11:00 p.m. |
| 刘知源 | mizuhara@mail.ustc.edu.cn | 周四 9:00p.m. ~ 11:00 p.m. |
| 曾舒立 | zengshuli0130@mail.ustc.edu.cn | 周五 9:00p.m. ~ 11:00 p.m. |
课程时间
- 第一至第十五周
- 周二（2:00 p.m. - 3:35 p.m.)
- 周四（2:00 p.m. - 3:35 p.m.)
教室
高新校区 GT-B212
课程群
QQ群号：626321052
习题课
习题课会在几次作业发布后组织，到时候会统计同学们的时间来安排。
实验课线下答疑时间
共6次，目前已预约3次
- 10月12日 高新园区信智楼A807会议室 14:00～18:20
- 10月23日 高新园区信智楼A907会议室 14:00～18:20
- 11月16日 高新园区信智楼A807会议室 14:00～18:20
课本
Course goals
Students should be able to：
- Use big O, Omega, and Theta notation to give asymptotic upper, lower, and tight bounds on time and space complexity of algorithms.
- Determine the time complexity of simple algorithms, deduce the recurrence relations that describe the time complexity of recursively defined algorithms, and solve simple recurrence relations.
- Design algorithms using strategies such as the brute-force, greedy, dynamic programming, divide-and-conquer.
- Use and implement the fundamental abstract data types –specifically including tables, binary search trees, and graphs – necessary to solve algorithmic problems efficiently.
- Solve problems using techniques learned in the design of sequential search, binary search, O(N log N) sorting algorithms, and graph algorithms, including depth-first and breadth-first search, single-source and all-pairs shortest paths, and at least one minimum spanning tree algorithm.
- Demonstrate the following abilities: to evaluate algorithms, to select from a range of possible options, to provide justification for that selection, and to implement the algorithm in simple programming contexts.
- Communicate theoretical and experimental analyses of algorithms.
课程评估
- 作业和实验 25%
- 作业每周都会有明确的截止日期
- 5次实验。
- 期中考试 20%
- 期末考试 40%
- 到课情况和课堂表现 15%
- 出勤及课堂测验 (10%).
- 积极的学生（例如，与老师互动）将有机会获得5分 (5%).
作业和实验提交
- 作业在blackboard系统上提交
- 作业命名格式：学号_姓名.文件拓展名 (c.g., PB19011000_ZhangSan.pdf)
- Latex is perferred.
- 实验网址: https://hydro.ac/d/USTC_Algorithm_2024/ 具体实验要求见群通知
请假规定
因病、因事等需要请假的同学请将请假条以email格式发送给李向阳老师(邮箱：xiangyangli@ustc.edu.cn)或谈海生老师(邮箱：hstan@ustc.edu.cn)。
同时，邮件命名：【算法基础请假】学号+姓名+日期。邮件需抄送你的班主任，以及助教（邮箱：yixianghu@mail.ustc.edu.cn）。