2.2 算法的概念及描述课件-2024-2025学年人教/中图版（2019）高中信息技术必修一

2.2算法的概念与描述 学习目标 LEARNING OBJECTIVES 01 描述算法的特征、理解算法在问题解决中的作用。 02 选用恰当的描述方法和控制结构表示简单算法，增强用算法解决问题的意识。 2.2.2 描述算法 描述算法：将解决问题的步骤，用一种可理解的形式表示出来。 （1）用自然语言描述算法：使用人们能读懂的简短语句对算法的步骤进行描述。 红绿灯倒计时15秒 描述如下： 优点：容易理解 缺点：书写较烦、描述具有不确定性、对复杂的问题难以表达准确、 不能被计算机识别和执行 红绿灯倒计时15秒 （2）用流程图描述算法：流程图是一种常用的表示算法的图形化工具。 描述如下： 优点：流程直观 缺点：缺少严密性和灵活性 （2）用流程图描述算法：流程图是一种常用的表示算法的图形化工具。 程序框 名称 功能 开始/结束框 表示一个算法的起始和结束，是任何流程图不可少的。 输入/输出框 表示一个算法输入和输出的信息。 处理框 赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内，有一个入口和一个出口。 判断框 判断某一条件是否成立，成立时在出口处标明“True”或“Y”；不成立时标明“False”或“N”。 流程线 用于控制流程方向 连接点 用于连接页面写不下而断开的流程线 流程图程序框元素如下： 否 请使用流程图描述下列算法：输入两不相等的数 a 和 b ,比较它们的值，最终输出最大值。 开始 输入a,b a>b 是 结束 输出a 输出b 学一学 练一练 请把这些混乱的流程图描程序框摆好来描述下列算法： 输入两不相等的数 a 和 b ,比较它们的值，最终输出最小值。 否 开始 输入a,b a<b 是 结束 输出a 输出b 答题区 练一练 利用“画程”绘制三种算法的流程图，并得出结果。 1、设a=3,b=5,求a+b=？ 2、输入一个正整数，判断它是否为偶数。 3、求100以内所有偶数和。 （３）用伪代码描述算法：采用一种类似于程序设计语言的代码来表示算法。 伪代码可以是介于自然语言与计算机语言之间的文字和符号来描述算法的工具。 红绿灯倒计时15秒 描述如下： 优点：容易书写和理解、便于程序实现 设计一个算法，尝试求解高斯算法问题： 1+2+3+4+5+6+……+100=？分别用自然语言、流程图、伪代码来表示。 用自然语言描述 用流程图描述 用伪代码描述 sum=0 for i in range (1,101): sum=sum+i print (sum) 对比 小结 第一步：将N的初始值赋为1，S的初始值赋为0； 第二步：如果N小于等于100，转到第三步 ； 第三步：将S加N的和赋给S ； 第四步：将N的值加1，转到第二步。 练习：Blockly小游戏——乌龟编程模块 利用“乌龟”模块编程 练习：Blockly小游戏——乌龟编程模块第一关 练习：Blockly小游戏——乌龟编程模块（第一关优化） 伪代码 伪代码和真代码对比 伪代码 程序代码——Python语言编写的海龟画图 练习提升 练习提升 第二小题算法流程图 课堂总结： THANK YOU $$