14 算法和程序健壮性的实例 - 网络与通信工程研究所 - 浙江工商大学.ppt

1.9 本课程相关信息 1.9.1 教学课时分配 理论课10次，上机课6次 答疑 每周安排答疑一次，时间待定 由学习委员安排来答疑的4名学生（每周轮换），其他学生随意 实验在校网络中心 1.9 本课程相关信息 1.9.2 学习评价方法 平时 - 55% 基本编程5分（/中的“C语言能力加强题集 ”） 完成50题 布置后8周内完成，否则不计分 课后作业20分（/login.php中的“测验练习”—-“过关测试”） 40个学习点，每过1关（全部做对10题）得0.5分。 布置后1周内完成，否则不计分 课外编程10分（/） 10次编程题（共20题），每做对1题得1分 布置后2周内完成，否则不计分 课堂测试15分（/login.php中的“测验练习”—-“课堂测试”） 基本分：每完成1次，加1分，共10分（共10次）。 质量分：(期末统计)按答对题数量从多到少排名，线性从5分到0分。 1.9 本课程相关信息 1.9.2 学习评价方法 平时 - 55% 其他5分+（上传到/login.php中的“成果上传”） 2.3.2 （单链表上的基本运算）的算法（包括初始化、头插法、尾插法、按序号查找、按值查找、求链表长度、插入、删除、合并等9个算法）画出指针图，视情况加1-3分。 2.3.2 （单链表上的基本运算）的算法在计算机上调通（加上主函数），视情况加1-3分。 6.3.2 （遍历算法应用）的算法在计算机上调通（加上主函数），视情况加1-3分。 书上的实习题，每完成1题，视情况加1-2分 本学期申请各类创新项目（以申请书为准），按照排名第1:第2:第3＝3:2:1计算 课堂积极回答问题，视情况加1-3分 有自学笔记，视情况加1-2分 获得网上MOOC课程的证书，加5分 1.9 本课程相关信息 1.9.2 学习评价方法 平时 - 55% 上机考试 - 25% 系统随机出2题，2小时内完成。 提供期中、期末二次机会，取最高分。 80分以上可以免上实验课，90分以上可以免上理论课。 期末闭卷考试 - 20% 系统随机出100题。 70%来自于平时的过关测试题目，30%为新题。 1.9 本课程相关信息 1.9.2 学习评价方法 旷课的后果（可以办理请假或自由听课） 浙江工商大学全日制普通本科学生学籍管理办法（浙商大教〔2009〕215号）规定：第二十条 学生未经批准，一门课程旷课累计超过该门课程学期总学时1/3及其以上者（包括实验、实习、毕业论文、毕业设计等）或全学期缺交作业达1/3及其以上者，均不得参加该门课程的期末考试，该门课程成绩以0分记，并不予安排补考，直接参加重学。 免听课情况 如果学生参加校外实习实践，可以申请自由听课，平时分按期末考试成绩计算 。 已获得网上MOOC课程的证书，平时分可以按MOOC课程成绩计算。 1.9 本课程相关信息 1.9.3 与别的课程关系 “数据结构”研究以离散（非连续）为特征的非数值数据 数学模型分成数值和非数值两大类。 解决数值计算问题的课程 － “计算方法”或“数值计算”，比如解决线性方程组的求解 据统计，当今处理非数值计算性问题占用了90%以上的机器时间。数据元素之间的相互关系一般无法用数学方程式加以描述，要设计出合适的数据结构，才能有效地解决问题。 1.9 本课程相关信息 1.9.3 与别的课程关系 “数据结构”研究基本的数据结构和基本的算法 “离散数学”是对数据结构的扩展研究，侧重在数学 “算法分析”是对算法的扩展研究，侧重在分析 1.9 本课程相关信息 1.9.3 与别的课程关系 有关计算机科学 计算机学科的发展方向分为三个部分：计算机基础问题，计算机系统，计算机应用。 欲了解详情请搜索网页“计算机科学研究的内涵与外延”，“计算机科学技术学习引论 ”，“计算机科学经典著作”。 数学对于计算机学科很重要。 欲了解详情请搜索网页“计算机科学数学理论浅谈”。 1.9 本课程相关信息 1.9.4 课程学习资料 教材 耿国华．数据结构——用C语言描述[M]．北京：高等教育出版社，2015 参考书目 严蔚敏，吴伟民．数据结构（C语言版）．北京：清华大学出版社，2011 Mark Allen Weiss. Data Structures and Algorithm Analysis in C（第2版）．北京：机械工业出版社，2010 Thomas H. Cormen等著，殷建平等译．Introduction to Algorithms（第3版）．北京：机械工业出版社, 2013 1.9 本课程相关信息 1.9.4 课程学习资料 课程在线评测系统使用说明 网站：/ 全部学生账号已经生成