20110350-数据结构与算法(三级项目)
专业课中较为核心的一门,也是考研 408 (计算机学科专业基础)的科目之一。主要介绍一系列基本的数据结构和算法,也包含了性能比较、程序测试等方面的基础知识。学校课程采用线上(浙大MOOC)线下混合教学的方式,具体课程安排请参考教学日历。
课程信息
学期
3
学分 & 学时
5.5 学分,88 学时
教材
《数据结构、算法与应用 C++语言描述》机械工业出版社
考核方式
- 期末考试(PTA):60%
- 每周一测:10%
- 三级项目:10%
- 实验课&实验报告:15%
- MOOC线上讨论区:5%
期末考试
题型包含选择、程序填空、主观论述题、程序设计题等(可能会有调整,请参照老师公布的考试大纲)。
每周一测
为PTA平台发布的每周练习题,共10次。(并不是考试,在时间截止前完成即可。题型有选择、判断、编写函数、编程题等。其中客观题在时间截止后统一评测。
讨论课
会安排在线下课内容结束后,要求上台PPT讲解项目选题和规划。
三级项目
基于课本的图基类开发有向带权图、有向无权图、无向带权图、无向无权图之一的派生类,并实现一系列附加的算法功能(比如最小生成树、拓扑排序等),并且应有一个实际的应用场景选题,开发的算法也要服务于对应的应用功能,比如无向无权图对应于社交网络,使用判断连通性的算法来判断两个人的社交圈是否有交集等等。
程序没有GUI和数据库等额外要求。具体细节请参考项目指导书。
分组任务,项目四人一组。
实验课
往常一样的实验课。同样需要按时完成PTA题目和报告。
实验课验收为老师抽取题目要求讲解,并提问相关知识。
请注意实验课签到和签退
MOOC
中国大学MOOC平台线上课程,会随课程进度不断开放,请在规定时间内完成讨论区讨论和视频观看。