2023-2024学年浙江摄影版（三起）（2020）小学信息技术五年级下册循环嵌套（课件） (2)

循环嵌套 算法：广义上是指解决一个特定问题而采取的确定的、有限的步骤。解决同一个问题的算法可能有多种。 算法的特征 有输入 有输出 确定性 可行性 有穷性 03 04 05 01 02 动一动：快速阅读课本P47关于算法特征的介绍 常用的描述算法的方法有： 自然语言 01 伪代码 02 流程图 03 自然语言描述算法：使用人们能读懂的简短语句对算法的步骤进行描述。 步骤1: 将计数器t设为15 步骤2: 如果t大于或等于1,执行步骤3，否则倒计时结束 步骤3: 输出t,并保持显示1s,然后清除 步骤4: 将t的值减1,跳转至步骤2 t=15 15 t=14 14 t = 1 1 “倒计时15s”的算法 t = 0 结束 t=15 while t>=1 output t Sleep 1s clear t=t-1 end while 步骤1: 将计数器t设为15 步骤2: 如果t大于或等于1,执行步骤3，否则倒计时结束 步骤3: 输出t,并保持显示1s,然后清除 步骤4: 将t的值减1,跳转至步骤2 用伪代码描述算法：伪代码没有固定的、严格的语法规则，只要定义合理，没有矛盾即可。 if/when/for.. print t keep 1s 循环结构 流程图符号 名称 功能 开始/结束框 表示算法的开始或结束 输入/输出框 表示输入或输出数据 处理框 框中指出要处理的内容，此框有一个入口和一个出口 判断框 用于表示条件判断及产生分支的情况，判断框有四个顶点，通常上面的顶点表示入口 流程线 用于控制流程方向 流程图：是一种常用的表示算法的图形化工具，算法结构表达明确，很适合初学算法的人员使用。 三种基本控制结构： 1.检票 2.上车 顺序结构 选择结构 身高<1.2M 半票 全票 True False 三种基本控制结构： t≥1 t=t-1 True False 循环结构 三种基本控制结构： 结束 t ← 15 t ≥ 1 输出t t ← t-1 True False 保持显示1秒 清除显示 开始 “倒计时15s”的算法 算法的描述方法 优点 缺点 自然语言 使用简单，易于理解 容易产生二义性 初学者利于掌握 流程图 步骤清晰，结构表达明确 绘制过程繁琐 伪代码 叙述准确，无二义性，结构性强。 需要具备一定的程序设计语言基础 不利于初学者使用 xmind 找出质量较轻的零件 已知有10个一模一样的零件，其中9个零件的质量相同，只有1个质量略轻的残次品。现在有一台天平，请设计算法找出该零件。 实践活动 上课结束，感谢观看 $$