数据结构与算法教案欧训勇电子信息工程学院第一章 绪论课程简要说明数据结构是计算机学科的一门核心专业基础课程，是计算机程序设计的重要理论和实践基础。本课程讨论了软件设计中常常遇到的线性表、堆栈、队列、串、 数组、二叉树、图等典型数据结构的设计方法以与各种典型排序和查找算法的性能和设计方法，并介绍了各种典型数据结构的应用。通过本课程的学习，学生对软件 设计的基本要素和软件的基本结构有了深化理解，并通过算法设计方法学习和上机编程实践，编程能力有了进一步提高。课程要求掌握主要容包括：线性表、堆 栈、队列、串、数组、树、二叉树、图等典型数据结构问题的逻辑结构、存储结构和操作的实现方法，各种典型的排序和查找算法，以与递归算法的设计方法。通过本课程的学习，应使学生掌握各种数据结构的特点：存贮表示、运算方法以与在计算机科学中最基本的应用，培育、训练学生选用合适的数据结构和运用 C 语言编写质量高、风格好的应用程序与初步评价算法程序的能力；为编译技术、操作系统和数据库等后续课程的学习以与为应用软件特别是非数值应用软件的开发 打下良好的理论基础和实践基础。要求结合实际问题，学会分析计算机加工的数据对象的特性，能够选择适当的数据结构和存储结构以与相应的算法，并初步掌握算法的简单时间复杂度分析方法，训练掌握各种数据结构的表示方法和实现的算法。(1)知识要求：学生通过学习该课程后主要应掌握以下容：①掌握程序设计的基本原理和方法②了解对各种抽象数据类型的性质③掌握处理各种抽象数据类型的基本算法④初步掌握算法的简单时间复杂度分析方法(2)素养要求：学生通过学习该课程后能够运用数据结构的思想，针对不同数据对象的特性，能够选择适当的数据结构和存储结构以与相应的算法，解决实际的问题。(3)能力要求：学生通过学习该课程后能够应用一门程序设计语言进行各种应用系统的设计、开发与维护。[第一次（2 学时）]教学主题或章、节课程导论第一章 绪论(1.1 节、1.2 节)授课类型 理论课√ 实验课 实习或课程设计 练习课 其他□教学过程 前面导论 15 分钟，新课 83 分钟，布置作业 2 分钟教学方式 讲授√ 讨论√ 阅读√ 示操作 练习 提问√ 其他□教学资源 多媒体课件√ 演示动画√ 相关软件 音像 其他√教学目的与要求（分掌握、理解、了解三个层次）：本次课程要求学生了解什么是数据结构、数据结构课程的特点、数据结构讨论的容是什么...
