南开大学《数据结构及算法》本科课程教学大纲.docVIP

南开大学本科课程教学大纲 开课学院：（公章） 课程名称 数据结构与算法 英文名称 Data Structures and Algorithms 课程编号 1030310170 学 分 数 3 总 学 时 62 讲授学时 32 实验、上机、习题等学时 30 授课语言（单选） ■ 汉语 □英语 □双语 □其他： 成绩类型（单选） ■ 百分制 □等级制（通过/不通过） 课程负责人 王恺 职称 副教授 课程组成员 赵宏，李敏，王刚，刘哲理 授 课 专 业 理工科非计算机专业 课程类型（可多选） ■ A □B □C □D □E 所需 先导 课程 计算机基础（理） 教 材 作者 名称 出版社 出版时间 赵宏，王恺 数据结构、算法与应用 上海交通大学出版社 2012 参 考 书 目 作者 名称 出版社 出版时间 赵端阳, 左伍衡 算法分析与设计—以大学生程序设计竞赛为例 清华大学出版社 2012 严蔚敏, 吴伟民 数据结构（C语言版） 清华大学出版社 2007 张铭, 王腾蛟, 赵海燕 数据结构与算法 高等教育出版社 2008 Sartaj Sahni 著 汪诗林，孙晓东等译 数据结构、算法与应用——C++描述 机械工业出版社 2009 教学目标 详细说明学生学习课程后在知识、技能、态度等方面达到的状态，陈述应力求明确、具体，并可以观察和测量，600字以内 一、知识方面 掌握线性表、栈、队列、树、图等数据结构的基本概念、原理及相关算法；理解直接插入排序、希尔排序、简单选择排序、冒泡排序、快速排序等常用排序算法的基本原理；理解顺序查找、二分查找、分块查找、二叉排序树查找、哈希查找等常用查找算法的基本原理。 二、技能方面 能够应用线性表、栈、队列、树、图等数据结构将实际问题模型化，并通过选择或设计相关算法来解决实际问题；能够应用各种数据结构的模板快速编写C++程序，通过计算机运行程序完成实际问题的求解。 三、思维方面 具备较好的计算思维能力，能够在学习和工作中自觉运用计算的思维方式更好地解决专业问题。 课程在学生培养中的地位和作用 课程开设的必要性及其在教学计划中对学生培养的作用，400字以内 一、课程开设的必要性 在解决生活或工作中的一些问题时，通常需要综合运用多种思维方式。在科学思维的谱系中，真正具备了系统和完善的表达体系的思维模式只有三个，分别是逻辑思维、实证思维和计算思维。大学教育中开设数学、物理和计算机等公共基础课程的主要目的就是对学生这三种思维方式的培养。作为计算机公共基础系列课程之一，本课程对理工类学生计算思维能力的培养有着非常重要的作用和意义。 二、在教学计划中对学生培养的作用 本课程是公共计算机基础教学部针对理工类非计算机专业学生开设的一门校公共必修课。虽然本课程的教学内容与学生的专业课程无直接联系，但通过本课程的学习，有助于培养学生的计算思维、使学生自觉运用计算的思维方式解决日常生活和专业学习中遇到的实际问题，从而进一步促进学生的专业课程学习、提高学生的专业创新能力。 主要教学手段和方法 为完成教学目标而采用的主要教学方法和手段，以及方法和手段的改革情况，600字以内 一、主要教学方法和手段 （1）案例教学 以数据结构为基础、算法设计为主线，通过大量实例讲解如何借助数据结构来描述实际问题、如何设计算法来解决实际问题，以培养学生的计算思维为教学目的。 （2）教师课堂讲授和学生自主学习相结合 通过课程教学网站为学生提供用于自主学习的教学资源，方便学生在课外灵活安排时间巩固教师课堂讲授内容及进行拓展学习。 （3）理论和实践相结合 本课程包括讲授课和上机课，在讲授课上注重讲解基本理论知识，在上机课上注重提高学生的实践能力。 （4）充分发挥学生主观能动 布置大作业，鼓励学生根据课上教师讲授内容及课外拓展学习内容自己去选择要解决的问题、设计解决问题的算法、撰写算法设计报告、编写程序实现问题求解、制作讲稿并讲解。通过发挥学生的主观能动，激发学生对课程的兴趣，增强学生对课程内容的理解。 二、方法和手段的改革情况 （1）构建课程教学网站，并逐步丰富用于学生自主学习的课程资源。 （2）以大作业的形式激发学生的主观能动，锻炼学生自觉运用计算的思维方式解决实际问题的能力、培养学生的写作能力和讲述能力。 考核方式 明确说明考试、平时成绩（讨论、作业、测验、出勤等）、实验实践所占总成绩比重，以及考试的形式（闭卷、开卷），400字以内 本课程采用“平时测试+平时成绩+期末考核”的评价方式：各部分的比例分别为30%，20%和50%。 其中， 平时测试：在讲授课或上机课上组织2~3次测试，由任课教师自己安排。 平时成绩：由任课老师评定，主要参考作业