数据结构与算法培训教案.pdfVIP

资料范本 本资料为word版本，可以直接编辑和打印，感谢您的下载 数据结构与算法培训教案 地点 ：__________________ 时间 ：__________________ 说明：本资料适用于约定双方经过谈判，协商而共同承认，共同遵守的责任与 义务，仅供参考，文档可直接下载或修改，不需要的部分可直接删除，使用时 请详细阅读内容 数据结构与算法 教案 欧训勇 电子信息工程学院 第一章 绪论 课程简要说明 数据结构是计算机学科的一门核心专业基础课程，是计算机程序设计的重 要理论和实践基础。本课程讨论了软件设计中经常遇到的线性表、堆栈、队 列、串、 数组、二叉树、图等典型数据结构的设计方法以及各种典型排序和查 找算法的性能和设计方法，并介绍了各种典型数据结构的应用。通过本课程的 学习，学生对软件 设计的基本要素和软件的基本结构有了深入理解，并通过算 法设计方法学习和上机编程实践，编程能力有了进一步提高。课程要求掌握主 要内容包括：线性表、堆 栈、队列、串、数组、树、二叉树、图等典型数据结 构问题的逻辑结构、存储结构和操作的实现方法，各种典型的排序和查找算 法，以及递归算法的设计方法。 通过本课程的学习，应使学生掌握各种数据结构的特点：存贮表示、运算 方法以及在计算机科学中最基本的应用，培养、训练学生选用合适的数据结构 和运用 C 语言编写质量高、风格好的应用程序及初步评价算法程序的能力；为 编译技术、操作系统和数据库等后续课程的学习以及为应用软件特别是非数值 应用软件的开发 打下良好的理论基础和实践基础。 要求结合实际问题，学会分析计算机加工的数据对象的特性，能够选择适 当的数据结构和存储结构以及相应的算法，并初步掌握算法的简单时间复杂度 分析方法，训练掌握各种数据结构的表示方法和实现的算法。 (1)知识要求：学生通过学习该课程后主要应掌握以下内容：①掌握程序设 计的基本原理和方法②了解对各种抽象数据类型的性质③掌握处理各种抽象数 据类型的基本算法④初步掌握算法的简单时间复杂度分析方法 (2)素质要求：学生通过学习该课程后能够运用数据结构的思想，针对不同 数据对象的特性，能够选择适当的数据结构和存储结构以及相应的算法，解决 实际的问题。 (3)能力要求：学生通过学习该课程后能够应用一门程序设计语言进行各种 应用系统的设计、开发及维护。 【第一次（2学时）】 注：表中选项打“√” 【第二次（2学时）】 注：表中选项打“√”