内容正文:
绘制算法流程图
1
1
算法的三种基本控制结构:顺序结构、分支结构和循环结构
2
3
算法常用的三种描述方式:自然语言、流程图和伪代码
目录
CONTENTS
学会绘制算法流程图
分块查找算法(选做)
2
导入
计算机解决问题一般有四个步骤
分析问题
设计算法
编写程序
运行调试
3
算法的描述方式
1
4
算法的描述方式
常见的算法描述方式包括自然语言、流程图和伪代码。
自然语言是使用一般的语言文字来描述执行步骤,例如使用中文、英文等文字来描述。
5
算法的描述方式
如果选择多功能计算器的其中一种功能,用自然语言描述它的算法,应该怎么描述呢?
生肖计算功能。用键盘输入年份,然后用12除年份,根据余数来判断这个年份对应的生肖,切换成对应的动物造型,并且输出文字结果。
自然语言
算法的描述方式
流程图使用一些简单的程序框图来描述算法的步骤。
流程图可以更清晰简洁地呈现出算法步骤,使人更容易读懂和理解算法的结构,修改起来也很方便。
流程图
开始或结束 一般过程 进行条件判断 数据输入或输出 连接符号,箭头方向表示工作流向
在图书馆中,经常会见到图书借阅证的办理流程图,通过文字和框图展示整个办理流程。
算法的描述方式
使用流程图来描述数学计算的算法问题也很简单直观。
算法的描述方式
流程图可以用来处理简单的小问题,也可以用来描述复杂的问题。
流程图可以先描述大致的步骤,再逐步细化,以方便流程的理解与修改。
算法的描述方式
10
第一课 体验多功能计算器
第 11 页
第一单元
在网上搜索资料时,时常有单击某个按钮就能打开相关联网页的操作。可以使用伪代码简洁明了地描述这个操作的算法。
伪代码
伪代码是用介于自然语言和计算机语言之间的人工语言来描述算法的一种方式。
算法的描述方式
算法的控制结构
2
12
算法的控制结构
顺序结构
算法都是由基本的控制结构组合而成,一共有三种,“顺序结构”、“分支结构”和“循环结构”。
顺序结构是指算法中各个步骤按照先后顺序依次执行的结构,是最简单的一种基本结构。
13
分支结构是指在算法中根据不同情况去执行不同步骤的结构,也称选择结构。
算法的控制结构
14
循环结构是指算法中某些操作步骤需要重复循环执行的结构。
算法的控制结构
15
请观察“生日倒计时”流程图,想一想这个算法中包含了哪些控制结构?
算法的控制结构
16
请仿照“生日倒计时”流程图,把“鸡兔同笼”和“生肖计算”的流程图补充完整。
算法的控制结构
17
请仿照”生日倒计时“流程图,把“鸡兔同笼”和“生肖计算”的流程图补充完整。
算法的控制结构
18
我的算法设计
3
19
算法设计是将问题分析的成果变成可行方案的核心步骤。在这个阶段,我们要考虑更多具体执行的问题。
在设计环保币计算器时,如何能更方便地输入环保行为?
怎样让计算机知道每个行为对应多少环保币?
计算机如何计算总数并展示给使用者?
小清决定先选择三种自己最常实践的环保行为,尝试先设计出”最小可行产品”的算法。
我的算法设计
20
我的算法设计
流程图中的算法实现了“记录环保行为”“计算环保币”“查看总数与差值”和“追加记录”这四项功能吗?
流程图的哪些部分对应着这些功能呢?
记录环保行为
计算环保币
追加记录
21
知识要点
我的算法设计
22
算法的描述方式
我的算法设计
绘制算法流程图
知识要点
算法的控制结构
23
谢谢观看
24
$$