4.2.2算法的描述 　课件　2022—2023学年苏科版（2018）初中信息技术八年级全一册

复习巩固 1、什么是算法？ 算法是解决问题的方法与步骤。 算法是程序的灵魂。 2、著名计算机科学家沃斯（N.Winth）提出了一个经典公式： 算法+数据结构=程序 1 第4章 《算法与程序设计》第1节算法 4.1.2 算法的描述 2 算法的描述 描述算法的方法有： 自然语言 流程图 计算机语言 N-S流程图 伪代码 3 算法的描述 1、用自然语言描述算法 示例 第1步 烧水； 第2步 烧水过程中，洗刷茶具，拿茶叶； 第3步 水烧开后沏茶。 优点：易于理解。 缺点：歧义、烦琐、冗长。 4 算法的描述 2、用流程图描述算法 概念：流程图就是用图形符号来描述解决问题的过程。 优点：直观、简洁、易懂，并且逻辑关系清晰。 5 常用的“流程图”所用的基本符号 程序框 名称 功能 起止框 表示算法的开始和结束 处理框 表示需要用户输入或由计算机自动输出的信息 判断框 表示执行一个步骤 输入输出框 表示要根据条件选择执行路线 流程线 指示流程的方向 6 流程图的组成结构 描述算法的流程图通常有顺序、分支和循环3个基本结构的流程图组合和嵌套组成。 7 流程图的组成 顺序结构 分支结构 循环结构 流程图的组成结构 结构名称 顺序结构 分支结构 循环结构 流程图 说明 A B 条件成立？ A B 是 否 条件成立？ A 是 否 自上而下按顺序执行 先进行条件判断，再根据判断结果选择执行A或B指令组 进行条件判断，当条件成立就重复执行A指令组 8 例如、有一张包含1000位同学姓名与电话号码的电子表格让计算机完成：当输入某同学姓名后就找出该同学的电话号码。 完成这项工作的算法可以用传统流程图来描述 流程图的实例 向下移动一行 结束 开始 起止框 输入/输出框 处理框 判断框 输出电话号码 此行是要找的同学 指向表的第一行 输入要查找同学姓名 是 否 在具体绘制流程图时会觉得比较麻烦,此时可以借助“画程”软件。 算法的描述 3、用计算机语言描述算法 设计的算法,若用计算机语言进行描述,计算机就能识别。 ④否则就显示“负”并结束程序。 实践学习 输入一个数,判断此数是正数、负数还是零。 Step1 用自然语言算法。 ①将输入的数存入n。 ②判断是否n=0,若成立就显示“零”并结束程序。 ③否则再判断是否n>0,若成立就显示“正”并结束程序。 实践学习 Step2 绘制流程图。 开始 输入n n=0 输出”零” 是 结束 否 n>0 是 输出”正数” 否 输出”负数” 用“画程”软件画流程图 实践学习 Step3体验用计算机语言描述算法。 Rem “画程”//语言：Visual Basic 6.0 Sub Main() ‘开始 n=Val(InputBox("请输入n="，"输入“)) If n=0 Then MsgBox“零”，vbInformation，“输出” ElseIf n>0 Then MsgBox“正数”，vbInformation，“输出” Else MsgBox “负数”，vbInformation，“输出” End If End Sub ‘结束 探究学习 试用流程图描述解决下面问题的算法。 （1）输入一个整数，当为65时显示“A”，66时显示“B”，67时显示“C”，68时显示“D”，其他数不显示。 探究学习 （2）输入3条线段的长度，判断这组线段是否能构成三角形。 努力学习 16 $