2016年算法设计与分析-陕西师范大学.docVIP

《算法设计与分析》教学计划表 2016-2017学年第一学期 课程性质：专业选修课 课程学时：共54学时 授课时间地点：周二 10：10 – 12：00101 周10：10 – 12：00（）教室：文楼 授课教师： 王小明：博士/教授/博士生导师 张立臣：博士/副教授/硕士生导师 王 亮：博士研究生/讲师 课程助教： 博士研究生：林亚光， 知识基础：高级语言程序设计、数据结构; 高等数学、概率论与数理统计 参考书目: 算法设计与分析，耿国华 主编 高等教育出版社，2012年1月（共244页）(第2版). 吕国英 主编. 清华大学出版社，2009年1月 算法设计与分析. 王晓东 编著. 清华大学出版社, 2007年8月 算法设计与分析技术. 贺红,马绍汉 编著. 科学出版社, 2005年2月 算法设计. Jon Kleinberg 等著 张立昂,屈婉玲 译. 清华大学出版社, 2007年1月 大学算法教程. Richard Johnsonbaugh 等著，方存正 等译. 清华大学出版社，2007年6月 计算机算法导引. 卢开澄 编著. 清华大学出版社，2006年6月 教学理念： 倡导“坚持以学为本、注重师生交流”的教学理念，发挥课程教师、朋辈导师的作用，全面提升学生的学习兴趣，增强学生学习动力, 培养创新能力“理论与实践并重”， 丰富课程资源，强化实验训练，注重学生计算思维和解决实际问题能力的培养； 以“本硕博多层次互动式教学模式”为基础，贯穿“问题驱动，以学为本”的主线，营造“既协作又竞争、活跃积极向上”的学习氛围； 学习方式： 以自由组成4人学习小组为学习单位，小组长担任组织、协调、安排、监督职责； 小组长负责小组讨论、算法研究报告撰写分工安排、任务督促检查； 组员应积极参与完成学习任务、团结一致、相互学习、分工协作、共同进步； 考核办法： 采取综合考核方式：平时表现和期末成绩相结合，学习态度与学习效果相结合的考核方式； 期末考核计算公式：总成绩=平时成绩(10%)+笔试成绩(30%)+算法学习与(60%) 平时成绩=出勤率+课堂表现+小组讨论+课程学习讨论；缺勤一次扣除0.5分，每次考勤具体由班长负责，教师不定期抽查； 笔试成绩：主要考核学生对算法的应用实践能力。通过闭卷考试来测试学生对课程中的经典算法的理解程度和其在实际中的应用熟练程度，试卷满分100分，主要题型包括填空题、选择题、解答题三类，最后按百分比换算成30分。 算法研究报告：以四人学习小组为单位，从八类算法中任选感兴趣的四类，分别从问题描述、算法设计、算法分析、算法实现、实验分析、算法改进等几个方面撰写算法研究报告，小组组长负责组织、安排、督促小组论文撰写，组员间分工协作，每个小组成员主要负责一篇论文撰写、算法研究报告PPT制作；该部分个人成绩为：算法研究报告得分=小组综合得分+个人贡献得分 奖励惩罚： 课堂认真听讲、积极发言、出勤率高、按时完成各项学习任务者，期末考核加5分； 获得“优秀算法研究报告”小组的成员，期末考核加5分； 缺勤五次及以上平时成绩一律为零； 教学进度安排 周次 日期 周 学 时 其 中 教 学 内 容 摘 要 （章节名称、讲述的内容提要、实验的名称、课堂讨论的题目等） 讲 课 实 验 课 习 题 课 课 堂 讨 论 其 他 环 节 第一周 8月26日至9月1日 4 4 0 0 0 0 第一章 算法描述、算法特征、算法性质以及算法设计基本方法和基本要求 交流会1：新老生《算法设计与分析》学习交流会 主题：交流如何学好《算法设计与分析》这门课程，了解课程的特点、学习要求、考核方式等 时间：第1周，2个小时 地点：临时决定（由班长负责申请教室，灵活决定） 人员：大三学生和大四学生代表，硕士研究生 第二周 9月2日至 9月8日 4 2 2 0 0 0 第二章 算法复杂度分析与NP理论 时间复杂度的度量、比较具体包括矩阵乘法的复杂度和冒泡算法的复杂度算法，评价指标、复杂度上下界、P与NP难问题解法、非递归算法分析 实验1：在计算机中对比基本初等函数的时间复杂度大小 第三周 9月9日至 9月15日 6 4 2 1 1 0 第三章 递归算法与迭代算法 包括递归与迭代算法的定义、分类与区别 阶乘递归算法分析、迭代法复杂度分析 如汉诺塔问题、猴子吃桃子问题 实验2：编程解决汉诺塔、猴子吃桃问题 交流会2：论文写作与科学研究 主题：了论文写作的规范、步骤，及论文写作在科学研究中的重要性 时间：第3周，