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