算法设计与分析教学计划表-陕西师范大学.PDF

陕西师范大学《算法设计与分析》教学进度安排 《算法设计与分析》教学计划表 2013-2014学年第一学期 课程性质：专业选修课 课程学时：共54学时 授课时间地点：周三 14：30 – 16：10 （单双周上课） 教室：文 渊 楼 201 周四 16 ：30 – 18：20 （单周） 教室：文 渊 楼 201 授课教师： 1) 王小明：博士/教授/博士生导师 2) 李永明：博士/教授/博士生导师 3) 任平安：博士研究生/ 副教授/硕士生导师 课程助教： 1) 博士研究生：卢峻岭(讲师)、张立臣(讲师)、刘 丁(讲师) 2) 硕士研究生：袁辉辉、鲁天龙、赵焱鑫、吴三柱、张珊珊 知识基础：高等数学、线性代数、概率论与数理统计、高级语言程序设计、数据结构、离散数学 参考书目: 1) 算法设计与分析，耿国华 主编 高等教育出版社，2012年1月（共244页） 2) 算法设计与分析(第2版). 吕国英 主编. 清华大学出版社，2009年1月 3) 算法设计与分析. 王晓东 编著. 清华大学出版社, 2007年8月 4) 算法设计与分析技术. 贺红,马绍汉 编著. 科学出版社, 2005年2 月 5) 算法设计. Jon Kleinberg 等著 张立昂,屈婉玲 译. 清华大学出版社, 2007年1月 6) 大学算法教程. Richard Johnsonbaugh 等著，方存正 等译. 清华大学出版社，2007年6月 7) 计算机算法导引. 卢开澄 编著. 清华大学出版社，2006年6月 教学理念： 1) 倡导“坚持以学为本、注重师生交流” 的教学理念，发挥课程教师、朋辈导师的作用，全面提升学生的学习 兴趣，增强学生学习动力； 2) 坚持“理论与实践并重” ， 丰富课程资源，强化实验训练，注重学生计算思维和解决实际问题能力的培养； 3) 以“本硕博多层次互动式教学模式”为基础，贯穿“ 问题驱动，以学为本” 的主线，营造“既协作又竞争、活跃 积极向上” 的学习氛围； 学习方式： 1) 以 自由组成4人学习小组为学习单位，小组长担任组织、协调、安排、监督职责； 2) 小组长负责小组讨论、算法研究报告撰写分工安排、任务督促检查； 3) 组员应积极参与完成学习任务、团结一致、相互学习、分工协作、共同进步； 考核办法： 1) 采取综合考核方式：平时表现和期末成绩相结合，学习态度与学习效果相结合的考核方式； 2) 期末考核计算公式：总成绩=平时成绩(10%)+笔试成绩(30%)+算法研究报告(60%) 3) 平 时成绩= 出勤率+课 堂表现+小组讨论+课程学习讨论；缺勤一次扣除0.5分，每次考勤具体由班长负责，教 师不定期抽查； 4) 笔试成绩：主要考核学生对算法的应用实践能力。通过闭卷考试来测试学生对课程中的经典算法的理解程 度和其在实际中的应用熟练程度，试卷满分100分，主要题型包括填空题、选择题、解答题三类，最后按百 分比换算成30分。 5) 算法研究报告：以四人学习小组为单位，从八类算法中任选感兴趣的四类，分别从问题描述、算法设计、 算法分析、算法实现、实验分析、算法改进等几个方面撰写算法研究报告，小组组长负责组织、安排、督 促小组论文撰写，组员间分工协作，每个小组成员主要负责一篇论文撰写、算法研究报告PPT制作；该部 分个人成绩为：算法研究报告得分=小组综合得分+个人贡献得分 网址：   邮箱：wangxm@     《算法设计与分析》教研组  陕西师范大学《算法设计与分析》教学进度安排 奖励惩罚： 1) 课堂认真听讲、积极发言、出勤率高、按时完成各项学习任务者，期末考核加5分； 2) 获得“优秀算法研究报告”小组的成员，期末考核加5分； 3) 缺勤五次及以上平时成绩一律为零；