2019-2020学年北师大必修三 2.2.2 变量与赋值、2.2.3 循环结构 学案
2019-2020学年北师大必修三  2.2.2 变量与赋值、2.2.3  循环结构 学案第2页

  设计一个算法的算法框图通常需要经过以下步骤:

  第一步,用\s\up3(10(10)自然语言表述算法步骤(又称为算法分析).

  第二步,确定每一个算法步骤所包含的\s\up3(11(11)逻辑结构,并用相应的算法框图表示,得到该步骤的算法框图.

  第三步,将所有步骤的算法框图用\s\up3(12(12)流程线连接起来,并加上\s\up3(13(13)始端,终端框,得到表示整个算法的算法框图.

  [看名师·疑难剖析]

  1.三种基本逻辑结构的关系

  (1)通常一个算法只能由顺序结构、选择结构和循环结构这三种逻辑结构构成.

  (2)三种基本结构的共同特点

  ①只有一个入口.

  ②只有一个出口,一个菱形判断框有两个出口,而一个选择结构只有一个出口,不要将菱形判断框的出口和选择结构的出口混为一谈.

  ③结构内的每一部分都有机会被执行到,也就是说对每一个图框来说都应当有一条从入口到出口的路径通过它.像左下图中的A,没有一条从入口到出口的路径通过它,就是不符合要求的算法框图.

  

  ④结构内不存在死循环,即无终止的循环.像右上图就是一个死循环.在算法框图中是不允许有死循环出现的.

  三种基本逻辑结构的这些共同特点也是检查一个算法框图或算法是否正确、合理的方法.

  选择结构和循环结构的区别是:循环结构具有重复性,选择结构具有选择性,不重复.它们的联系是:循环结构中必定包含一个选择结构,用以判断循环的条件.

  2.算法框图的记忆要诀

(1)起始框有一条流出线,终止框有一条流入线;