教科版信息技术PPT课件_第1页
教科版信息技术PPT课件_第2页
教科版信息技术PPT课件_第3页
教科版信息技术PPT课件_第4页
教科版信息技术PPT课件_第5页
已阅读5页，还剩8页未读， 继续免费阅读

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、学易同步精品课堂学易同步精品课堂3.2 数据与结构（第2课时）第3单元 认识数据教教科科版版（20192019版）版） 信息技术信息技术（高中）（高中）必修必修1 1 数据与计算数据与计算 学生预习，阅读教材第59页和第6页任务二“探究快递配送过程”的活动1了解快递派送线路，完成第60页的连点成树。派送点学校收发室某单位传达室收件人A同学收件人B同学职工小王职工小李ABCDEFG课堂导入树的递归定义如下：树是由n（n=0）个节点组成的有限集合。若n=0，则称为空树。任何一个非空树均满足以下二个条件：（1）仅有一个根节点。（2）当n0时，其余节点可分为m(m=0)个互不相交的有限集合，其中每个集

2、合又是一棵树，并称为根的子树。课堂活动树结构1请同学们阅读教材第61页至62页，完成图3.2.6的连线。 岳阳市 长沙市 南通市 南京 泰州市 扬州市活动1：了解物流网络图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧），构成的一种数据结构。图结构中的每个顶点都可以与其他顶点有边相连，数据元素之间是多对多的关系。图结构2 快递门店B 快递门店A家 快递门店C地点地点地点地点时间时间/分分家-快递门店A2家-快递门店B5家-快递门店C10A-B4A-C6B-C4该同学家及快递店间步行所需时间表活动2：规划取快递最快路线快递门店A 快递门店C 家2610454加权图活动2：规划取快递最

3、快路线快递门店B 求解最短用时分析树数据结构：存在特定关系的数据元素的组合体 数据结构按逻辑结构分类： 集合结构、线性结构、树结构、图结构 线性结构：数据结构3队列的计算机实现：在Python中，队列一般用列表(list)实现，常用操作：q= #定义空列表qq.append(x) #元素x入队q.pop(0) #返回队首元素,队首元素出队(删除)len(q) #返回队列q的长度(元素个数)qi #返回列表q中索引(index)为i的元素. 索引有2套编号方式： 正编号(从左到右编号依次为0,1,2,)和负编号(从右到左编 号依次为-1,-2,-3,)l 队列是一种线性数据结构，本质特征是FIFO。l 队列在Python中，用列表实现队列的创建；队列的基本操作：入队，出队，求队长，判队空。l 树结构和图结构是两种比较难的数据结构，我们应领会其本质特征，会用树结构和图结构对工作、学习、生活中的具体问题进行抽象和分析，解决一些简单问题。课堂小结结构类型结构类型数据（节点）之间的关系数据（节点）之间的关系生活中相应结构应用举例生活中相应结构应用举例队列一对一排

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论