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

5.3.2 排序算法的应用 点击此处可添加副标题 页面统一为16:9宽幅画面比例尺寸；PPT统一格式为PPT或PPTX。 中文： 1. 课名：微软雅黑48号字； 2.（第一课时）：微软雅黑32号字； 3.学校名称：请填写全称； 4.学科、年级、主讲人、学校：华文楷体28号字（具体根据文字量可适当调整）。 英文 1.课名：字体以Times New Roman为主，字号一般使用32—36号，特别强调可以用40号； 2.（Period 1）：字体使用Arial，字号为28； 3.正文一般用24—28号，特别强调可用32号。 注意标点的规范（例如：中文省略号为……，可用Shift+数字键6打出中文省略号，英文省略号为…） 1 高中英语电子英汉词典制作 2 1 抽象与建模 3 编写程序 用计算机解决问题的一般过程 2 设计算法与数据结构 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 3 学习任务一 组内讨论：制作一本电子英汉词典需要准备哪些素材？将想到的答案一一写在卡片上。 抽象与建模 4 抽象与建模 英文 中文 音标 5 抽象与建模 当我们准备好单词素材之后，通过什么样的方法才能做出像平时所见到的英文字典呢？ ？ 排序 6 学习任务二 动手实践：在排序.ppt中，对给出的两个单词进行排序。 设计算法与数据结构 7 直接交换 设计算法与数据结构 先组合再交换 8 学习任务三 组内讨论：视频中的两种做法对应了什么样的数据结构？每一种数据结构有什么特点？ 设计算法与数据结构 9 设计算法与数据结构 直接交换 先组合再交换 数据结构 示例 排序算法 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] 10 设计算法与数据结构 高中英语电子英汉词典制作 选择的数据结构： 按行存储 一个一维数组 11 编写程序 学习任务四 动手实践：结合上节课学习的排序算法，对所给单词升序排序。 12 编写程序 accept [əkˈsept]接受 basic [ˈbeɪsɪk] 基本的 chat [tʃæt] 聊天, 闲谈 equal [ˈiːkw(ə)l]平等的 basic [ˈbeɪsɪk] 基本的 chat [tʃæt] 聊天, 闲谈 equal [ˈiːkw(ə)l]平等的 accept [əkˈsept]接受 basic [ˈbeɪsɪk] 基本的 chat [tʃæt] 聊天, 闲谈 accept [əkˈsept]接受 equal [ˈiːkw(ə)l]平等的 basic [ˈbeɪsɪk] 基本的 accept [əkˈsept]接受 chat [tʃæt] 聊天, 闲谈 equal [ˈiːkw(ə)l]平等的 ① ② ③ 13 学习任务五： 组内讨论：为什么经过一系列的两两比较，能够找到排序区间内的最大值？ 编写程序 14 迭代算法：利用计算机运算速度快、适合做重复性操作的特点，让计算机重复执行一组指令（或一些步骤），这组指令（或这些步骤）每执行一次时，都会将变量从原值递推出一个新值。 编写程序 15 编写程序 accept [əkˈsept]接受 basic [ˈbeɪsɪk] 基本的 chat [tʃæt] 聊天, 闲谈 equal [ˈiːkw(ə)l]平等的 basic [ˈbeɪsɪk] 基本的 chat [tʃæt] 聊天, 闲谈 equal [ˈiːkw(ə)l]平等的 accept [əkˈsept]接受 basic [ˈbeɪsɪk] 基本的 chat [tʃæt] 聊天, 闲谈 accept [əkˈs