信息技术学院《数据结构》课程实施方案 - 玉溪师范学院.docVIP

玉溪师范学院 信息技术工程学院 计算机科学与技术专业 数据结构 课程教学实施方案 吴红庆 2010年3月目录 一、课程描述 3 1、课程名称 2、课程性质 3、本课程与其他课程间的关系 4、基本学时 二、课程定位与要求 3 1、教学定位 2、基本要求 3、能力培养要求 4、实践教学要求 5、授课要求 6、考核要求 三、课程目标 4 四、内容大纲 4 1、内容矩阵 2、各章节讲授要求 五、教学内容的组织方式 15 六、课程实验 19 1、实验地位 2、实验提示 3、实验安排 4、实验要求 5、实验考核方式及成绩评定 6、实验内容 七、考核要求和成绩评分办法 23 1、考核要求 2、成绩评分办法 八、教学进度表 24 九、学习指导 25 十、多媒体课件制作要求 25 一、课程描述 1、课程名称：数据结构(data structure) 2、课程性质：计算机科学与技术专业的核心基础课程 3、本课程与其他课程间的关系：（如下图所示） 4、基本学时：基本学时108学时，其中理论课72学时，课程实验36学时。 《数据结构》是计算机科学与技术专业的一门重要的核心基础课程，它是研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科涉及数据在计算机中的表示组织和处理以及相应结构上的算法设计和初步的算法性能分析技术讨论现实世界中数据（即事物的抽象描述）的各种逻辑结构在计算机中的存储结构，以及进行各种非数值运算的方法，让学生学习、分析和研究计算机加工数据对象的特性，掌握数据的组织方法，以便选择合适的数据的逻辑结构和存储结构，设计相应的操作运算，把现实中的问题转化为在计算机内部的表示和处理。在培养学生数据分析、组织、处理能力和编程能力有着极深的影响；对培养、锻炼学生抽象思维和创造能力起着十分重要的作用。在整个课程体系中处于承上启下的核心地位，它离散数学、程序设计语言等课程学到的扩展和深化，为进一步学习操作系统、编译原理、数据库等专业课奠定坚实的理论与实践基础。 如何使学生更好地掌握最常用的数据结构，理解数据结构内在的逻辑关系，数据与关系在计算机中存储表示以及在这些数据结构上的运算和实际的执行算法，培养学生问题、分析问题、解决问题的能力，是这一门课程的目的和宗旨。?实践教学主要是培养学生注重数据结构原理和应用的结合，引导学生应用书本知识解决实际问题，提高学生的实际动手能力和团队合作能力。本课程实践教学环节按三个层次展开：验证性实验→设计性实验→课程设计。实践教学要求：强调基础实验内容——验证性实验，加强设计性实验，辅以实际问题的简单应用。 5、授课要求 本课程内容概念多、内容抽象，学生学习起来较为困难。教学中以数据的逻辑结构为主线，讲清概念，理清思路是首要条件。应根据最优化教学模式，设计一个好的最优化教学方案，首先要对教学对象的情况进行分析，了解学生的基础知识掌握程度、的能力等实际情况，在课堂教学、网络多媒体辅助教学系统的设计和使用过程中要做到心中有数、有的放矢。本课程培养学生抽象思维能力逻辑推理能力，增强分析问题、解决问题和总结问题的能力，更重要的是培养专业兴趣树立创新意识教学内容什么是数据结构抽象数据类型 [教学要求抽象数据类型及面向对象概念数据结构基本概念及数据结构的抽象层次算法的定义及算法的特性掌握算法的性能分析与度量方法:“良好的开端是成功的一半”，“兴趣是学习之母”。在组织本章教学时，建议不要急于介绍理论，而是强调应用。首先通过介绍数据结构在实际生活、工作中的应用来激发学生的学习兴趣。 线性表 （8+6学时） [教学内容教学要求了解熟练掌握i个元素的操作为：L.elem[i]；而sqlist *L;——L是一个结构体指针，取第i个元素的操作为：L-elem[i]。 ②顺序表和链表的建立和遍历的区别。如：若sqlist L;则L中直接就有一个数组分量L.elem[]存储数据，遍历时用i++；而若Linklist L;则L只是一个空的头指针，建立链表需要动态申请每个结点并动态链接组成链表，遍历时采用p=p-=next。 ③对比两种情况的区别：p=p-next及p++。 ④单向链表中判断当前结点p是否为尾结点的条件是：p-next==NULL；而循环链表中p结点是否为表尾结点的条件是：p-next==head。 ⑤对比：p!=NULL和p-next!=NULL的区别。 ⑥讲授单链表的插入操作时可分解为两个子问题。子问题1：已知第i-1个结点的地址p，如何在其后插入一个地址为s的新结点；子问题2：如何找第i-1个结点。 （5）教学策略。以数据的“逻辑结构——存储结构——运算”为主线进行教学。建议采用问题驱动法，如：通过对“学生联系方法”、“文件存储方式”、“猴子选大王