2018-2019学年人教B版必修三 算法初步 章末复习课 学案
2018-2019学年人教B版必修三  算法初步  章末复习课  学案第3页



反思与感悟 算法的设计是画程序框图的基础,我们通过对问题的分析,写出相应的算法步骤.画程序框图之前应先对算法问题设计的合法性和合理性进行探讨,然后分析算法的逻辑结构和各步骤的功能(输入、输出、判断、赋值和计算),画出相应的程序框图.

跟踪训练2 执行如图所示的程序框图,输出的S值为(  )

A.8 B.9 C.27 D.36

考点 三种结构的综合应用

题点 由输入条件求输出结果

答案 B

解析 ①S=0+03=0,k=0+1=1,满足k≤2;

②S=0+13=1,k=1+1=2,满足k≤2;

③S=1+23=9,k=2+1=3,不满足k≤2,输出S=9.

类型三 算法语言及应用

例3 用砖砌一堵墙,第一层用了全部砖的一半多一块;第二层用了剩下砖的一半又多一块,以后每层都用了前一层砌完后剩下砖的一半多一块,到第二十层时恰好剩下一块砖,将其砌上,这堵墙也就砌完了.画出计算这堵墙用砖块数的程序框图并编写程序.