山东省乐陵市第一中学2020届高三数学 第17周 算法与程序框图学案

山东省乐陵市第一中学2020届高三数学 第17周 算法与程序框图学案【学习目标】1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序、条件分支、循环【重点难点】2.理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.【知识梳理】1算法 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题2程序框图(1)程序框图的定义 通常用一些通用图形符号构成一张图来表示算法，这种图称做程序框图.(2)画程序框图的规则 使用标准的框图的符号框图一般按从上到下、从左到右的方向画除判断框外，其他框图符号只有一个进入点和一个退出点判断框是具有超过一个退出点的唯一符号一种判断框是二择一形式的判断，有且仅有两个可能结果；另一种是多分支判断，可能有几种不同的结果在图形符号内描述的语言要非常简练清楚3三种基本逻辑结构名称内容顺序结构条件分支结构循环结构定义最简单的算法结构，语句与语句之间，框与框之间按从上到下的顺序进行依据指定条件选择执行不同指令的控制结构根据指定条件决定是否重复执行一条或多条指令的控制结构程序框图【自我检测】1(人教B版教材习题改编)如图911所示，程序框图(算法流程图)的输出结果是()图911【合作探究】考向1程序框图的基本结构与应用【例1】(1)(2020·全国)执行下面的程序框图 ，如果输入的t1,3，则输出的s属于()A3,4 B5,2 C4,3 D2,5(2)执行如图所示的程序框图，若输入n的值为8，则输出s的值为_变式训练1 (2020·天津高考)阅读如图916所示的程序框图，运行相应的程序若输入x的值为1，则输出S的值为()A64 B73 C512 D585考向2程序框图的补充与完善【例2】执行如图所示的程序框图，若输出的S的值是126，则应为()An5Bn6Cn7Dn8例3(2020·北京高考)执行如图所示的程序框图，输出的S值为()A2 B4 C8 D16(13·湖南)执行如图 所示的程序框图，如果输入a1，b2，则输出的a的值_变式训练(2020·重庆)执行如图所示的程序框图，则输出的k的值是_(2020·菏泽一模)某程序框图如图912所示，若输出的S57，则判断框内为()Ak4 Bk5 Ck6 Dk7【达标检测】1(2020·北京高考改编)执行如图所示的程序框图，输出的S值为_2阅读如图所示的程序框图，运行相应的程序，当输入x的值为25时，输出x的值为()A1 B1 C3 D93(2020·辽宁高考)执行如图所示的程序框图，若输入n8，则输出S()A. B. C. D.4(2020·天津高考)阅读如图所示的程序框图，运行相应的程序，则输出S的值为_