4.2算法（第1课时） 课件(共17张PPT) 苏科版（2018）初中信息技术八年级全一册

(课件网) 第2节 算法 目录 CONTENTS 01 算法的概念 02 算法的描述 算法的概念 案例1：“烧水泡茶” 著名数学家华罗庚对“烧水泡茶”问题提出4项工作，即烧水、洗刷茶具、拿茶叶、沏茶。 思考：你会如何泡茶？请描述你的方法？ 我的方法和步骤： 第1步：烧水； 第2步：烧水过程中，洗刷茶具，拿茶叶； 第3步：水烧开后沏茶 算法的概念 知识点： ① 算法———简单地说，算法就是解决问题的方法和步骤。 算法的概念 探究问题1 试设计多种算法解决下面问题（用自然语言描述），并比较不同算法的优劣。 （1）求1-2+3-4+5-6+……+99-100的值。 我的算法： 算法1： 1、将（1-2）*50的值赋值给s。 2、输出s，结束。 算法2： 1、将（1+99）*25的值赋值给a。 2、将（2+100）*25的值赋值给b。 3、将a-b的结果赋值给s。 4、输出s，结束。 …… 算法的概念 知识点： ② 算法的优劣直接影响所编程序的质量，算法是程序的灵魂。 算法的描述 案例2：“将a加b除以a减b的值赋给x 变量” 你的赋值语句： 我的描述： x=(a+b)/(a-b) 算法的描述 知识点： ① 流程图———用图形符号来描述解决问题的过程。 ② 描述方法 优点 缺点 适用算法 自然语言 容易理解 产生歧义 简单 流程图 直观、简洁、易懂、逻辑关系清晰 描绘麻烦 复杂 算法的描述 读一读： 说明该流程图描述的算法及功能。 指出左侧流程图的运行结果． 若输入－4，则输出结果_____． 算法的描述 知识点： ③ 流程图各个图形符号所代表的含义，如下表所示： 符号 符号名称 含义 起止框 表示算法的开始和结束 处理框 表示对框内的内容进行处理 输入/输出框 表示输入/输出操作 判断框 表示对框内的条件进行判断 流程线 表示流程的方向 算法的描述 知识点： ④ 流程图中的3个基本结构 ———顺序结构、分支结构、循环结构 注：描述算法的流程图，通常由顺序、分支和循环3个基本结构的流程图组合和嵌套组成。 算法的描述 案例3：“输入一个数，判断此数是正数，负数还是零。 （内容详见课本P100-101“实践学习”） 设计算法： ①将输入的数存入n。 ②判断是否n=0，若成立就显示“零”并结束程序。 ③否则再判断是否n>0，若成立就显示“正”并结束程序。 ④否则就显示“负”并结束程序。 绘制流程图： 算法的描述 小贴士： 算法应具备的五个重要特征： ◆ 有穷性 一个算法必须保证执行有限步之后结束。 ◆ 确定性 算法中的每一个步骤必须有确切的定义，不允许存在二义性。 ◆ 可行性 算法中所描述的每一个步骤都应能有效地执行，并最终能得到确定的结果。 ◆ 输入 一个算法有0个或多个输入。 ◆ 输出 一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。 小结 01 算法的概念 02 算法的描述 ① 算法———简单地说，算法就是解决问题的方法和步骤。 ② 算法的优劣直接影响所编程序的质量，算法是程序的灵魂。 ① 自然语言 ② 流程图 探 究 探究问题2 请分析问题，设计算法，绘制流程图，描述解决下列问题的算法。 1、从键盘输入两个不同的数，然后显示大的数。 设计算法： 绘制流程图： 1、从键盘输入两个不同的数，然后显示大的数。 设计算法： 绘制流程图： （1）将输入的两个数分别存入a和b。 （2）判断a>b是否成立，若成立，输出a，并结束程序。 （3）否则输出b，并结束程序。 探 究 谢 谢! ... ...