算法与程序框图复习学案

《算法与程序框图复习学案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2016届高三数学一轮复习学案（文）第12章算法与程序框图12.3算法与程序框图【知识梳理】1.算法与程序框图(1)算法①算法通常是指按照____________解决某一类问题的_______和_______的步骤．②应用：算法通常可以编成计算机_______，让计算机执行并解决问题．(2)程序框图定义：程序框图又称流程图，是一种用_______、流程线及_______来表示算法的图形．2．三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个___________的步骤组成，这是任何一个算法都离不开的___________算法的流程根据________

2、___有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件___________某些步骤的结构，反复执行的步骤称为___________程序框图3.算法语句(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句输入信息输出语句输出常量、变量的值和系统信息赋值语句将表达式所代表的值赋给变量(2)条件语句①程序框图中的___________与条件语句相对应．②条件语句的格式a．IF—THEN格式b．IF—THEN—ELSE格式(3)循环语句①程序框图中的__________与循环语句相对应．②循环语句的格式a．UNTIL语句　　　

3、b．WHILE语句　　　　　　　　　　　　　　　　　　　　【思考辨析】判断下面结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用．(　　)(2)程序框图中的图形符号可以由个人来确定．(　　)(3)输入框只能紧接开始框，输出框只能紧接结束框．(　　)(4)条件结构的出口有两个，但在执行时，只有一个出口是有效的．(　　)(5)5＝x是赋值语句．(　　)(6)输入语句可以同时给多个变量赋值．(　　)【典型例题】题型一算法的顺序结构　例1.已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到直线l的距离d，写出其算

4、法并画出程序框图．　2016届高三数学一轮复习学案（文）第12章算法与程序框图变式1（1）阅读如图的程序框图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是(　　)A．75、21、32　　B．21、32、75C．32、21、75D．75、32、21（1）（2）（2）如图所示的程序框图，根据该图和下列各小题的条件回答下面的几个小题．(1)该程序框图解决的是一个什么问题？(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？题型二　算法的条件结构例2

5、.如图中x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分．当x1＝6，x2＝9，p＝8.5时，x3等于(　　)A．11B．10C．8D．7变式2（1）图变式2（2）图变式2.（1）执行如图所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为(　　)A．0B．1C．2D．3（2）给出一个如图所示的程序框图，若要使输入的x值与输出的y值相等，则这样的x值的个数是(　　)A．1B．2C．3D．4题型三算法的循环结构例3.（1）执行如图所示的程序框图，则输出s的值为(　　)A．10B．17C．19D．36（1）图（2）图变式3（1）

6、图（2）当m＝7，n＝3时，执行如图所示的程序框图，输出的S值为(　　)A．7B．42C．210D．840变式3：（1）在如图所示的程序框图中，当程序被执行后，输出s的结果是______．（2）写出求1×2×3×4×…×100的一个算法并画出程序框图（两种）.2016届高三数学一轮复习学案（文）第12章算法与程序框图【巩固练习】1.下列关于程序框图的说法正确的是(　　)A．程序框图是描述算法的语言B．在程序框图中，一个判断框最多只能有一个退出点C．程序框图虽可以描述算法，但不如用自然语言描述算法直观D．程序框图和流程图不是同一个概念2.给出下列命题，其中正确的

7、是(　　)①一个程序框图可以只有顺序结构；②“当型”循环和“直到型”循环都是在条件满足时，退出循环；③输入语句可以给多个变量同时赋值；④在算法语句中，X＝X＋1是错误的；⑤条件结构中还可以包含条件结构．A．①②③　　　B．①③⑤C．①④D．①③④3.如图的程序框图，若输入x＝2，则输出的y值为(　　)A．0　　　　B．1C．2　　　　D．33图4图5图4.如图所示的程序框图输出的S是126，则①应为(　　)A．n≤5?B．n≤6?C．n≤7?D．n≤8?5.执行下面的程序框图，若输入的的值为0.25，则输入的n的值为_________.6.阅读如图所示的程序框

8、图，运行相应的程序.若输入的值为2，则