高中信息技术浙教版：5-3-2 排序算法的应用-教学课件 (1).pptxVIP

5.3.2排序算法的应用点击此处可添加副标题高中英语电子英汉词典制作用计算机解决问题的一般过程1抽象与建模2设计算法与数据结构3编写程序学习任务一组内讨论：制作一本电子英汉词典需要准备哪些素材？将想到的答案一一写在卡片上。抽象与建模抽象与建模中文英文音标抽象与建模当我们准备好单词素材之后，通过什么样的方法才能做出像平时所见到的英文字典呢？？排序设计算法与数据结构学习任务二动手实践：在排序.ppt中，对给出的两个单词进行排序。设计算法与数据结构直接交换先组合再交换设计算法与数据结构学习任务三组内讨论：视频中的两种做法对应了什么样的数据结构？每一种数据结构有什么特点？设计算法与数据结构直接交换先组合再交换数据结构示例排序算法3个一维数组按列存储1个一维数组按行存储a=[‘Information’,’English’]b=[‘??nf??me???n’,‘???ɡl??’]c=[‘信息;消息;’,’英语的;用英语的;’]a=[[‘Information’,’??nf??me???n’,’信息;消息;’],[‘English’,’???ɡl??’,’英语的;用英语的;’]]分别交换三个数组a[0]←→a[1]b[0]←→b[1]c[0]←→c[1]交换一个数组a[0]←→a[1]设计算法与数据结构高中英语电子英汉词典制作选择的数据结构：按行存储一个一维数组编写程序学习任务四动手实践：结合上节课学习的排序算法，对所给单词升序排序。编写程序chat[t??t]聊天,闲谈basic[?be?s?k]基本的equal[?i?kw(?)l]平等的accept[?k?sept]接受basic[?be?s?k]基本的accept[?k?sept]接受equal[?i?kw(?)l]平等的chat[t??t]聊天,闲谈①basic[?be?s?k]基本的accept[?k?sept]接受chat[t??t]聊天,闲谈equal[?i?kw(?)l]平等的②③accept[?k?sept]接受chat[t??t]聊天,闲谈equal[?i?kw(?)l]平等的basic[?be?s?k]基本的编写程序学习任务五：组内讨论：为什么经过一系列的两两比较，能够找到排序区间内的最大值？编写程序迭代算法：利用计算机运算速度快、适合做重复性操作的特点，让计算机重复执行一组指令（或一些步骤），这组指令（或这些步骤）每执行一次时，都会将变量从原值递推出一个新值。编写程序chat[t??t]聊天,闲谈basic[?be?s?k]基本的equal[?i?kw(?)l]平等的accept[?k?sept]接受chat[t??t]聊天,闲谈equal[?i?kw(?)l]平等的basic[?be?s?k]基本的accept[?k?sept]接受equal[?i?kw(?)l]平等的chat[t??t]聊天,闲谈①chat[t??t]聊天,闲谈basic[?be?s?k]基本的accept[?k?sept]接受chat[t??t]聊天,闲谈equal[?i?kw(?)l]平等的②③accept[?k?sept]接受chat[t??t]聊天,闲谈equal[?i?kw(?)l]平等的basic[?be?s?k]基本的basic[?be?s?k]基本的编写程序学习任务六：程序实践：（1）以上述单词为例，编写程序，完成单词排序。（必做）（2）读取文件中的单词，完成排序后，将结果写入文件。（选做）编写程序dc=[[chat,t??t,聊天,闲谈],[basic,?be?s?k,基本的],[equal,?i?kw(?)l,平等的],[accept,?k?sept,接受]]foriinrange(1,len(dc)):forjinrange(0,len(dc)-i):ifdc[j][0]dc[j+1][0]:dc[j],dc[j+1]=dc[j+1],dc[j]foriinrange(len(dc)):print(dc[i])编写程序冒泡排序的效率分析时间复杂度为o(n2)效率较低，不适合大规模的数据排序排行榜网页排名百家姓应用访问量下载量排序的应用课堂小结用计算机解决问题的一般过程冒泡排序算法数据结构选择迭代算法页面统一为16:9宽幅画面比例尺寸；PPT统一格式为PPT或PPTX。中文：1.课名：微软雅黑48号字；2.（第一课时）：微软雅黑32号字；3.学校名称：请填写全称；4.学科、年级、主讲人、学校：华文楷体28号字（具体根据文字量可适当调整）。英文1.课名：