数据结构与算法课程标准.docVIP

《数据结构与算法》课程标准 主编： 张扬 主审： 梁平 职业教育及专业拓展平台: 职业技术课 课程编码: 1102203 是否专业核心课程: 是 总学时: 64 适用专业: 计算机应用技术 实践比例(%): 15.6% 课程类型: （理论+实践）课 学分: 4 精品课程: 有 考核方式: 考试 开设学期: 第二学期 制(修)订日期: 2010年6月 一、课程描述 随着计算机软件和硬件的发展，计算机的应用已经深入到社会的各个领域，各行各业都需要对大量的非数值数据进行存储、加工和管理。如何根据实际应用研究的要求，对这些大量的表面上杂乱无章的数据进行有效地组织、存储和处理，编制出相应的高效算法，这就是《数据结构与算法》这门课程所要研究并加以解决的问题。 《数据结构与算法》是计算机科学中一门综合性的专业技术基础课，也是计算机科学技术应用专业的必修课程，为计算机专业技术人员提供必要的专业基础知识和技能训练，同时也是计算机应用相关学科所必须掌握的课程。通过本课程的学习，使学生熟练掌握计算机程序设计中常见的各种数据的逻辑结构、存储结构及相应的运算，初步掌握算法的时间分析和空间分析的技术，并能根据计算机加工的数据特性运用数据结构的知识和技巧设计出更好的算法和程序，并进一步培养基本的良好的程序设计能力。 《数据结构与算法》课程适用于三年制计算机应用技术专业，在第二学期开设。 二、课程培养目标 本课程以培养学生的数据抽象能力和复杂程序设计的能力为总目标。通过本课程的学习，学生可以学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的运算，并初步掌握算法的时间分析和空间分析的技术；另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范。 1．专业能力目标 （1）掌握各种主要数据结构的特点、计算机内的表示方法，以及处理数据的算法实现。 （2）使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。 （3）通过对本课程算法设计和上机实践的训练，培养学生的数据抽象能力和复杂程序设计的能力。 2．方法能力目标 （1）有初步的算法分析和设计能力。 （2）能够有效地获取、利用、传递信息。 （3）通过独立学习，不断获取新的知识和技能，能够在工作中寻求发现问题、解决问题的途径。 3．社会能力目标 （1）培养学生“爱岗、敬业、细致、求精”的职业道德与情感。 （2）培养学生良好的动手实践习惯，尤其注重挖掘学生的潜质。 （3）注重培养学生与社会接轨。 （4）培养学生严谨的行事风格。 三、与前后课程的联系 《数据结构与算法》课程为计算机应用技术专业的基础课，前修课程为《计算机》后续课程为：C++程序设计》、《C#程序设计》等。 内容：数据结构的基本概念和术语，算法的概念、特点。 （2）线性表 内容：线性表的定义及运算，线性表的顺序存储结构和链式存储结构，循环链表和双向链表，链表的应用和算法举例。 （3）栈和队列 内容：栈的定义及运算，栈的顺序结构与链表结构，栈的应用，队列的定义及运算，队列的顺序结构与链表结构，栈和队列的算法实现。 （4）字符串与数组 内容：串的概念，存储结构和运算，数组的基本概念，稀疏矩阵。 （5）树 内容：树的基本概念，二叉树的遍历，线索二叉树，森林，树的应用。 （6）图 内容：图的基本概念和术语，图的存储结构，图的遍历，生成树的概念，最短路径，拓扑排序。 （7）查找 内容：静态和动态查找表，哈希表及其查找。 （8）排序 内容：插入排序、交换排序、选择排序法。 学时分配 学习单元编号 学习任务 学习要求 学时分配 备注 一体化学时 实践比例(%) 1 绪论 掌握数据、数据元素、数据对象、物理结构和逻辑结构、数据结构的概念。 2 15 2 线性表 掌握线性表的定义，向量的基本运算，单链表与指针的关系和基本运算，循环链表与双向链表，多项式相加问题的求解。 10 15 3 栈和队列 掌握栈和队列的定义、顺序结构与链表结构及相应的算法 8 15 4 字符串与数组 掌握串的概念，顺序与链式存储结构和基本运算。 掌握数组的概念，稀疏矩阵的存储。 8 15 5 树 掌握树和二叉树的定义，二叉树的性质、存储结构、遍历算法，线索二叉树的概念与存储，树与二叉树森林的转换，