浙大 MOOC 平台陈越与何钦铭 2016 秋 C++ 数据结构课程

资源下载链接为： https://pan.quark.cn/s/2dfc9b0bbfb0 课程大纲共十二讲：第一讲是基本概念，包括数据结构、算法及最大子列和问题实例；第二讲线性结构，涉及线性表、堆栈、队列等及多项式加法实例，还有小白专场的多项式运算 C 实现；第三到五讲是树（上中下），涵盖树的表示、二叉树、二叉搜索树、堆、哈夫曼树等，附多个小白专场的 C 实现；第六到八讲是图（上中下），包括图的概念、遍历、最短路径、最小生成树等，有应用实例和小白专场；第九到十讲是排序（上下），涉及多种排序算法及比较；第十一讲散列查找，包括散列表、函数构造等及词频统计实例；第十二讲是综合习题选讲。 预备知识方面，需学过一门编程语言，懂 C 语言更易接受，学过离散数学有帮助但非必需。 证书要求：编程练习需在 PTA 获 200 分以上；总评成绩由期中（40%）和期末（60%）构成，若期末成绩高于期中则期末占 100%；总评 60 分以上可获合格证书。2016 年冬季或 2017 年春季 PAT 甲级考试 70 分以上，且已获合格证书者，可获优秀证书。合格证书获得者中，总评 80-100 分可领 50 元 PAT 代金券，60-80 分可领 20 元，全国考点通用，一年有效。 常见问题：非计算机专业、数学不好（会算术即可）的人，只要会编程就能学；不会编程的需先学基础（如翁恺老师的 C 语言课）。每周学习时间平均 4-8 小时，基础不同时间不同，可先在 PTA 自测。程序提交到 PTA 出错，多因自测数据简单或输出不规范，需用标准输入输出。PTA 测试数据不公布，遇卡壳可去论坛求助。PAT 是编程能力考试，分多个级别，甲级证书对就业有帮助，多家企业认可其成绩。