“数据结构”课程教学大纲.docVIP

数据结构教学大纲和安排 第一部分 大纲说明 一、课程的性质和任务 “数据结构”是计算机科学与技术专业本科生的一门必修课程。本课程介绍如何组织各种数据在计算机中的存储、传递和转换。内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机专业课程的学习打下坚实的基础。 二、先修课要求 C语言程序、离散数学。 三、课程的教学基本要求 1、掌握重要数据结构的概念、使用方法及实现技术； 2、学会做简单的算法分析，包括算法的时间代价和空间代价。 四、教学方法 授课为主，结合作业和答疑，进行必要的上机实验。 五、课程教学要求的层次 1、熟练掌握：要求学生能够全面、深入理解和熟练掌握所学内容，并能够用其知识分析、设计和解答相关的应用问题。 2、掌握：要求学生能够较好地理解和掌握，并且能够做简单的分析。 3、了解：要求学生能够一般地了解的所学内容。 第二部分 授课计划初步方案 一、学时分配 课程教学总学时数为 80学时，4学分，其中讲授学时60，实验20 教 学 内 容 讲授学时 实验学时 一、数据结构基本概念及算法分析 6学时 二、数组 4学时 2学时 三、链表 4学时 2学时 四、栈和队列 4学时 2学时 五、递归 4学时 2学时 六、树与森林 10学时 4学时 七、集合与搜索 6学时 2学时 八、图 8学时 4学时 九、排序 8学时 2学时 十、索引与散列结构 6学时 二、教学环节 1、教学 本课程是计算机专业基础课，内容多且带有一定的抽象性，学习起来有一定难度。为保证教学效果，主要内容用课堂讲授的方式完成。使学生能够很快掌握课程的主要知识和解决问题的方法。 2、作业和答疑 本课程教学过程中，作业和答疑是必不可少的教学环节。 3、研究形学习和上机操作 研究形学习和上机操作是获取知识的重要手段。教师讲课只是起到抛砖引玉的作用，关键还在于学生的研究形学习和上机操作。为达到研究形学习的效果，除读懂教科书中所讲内容外，还需大量阅读其他参考资料和做题。其目的是要通过阅读、做题弄懂、加深对概念的理解，提高程序设计，解决问题的能力。为此，安排一定的实验上机学时。要求学生珍惜实验机时，真正做到学有所获。 学生在上机做实验前，应事先将程序、调试数据、上机操作顺序准备好，并提前使用这些调试数据人工执行过。目的是提高上机的效率和成功率，严禁抄袭或拷贝他人的成果，自觉培养科学、严谨的作风。 除学校提供的时间外，要求课外学生利用自己可能拥有的计算机条件，完成更多的练习，不通过大量的实践，能力和知识水平得不到有效得提高。 4、考试 考试是对学生掌握知识水平的检验。要求考试内容紧扣大纲要求，既要能够检验学生的掌握情况，又要体现水平。学生的本课程成绩按平时作业满分20分，期末考试满分80分分配，合计计算。 第三部分 教学内容和教学要求 一、数据结构基本概念及简单的算法分析 6学时 1、教学内容： 什么是数据结构 抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言 数据结构的抽象层次 算法定义 性能分析与度量：算法的性能标准；算法的后期测试；