- 1、本文档共73页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
教学单元 (章节): 第一章:绪论
1.1数据结构概念
教学目的: 理解学习数据结构的重要意义
掌握数据结构的基本概念
知识要点: 数据结构、逻辑结构、物理结构、算法
4种数据的存储结构、程序与数据结构
技能要点: 数据结构、4种基本的数据结构、
4种数据的存储结构
教学方法: 讲授+演示
教具及教学手段: 投影
作业布置情况: P11;1、2
课后分析与小结:
本节课的重点: 数据结构有关概念和术语
难点: 学习数据结构的意义
审 批:教研室主任 (签字) 年 月 日
抽 查:系部主任 (签字) 年 月 日
1
教学内容及过程 板书或旁注
第一章:绪论
1.1数据结构概念
1.1.1 为什么要学习数据结构
1.计算机处理问题的分类
(1)数值计算问题
(2)非数值性问题
2.非数值问题求解
算法+数据结构 程序
数据结构:是指数据的逻辑结构和存储结构
算法:是对数据运算的描述
1.1.2 有关概念和术语
数据
数据元素
数据项
数据结构:集合、线性、树型、图状
数据结构:包括物理结构、逻辑结构
数据的四种基本存储方法
(1)顺序存储方法
(2)链接存储方法
(3)索引存储方法
(4)散列存储方法
2
教 师 授 课 教 案
教学单元 (章节): 第一章:绪论
1.2 算法描述
1.3 算法分析
教学目的: 理解算法的定义、特性、描述方法
掌握简单的时间复杂度的估计
知识要点:算法的特性、描述方法、算法编制的质量要求、
数据结构的基本操作、时间复杂度、空间
复杂度、
技能要点: 描述算法、分析简单算法的时间复杂度
教学方法: 讲授+演示
教具及教学手段: 投影
作业布置情况: P11;3、4
课后分析与小结:
本节课的重点:算法的特点和描述,算法分析
难点:算法时间复杂度的估计
审 批:教研室主任 (签字) 年 月 日
抽 查:系部主任 (签字) 年 月 日
3
教学内容及过程
文档评论(0)