2024年秋季算法基础课程介绍

任课教师

• 李向阳，邮箱：xiangyangli@ustc.edu.cn
• 谈海生，邮箱：hstan@ustc.edu.cn

助教

姓名	邮箱	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

---

课本

• 📖Cormen, Leiserson and Rivest, Introduction to Algorithms, MIT Press/McGraw Hill, 3rd edition.
• 📖算法导论

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）。