2011年《算法设计与分析》教学进度表.pdfVIP

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