第12讲 算法与程序框图基本算法语句
高中数学第一章算法初步12基本算法语句第7课时条件语句课件新人教A版必修3
程序如下：
谢谢观赏！
Thanks!
结束
语 同学们，你们要相信梦想是价值的源泉，相信成
功的信念比成功本身更重要，相信人生有挫折没 有失败，相信生命的质量来自决不妥协的信念，
考试加油。
10．给出一个算法的程序，如果输出的 y 的值是 20，则输入 的 x 的值是 2 或 6 .
解析：当 x≤5 时，10x＝20，即 x＝2； 当 x>5 时，2.5x＋5＝20，解出 x＝6.
11．如图给出的是用条件语句编写的程序，该程序的功能是求 函数 y＝2x2x－，1x，≤x3>，3 的函数值．
解：算法分析： 数学模型实际上为 y 关于 t 的分段函数． 关系式如下：
0.22，0<t≤3， y＝0.22＋0.1t－3，t>3，t∈Z，
0.22＋0.1[t－3]＋1，t>3，t∉Z， 算法步骤如下： 第一步，输入通话时间 t. 第二步，如果 t≤3，那么 y＝0.22；否则判断 t∈Z 是否成立， 若成立执行 y＝0.22＋0.1×(t－3)；否则执行 y＝0.22＋0.1×([t－3] ＋1)．
所以 x＝0 或 2.
3．当输入 a＝3 时，如图的程序输出的结果是( D )
A．9
B．3
C．10
D．6
解析：该程序的作用是求分段函数 y＝2aa2
a<10， a≥10
的函数
值，当 a＝3 时，y＝2×3＝6.
4．某程序如下：
当执行此程序时，没有执行语句 y＝x＋1，则输入的 x 值的范 围为( D )
(2)当输出的 y 值小于23时，求输入的 x 的取值范围．
算法的概念与流程图
高考总复习.理科.数学
设计算法并画出算法的流程图
设计求解不等式ax＋b＞0（a≠0）的一个算法，并 用流程图表示.
解析：第一步 输入a，b 第二步 判断a 第三步 若a＞0 若a＜0 第四步 输出不等式的解集.
变式探究
高考总复习.理科.数学
2.求底面半径为a，母线长为b的圆柱的表面积和体积，为该问 题设计算法并画出程序框图
“WHILE型”循环
“UNTIL型”循环
高考总复习.理科.数学
点评：循环结构有两种类型，当型循环在执行循环前对控制循环 的条件进行判断，当条件满足时反复做，不满足则停止；直到型 循环在执行了一次循环体后，对控制循环条件进行判断，当条件 不满足时反复做，满足则停止.在运用中应注意对循环变量的控制， 以免多运行一次或少运行一次.
Ａ.２ C. 8
Ｂ.4 D. 16
第一循环：S 1 1, n 2
1 2
第二循环：S 1 1 , n 4
1 (1) 2
第三循环：S
1 1 1
2, n
8
C.
2
C
高考总复习.理科.数学
高考总复习.理科.数学
3.（2009年广东卷）随机抽取某产品n件，测得其长度分别a1， a2，…an，则上图右所示的程序框图输出的s__________，s表示 的样本的数字特征是__________。 （注：框图中的赋值符号“=”也可以写成“←”或“∶=”)
B
高考总复习.理科.数学
（2009年广东番禺一模）如上图的程序框图可用 来估计圆周率π的值.设CON-RND=（-1，1）是产生随机数的 函数，它能随机产生区间（-1，1）内的任何一个数，如果输 入1200，输出的结果为943，则运用此方法，计算π的近似值 为______ （保留四位有效数字）
算法与程序框图
算法与程序框图算法的概念和程序框图学习目标目标一:学会用自然语言描述算法1、写出求1+2+3+4+5+6的一个算法。
2、写出求1至1000的正整数中的3倍数的一个算法。
23、写出解不等式x-2x-3<0的一个算法。
4、求过P(x,y)、Q(x,y)两点的直线的斜率。
1122目标二:学会用框图语言描述算法5、已知点P(x，y)和直线l:Ax+By+C=0，试用程序框图描述求点P(x，y)到直线l0000的距离d的算法。
6、给出A(x,y)、B(x,y)两点坐标，试设计一个算法，求直线AB的斜率，并画出程序框图。
11227、设x为为一个正整数，规定如下运算:若x为奇数，则求3x+2;若x为偶数，则为5x，写出算法，并画出程序框图。
- 1 -目标三:掌握循环结构中的“当型”和“直到型”1231008、试分别用“直到型”和“当型”循环结构画出求2+2+2+…2的值的程序框图。
9、设计一个求1+2+3+…+n,200的最小正整数n的算法，并画出相应的程序框图。
- 2 -目标四:正确阅读程序框图10、如图所示的程序框图所表示的算法是: 。
开始开始S=1 输入n，mi=3 k=1,p=1i=i+2p=p(n-m+k)是i?99? S=S×I k=k+1否是 k,m?输出S否结束输出p第10题图结束第11题图11、(10年辽宁卷)如果执行右侧的程序框图，输入n=6，m=4，那么输出的p等于 12、如图所示的程序框图输出的结果是S=720，则判断框内应填的条件是( ) 开始i=10,S=1i=i-1S=S×i是否输出S结束A.i?7B.i,7C.i?9D.i,9- 3 -。
算法与程序框图
算法与程序框图一、基础知识1．算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． 3．三种基本逻辑结构 (1)顺序结构(2)条件结构(3)循环结构三种基本逻辑结构的适用情境(1)顺序结构：要解决的问题不需要分类讨论． (2)条件结构：要解决的问题需要分类讨论．(3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．考点一 顺序结构和条件结构[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( )A ．－3B ．－3或9C ．3或－9D ．－3或－9[解析] 当x ≤0时，y ＝⎝⎛⎭⎫12x －8＝0，x ＝－3；当x >0时，y ＝2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，选B.[答案] B[例2] 某程序框图如图所示，现输入如下四个函数，则可以输出的函数为( )A ．f (x )＝cos x x ⎝⎛⎭⎫－π2<x <π2，且x ≠0 B ．f (x )＝2x －12x ＋1C ．f (x )＝|x |xD ．f (x )＝x 2ln(x 2＋1)[解析] 由程序框图知该程序输出的是存在零点的奇函数，选项A 、C 中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A 、C.选项D 中的函数是偶函数，故排除D.选B.[答案] B[解题技法] 顺序结构和条件结构的运算方法(1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可．(2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断．(3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．[题组训练]1．半径为r 的圆的面积公式为S ＝πr 2，当r ＝5时，计算面积的流程图为( )解析：选D 因为输入和输出框是平行四边形，故计算面积的流程图为D. 2．运行如图所示的程序框图，可输出B ＝______，C ＝______.解析：若直线x＋By＋C＝0与直线x＋3y－2＝0平行，则B＝3，且C≠－2，若直线x＋3y＋C＝0与圆x2＋y2＝1相切，则|C|12＋(3)2＝1，解得C＝±2，又C≠－2，所以C＝2.答案：3 2考点二循环结构考法(一)由程序框图求输出(输入)结果[例1](2018·天津高考)阅读如图所示的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为()A．1B．2C．3 D．4[解析]输入N的值为20，第一次执行条件语句，N＝20，i ＝2，Ni ＝10是整数，∴T ＝0＋1＝1，i ＝3＜5；第二次执行条件语句，N ＝20，i ＝3，N i ＝203不是整数，∴i ＝4＜5；第三次执行条件语句，N ＝20，i ＝4，Ni ＝5是整数，∴T ＝1＋1＝2，i ＝5，此时i ≥5成立，∴输出T ＝2. [答案] B[例2] (2019·安徽知名示范高中联考)执行如图所示的程序框图，如果输出的n ＝2，那么输入的 a 的值可以为( )A ．4B ．5C ．6D ．7[解析] 执行程序框图，输入a ，P ＝0，Q ＝1，n ＝0，此时P ≤Q 成立，P ＝1，Q ＝3，n ＝1，此时P ≤Q 成立，P ＝1＋a ，Q ＝7，n ＝2.因为输出的n 的值为2，所以应该退出循环，即P >Q ，所以1＋a >7，结合选项，可知a 的值可以为7，故选D.[答案] D[解题技法] 循环结构的一般思维分析过程 (1)分析进入或退出循环体的条件，确定循环次数．(2)结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．(3)辨析循环结构的功能． 考法(二) 完善程序框图[例1] (2018·武昌调研考试)执行如图所示的程序框图，如果输入的a 依次为2,2,5时，输出的s 为17，那么在判断框中可以填入( )A ．k <n?B ．k >n?C ．k ≥n?D ．k ≤n?[解析] 执行程序框图，输入的a ＝2，s ＝0×2＋2＝2，k ＝1；输入的a ＝2，s ＝2×2＋2＝6，k ＝2；输入的a ＝5，s ＝2×6＋5＝17，k ＝3，此时结束循环，又n ＝2，所以判断框中可以填“k >n ？”，故选B.[答案] B[例2] (2018·全国卷Ⅱ)为计算S ＝1－12＋13－14＋…＋199－1100，设计了如图所示的程序框图，则在空白框中应填入( )A ．i ＝i ＋1B ．i ＝i ＋2C ．i ＝i ＋3D ．i ＝i ＋4[解析] 由题意可将S 变形为S ＝⎝⎛⎭⎫1＋13＋…＋199－⎝⎛⎭⎫12＋14＋…＋1100，则由S ＝N －T ，得N ＝1＋13＋…＋199，T ＝12＋14＋…＋1100.据此，结合N ＝N ＋1i ，T ＝T ＋1i ＋1易知在空白框中应填入i ＝i ＋2.故选B.[答案] B[解题技法] 程序框图完善问题的求解方法(1)先假设参数的判断条件满足或不满足；(2)运行循环结构，一直到运行结果与题目要求的输出结果相同为止； (3)根据此时各个变量的值，补全程序框图．[题组训练]1．(2018·凉山质检)执行如图所示的程序框图，设输出的数据构成的集合为A ，从集合A 中任取一个元素a ，则函数y ＝x a ，x ∈[0，＋∞)是增函数的概率为( )A.47B.45C.35D.34解析：选C 执行程序框图，x ＝－3，y ＝3；x ＝－2，y ＝0；x ＝－1，y ＝－1；x ＝0，y ＝0；x ＝1，y ＝3；x ＝2，y ＝8；x ＝3，y ＝15；x ＝4，退出循环．则集合A 中的元素有－1,0,3,8,15，共5个，若函数y ＝x a ，x ∈[0，＋∞)为增函数，则a >0，所以所求的概率为35.2．(2019·珠海三校联考)执行如图所示的程序框图，若输出的n 的值为4，则p 的取值范围是( )A.⎝⎛⎦⎤34，78B.⎝⎛⎭⎫516，＋∞C.⎣⎡⎭⎫516，78D.⎝⎛⎦⎤516，78解析：选A S ＝0，n ＝1；S ＝12，n ＝2；S ＝12＋122＝34，n ＝3；满足条件，所以p >34，继续执行循环体；S ＝34＋123＝78，n ＝4；不满足条件，所以p ≤78.输出的n 的值为4，所以34<p ≤78，故选A.3．(2019·贵阳适应性考试)某程序框图如图所示，若该程序运行后输出的值是137，则整数a 的值为( )A ．6B ．7C ．8D ．9解析：选A 先不管a 的取值，直接运行程序．首先给变量S ，k 赋值，S ＝1，k ＝1，执行S ＝S ＋1k (k ＋1)，得S ＝1＋11×2，k ＝2；执行S ＝1＋11×2＋12×3，k ＝3；……继续执行，得S ＝1＋11×2＋12×3＋…＋1k (k ＋1)＝1＋⎝⎛⎭⎫1－12＋⎝⎛⎭⎫12－13＋…＋⎝⎛⎭⎫1k －1k ＋1＝2－1k ＋1，由2－1k ＋1＝137得k ＝6，所以整数a ＝6，故选A.考点三 基本算法语句[典例] 执行如图程序语句，输入a ＝2cos 2 019π3，b ＝2tan 2 019π4，则输出y 的值是( )A ．3B ．4C ．6D ．－1[解析] 根据条件语句可知程序运行后是计算y ＝⎩⎪⎨⎪⎧a (a ＋b )，a <b ，a 2－b ，a ≥b ，且a ＝2cos 2 019π3＝2cos π＝－2，b ＝2tan 2 019π4＝2tan 3π4＝－2.因为a ≥b ，所以y ＝a 2－b ＝(－2)2－(－2)＝6， 即输出y 的值是6. [答案] C[变透练清]1. 执行如图所示的程序，输出的结果是________．i ＝11S ＝1DOS ＝S*ii ＝i －1LOOP UNTIL i<9PRINT S END解析：程序反映出的算法过程为 i ＝11⇒S ＝11×1，i ＝10； i ＝10⇒S ＝11×10，i ＝9； i ＝9⇒S ＝11×10×9，i ＝8；i ＝8<9退出循环，执行“PRINT S ”． 故S ＝990. 答案：9902．阅读如图所示的程序．a 的值是________． 解析：由题意可得程序的功能是计算并输出a ＝⎩⎪⎨⎪⎧2＋a ，a >2，a ×a ，a ≤2的值， 当a >2时，由2＋a ＝9得a ＝7； 当a ≤2时，由a 2＝9得a ＝－3， 综上知，a ＝7或a ＝－3. 答案：－3或7[课时跟踪检测]1．(2019·湖北八校联考)对任意非零实数a ，b ，定义a *b 的运算原理如图所示，则(log222)*⎝⎛⎭⎫18－23＝( )A ．1B ．2C ．3D ．4解析：选A 因为log222＝3，⎝⎛⎭⎫18－23＝4,3<4，所以输出4－13＝1，故选A. 2．执行如图所示的程序框图，则输出的x ，y 分别为( )A ．90,86B ．94,82C ．98,78D ．102,74解析：选C 第一次执行循环体，y ＝90，s ＝867＋15，不满足退出循环的条件，故x ＝90；第二次执行循环体，y ＝86，s ＝907＋433，不满足退出循环的条件，故x ＝94；第三次执行循环体，y ＝82，s ＝947＋413，不满足退出循环的条件，故x ＝98；第四次执行循环体，y ＝78，s ＝27，满足退出循环的条件，故x ＝98，y ＝78.3．(2018·云南民族大学附属中学二模)执行如图所示的程序框图，若输出的k 的值为6，则判断框内可填入的条件是( )A ．s >12？B ．s >710？C ．s >35？D ．s >45？解析：选B s ＝1，k ＝9，满足条件；s ＝910，k ＝8，满足条件；s ＝45，k ＝7，满足条件；s ＝710，k ＝6，不满足条件．输出的k ＝6，所以判断框内可填入的条件是“s >710？”．故选B.4．(2019·合肥质检)执行如图所示的程序框图，如果输出的k 的值为3，则输入的a 的值可以是( )A ．20B ．21C ．22D ．23解析：选A 根据程序框图可知，若输出的k ＝3，则此时程序框图中的循环结构执行了3次，执行第1次时，S ＝2×0＋3＝3，执行第2次时，S ＝2×3＋3＝9，执行第3次时，S ＝2×9＋3＝21，因此符合题意的实数a 的取值范围是9≤a <21，故选A.5．(2019·重庆质检)执行如图所示的程序框图，如果输入的x ＝0，y ＝－1，n ＝1，则输出x ，y 的值满足( )A ．y ＝－2xB ．y ＝－3xC ．y ＝－4xD ．y ＝－8x解析：选C 初始值x ＝0，y ＝－1，n ＝1，x ＝0，y ＝－1，x 2＋y 2<36，n ＝2，x ＝12，y＝－2，x 2＋y 2<36，n ＝3，x ＝32，y ＝－6，x 2＋y 2>36，退出循环，输出x ＝32，y ＝－6，此时x ，y 满足y ＝－4x ，故选C.6．(2018·南宁二中、柳州高中联考)执行如图所示的程序框图，若输出的结果s ＝132，则判断框中可以填( )A．i≥10? B．i≥11?C．i≤11? D．i≥12?解析：选B执行程序框图，i＝12，s＝1；s＝12×1＝12，i＝11；s＝12×11＝132，i ＝10.此时输出的s＝132，则判断框中可以填“i≥11？”．7．(2019·漳州八校联考)执行如图所示的程序，若输出的y的值为1，则输入的x的值为() INPUT xIF x>＝1THENy＝x2ELSEy＝－x2＋1END IFPRINT yENDA．0 B．1C．0或1 D．－1,0或1解析：选C当x≥1时，由x2＝1得x＝1或x＝－1(舍去)；当x<1时，由－x2＋1＝1得x＝0.∴输入的x的值为0或1.)8．执行如图所示的程序框图，若输入的n＝4，则输出的s＝(C．20 D．35解析：选C执行程序框图，第一次循环，得s＝4，i＝2；第二次循环，得s ＝10，i ＝3； 第三次循环，得s ＝16，i ＝4； 第四次循环，得s ＝20，i ＝5.不满足i ≤n ，退出循环，输出的s ＝20.9.(2018·洛阳第一次统考)已知某算法的程序框图如图所示，则该算法的功能是( )A ．求首项为1，公差为2的等差数列的前2 018项和B ．求首项为1，公差为2的等差数列的前2 019项和C ．求首项为1，公差为4的等差数列的前1 009项和D ．求首项为1，公差为4的等差数列的前1 010项和解析：选D 由程序框图得，输出的S ＝(2×1－1)＋(2×3－1)＋(2×5－1)＋…＋(2×2 019－1)，可看作数列{2n －1}的前2 019项中所有奇数项的和，即首项为1，公差为4的等差数列的前1 010项和．故选D.10．(2018·郑州第一次质量测试)执行如图所示的程序框图，若输出的结果是7，则判断框内m 的取值范围是( )A ．(30,42]B ．(30,42)C ．(42,56]D ．(42,56)解析：选A k ＝1，S ＝2，k ＝2；S ＝2＋4＝6，k ＝3；S ＝6＋6＝12，k ＝4；S ＝12＋8＝20，k ＝5；S ＝20＋10＝30，k ＝6；S ＝30＋12＝42，k ＝7，此时不满足S ＝42<m ，退出循环，所以30<m ≤42，故选A.11．(2019·石家庄调研)20世纪70年代，流行一种游戏——角谷猜想，规则如下：任意写出一个自然数n ，按照以下的规律进行变换，如果n 是奇数，则下一步变成3n ＋1；如果n 是偶数，则下一步变成n2.这种游戏的魅力在于无论你写出一个多么庞大的数字，最后必然会落在谷底，更准确地说是落入底部的4－2－1循环，而永远也跳不出这个圈子，下列程序框图就是根据这个游戏而设计的，如果输出的i 值为6，则输入的n 值为( )A ．5或16B ．16C ．5或32D ．4或5或32解析：选C 若n ＝5，执行程序框图，n ＝16，i ＝2；n ＝8，i ＝3；n ＝4，i ＝4；n ＝2，i ＝5；n ＝1，i ＝6，结束循环，输出的i ＝6.若n ＝32，执行程序框图，n ＝16，i ＝2；n ＝8，i ＝3；n ＝4，i ＝4；n ＝2，i ＝5；n ＝1，i ＝6，结束循环，输出的i ＝6.当n ＝4或16时，检验可知不正确，故输入的n ＝5或32，故选C.12．(2018·贵阳第一学期检测)我国明朝数学家程大位著的《算法统宗》里有一道闻名世界的题目：“一百馒头一百僧，大僧三个更无争．小僧三人分一个，大小和尚各几丁？”如图所示的程序框图反映了对此题的一个求解算法，则输出的n 的值为( )A ．20B ．25C ．30D ．35解析：选B 法一：执行程序框图，n ＝20，m ＝80，S ＝60＋803＝8623≠100；n ＝21，m ＝79，S ＝63＋793＝8913≠100；n ＝22，m ＝78，S ＝66＋783＝92≠100；n ＝23，m ＝77，S ＝69＋773＝9423≠100；n ＝24，m ＝76，S ＝72＋763＝9713≠100；n ＝25，m ＝75，S ＝75＋753＝100，退出循环．所以输出的n ＝25.法二：设大和尚有x 个，小和尚有y 个， 则⎩⎪⎨⎪⎧x ＋y ＝100，3x ＋13y ＝100，解得⎩⎪⎨⎪⎧x ＝25，y ＝75， 根据程序框图可知，n 的值即大和尚的人数，所以n ＝25.13．已知函数y ＝lg|x －3|，如图所示程序框图表示的是给定x 值，求其相应函数值y 的算法．请将该程序框图补充完整．其中①处应填________，②处应填________．解析：由y ＝lg|x －3|＝⎩⎪⎨⎪⎧lg (x －3)，x >3，lg (3－x )，x <3及程序框图知，①处应填x <3？，②处应填y＝lg(x －3)．答案：x <3？ y ＝lg(x －3)14．执行如图所示的程序框图，若输入的N ＝20，则输出的S ＝________.解析：依题意，结合题中的程序框图知，当输入的N ＝20时，输出S 的值是数列{2k －1}的前19项和，即19(1＋37)2＝361.答案：36115．执行如图所示的程序框图，则输出的λ是________．解析：依题意，若λa ＋b 与b 垂直，则有(λa ＋b )·b ＝4(λ＋4)－2(－3λ－2)＝0，解得λ＝－2；若λa ＋b 与b 平行，则有－2(λ＋4)＝4(－3λ－2)，解得λ＝0.结合题中的程序框图可知，输出的λ是－2.答案：－216．执行如图所示的程序框图，如果输入的x ，y ∈R ，那么输出的S 的最大值为________．解析：当条件x ≥0，y ≥0，x ＋y ≤1不成立时，输出S 的值为1，当条件x ≥0，y ≥0，x ＋y ≤1成立时，输出S ＝2x ＋y ，下面用线性规划的方法求此时S 的最大值．作出不等式组⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1表示的平面区域如图中阴影部分所示，由图可知当直线S ＝2x ＋y 经过点M (1,0)时S 最大，其最大值为2×1＋0＝2，故输出S 的最大值为2.答案：2。
1.1.2程序框图与算法的基本逻辑结构课件—顺序结构、条件结构
ks5u精品课件
巩固提高
f ( x) x 2 3x 2 1：已知 求f (3) f (5) 的值.设计出解决该问题的一个算法， 并画出程序框图.
2. 已知两个单元分别存放变量X和Y的 值,试交换这两个变量值,并写出一个算法， 并用流程图表示；
ks5u精品课件
巩固提高
3．某铁路客运部门规定甲、乙两地之间旅客托运行 李的费用为 0.53w, w 50
c 50 0.53 (w 50) 0.85, w 50
其中w(单位：kg)为行李的重量． 计算费用c(单位：元)的算法可以用怎样的算法结构 来表示? 4．设计求解一元二次方程
ax bx c 0(a 0)
2
的一个算法．并用流程图表示。
ks5u精品课件
课堂小结
1. 顺序结构：是最简单的算法结构，语句与语句之间，框与 框之间是按从上到下的顺序进行的，它是由若干个依次执行 的处理步骤组成的，它是任何一个算法都离不开的一种基本 算法结构。
顺序结构概念:依次按照一定顺序进行多个处理 的结构称为顺序结构.
顺序结构是任何一个算法都离不开的最简单、最 基本的结构,用图框A和B表示顺序结构的示意图, 其中A、B两个框是 依次进行的，即在执行完A 框所指定的操作后，必然接着执行Ｂ框所指定的 操作
ks5u精品课件
条件结构
2、已知函数 y x 写出求 x0 对应的函数值的一 个算法，并画出流程图 S1 输入x0 S2 计算 y
2．条件结构：是根据指定打件选择执行不同指令的控制结 构。根据给定的条件P是否成立而选择执行A框或B框。无论 P条件是否成立，只能执行A框或B框之一，不可能同时执行 A框和B框，也不可能A框、B框都不执行。
高中数学必修三目录人教版
高中数学必修三目录人教版第一章算法初步1.1 算法与程序框图1.2 基本算法语句1.3 算法案例阅读与思考割圆术小结复习参考题第二章统计2.1 随机抽样阅读与思考一个著名的案例阅读与思考广告中数据的可靠性阅读与思考如何得到敏感性问题的诚实反应2.2 用样本估计总体阅读与思考生产过程中的质量控制图2.3 变量间的相关关系阅读与思考相关关系的强与弱实习作业小结复习参考题第三章概率3.1 随机事件的概率阅读与思考天气变化的认识过程3.2 古典概型3.3 几何概型阅读与思考概率与密码小结复习参考题后记高中数学必修三知识点程序框图程序框图的概念：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形;程序框图的构成：一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框;带箭头的流程线;程序框内必要的说明文字。
设计程序框图的步骤：第一步，用自然语言表述算法步骤;第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图;第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图。
画程序框图的规则：1使用标准的框图符号;2框图一般按从上到下、从左到右的方向画;3除判断框外，大多数程序框图中的程序框只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号;4在图形符号内描述的语言要非常简练清楚。
几种重要的结构：顺序结构、条件结构、循环结构。
语句输入语句：在该程序中的第1行中的INPUT语句就是输入语句。
这个语句的一般格式是：其中，“提示内容”一般是提示用户输入什么样的信息。
如每次运行上述程序时，依次输入-5，-4，-3，-2，-1，0，1，2，3，4，5，计算机每次都把新输入的值赋给变量“x”，并按“x”新获得的值执行下面的语句。
输出语句：在该程序中，第3行和第4行中的PRINT语句是输出语句。
它的一般格式是：同输入语句一样，表达式前也可以有“提示内容”。
1.1.2程序框图与算法的基本逻辑结构(3个课时)
循 环 结 构
条 件 结 构
结问 构题 的 你 特 能 点 说 吗 出 ？ 三 种 基 本 逻 辑
:
2、算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。
（1）顺序结构
顺序结构是由若干个 依次执行的步骤组成的。
示意图
它是任何一个算法都离不
开的一种基本算法结构。
步骤 n
步骤n+1
例3 已知一个三角形的三边长分别为a, b, c，利 用海伦-秦九韶公式设计一个计算三角形面积的算法， 并画出程序框图表示.
二、讲授新课
1、程序框图 （1）程序框图的概念 程序框图又称流程图，是一种用程序框、流 程线及文字说明来准确、直观地表示算法的图形.
（2）构成程序框图的图形符号及其功能
图形符号
名称
终端框 (起止框)
功能
表示一个算法的起始和结束
输入、输出框 表示一个算法输入和输出的信息
处理框(执行框)
赋值、计算
三、课时小结:
1、掌握程序框的画法和功能。 2、了解什么是程序框图，知道学习 程序框图的意义。 3、掌握顺序结构、条件结构的应用， 并能解决与这两种结构有关的程序框 图的画法。
0( x 0) 例6、设计一个算法计算分段函数 y 1(0 x 1) x( x 1) 序框图。
是 否
y=x-2
y=4-x
输出y
结束
(0 x 1) 1 练习2：设计一个算法计算分段函数 y ( x 1) x
的函数值，并画出程序框图。
变形：设计一个算法计算分段函数 的函数值，并画出程序框图。
２x 1 ( x 0) y 1 (0 x 1) x ( x 1)
12章算法教案
课题：§12.1算法的概念【授课类型】新课【授课时间】3课时【授课班级】13机械【教学内容及其分析】本节内容主要包括算法的概念、特征及算法的设计。
体会算法的基本思想，会用“算法”的思想编制数学问题的算法【教学目标】【知识和技能】1、了解算法的含义，体会算法的基本思想。
2、通过实例分析理解算法的有穷性、可行性、确切性、有0个、1个或多个输入和有一个或多个输出等特征。
3、会用“算法”的思想编制数学问题的算法。
【过程和方法】从日常生活中感知生活中的算法，了解算法的概念；【情感态度价值观】1、培养学生的观察、推理和归纳的能力，养成细心观察、主动探究、善于总结的良好思维习惯。
2．通过师生、生生的合作学习，增强学生团队协作能力，增强主动和他人合作交流的意识。
【重点难点】【教学重点】算法的概念，变量赋值的格式及算法的设计【教学难点】算法的设计【教学方法】阅读教学内容，理解算法的含义。
学生间相互合作学习，相互出题测试对方，在测试中掌握算法的概念及其思想，提高自己的学习能力。
【教学资源准备】活动单结构教学内容教师活动学生活动设计意图和时间分配导入怎样计算：6+5×（4-2）？（先去括号，再乘除，后加减）你知道把大象装冰箱，分几步吗？答：分三步：第一步：打开冰箱门.第二步：把大象装冰箱.第三步：关上冰箱门.设计问题让学生讨论自学讨论，交流，发言5营造气氛，并引出课题新授新授新授小结新授活动一：任务1：通过实例，了解算法的概念小李想用银行卡从自动取款机上取500元钱，由于他第一次用银行卡取钱，所以向你求助，你能写下用银行卡取钱的具体步骤，帮助他顺利取出钱吗？已知青菜的价格是4.8元/kg，买了1.2kg，如果我们用计算器计算该付多少钱，我们解决这个问题的步骤是什么？在数学中，现代意义上的算法是指用来解决某一类问题的明确有效的程序或步骤，是解决问题的清晰的指令。
任务2：算法的设计例1. 写出求1+2+3+4+5的一个算法.注意：同一问题的解决算法一般是不唯一的一个好的算法的特点:高效性:运算的次数少，执行的速度快，占用的资源少。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第12讲算法与程序框图基本算法语句第一部分知识梳理1.算法(algorithm)一词源于算术(algorism)，即算术方法，是指一个由已知推求未知的运算过程。
后来，人们把它推广到一般，把进行某一工作的方法和步骤称为算法。
广义地说，算法就是做某一件事的步骤或程序。
2.基本程序框图（1）起止框图：起止框是任何流程图都不可缺少的，它表明程序的开始和结束，所以一个完整的流程图的首末两端必须是起止框。
（2）输入、输出框：表示数据的输入或结果的输出，它可用在算法中的任何需要输入、输出的位置。
（3）处理框：它是采用来赋值、执行计算语句、传送运算结果的图形符号。
（4）判断框：判断框一般有一个入口和两个出口，有时也有多个出口，它是惟一的具有两个或两个以上出口的符号，在只有两个出口的情形中，通常都分成“是”与“否”（也可用“Y”与“N”）两个分支。
开始输入x是 x≥0？否打印x 打印-x结束在学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：（1）使用标准的图形符号。
（2）框图一般按从上到下、从左到右的方向画。
（3）除判断框外，大多数流程图符号只有一个进入点和一个退出点。
判断框具有超过一个退出点的惟一符号。
（4）判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。
（5）在图形符号内描述的语言要非常简练清楚。
3.算法语句输入语句输出语句赋值语句条件语句循环语句（一）输入语句在该程序中的第1行中的INPUT 语句就是输入语句。
这个语句的一般格式是：INPUT 语句不但可以给单个变量赋值，还可以给多个变量赋值，其格式为：例如，输入一个学生数学，语文，英语三门课的成绩，可以写成： INPUT “数学，语文，英语”；a ，b ，c 注：①“提示内容”与变量之间必须用分号“；”隔开。
②各“提示内容”之间以及各变量之间必须用逗号“，”隔开。
但最后的变量的后面不需要。
（二）输出语句在该程序中，第3行和第4行中的PRINT 语句是输出语句。
它的一般格式是：同输入语句一样，表达式前也可以有“提示内容”。
例如下面的语句可以输出斐波那契数列：此时屏幕上显示：The Fibonacci Progression is ：1 1 2 3 5 8 13 21 34 55 … 输出语句的用途：（1）输出常量，变量的值和系统信息。
（2）输出数值计算的结果。
（三）赋值语句用来表明赋给某一个变量一个具体的确定值的语句。
除了输入语句，在该程序中第2行的赋值语句也可以给变量提供初值。
它的一般格式是：赋值语句中的“=”叫做赋值号。
赋值语句的作用：先计算出赋值号右边表达式的值，然后把这个值赋给赋值号左边的变量，使该变量的值等于表达式的值。
注：①赋值号左边只能是变量名字，而不能是表达式。
如：2=X 是错误的。
②赋值号左右不能对换。
如“A=B ”“B=A ”的含义运行结果是不同的。
③不能利用赋值语句进行代数式的演算。
（如化简、因式分解、解方程等） ④赋值号“=”与数学中的等号意义不同。
（四）条件语句算法中的条件结构是由条件语句来表达的，是处理条件分支逻辑结构的算法语句。
它的一般格式是：（IF-THEN-ELSE 格式）当计算机执行上述语句时，首先对IF 后的条件进行判断，如果条件符合，就执行THEN 后的语句1，否则执行ELSE 后的语句2。
其对应的程序框图为：（如上右图）INPUT “提示内容”；变量INPUT “提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，…PRINT “提示内容”；表达式 PRINT “The Fibonacci Progression is ：”；1 123 5 8 13 21 34 55 “…”变量=表达式IF 条件 THEN语句1ELSE 语句2END IF满足条件？ 语句1 语句2是 否在某些情况下，也可以只使用IF-THEN 语句：（即IF-THEN 格式）条件语句的作用：在程序执行过程中，根据判断是否满足约定的条件而决定是否需要转换到何处去。
需要计算机按条件进行分析、比较、判断，并按判断后的不同情况进行不同的处理。
（五）循环语句算法中的循环结构是由循环语句来实现的。
对应于程序框图中的两种循环结构，一般程序设计语言中也有当型（WHILE 型）和直到型（UNTIL 型）两种语句结构。
即WHILE 语句和UNTIL 语句。
（1）WHILE 语句的一般格式是：其中循环体是由计算机反复执行的一组语句构成的。
WHLIE 后面的“条件”是用于控制计算机执行循环体或跳出循环体的。
（2）UNTIL 语句的一般格式是：其对应的程序结构框图为：（如上右图）区别：在WHILE 语句中，是当条件满足时执行循环体，而在UNTIL 语句中，是当条件不满足时执行循环体。
第二部分 精讲点拨考点1：了解算法意义，能用自然语言写出算法。
例1 任意给定一个大于1的整数n ，试设计一个程序或步骤对n 是否为质数1做出判定。
1.EX 给出解一元二次方程20ax bx c ++=（,,a b c 为常数且,,a b c R ∈）的一个算法。
IF 条件 THEN语句 END IF 满足条件？语句 是 否WHILE 条件 循环体 WEND 满足条件？循环体 是 否DO 循环体 LOOPUNTIL 条件 满足条件？ 循环体是否小结：算法具有以下特性：(1)有穷性；(2)确定性；(3)顺序性；(4)不惟一性；(5)普遍性考点2：程序框图例2：已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。
算法分析：这是一个简单的问题，只需先算出p的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。
小结：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。
例3：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。
小结：一些简单的算法可以用顺序结构来表示，但是这种结构无法对描述对象进行逻辑判断，并根据判断结果进行不同的处理。
因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条件结构。
它是根据指定打件选择执行不同指令的控制结构。
例4：设计一个计算1+2+…+100的值的算法，并画出程序框图。
小结：循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。
循环结构又称重复结构，循环结构可细分为两类：（1）一类是当型循环结构，如图1-5（1）所示，它的功能是当给定的条件P1成立时，执行A框，A框执行完毕后，再判断条件P1是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P1-不成立为止，此时不再执行A框，从b离开循环结构。
（2）另一类是直到型循环结构，如下图所示，它的功能是先执行，然后判断给定的条件P2是否成立，如果P2仍然不成立，则继续执行A框，直到某一次给定的条件P2成立为止，此时不再执行A框，从b点离开循环结构A AP1？成立 P2？不成立不成立成立b b（1）当型循环结构（2）直到型循环结构[]1.EX某纺织厂1997年的生产总值为300万元，如果年生产增产率为5﹪，计算最早在哪一年生产总值超过400万元。
考点3 ：WHILE型、UNTIL型的区别与使用。
例4 编写程序，计算自然数1+2+3+……+99+100的和。
第三部分过关测试一、选择题1．下面算法描述正确的一项是（）A．算法只能用自然语言来描述B．算法只能用程序语言来表示C．同一问题的算法不同，结果必然不同D．同一问题可以有不同的算法2．下列语句中，哪一个是输入语句（）A．PRINT B．IF C．INPUT D．WHILE（A ） （B ） （C ） （D ） 3．下列图形中，是条件语句的一般格式的是 （ ）4．小芳妈妈出差了，爸爸中午要在公司加班，中午放学回家只能自己煮面条吃，有下面几道工序需完成：①洗锅盛水3分钟；②洗菜7分钟；③准备面条及佐料3分钟；④用锅把水烧开10分钟；⑤煮面条和菜共3分钟。
以上各道工序，除了④之外，一次只能进行一道工序。
小芳要将面条煮好，最少要用( )分钟。
（ ） A ．16 B ．15 C ．14D ．13二、填空题5．函数f(x)＝20,(0)5,(0)2,(0)x x x x >⎧⎪-=⎨⎪+<⎩，求f{f[f(3)]}的算法时，下列步骤正确的顺序是 。
(1)由3＞0，得f(3)＝0(2)由－5＜0，得f(－5)＝25＋2＝27,即f{f[f(3)]}＝27 (3)由f(0)＝－5,得f[f(3)]＝f(0)＝－5 6．右边的程序运行后输出的结果为_______ 7．下列各数)8(75．)7(210．(3)1200．)2(111111中最小的数是___________。
8．在下面的程序框图中，如果运行的结果为S ＝120，那么判断框中应填入三、解答题9．已知圆锥的底面半径为r ，母线长为l ，设计一个求该圆锥体积的算法．x ＝5y ＝－12IF x<0 Then x ＝y －3 Elsex ＝y+3 End IfPrint x －yEnd （第8题）10．高等数学中经常用到符号函数，符号函数的定义为1,00,01,0x y x x >⎧⎪==⎨⎪-<⎩，试写出算法，并画出程序框图实现输入x 的值，输出y 的值．11．下面是利用UNTIL 循环设计的计算13599⨯⨯⨯⨯ 的一个算法程序．S ＝1 I=1 DO① I=I+2LOOP UNTIL ② PRINT S END（Ⅰ）请将其补充完整，并转化为WHILE 循环； （Ⅱ）绘制出该算法的流程图．解：（Ⅰ）补充如下： （Ⅱ）流程图绘制如下：（请画在下面空白处）① ；② ．WHILE 循环为。