内容正文:
算法的表示
最强大脑
分析问题
作为计算机一方,你认为“最强大脑”的游戏分成几个环节?
算法的概念
算法:指为了解决问题所制订的步骤、方法。
算法描述——自然语言
“最强大脑”的游戏分成的几个环节:
出题
答题
输出结果
自然语言的特点
自然语言就是人们日常使用的语言,它是最简单的描述算法的工具
用自然语言表示通俗易懂,容易出现“歧义性”
自然语言表示的含义往往不大严格
算法描述——流程图
常用的流程图符号:
起止框
输入/输出框
处理框
判断框
流程线
连接符
*
例:“大象进入象舍”的算法表示
用自然语言描述:
S1:拉开象舍门 ;
S2:大象进入象舍;
S3:关上象舍门;
用流程图表示:
S1
S2
S3
顺
序结构
例:“大象太大无法进入”的算法表示
用自然语言描述:
如果大象太大无法进入,那么就换一只小象进入。
用流程图表示:
选择结构
太大?
换小象
否
是
进入
范例:“三只小象进入象舍”的算法表示
用流程图表示:
循环结构
一只小象进入
三只都已进入?
否
是
三种基本结构的流程图
1.顺序结构 2.选择结构 3.循环结构
A
B
条件?
A
B
否
是
A
条件?
是
否
如何表示一个算法
用自然语言表示算法
用流程图表示算法
用流程图表示三种基本结构
*
试着画一画实现“最强大脑”游戏的流程图。
练习
$$