DOC《玉溪师范学院》

4、实践教学要求 ?实践教学主要是培养学生注重数据结构原理和应用的结合,引导学生应用书本知识解决实际问题,提高学生的实际动手能力和团队合作能力.本课程实践教学环节按三个层次展开:验证性实验→设计性实验→课程设计.实践教学要求:强调基础实验内容――验证性实验,加强设计性实验,辅以实际问题的简单应用.

5、授课要求 本课程内容概念多、内容抽象,学生学习起来较为困难.教学中以数据的逻辑结构为主线,讲清概念,理清思路是首要条件.应根据最优化教学模式,设计一个好的最优化教学方案,首先要对教学对象的情况进行分析,了解学生的基础知识掌握程度、具备的程序设计的能力等实际情况,在课堂教学、网络多媒体辅助教学系统的设计和使用过程中要做到心中有数、有的放矢. 教学方法应多样化.认真进行教学设计,积极将新教学理念和教学方法引入教学,合理组织课堂教学,根据不同的内容及不同的需求选择诸如:讲授法、问题驱动法、讨论法、案例分析法进行教学.在授课过程中,应采用启发式教学,通过提出问题、启发思路,给出方法、分析对比,提炼思想、掌握精髓,培养学生分析问题和解决问题的能力.建议由问题驱动引出概念,从案例分析出发讲授相关知识,注重激发学生的学习积极性. 教学过程中,建议合理地利用多媒体设备辅助教学,采用 课件+板书 的教学手段,将多媒体教学与传统教学方法有机地结合起来.在课件中将抽象的、学生难于理解的教学内容通过形象生动的动画演示出来,并在课件中融入教学意图,通过设疑、解疑等方式,引领学生的思维过程,改善教学效果.

6、考核要求 紧紧围绕 以学生能力形成为核心 的教育理念,建议改变以往的笔试为主的考核方式,加大实践教学的考核比重,加强过程性考核.

三、课程目标 本课程的教学目标是全面系统地介绍数据的逻辑结构、存储结构和算法实现,并介绍常用的非数值计算方法,如数据排序、查找检索等.通过本门课程的学习,培养学生抽象思维能力和逻辑推理能力,增强分析问题、解决问题和总结问题的能力,更重要的是培养学生的专业兴趣,树立创新意识,在求解问题过程中能合理地选择数据的存储结构,有效地设计算法,从而提高程序设计的质量.本课程是一门理论与工程实践密切相关的综合性课程,在相关专业的教学中占有十分重要的地位.加强数据结构课程的建设,提高数据结构课程的教学质量,有利于教学改革和教育创新,有利于培养高素质的应用型人才.

四、内容大纲 本大纲定位于应用型的数据结构课程,内容的选取和对各知识点的要求均以 应用 为基点,紧紧围绕 点面结合、突出重点、服务应用 的主导思想.核心内容主要包括(1)数据结构的基本概念,它对后续内容起到基础作用和主导作用;

(2)各种基本数据结构的特点、存储表示、处理算法和效率,提示出不同数据结构的区别和内在联系;

(3)通过经典问题和经典算法展示算法设计的一般规律.

1、内容矩阵 《数据结构》内容矩阵如下表所示: 知识领域 一级知识点 二级知识点 要求 学时分配(72+36) 数据结构定义 数据 单值类型(整形、、布尔型、字符型、指针类型,复合类型) 掌握

2 数据结构 逻辑结构,存储结构,基本运算 熟练掌握 抽象数据类型 信息封装,数学模型 了解 算法与问题求解 算法概念 可行性,有效性,确定性,有穷性 掌握 2+2 算法分析 语句频度,正确性,时间和空间复杂度的大O表示法 理解 问题求解 问题抽象,数据和数据结构抽象,运算抽象,算法设计 掌握 线性结构 线性表 前驱,后继,长度,存储方式;