算法及其描述课件-粤教版高中信息技术必修一

3.2算法及其描述仁寿一中北校区伍吉超1回顾算法的概念，算法的基本特征;2理解描述算法的3种基本方法;CONTENT3掌握三种基本的控制结构3.2.1算法1算法P48算法是指在有限的步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。生活中的“算法”制作美食组装家具算法有哪些特征？3.2.1算法2算法的特征P49有穷性确定性数据输入数据输出可行性12345一个算法所包含的计算步骤是有限的。算法执行的每一个步骤必须有确切的定义，不能有模棱两可的情况。一个算法有零个或多个数据输入。一个算法有一个或多个数据输出，没有输出的算法是没有意义的。每个步骤都可以在有限时间内完成。游戏互动游戏规则

用10秒记忆10个物品及其编号，之后根据提问回答5个物品的编号，看谁记住的最准。0书包1苹果2课本3橙子4梨子5猕猴桃6柚子7手机8铁观音9彩蛋铁观音课本梨子柚子苹果824613.2.2算法的描述3.2.2算法的描述“最强大脑”游戏算法设计想一想如何描述以及设计“最强大脑”游戏算法呢？“最强大脑”游戏分为几个环节呢？每个环节都要解决什么问题呢？1233.2.2算法的描述算法是对游戏实现过程的精确描述，需要用某种方法将其表示出来。环节解决的问题出题

答题

输出结果显示物品和编号10秒给出物品，回答编号，统计答对题数输出答对题目的数量3.2.2算法的描述流程图P50图形名称功能开始/结束表示算法的开始或结束输入/输出表示算法中变量的输入或输出处理表示算法中变量的计算与赋值判断表示算法中的条件判断流程线表示算法中的流向连接点表示算法中的转接表示从（）输入数据到（）或者从（）输出数据到（

）3.2.2算法的描述流程图的基本图形及其功能

表示一个算法的（）和（）开始结束

外部

计算机内部

计算机内部

计算机外部表示（）的内容

操作表示（）。满足条件，执行标识为（）的路径；不满足条件，则执行标识为（）的路径

判断的条件

是

否指向算法运行的（）

方向3.2.2算法的描述环节解决的问题解决问题的具体方法和步骤出题显示物品和编号10秒答题给出物品，回答编号，统计答对题数输出结果输出答对题目的数量“最强大脑”游戏流程设计1.显示游戏规则、物品及其编号10秒2.清屏

1.给出一个物品名称2.回答编号3.如果回答正确，答对的题数加14.重复以上步骤，直到答完5道题

输出答对的题数3.2.2算法的描述2三种基本控制结构P52代码段1代码段2顺序结构代码段1代码段2条件成立不成立代码段条件成立不成立选择结构循环结构任何算法都可以用顺序、选择、循环这三种基本控制结构的组合来表示。3.2.2算法的描述“最强大脑”游戏流程图3.2.2算法的描述3.2.2算法的描述伪代码P51用介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号，书写方便，易于理解，便于向计算机程序设计语言过渡。不够实用分析归纳算法三种描述方法的优劣算法描述的方法优

势不

足自然语言表示法通俗易懂，描述方便，容易掌握很难清晰表示复杂算法；由于自然语言的歧义性，容易导致算法执行的不确定性；描述语言过长，不易翻译成计算机语言流程图表示法直观，清晰，明确，简洁需要特定的规则，运用大量的图形符号；书写不便，修改不易伪代码表示法书写方便，格式紧凑，易于理解编程语言种类繁多，伪代码语句不容易规范，易误读；不适合没有代码基础的初学者。3.2.2算法的描述总结算法算法的特征有穷性确定性数据输入数据输出可行性算法的描述自然语言流程图伪代码基本控制结构顺序结构选择结构循环结构常用方法算法及其描述0个或多个1个或多个拓展设计算法：判断某整数的奇偶性（1）自然语言描述（2）流程图描述课后作业importrandomimporttimeimportosprint(“你好，现在你有10秒钟的时间记忆下列物品及其编号")things=["书包","苹果","课本","橙子","梨子","猕猴桃","柚子","手机","铁观音","彩蛋"]foriinrange(10):print(i,":",things[i])#在屏幕上显示编号及物品time.sleep(10)#延时10秒os.system("cls")#清屏幕，隐去编号及物品n=0#记录答对的题数，初值为0t2=random.sample(things,5)#随机抽出5个物品foriint2:#出5题ans=int(input(i+