内容正文:
§2 算法框图的基本结构及设计
2.1 顺序结构与选择结构
导思 算法框图有哪些结构呢?
顺序结构与选择结构有何异同?
1.算法框图
(1)概念:在算法设计中,算法框图可以准确、清晰、直观地表达解决问题的思
路和步骤.
(2)基本框图的表示及其功能:
表示一个算法的起始和结束
表示一个算法输入和输出的信息
赋值、计算
判断框
框图 名称 功能
终端框(起止框) _________________________
输入、输出框 _____________________________
处理框 ___________
_______ 判断某一条件是否成立
【思考】
画算法框图需要遵循哪些规则?
提示:画算法框图需要遵循的规则有
①使用标准的框图;
②框图一般按从上到下、从左到右的方向画;
③除判断框外,大多数其他框图只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一的框图;
④常见的判断是“是”与“否”两分支的判断,而且有且仅有两个结果;
⑤在框图内描述的语言要非常简练清楚.
2.顺序结构与选择结构
【思考】
顺序结构与选择结构有哪些异同点?
提示:顺序结构和选择结构的异同点
选择结构 顺序结构
不同点 对变量进行分类讨论时用到的一种重要结构 体现了算法按照一定的顺序依次执行
相同点 一个入口,一个出口,一个判断框有两个出口,但只有一个起作用,即选择结构本质上只有一个出口
【基础小测】
1.辨析记忆(对的打“√”,错的打“×”)
(1)所有的算法框图中必有终端框. ( )
(2)所有的算法框图中必有处理框. ( )
(3)所有的算法框图中必有顺序结构. ( )
提示:(1)√.所有算法框图中必须以终端框为起始与结束.
(2)×.算法框图中不一定有处理框.
(3)√.所有算法都是按照一定的步骤依次进行的,必有顺序结构,顺序结构是算法框图中最基本的结构形式.
2.如图所示的算法框图的运行结果是 ( )
A.2 B.2.5 C.3.5 D.4
【解析】选B.因为a=2,b=4,所以S= + = +2=2.5.
3.如图所示的算法框图中含有的基本结构是 ( )
A.顺序结构 B.选择结构
C.模块结构 D.顺序结构和选择结构
【解析】选D.顺序结构是任何算法