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

《南开大学《数据结构与算法》本科课程教学大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、南开大学本科课程教学大纲开课学院：（公章）课程名称数据结构与算法英文名称DataStructuresandAlgorithms课程编号1030310170030312学分数3总学时62讲授学时32实验、上机、习题等学时30授课语言（单选）■汉语□英语□双语□其他：成绩类型（单选）■百分制□等级制（通过/不通过）课程负责人王恺职称副教授课程组成员赵宏，李敏，王刚，刘哲理授课专业理工科非计算机专业课程类型（可多选）■A□B□C□D□E所需先导课程计算机基础（理）教材作者名称出版社出版时间赵宏，王恺数据结构、算法与应用上海交通大学出版社2012参考书

2、目作者名称出版社出版时间赵端阳,左伍衡算法分析与设计—以大学生程序设计竞赛为例清华大学出版社2012严蔚敏,吴伟民数据结构（C语言版）清华大学出版社2007张铭,王腾蛟,赵海燕数据结构与算法高等教育出版社2008SartajSahni著汪诗林，孙晓东等译数据结构、算法与应用——C++描述机械工业出版社2009教学目标详细说明学生学习课程后在知识、技能、态度等方面达到的状态，陈述应力求明确、具体，并可以观察和测量，600字以内一、知识方面掌握线性表、栈、队列、树、图等数据结构的基本概念、原理及相关算法；理解直接插入排序、希尔排序、简单选择排序、冒

3、泡排序、快速排序等常用排序算法的基本原理；理解顺序查找、二分查找、分块查找、二叉排序树查找、哈希查找等常用查找算法的基本原理；掌握标准模板库中vector、string、set、multiset、map、multimap、deque、list、stack、queue、priority_queue等常用容器的使用方法。二、技能方面能够应用线性表、栈、队列、树、图等数据结构将实际问题模型化，并通过选择或设计相关算法来解决实际问题；能够应用标准模板库中的容器快速编写C++程序，通过计算机运行程序完成实际问题的求解。三、思维方面具备较好的计算思维能力，

4、能够在学习和工作中自觉运用计算的思维方式更好地解决专业问题。课程在学生培养中的地位和作用课程开设的必要性及其在教学计划中对学生培养的作用，400字以内一、课程开设的必要性在解决生活或工作中的一些问题时，通常需要综合运用多种思维方式。在科学思维的谱系中，真正具备了系统和完善的表达体系的思维模式只有三个，分别是逻辑思维、实证思维和计算思维。大学教育中开设数学、物理和计算机等公共基础课程的主要目的就是对学生这三种思维方式的培养。作为计算机公共基础系列课程之一，本课程对理工类学生计算思维能力的培养有着非常重要的作用和意义。二、在教学计划中对学生培养的作

5、用本课程是公共计算机基础教学部针对理工类非计算机专业学生开设的一门校公共必修课。虽然本课程的教学内容与学生的专业课程无直接联系，但通过本课程的学习，有助于培养学生的计算思维、使学生自觉运用计算的思维方式解决日常生活和专业学习中遇到的实际问题，从而进一步促进学生的专业课程学习、提高学生的专业创新能力。主要教学手段和方法为完成教学目标而采用的主要教学方法和手段，以及方法和手段的改革情况，600字以内一、主要教学方法和手段（1）案例教学以数据结构为基础、算法设计为主线，通过大量实例讲解如何借助数据结构来描述实际问题、如何设计算法来解决实际问题，以培养

6、学生的计算思维为教学目的。（2）教师课堂讲授和学生自主学习相结合通过课程教学网站为学生提供用于自主学习的教学资源，方便学生在课外灵活安排时间巩固教师课堂讲授内容及进行拓展学习。（3）理论和实践相结合本课程包括讲授课和上机课，在讲授课上注重讲解基本理论知识，在上机课上注重提高学生的实践能力。（4）充分发挥学生主观能动布置大作业，鼓励学生根据课上教师讲授内容及课外拓展学习内容自己去选择要解决的问题、设计解决问题的算法、撰写算法设计报告、编写程序实现问题求解、制作讲稿并讲解。通过发挥学生的主观能动，激发学生对课程的兴趣，增强学生对课程内容的理解。二、

7、方法和手段的改革情况（1）构建课程教学网站，并逐步丰富用于学生自主学习的课程资源。（2）以大作业的形式激发学生的主观能动，锻炼学生自觉运用计算的思维方式解决实际问题的能力、培养学生的写作能力和讲述能力。考核方式明确说明考试、平时成绩（讨论、作业、测验、出勤等）、实验实践所占总成绩比重，以及考试的形式（闭卷、开卷），400字以内本课程采用“大作业+平时成绩+期末考核”的评价方式：各部分的比例分别为20%，30%和50%。其中，大作业：学生自主选题，分析问题、选取数据结构、设计算法、编程实现、撰写报告、制作讲稿、讲解并回答教师提出的问题。平时成绩：

8、由任课老师评定，主要参考作业提交数量、质量、是否及时，以及理论课、上机课的出勤情况，平时上机测试等情况。期末考核：采用机考、闭卷形式。课程学习要求和建