DS教案简单.docVIP

《数据结构》教案 Created by AUTHOR arlene 第1次课 第一章 绪 论 步骤 内容 重点 难点 要求 课堂互动 一 20分钟 1．1 什么是数据结构 通过书上的三个例子解说—— 例1－1 线性结构 例1－2 树形结构 例1－3 图形结构 数据结构的概念 数据结构的概念 完全领会 提问： (1)你认为计算机是如何实现人机对弈的？ (2)你会如何解决多叉路口交通灯的管理问题？ 二45分钟 1．2 基本概念和术语 包括：数据、数据元素、数据对象、数据结构、结构、集合、线性结构、树形结构、图形结构、逻辑结构、物理结构、顺序存储结构、链式存储结构、数据类型、原子类型、结构类型、抽象数据类型、多形数据类型 数据结构、线性结构、树形结构、图形结构、顺序存储结构、链式存储结构 抽象数据类型 完全领会、熟记 反复提问：有哪四类基本结构？ 引导提问：你知道的数据类型有哪些？ 三25分钟 1．4 算法和算法分析 包括：1个定义、5个特性、4个性能标准、2个效率的度量（时间复杂度和空间复杂度） 算法的概念、时间复杂度、空间复杂度 时间复杂度 能判断简单算法的时间复杂度和空间复杂度 幻灯片上的题目，要求学生一起做，引导他们作答 2006-09-04第 第2章 线性表 步骤 内容 重点 难点 要求 课堂互动 一 15分钟 通过出题要学生做的形式复习上节课的内容：数据结构的定