1数据结构》课程教案课程类别：专业基础课适用专业：计算机应用技术授课学时：32学时课程学分：4学分一、课程性质、任务课程性质：《数据结构》是计算机应用技术专业的必修课程，也是研究如何对数据进行组织和设计、如何编制高效率的处理程序的一门基础学科。课程任务：1、学习计算机程序编写中的数据组织和设计；2、数据的物理结构和逻辑结构；3、经典算法的设计和算法效率的分析。二、课程培养目标：（一）知识目标通过理论学习和程序的编写，使学生系统地掌握程序中数据的组织、数据的物理结构和逻辑结构，在重要算法的实现上逐步提高编程能力。（二）技能目标通过课程的学习，让学生掌握重要的数据结构，对数据的逻辑结构和物理结构有深入的理解，同时能编写出使用重要算法知识的程序，并运用所学知识编写程序解决实际中的问题。（三）素质目标通过课程的学习，让学习学会自学，培养学生的自学能力、克服学习困难的能力，同时让学生掌握计算机编程中数据结构的学习方法，并养成严谨、认真、仔细、踏实、上进的好习惯。三、选用教材与参考资料教材版本信息《数据结构与算法简明教程（Java语言版）》清华大学出版社叶小平陈瑛主编教材使用评价本教材经过两年的使用，得到了读者一致认可，同时也在不断改进，适合高职高专教学使用，内容基础、重难点突出，符合高职高专“理论够用、注重实践”的要求。选用的参考资料严蔚敏•吴伟民《数据结构（C语言版）》•清华大学出版社.2009年版殷人昆.《数据结构》•清华大学出版社.1999年版《C语言程序设计》•石油大学出版社《C语言程序设计》•中国石油大学出版社.2006年版2四、本课程与其他课程的联系与分工先修课程《离散数学》、《程序设计基础》后续课程《面向对象技术》、《操作系统》与其他课程配合与取舍情况《数据结构》与《离散数学》知识点结合较多，《离散数学》讲求逻辑思维能力的培养和训练，《数据结构》中逻辑结构的学习也需要逻辑思维能力做铺垫。同时《程序设计基础》课程也为学习《数据结构》打下了基础，对于本课程的教材，我们采用C语言来描述数据结构，因此程序设计基础也是以C语言作为的对象。本课程也与《算法设计与分析》结合得很紧密，因此在学习中我们也会引入常见算法的学习，达到两者共同促进的目的。五、课程教学内容与基本要求第一章数据结构导论（一）、教学内容第一节数据结构的基本概念一、引言二、数据结构有关概念及术语第二节算法和算法描述一、什么是算法二、算法描述工具一一类C语言第三节算法评价一、时间二、空间（二）、教学目的要求通过本章的学习让学生了解数算法的基本概念，理解如何运用类C语言来描述算法，掌握据结构的概念和相关术语、算法的描述方法，学会从程序中分析算法效率和用函数式表示该程序的算法效率。在学完本章后，要求学生对数据结构的涉及领域有大体的认识，同时了解数据结构的作用，明确数据结构和程序开发的关系。通过对算法效率的分析，学会使用这一知识点来优化自己所写程序的执行效率。重难点分析：本章重点是据结构的概念和相关术语，特别是数据的逻辑结构和物理结构的含义，顺序存储和链式存储的含义，类C语言的表示。难点是学会从程序中分析算法效率和用函数式表示该程序的算法效率。第二章线性表（一）、教学内容第一节线性表的逻辑结构一、线性表的定义3二、线性表的基本操作第二节线性表的顺序存储结构一、顺序存储结构二、基本操作的实现三、动态分配的顺序存储结构介绍第三节线性表的链式存储结构一、单链表二、单链表的基本操作第四节循环链表和双向链表一、循环链表二、双向链表第五节线性表的应用——多项式相加问题（二）、教学目的要求通过本章的学习让学生进一步了解线性表的定义、稀疏矩阵的三元组存储，掌握C语言中指针知识的运用和链表的实现方式，掌握线性表的基本操作和顺序存储结构、链式存储结构的实现，同时进一步掌握数组、矩阵的操作，学会编写程序实现矩阵的两种转置算法。在学完本章后，要求学生能够掌握编程实现线性表中元素的插入和删除操作，对于双向链表的插入和删除操作要操作熟练，同时能编程实现运用线性表解决多项式相加问题、运用...
