第15讲算法的含义程序框图doc高中数学
高一数学必修三,算法与程序框图知识点及题型
第二节算法与程序框图一、基础知识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.答案:32考点二循环结构考法(一)由程序框图求输出(输入)结果[例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=()A.10 B.16C.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是偶数,则下一步变成n 2.这种游戏的魅力在于无论你写出一个多么庞大的数字,最后必然会落在谷底,更准确地说是落入底部的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成立时,⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤1输出S =2x +y ,下面用线性规划的方法求此时S 的最大值.作出不等式组表示的平面区域如图中阴影部分所示,由图可知当直线S =2x +y 经过点M (1,0)时S最大,其最大值为2×1+0=2,故输出S 的最大值为2.答案:2。
人教版高中数学必修3-1.1知识归纳:算法与程序框图
1.1 算法与程序框图1.1.1 算法的概念算法一词源于算术,即算术方法,是指一个由已知推求未知的运算过程.后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法.广义地说,算法就是做某一件事的步骤或程序.在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序.比如解方程的算法、函数求值的算法、作图的算法,等等.1.1.2程序框图1.起止框是任何流程图都不可缺少的,它表明程序的开始和结束,所以一个完整的流程图的首末两端必须是起止框.2.输入、它可用在算法中的任何需要输入、输出的位置.3.它是采用来赋值、执行计算语句、传送运算结果的图形符号.4.判断框一般有一个入口和两个出口,有时也有多个出口,它是惟一的具有两个或两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否”(也可用“Y”与“N”)两个分支5.顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.6.条件结构:一些简单的算法可以用顺序结构来表示,但是这种结构无法对描述对象进行逻辑判断,并根据判断结果进行不同的处理.因此,需要有另一种逻辑结构来处理这类问题,这种结构叫做条件结构.它是根据指定打件选择执行不同指令的控制结构.7.循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构.8.理解程序框图中各个图形的形状、作用及使用规则,画程序框图的规则如下:(1)使用标准的图形符号.(2)框图一般按从上到下、从左到右的方向画.(3)除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框具有超过一个退出点的惟一符号.(4)判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果.(5)在图形符号内描述的语言要非常简练清楚.9.算法的基本逻辑结构有三种,即顺序结构、条件结构和循环结构.其中顺序结构是最简单的结构,也是最基本的结构,循环结构必然包含条件结构,所以这三种基本逻辑结构是相互支撑的,它们共同构成了算法的基本结构,无论怎样复杂的逻辑结构,都可以通过这三种结构来表达.。
高考专题专题15算法程序框图-高考数学高频考点与最新模拟(解析版)
高中数学学习材料金戈铁骑整理制作专题15 算法程序框图高频考点一 算法的设计 例1、已知函数y =⎩⎪⎨⎪⎧-2,x >0,0,x =0,2,x <0,写出求该函数函数值的算法及程序框图.高频考点二 算法的基本逻辑结构例2、设计算法求11×2+12×3+13×4+…+12 011×2 012的值,并画出程序框图.高频考点三基本算法语句例3、(1)下面程序输出的结果是________.n=5;s=0;while s<15s=s+n;n=n-1;endprint %io2,n;(2)根据如图所示的程序,当输入a,b分别为2,3时,最后输出的m的值为________.a=input “a=”;b=input“b=”;if a>bm=a;elsem=b;endprint%io2,m;答案(1)0(2)3解析(1)当s=5+4+3+2+1≥15时,停止循环,而此时,n=1-1=0.(2)本程序的功能是求两个数中较大的一个数.1.程序框图(1)通常用一些通用图形符号构成一张图来表示算法.这种图称做程序框图(简称框图).(2)基本的程序框图有起、止框、输入、输出框、处理框、判断框、流程线等图形符号和连接线构成.2.三种基本逻辑结构名称内容顺序结构条件分支结构循环结构定义最简单的算法结构,语句与语句之间,框与框之间按从上到下的顺序进行依据指定条件选择执行不同指令的控制结构根据指定条件决定是否重复执行一条或多条指令的控制结构程序框图3.基本算法语句(1)赋值语句①概念:用来表明赋给某一个变量一个具体的确定值的语句.②一般格式:变量名=表达式.③作用:计算出赋值号右边表达式的值,把该值赋给赋值号左边的变量,使该变量的值等于表达式的值.(2)输入语句①概念:用来控制输入结构的语句.②一般格式:变量名=input.③作用:把程序和初始数据分开.(3)输出语句①概念:用来控制把求解结果在屏幕上显示(或打印)的语句.②一般格式:print(%io(2),表达式).③作用:将结果在屏幕上输出.(4)条件语句①处理条件分支逻辑结构的算法语句.②条件语句的格式及框图.a.if语句最简单的格式及对应的框图b.if语句的一般格式及对应的框图(5)循环语句①算法中的循环结构是由循环语句来实现的.②循环语句的格式及框图.a.for语句b.while语句4. 在数学中,现代意义上“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成的. 5. 解决程序框图问题时应注意的问题 (1)不要混淆处理框和输入框. (2)注意区分条件分支结构和循环结构. (3)注意区分for 循环和while 循环. (4)循环结构中要正确控制循环次数. (5)要注意各个框的顺序.(2013·新课标I 理)5、执行右面的程序框图,如果输入的t ∈[-1,3],则输出的s 属于( ) A 、[-3,4] B 、[-5,2] C 、[-4,3] D 、[-2,5]【答案】A ;【解析】若[)1,1t ∈-,则[)33,3S t =∈-;若[]1,3t ∈,[]243,4S t t =-∈;综上所述[]3,4S ∈-.【学科网考点定位】本题考查算法框图,考查学生的逻辑推理能力.(2013·新课标Ⅱ理)(6)执行右面的程序框图,如果输入的N=10,那么输出的s=(A )1+ 12+ 13+…+ 110(B )1+ 12!+ 13!+…+110!(C )1+ 12+ 13+…+ 111(D )1+ 12!+ 13!+…+111!(2013·浙江理)5.某程序框图如图所示,若该程序运行后输出的值是59,则( ) A.4=a B.5=a C. 6=a D.7=a(2013·天津理)3.阅读右边的程序框图, 运行相应的程序, 若输入x的值为1, 则输出S的值为()(A) 64 (B) 73(C) 512 (D) 585(2013·陕西理)2. 根据下列算法语句, 当输入x 为60时, 输出y 的值为 ( ) (A) 25 (B) 30 (C) 31 (D) 61 【答案】C 【解析】60,250.660-50)31x y =∴=+⨯=(,故选择C 。
算法与程序框图
算法与程序框图一、基础知识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。
高一数学算法与程序框图
程序框图的概念
名称
程序框
功能
终端框(起止框) 表示一个算法的起始和结 束 输入、输出框 处理框(执行框) 判断框 表示算法的输入和输出的 信息 赋值、计算 判断一个条件是否成立, 用 “Y”、“N”标明
算法的三种基本逻辑结构: 1.顺序结构 2.条件分支结构 3.循环结构
4.三种结构习题
①顺序结构
例二:设计算法,求一元二次 方程ax2+bx+c=0(a≠0)的根, 画出相应的流程图 是
△<0 否
x1 b b , x2 2a 2a
输出无实数解
输出x1,x2
结束
请设计一个计算1+2+3+……+100的值的算法,并画出程序框图。 算法分析: 第一步:令i=1,s=0; 第二步:若i<=100成立,则执行第三步;否则,输出s,结束算法; 第三步:s=s+i; 第四步:i=i+1,返回第二步。 开始
算法可以理解成由基本运算和规定的运算顺序所构 成的完整的解题步骤,或者看成按照要求设计好的有限 的确切的计算序列,并且这样的步骤或序列能解决一类 问题。怎样才能设计出一个名副其实的算法呢?
“一群小兔一群小鸡,两群合到一群中,腿一共有48条,脑袋共有 17个,问一共有多少小鸡?多少小兔? 代数方法:设有X只小鸡,Y只小兔,则有: 我有2条腿 一个脑袋 所以解方程组得X=10; Y=7 算术方法: 方法二:(48-17×2)÷2=7(只) 相应的小鸡则是17-7=10只 X+Y=17 我有4条腿 一个脑袋 2X=4Y=48 (高斯消去法) 这两种算法都可以 解决“鸡兔同笼” 的问题
a>300? 是 输出n
结束
高中数学必修三-算法与程序框图
算法与程序框图知识集结知识元算法的概念知识讲解算法的概念算法是做一件事情的方法和步骤.在生活中做一件事情的方法和步骤有多种,我们设计的算法应本着简捷方便的原则.要正确地设计一个算法就需要了解算法的特征:有限性:一个算法当运行完有限个步骤后必须结束,而不能是无限地运行确定性:算法的每一步计算,都必须有确定的结果,不能模棱两可,即算法的每一步只有唯一的执行路径,对于相同的输入只能得到相同的输出结果可行性:算法中的每一步骤必须能用实现算法的工具精确表达,并能在有限步内完成有序性算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后续步骤,只有执行完前一步才能执行后一步普遍性:算法一般要适用于输入值集合中不同形式的输入值,而不是局限于某些特殊的值,即算法具有一般性,一个算法总是针对某类问题设计的,所以对于求解这类问题中的任意一个问题都应该是有效的不唯一性:解决一个或一类问题,可以有不同的方法和步骤,也就是说,解决这个或这类问题的算法不一定是唯一的例题精讲算法的概念与程序语句例1.下列叙述中,不能称为算法的是()A.植树需要运苗、挖坑、栽苗、浇水这些步骤B.按顺序进行下列运算:1+1=2,2+1=3,3+1=4,…,99+1=100 C.从济南到北京旅游,先坐火车,再坐飞机抵达D.3x>x+1例2.下列各式中S的值不可以用算法求解的是()A.S=1+2+3+4B.S=1+2+3+4+…C.S=1+++…+D.S=12+22+32+…+1002例3.程序框图中,表示处理框的是()A.B.C.D.程序框图知识讲解1.程序框图的三种基本逻辑结构的应用【知识点的认识】三种基本逻辑结构:1.顺序结构:往往从上到下的顺序进行,常用于直接应用公式的题型.如图,算法执行完A 后才执行B.2.条件结构:执行具有选择性.如图,当算法执行到条件P时,若P成立,则执行A,否则执行B.无论条件P是否成立,A和B只能选择其一执行,不能同时执行或同时不执行.A和B中可以有一个为空,即不执行任何操作.3.循环结构:有“当型”和“直到型”两种循环结构.①当型:先判断再执行.如图,当算法执行到条件P时,先判断P是否成立,若不成立,执行A,再判断P,若P依然不成立,继续执行A,再判断…,如此循环直到P成立退出循环.②直到型:先执行再判断.如图,算法先执行A,然后判断条件P是否成立,若P不成立,继续执行A,直到P成立推出循环.例题精讲程序框图例1.程序框图符号“”可用于()A.赋值a=6 B.输出a=5 C.输入a=5 D.判断a=6例2.如图的框图是一古代数学家的一个算法的程序框图,它输出的结果S表示()A.a0+a1+a2+a3的值B.a3+a2x0+a1x02+a0x03的值C.a0+a1x0+a2x02+a3x03的值D.以上都不对例3.某程序框图如图所示,若运行该程序后输出S=()A.B.C.D.当堂练习单选题练习1.算法的三种基本结构是()A.逻辑结构,模块结构,条件分支结构B.顺序结构,条件结构,循环结构C.矩形结构,菱形结构,平行四边形结构D.顺序结构,重复结构,分支结构练习2.用秦九韶算法求多项式f(x)=1+2x+x2-3x3+2x4在x=-1时的值,v2的结果是()A.-4 B.-1 C.5 D.6练习3.《九章算术》卷5《商功》记载一个问题“今有圆堡瑽,周四丈八尺,高一丈一尺.问积几何?答曰:二千一百一十二尺.术曰:周自相乘,以高乘之,十二而一”.这里所说的圆堡瑽就是圆柱体,它的体积为“周自相乘,以高乘之,十二而一、”就是说:圆堡瑽(圆柱体)的体积为:V=×(底面的圆周长的平方×高).则由此可推得圆周率π的取值为()A.3 B.3.14 C.3.2 D.3.3练习4.程序框图符号“”可用于()A.赋值a=6 B.输出a=5 C.输入a=5 D.判断a=6填空题练习1.将“杨辉三角”中的数从左到右、从上到下排成一数列:1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,…,如图所示程序框图用来输出此数列的前若干项并求其和,若输入m=4则相应最后的输出S的值是____。
(完整版)人教版高中数学必修5《算法与程序框图》教案(有答案)
第 9 页 共 13 页
8.解析: S 2 4 6 L 100 2550
三、解答题 9. 请阅读下面程序框图,说明此程序的功能
解:程序功能是求 s 的值. s 1 2 22 ... 26 ,并输出 s
10.已知函数 y
( x 2)2 ( x 0)
解析: 首先要理解各程序框的含义,输入 a,b,c 三个数之后,接着判断 a,b 的大小,若 b 小,则
把 b 赋给 a,否则执行下一步,即判断 a 与 c 的大小,若 c 小,则把 c 赋给 a, 否则执行下一步,
这样输出的 a 是 a, b, c 三个数中的最小值.所以该程序框图所表示的功能是求
是
输出①
是
输出②
当工资薪金所得不超过 3600元,计算个人所得税的一个算法框图如图.
则输出①、输出②分别为 ( ).
A. 0.05 x; 0.1x
B. 0.05 x; 0.1x 185
C. 0.05 x 80; 0.1x;
D. 0.05x 80; 0.1x 185
5.解析 : 设全月总收入金额为 x 元, 所得税额为 y 元,则 y 与 x 之间的函数关系为
1 变式训练 画出求 1 42
解: 程序框图如下 :
1 72 L
1 1002 的值的程序框图.
第 4 页 共 13 页
例 5.某工厂 2005 年的生产总值为 200 万元,技术改进后预计以后后每年的年生产总值都比上一年
增长 5%.设计一个程序框图,输出预期年生产总值超过
300 万元的最早年份及 2005 年到此年份之
D .算法执行步骤的次数不可以很大,否则无法实施.
第15讲算法的含义程序框图doc高中数学
第15讲算法的含义程序框图doc高中数学高三新数学第一轮复习教案〔讲座15〕一算法的含义、程序框图一•课标要求:1•通过对解决具体咨询题过程与步骤的分析〔如,二元一次方程组求解等咨询题〕体会算法的思想,了解算法的含义;2•通过仿照、操作、探究,经历通过设计程序框图表达解决咨询题的过程。
在具体咨询题的解决过程中〔如,三元一次方程组求解等咨询题〕,明白得程序框图的三种差不多逻辑结构:顺序、条件分支、循环。
二.命题走向算法是高中数学课程中的新内容,本章的重点是算法的概念和算法的三种逻辑结构。
推测2007年高考对本章的考察是:以选择题或填空题的形式显现,分值在5分左右,考察的热点是算法的概念。
三•要点精讲1 •算法的概念〔1〕算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们能够讲洗衣机的使用讲明书是操作洗衣机的算法,菜谱是做菜的算法等等。
在数学中,现代意义的算法是指能够用运算机来解决的某一类咨询题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。
〔2〕算法的特点:①确定性:算法的每一步都应当做到准确无误、”不重不漏〃。
”不重"是指不是可有可无的、甚至无用的步骤,”不漏" 是指缺少哪一步都无法完成任务。
②逻辑性:算法从开始的”第一步'’直到”最后一步'’之间做到环环相扣。
分工明确,"前一步"是"后一步"的前提,"后一步"是"前一步"的连续。
③有穷性:算法要有明确的开始和终止,当到达终止步骤时所要解决的咨询题必须有明确的结果,也确实是讲必须在有限步内完成任务,不能无限制的连续进行。
〔3〕算法的描述:自然语言、程序框图、程序语言。
2•程序框图〔1〕程序框图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字讲明来准确、直观地表示算法的图形;公式等,它们分不写在不同的用以处理数 据的处理框内。
算法的含义及程序框图
科目数学课题算法的含义及程序框图学习目标与考点分析1、了解算法的意义;2、会根据程序框图计算学习重点根据程序框图计算学习方法听讲法、讨论法,练习法学习内容与过程知识点归纳:一般地,人们把进行某一工作的方法和步骤称为算法。
一、程序框图通过前面的学习我们已经知道了可用框图来表示二元一次方程组的解法。
这种框图称为程序框图。
程序框图又称流程图,是一种用规定的图形、指向线及文字说明来表示算法的图形。
这些图形符号的意义见下表:图形符号名称起、止框流程图的开始或结束输入、输出框数据的输入或结果的输出处理框(执行框)赋值、计算、结果的传送判断框根据给定条件判断流程线流程进行的方向起、止框是任何流程不可缺少的,它表明程序开始和结束,输入和输出可用在算法中任何需要输入、输出的位置。
算法中间要处理数据或计算,可分别写在不同的处理框内。
当算法中需要对两个不同的结果进行判断时,此时的判断条件要写在判断框内。
一种判断框是“是”与“不是”两分支的判断,而且有且仅有两个结果;另一种则有多个分支判断,有几种不同的结果。
程序框图用来直观地描述解决问题的算法过程,将算法步骤清晰地表达出来,因而能帮助我们编写解决问题的程序。
下面我们分别学习程序框图的三种基本逻辑结构:顺序结构、选择结构、循环结构。
1 顺序结构顺序结构算法的操作顺序是按照书写顺序执行的,这是任何一个算法必有的基本结构,是最简单的算法结功能构。
例1: 写出求方程ax+b=c (a≠0,a 、b 、c 为常数)的解的算法及程序框图。
解: 它的算法是:第一步:输入a,b,c第二步:将常数b 移到方程右边第三步:计算c-b第四步:方程两边同除以a ,得x=(c-b )/a第五步:输出x 的值。
其算法的程序框图为:像这样的算法就是一个顺序结构的算法,只要按照书写顺序完成以上五个步骤,就能得出方程解的值x 。
2 选择结构我们已经学习了一元一次不等式ax>b (a ≠0)的解法。
高中数学课件-1 算法与程序框图
x是奇数还是偶数,其中判断框内的条件是( A )
A.m=0 B.x=0 C.x=1
D.m=1
循环结构概念:
算法中按照一定条件重复执行某些步骤 的结构。
1、循环结构---在一些算法中,也经常会出现从 某处开始,按照一定条件,反复执行某一步骤的 情况,这就是循环结构.
反复执行的步骤称为循环体.
注意:循环结构不能是永无终止的“死循 环”,一定要在某个条件下终止循环,这就需 要条件结构来作出判断,因此,循环结构中一 定包含条件结构.
(2)(2012·安徽高考)如图所示,程序框图(算法流程图)
的输出结果是
()
A.3
B.4
C.5
D.8
1.(2012·湖南高考)如果执行如图所示的程序框图,输入 x
=4.5,则输出的数i=________.
程序框图的识别及应用 [例2] (1)执行如图所示的程序框图,输出的结果为
20,则判断框中应填入的条件为
否
满足条件?
是
步骤A
步骤B
否
满足条件?
是
步骤A
练习:
1.就逻辑结构,说出其算法功能.
开始
max=a
输入b
max>b? 是 输出max
结束
否 max=b
2.此为某一函数的求值程序图,则满足该流程图 的函数解析式为( ).
开始
输入x
x>3?
是
y=x-2
否
y=4-x
输出y
结束
3.下边的程序框图(如图所示),能判断任意输入的数
循环结构用程序框图可表示为:
循环体
否 满足条件?
是
满足条件?
循环体 是
高中数学_算法与程序框图
算法与程序框图知识图谱算法与程序框图知识精讲一.算法的概念1.算法的定义由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照一定规则,解决某一类问题的明确的和有限的步骤,称为算法.通常可以编成计算机程序,让计算机执行并解决问题.2.算法的特征:(1)有穷性:算法必须在执行有限步后结束,通常还理解为实际上能够容忍的合理限度;(2)确定性:算法的每一个步骤必须有确定的含义;(3)可行性:组成算法的每个步骤和操作必须是相当基本的,原则上都是能精确地执行的;(4)输入:有零个或多个输入;(5)输出:有一个或多个输出.二.算法的描述1.用自然语言;2.用数学语言;3.用算法语言(程序设计语言);4.用程序框图(流程图).三.程序框图的概念:用一些通用的图形符号构成的一张图来表示算法,称为程序框图(简称框图).1.常用图形符号:图形符号名称符号表示的意义起、止框框图的开始或结束输入、输出框数据的输入或者结果的输出处理框赋值、执行计算语句、结果的传送判断框根据给定条件判断流程线流程进行的方向连结点连结另一页或另一部分的框图四.算法的三种基本逻辑结构:顺序结构、条件(分支)结构和循环结构.1.顺序结构:最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.如下图,只有在执行完A 框指定的操作后,才能接着执行B 框指定的操作;2.条件(分支)结构:在一个算法中,用来处理需要根据条件是否成立有不同的流向的结构.常见的条件结构的程序框图有下面两种形式:否否是是BA A P PB A3.循环结构:从某处开始,按照一定的条件反复执行某些步骤的情况,就是循环结构,其中反复执行的步骤称为循环体.常见的循环结构的框图对应为:否是A P三点剖析一.注意事项:1.在画程序框图时,从开始框沿箭头必须能到达结束框,特别是条件分支结构应沿每条支路都能到达结束框,流程线必须加箭头表示顺序.2.对于循环结构有如下需要注意的情况:(1)循环结构非常适合计算机处理,因为计算机的运算速度非常快,执行成千上万次的重复计算,只不过是一瞬间的事,且能保证每次的结果都正确;(2)循环结构要有中止循环体的条件,不能无休止的运算下去,循环结构中一定包含条件结构,如i n ≤就是中止循环的条件;(3)循环结构的关键是,要理解“累加变量”和“用1i 代替i ”,S 是一个累加变量,i 是计数变量,每循环一次,S 和i 都要发生变化,这两步要重复计算若干次;(4)一种循环结构是先判断i n ≤是否成立,若是,执行循环体;若否,则中止循环,像这样,每次执行循环体前对控制循环条件进行判断,条件满足时执行循环体,不满足则停止,称为当型循环.除了当型循环外,常用的循环结构还有直到型循环.二.方法点拨1.画程序框图的规则:(1)使用标准的框图的符号;(2)框图一般按从上到下、从左到右的方向画;(3)除判断框外,大多数框图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的惟一符号;(4)一种判断框是“是”与“不是”两分支的判断,而且有且仅有两个结果;另一种是多分支判断,有几种不同的结果;(5)在图形符号内描述的语言要非常简练清楚.2.画程序框图要注意的几点:(1)起、止框是任何流程不可少的,表示程序的开始和结束;(2)输入、输出框可以用在算法中任何需要输入、输出的位置;(3)算法中间要处理数据或计算,可分别写在不同的处理框内;(4)当算法要求你对两个不同的结果进行判断时,要写在判断框内;(5)一个算法步骤到另一个算法步骤用流程线连结;(6)如果一个框图需要分开来画,要在断开处画上连结点,并标出连结的号码.程序框图例题1、下列说法正确的是()A.算法就是某个问题的解题过程;B.算法执行后可以产生不同的结果;C.解决某一个具体问题算法不同结果不同;D.算法执行步骤的次数不可以为很大,否则无法实施.例题2、指出下列哪一个不是算法()A.解方程260x -=的过程是移项和系数化为1B.从济南到温哥华需要先乘火车到北京,再从北京乘飞机到温哥华C.解方程2210x x +-=D.利用公式2πS r =,计算半径为3的圆的面积为2π3⨯例题3、下列语句中是算法的个数为()①从济南到巴黎:先从济南坐火车到北京,再坐飞机到巴黎;②统筹法中“烧水泡茶”的故事;③测量某棵树的高度,判断其是否是大树;④已知三角形的一部分边长和角,借助正余弦定理求得剩余的边角,再利用三角形的面积公式求出该三角形的面积A.1B.2C.3D.4随练1、下面四种叙述能称为算法的是()A.在家里一般是妈妈做饭B.做米饭要需要刷锅.添水.加热这些步骤C.在野外做饭叫野炊D.做饭必需要有米随练2、下列关于算法的说法正确的有()①求解某一类问题的算法是唯一的;②算法必须在有限步操作之后停止;③算法的每一步操作必须是明确的,不能有歧义或模糊;④算法执行后产生确定的结果.A.1个B.2个C.3个D.4个随练3、早上从起床到出门需要洗脸刷牙(5min).刷水壶(2min).烧水(8min).泡面(3min).吃饭(10min).听广播(8min)几个步骤,下列选项中最好的一种算法为()A.s1洗脸刷牙s2刷水壶s3烧水s4泡面s5吃饭s6听广播B.s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭s5听广播C.s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭的同时听广播D.s1吃饭的同时听广播s2泡面s3烧水的同时洗脸刷牙s4刷水壶算法的三种逻辑结构和框图表示例题1、如果执行如图所示的程序框图,那么输出的a=()A.2B.12 C.﹣1 D.以上都不正确例题2、如果执行如图所示的程序框图,那么输出的a=()A.2B.12 C.﹣1 D.以上都不正确例题3、阅读右边的程序框图,运行相应的程序,输出的S的值是()A.26B.40C.57D.无法确定随练1、如图是某算法的流程图,则执行该算法输出的结果是S=____.随练2、执行如图所示的程序框图,如果输入a=2,那么输出的a值为()A.4B.16C.256D.log316随练3、执行如图所示的程序框图,则输出的k=()A.4B.5C.6D.7拓展1、算法的有穷性是指()A.算法最后包含输出B.算法的每个操作步骤都是可执行的C.算法的步骤必须有限D.以上都不正确2、下面对算法描述正确的一项是()A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同3、看下面的四段话,其中不是解决问题的算法的是()A.从上海到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母.去括号.移项.合并同类项.系数化为1C.方程210x -=有两个实根D.求12345++++的值,先计算123+=,再由于336+=,6410+=,10515+=,4、根据如图程序框图,输出k 的值为()A.3B.4C.5D.65、给出计算12+14+16+…+120的值的一个程序框图如图,其中判断框内应填入的条件是()A.i >10B.i <10C.i >20D.i <206、如图所示的流程图表示一函数,记作y=f (x ),若x 0满足f (x 0)<0,且f (f (x 0))=1,则x 0=____.。
高中数学考点精讲算法与程序框图的理解
高中数学考点精讲算法与程序框图的理解高中数学考点精讲:算法与程序框图的理解在高中数学的学习中,算法与程序框图是一个重要且富有挑战性的考点。
它不仅是数学知识的一部分,还与计算机科学有着紧密的联系,对于培养我们的逻辑思维和解决问题的能力具有重要意义。
首先,让我们来明确一下什么是算法。
简单来说,算法就是解决某一类问题的明确和有限的步骤。
比如说,我们要做一道数学题,从读题、分析题目、选择解题方法到最终得出答案,这一系列的步骤就可以看作是一个算法。
算法具有确定性、有限性和可行性等特点。
确定性意味着每一步都有明确的规定和结果,不会产生歧义;有限性则要求算法在有限的步骤内能够结束;可行性表示算法的每一步都能够通过实际的操作来实现。
而程序框图呢,它是算法的一种直观表示方法。
就好像是给算法画了一幅“地图”,让我们能够更清晰地看到整个算法的流程和结构。
程序框图通常由一些图形符号组成,比如矩形表示处理框,用于赋值、计算等操作;菱形表示判断框,用于根据条件进行判断并决定流程走向;箭头则表示流程线,指明算法的执行顺序。
那么,为什么我们要学习算法与程序框图呢?一方面,它能够帮助我们更加有条理地思考和解决问题。
在面对复杂的问题时,通过将其分解为一个个具体的步骤,并以程序框图的形式呈现出来,可以让我们的思路更加清晰,避免混乱和遗漏。
另一方面,随着计算机技术的飞速发展,算法已经成为了计算机程序设计的基础。
了解算法和程序框图,能够为我们今后学习计算机相关知识打下良好的基础。
接下来,我们具体来看一看程序框图中的一些常见结构。
顺序结构是最简单的一种结构,它按照从上到下的顺序依次执行各个步骤。
就像我们早上起床后,先穿衣、再刷牙、然后洗脸,这就是一个典型的顺序结构。
选择结构则根据条件的不同来决定执行不同的分支。
比如说,如果今天是周末,我们就可以睡个懒觉;如果不是周末,就得按时起床去上学。
在程序框图中,通过判断框来实现选择结构。
循环结构就更有趣了,它用于重复执行一段代码,直到满足特定的条件为止。
高考数学专题—算法与程序框图
高考数学专题—算法与程序框图一、基础知识要求1.算法与程序框图(1)算法:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤;(2)程序框图:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.2.三种基本逻辑结构及相应语句易错点:直到型循环是“先循环,后判断,条件满足时终止循环”;当型循环则是“先判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.二、算法与程序框图常见题型:(共4种题型:由程序框图求输出结果、由输出结果判断输入量的值、辨析程序框图的算法功能、完善程序框图)1、由程序框图求输出结果:已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果.例1、【2020年高考江苏】如图是一个算法流程图,若输出y 的值为2-,则输入x 的值是_____.【答案】3-【解析】由于20x >,所以12y x =+=-,解得3x =-. 故答案为:3-例2、【广西南宁市第三中学2020届高三适应性月考卷】运行如图所示的程序算法,则输出的结果为A .2B .12C .13D .132【答案】A【解析】当2a =时, 1k =;当132a =时,3k =; 当132132a ==时,5k =;…;当132a =时,99k =,当2a =时,101k =,跳出循环; 故选:A .例3、【河北省衡水中学2020届高三下学期第二次调研数学】执行如图所示的程序框图,输出的结果是A .5B .6C .7D .8【答案】B【解析】1i =,12n =, 第一次循环: 8n =,2i =, 第二次循环:31n =,3i =, 第三次循环:123n =,4i =, 第四次循环:119n =,5i =,第五次循环:475n =,6i =,停止循环, 输出6i =. 故选B .例4、【广东省深圳市2020届高三下学期第二次调研数学】执行如图的程序框图,如果输入的k =0.4,则输出的n =A .5B .4C .3D .2【答案】C【解析】模拟程序的运行,可得k =0.4,S =0,n =1, S 11133==⨯, 不满足条件S >0.4,执行循环体,n =2,S 11113352=+=⨯⨯(1111335-+-)25=,不满足条件S >0.4,执行循环体,n =3,S 11111335572=++=⨯⨯⨯(11111133557-+-+-)37=, 此时,满足条件S >0.4,退出循环,输出n 的值为3. 故选:C .例5、【甘肃省西北师大附中2020届高三5月模拟试卷】“辗转相除法”是欧几里得《原本》中记录的一个算法,是由欧几里得在公元前300年左右首先提出的,因而又叫欧几里得算法.如图所示是一个当型循环结构的“辗转相除法”程序框图.当输入2020m =,303n =时,则输出的m 是A .2B .6C .101D .202【答案】C【解析】输入2020m =,303n =,又1r =. ①10r =>,202r =,303m =,202n =; ②2020r =>,3032021101÷=,101r =,202m =,101n ;③1010r =>,0r =,101m =,0n =; ④0r =,则0r >否,输出101m =.故选:C.例6、【重庆市第一中学2019-2020学年高三下学期期中数学】冰雹猜想也称奇偶归一猜想:对给定的正整数进行一系列变换,则正整数会被螺旋式吸入黑洞(4,2,1),最终都会归入“4-2-1”的模式.该结论至今既没被证明,也没被证伪. 下边程序框图示意了冰雹猜想的变换规则,则输出的i=A.4B.5C.6D.7【答案】B【解析】由题意,第一次循环,12S Z∉,35116S=⨯+=,011i=+=,1S≠;第二次循环,12S Z∈,11682S=⨯=,112i=+=,1S≠;第三次循环,12S Z∈,1842S=⨯=,213i=+=,1S≠;第四次循环,12S Z∈,1422S=⨯=,314i=+=,1S≠;第五次循环,12S Z∈,1212S=⨯=,415i=+=,1S=;此时输出5i=.故选:B例7、【重庆市南开中学2019-2020学年高三下学期线上期中数学】若某程序框图如图所示,则输出的S 的值是A .31B .63C .127D .255【答案】C【解析】第一次运行,1i =,0S =,8i <成立,则2011S =⨯+=,112i =+=; 第二次运行,2i =,1S =,8i <成立,则2113S =⨯+=,213i =+=; 第三次运行,3i =,3S =,8i <成立,则2317S =⨯+=,314i =+=; 第四次运行,4i =,7=S ,8i <成立,则27115S =⨯+=,415i =+=; 第五次运行,5i =,15S =,8i <成立,则215131S =⨯+=,516i =+=; 第六次运行,6i =,31S =,8i <成立,则231163S =⨯+=,617i =+=; 第七次运行,7i =,63S =,8i <成立,则2631127S =⨯+=,718i =+=; 第八次运行,8i =,127S =,8i <不成立, 所以输出S 的值为127. 故选:C .2、由输出结果判断输入量的值例8、【2020·黑龙江哈尔滨六中期中】执行如图所示的程序框图,若输出的结果是1516,则输入的a 为( )A .3B .6C .5D .4【解析】 (1)第1次循环,n =1,S =12;第2次循环,n =2,S =12+122;第3次循环,n =3,S =12+122+123;第4次循环,n =4,S =12+122+123+124=1516.因为输出的结果为1516,所以判断框的条件为n <4,所以输入的a 为4.故选D.例9、我国古代数学著作《周髀算经》有如下问题:“今有器中米,不知其数.前人取半,中人三分取一,后人四分取一,余米一斗五升.问,米几何?”如图是解决该问题的程序框图,执行该程序框图,若输出的S =1.5(单位:升),则输入k 的值为( )A .4.5B .6C .7.5D .9【解析】选B.由程序框图知S =k -k 2-k 2×3-k 3×4=1.5,解得k =6,故选B.例10、执行下面的程序框图,为使输出S 的值小于91,则输入的正整数N 的最小值为( )A.5B.4C.3D.2【答案】D【解析】程序运行过程如下表所示:此时故选D. 例11、【2020届华大新高考联盟高三4月教学质量测评数学】执行如图所示的程序框图,设输出数据构成集合A ,从集合A 中任取一个元素m ,则事件“函数()2f x x mx =+在[)0,+∞上是增函数”的概率为A .14B .12C .34D .35【答案】C【解析】当20x y =-⇒=; 当2111x y =-+=-⇒=-; 当1100x y =-+=⇒=; 当0113x y =+=⇒=; 当1128x y =+=⇒=; 当213x =+=,退出循环. 所以{}0,1,3,8A =-,又函数()2f x x mx =+在[)0,+∞上是增函数,所以002mm -≤⇒≥. 函数()2f x x mx =+在[)0,+∞上是增函数的概率为34. 故选:C .3、辨析程序框图的算法功能:对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断.例12、执行右面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y 的值满足 ( ) A.y=2x B.y=3x C.y=4x D.y=5x【答案】C【解析】由题图可知,x=0,y=1,n=1,执行如下循环: x=0,y=1,n=2;x=12,y=2,n=3;x=12+1=32,y=6,退出循环,输出x=32,y=6,验证可知,C 正确.例13、执行如图所示的程序框图,输出的结果为 ( )A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)【答案】B【解析】x=1,y=1,k=0,进入循环:s=1-1=0,t=1+1=2,x=0,y=2,k=0+1=1<3;s=0-2=-2,t=0+2=2,x=-2,y=2,k=1+1=2<3;s=-2-2=-4,t=-2+2=0,x=-4,y=0,k=2+1=3≥3,跳出循环,输出(x,y),即(-4,0).例14、执行下面的程序框图,如果输入的N=4,那么输出的S=( )A.1+12+13+14B.1+12+13×2+14×3×2C.1+12+13+14+15D.1+12+13×2+14×3×2+15×4×3×2 【答案】B【解析】由程序框图依次计算可得,输入N=4, T=1,S=1,k=2; T=12,S=1+12,k=3; T=13×2,S=1+12+13×2,k=4; T=14×3×2,S=1+12+13×2+14×3×2,k=5; 此时k 满足k>N,故输出S=1+1+1+1.例15、如果执行下边的程序框图,输入正整数N(N ≥2)和实数a 1,a 2,…,a N ,输出A,B,则( )A.A+B 为a 1,a 2,…,a N 的和B. A+B2为a 1,a 2,…,a N 的算术平均数C.A 和B 分别是a 1,a 2,…,a N 中最大的数和最小的数D.A 和B 分别是a 1,a 2,…,a N 中最小的数和最大的数 【答案】C【解析】随着k 的取值不同,x 可以取遍实数a 1,a 2,…,a N ,依次与A,B 比较,A 始终取较大的那个数,B 始终取较小的那个数,直到比较完为止,故最终输出的A,B 分别是这N 个数中的最大数与最小数.例16、【2020届清华大学中学生标准学术能力诊断性测试高三5月测试数学】下列程序框图的算法思想源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入16a =,10b =,则程序中需要做减法的次数为A .6B .5C .4D .3【答案】C【解析】由16a =,10b =,满足a b ,满足a b >,则16106a =-=;满足a b ,不满足a b >,则1064b =-=; 满足a b ,满足a b >,则642a =-=; 满足a b ,不满足a b >,则422b =-=; 不满足ab ,则输出2a =;则程序中需要做减法的次数为4, 故选:C .4、完善程序框图:完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.例17、【2020届河南省商丘周口市部分学校联考高三5月质量检测数学】宋元时期数学名著《算学启蒙》中有关于“松竹并生”的问题:“松长六尺,竹长两尺,松日自半,竹日自倍,何日竹逾松长?”如图是解决此问题的一个程序框图,其中a 为松长、b 为竹长,则矩形框与菱形框处应依次填A .2a a a =+;a b <B .2aa a =+;a b < C .2a a a =+;a b ≥ D .2aa a =+;a b > 【答案】B【解析】松日自半,则表示松每日增加原来长度的一半,即矩形框应填2aa a =+;何日竹逾松长,则表示竹长超过松长,即松长小于竹长,即菱形框应填ab <. 故选:B例18、【2019·全国1·理T8文T9】下图是求12+12+12的程序框图,图中空白框中应填入( )A.A=12+A B.A=2+1A C.A=11+2AD.A=1+12A【答案】A【解析】执行第1次,A=12,k=1≤2,是,第一次应该计算A=12+12=12+A ,k=k+1=2;执行第2次,k=2≤2,是,第二次应该计算A=12+12+12=12+A,k=k+1=3;执行第3次,k=3≤2,否,输出,故循环体为A=12+A,故选A. 例19、【2018·全国2·理T7文T8】为计算S=1-12+13−14+…+199−1100,设计了右侧的程序框图,则在空白框中应填入( ) A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4【答案】B【解析】由于N=0,T=0,i=1,N=0+11=1,T=0+11+1=12,i=3,N=1+13,T=12+14,i=5…最后输出S=N-T=1-12+13−14+…+199−1100,一次处理1i 与1i+1两项,故i=i+2. 例20、下面程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入( ) A.A>1 000和n=n+1 B.A>1 000和n=n+2 C.A ≤1 000和n=n+1 D.A ≤1 000和n=n+2【答案】D【解析】因为要求A 大于1 000时输出,且程序框图中在“否”时输出,所以“”中不能填入A>1 000,排除A,B.又要求n 为偶数,且n 初始值为0,所以“”中n 依次加2可保证其为偶数,故选D.例21、执行下面的程序框图,当输入的x 的值为4时,输出的y 的值为2,则空白判断框中的条件可能为( ) A.x>3B.x>4C.x ≤4D.x ≤5【答案】B【解析】因为输入的x 的值为4,输出的y 的值为2,所以程序运行y=log 24=2. 故x=4不满足判断框中的条件,所以空白判断框中应填x>4.例22、【2020年高考浙江】设集合S ,T ,S ⊆N *,T ⊆N *,S ,T 中至少有2个元素,且S ,T 满足:①对于任意的x ,y ∈S ,若x ≠y ,则xy ∈T ;②对于任意的x ,y ∈T ,若x <y ,则y x∈S .下列命题正确的是A .若S 有4个元素,则S ∪T 有7个元素B .若S 有4个元素,则S ∪T 有6个元素C .若S 有3个元素,则S ∪T 有5个元素D .若S 有3个元素,则S ∪T 有4个元素 【答案】A【解析】首先利用排除法:若取{}1,2,4S =,则{}2,4,8T =,此时{}1,2,4,8ST =,包含4个元素,排除选项D ; 若取{}2,4,8S =,则{}8,16,32T =,此时{}2,4,8,16,32S T =,包含5个元素,排除选项C ;若取{}2,4,8,16S =,则{}8,16,32,64,128T =,此时{}2,4,8,16,32,64,128S T =,包含7个元素,排除选项B ;下面来说明选项A 的正确性:设集合{}1234,,,S p p p p =,且1234p p p p <<<,*1234,,,p p p p N ∈,则1224p p p p <,且1224,p p p p T ∈,则41p S p ∈, 同理42p S p ∈,43p S p ∈,32p S p ∈,31p S p ∈,21p S p ∈, 若11p =,则22p ≥,则332p p p <,故322p p p =即232p p =, 又444231p p p p p >>>,故442232p p p p p ==,所以342p p =, 故{}232221,,,S p p p =,此时522,p T p T ∈∈,故42p S ∈,矛盾,舍.若12p ≥,则32311p p p p p <<,故322111,p pp p p p ==即323121,p p p p ==, 又44441231p p p p p p p >>>>,故441331p p p p p ==,所以441p p =, 故{}2341111,,,S p p p p =,此时{}3456711111,,,,p p p p p T ⊆.若q T ∈, 则31q S p ∈,故131,1,2,3,4i q p i p ==,故31,1,2,3,4i q p i +==,即{}3456711111,,,,q p p p p p ∈,故{}3456711111,,,,p p p p p T =, 此时{}234456711111111,,,,,,,S T p p p p p p p p ⋃=即S T 中有7个元素.故A 正确.例23、【2020年高考全国II 卷理数】0-1周期序列在通信技术中有着重要应用.若序列12na a a 满足{0,1}(1,2,)i a i ∈=,且存在正整数m ,使得(1,2,)i m i a a i +==成立,则称其为0-1周期序列,并称满足(1,2,)i m i a a i +==的最小正整数m 为这个序列的周期.对于周期为m 的0-1序列12na a a ,11()(1,2,,1)m i i k i C k a a k m m +===-∑是描述其性质的重要指标,下列周期为5的0-1序列中,满足1()(1,2,3,4)5C k k ≤=的序列是A .11010B .11011C .10001D .11001【答案】C【解析】由i m i a a +=知,序列i a 的周期为m ,由已知,5m =,511(),1,2,3,45i i k i C k a a k +===∑对于选项A ,511223344556111111(1)()(10000)55555i i i C a a a a a a a a a a a a +===++++=++++=≤∑52132435465711112(2)()(01010)5555i i i C a a a a a a a a a a a a +===++++=++++=∑,不满足; 对于选项B ,51122334455611113(1)()(10011)5555i i i C a a a a a a a a a a a a +===++++=++++=∑,不满足; 对于选项D ,51122334455611112(1)()(10001)5555i i i C a a a a a a a a a a a a +===++++=++++=∑,不满足; 故选:C。
高中数学1.1算法的含义、程序框图知识表格素材新人教版必修3
图形符号
名称 终端框(起止框) 输入、输出框 处理框(执行框)
判断框
功能
表示一个算法的起始和结束,是 任何程序框图(或算法框图)不 可缺少的
表示一个算法输入和输出的信息, 可用在算法中任何需要输入、输出 的位置
赋值、计算.算法中处理数据需要 的算式、公式等,它们分别写在 不同的用以处理数据的处理框内
3.循环结构的分类及特征:
名称
直到型循环
ห้องสมุดไป่ตู้
当型循环
结构 形式
特征
先执行循环体,后判断条件, 若条件不满足,继续执行循环 体,否则终止循环
先判断条件,若条件满足,则 执行循环体,否则终止循环
判断某一条件是否成立,成立时在 出口处标明“是”或“Y”;不成立 时则在出口处标明“否”或“N”
图形符号
名称 流程线 连接点
功能 连接程序框. 连接程序框图的两部分.
2.条件结构(条件分支结构、选择结构)程序框图两种形式及特征:
名称
形式一
形式二
结构 形式
特征
两个步骤A,B根据条件选择一 个执行
根据条件是否成立选择是否执 行步骤A
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第15讲算法的含义程序框图doc高中数学高三新数学第一轮复习教案〔讲座15〕—算法的含义、程序框图一.课标要求:1.通过对解决具体咨询题过程与步骤的分析〔如,二元一次方程组求解等咨询题〕,体会算法的思想,了解算法的含义;2.通过仿照、操作、探究,经历通过设计程序框图表达解决咨询题的过程。
在具体咨询题的解决过程中〔如,三元一次方程组求解等咨询题〕,明白得程序框图的三种差不多逻辑结构:顺序、条件分支、循环。
二.命题走向算法是高中数学课程中的新内容,本章的重点是算法的概念和算法的三种逻辑结构。
推测2007年高考对本章的考察是:以选择题或填空题的形式显现,分值在5分左右,考察的热点是算法的概念。
三.要点精讲1.算法的概念〔1〕算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们能够讲洗衣机的使用讲明书是操作洗衣机的算法,菜谱是做菜的算法等等。
在数学中,现代意义的算法是指能够用运算机来解决的某一类咨询题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。
〔2〕算法的特点:①确定性:算法的每一步都应当做到准确无误、〝不重不漏〞。
〝不重〞是指不是可有可无的、甚至无用的步骤,〝不漏〞是指缺少哪一步都无法完成任务。
②逻辑性:算法从开始的〝第一步〞直到〝最后一步〞之间做到环环相扣。
分工明确,〝前一步〞是〝后一步〞的前提,〝后一步〞是〝前一步〞的连续。
③有穷性:算法要有明确的开始和终止,当到达终止步骤时所要解决的咨询题必须有明确的结果,也确实是讲必须在有限步内完成任务,不能无限制的连续进行。
〔3〕算法的描述:自然语言、程序框图、程序语言。
2.程序框图〔1〕程序框图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字讲明来准确、直观地表示算法的图形;〔3〕程序框图的构成一个程序框图包括以下几部分:实现不同算法功能的相对应的程序框;带箭头的流程线;程序框内必要的讲明文字。
3.几种重要的结构 〔1〕顺序结构顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。
它是由假设干个依次执行的步骤组成的,它是任何一个算法都离不开的一种差不多算法结构。
见示意图和实例:顺序结构在程序框图中的表达确实是用流程线将程序框自上而下地连接起来,按顺示意图序执行算法步骤。
如在示意图中,A 框和B 框是依次执行的,只有在执行完A 框指定的操作后,才能接着执行B 框所指定的操作。
〔2〕条件结构如下面图示中虚线框内是一个条件结构,此结构中含有一个判定框,算法执行到此判定给定的条件P 是否成立,选择不同的执行框〔A 框、B 框〕。
不管P 条件是否成立,只能执行A 框或B 框之一,不可能既执行A 框又执行B 框,也不可能A 框、B 框都不执行。
A 框或B 框中能够有一个是空的,即不执行任何操作。
见示意图〔3〕循环结构在一些算法中要求重复执行同一操作的结构称为循环结构。
即从算法某处开始,按照一定条件重复执行某一处理过程。
重复执行的处理步骤称为循环体。
循环结构有两种形式:当型循环结构和直到型循环结构。
①当型循环结构,如左以下图所示,它的功能是当给定的条件P 成立时,执行A 框,A 框执行完毕后,返回来再判定条件P 是否成立,假如仍旧成立,返回来再执行A 框,如此反复执行A 框,直到某一次返回来判定条件P 不成立时为止,现在不再执行A 框,离开循环结构。
连续执行下面的框图。
②直到型循环结构,如右以下图所示,它的功能是先执行重复执行的A 框,然后判定给定的条件P 是否成立,假如P 仍旧不成立,那么返回来连续执行A 框,再判定条件P 是否成立。
以次重复操作,直到某一次给定的判定条件P 时成立为止,现在不再返回来执行A 框,离开循环结构。
连续执行下面的框图。
见示意图四.典例解析题型1:算法概念当型循环结构 直到型循环结构例1.以下讲法正确的选项是〔〕A.算法确实是某个咨询题的解题过程;B.算法执行后能够产生不同的结果;C.解决某一个具体咨询题算法不同结果不同;D.算法执行步骤的次数不能够为专门大,否那么无法实施。
解析:答案为选项B;选项B,例如:判定一个整数是否为偶数,结果为〝是偶数〞和〝不是偶数〞两种;选项A,算法不能等同于解法;选项C,解决某一个具体咨询题算法不同结果应该相同,否那么算法构造的有咨询题;选项D,算法能够为专门多次,但不能够无限次。
点评:算法一样是机械的,有时需要进行大量的重复运算。
只要按部就班去做,总能算出结果。
通常把算法过程称为〝数学机械化〞。
数学机械化的最大优点是它能够借助运算机来完成;实际上处理任何咨询题都需要算法。
如:中国象棋有中国象棋的棋谱、走法、胜负的评判准那么;而国际象棋有国际象棋的棋谱、走法、胜负的评判准那么;再比如申请出国有一系列的先后手续,购买物品也有相关的手续……。
例2.以下语句中是算法的个数为〔〕①从济南到巴黎:先从济南坐火车到北京,再坐飞机到巴黎;②统筹法中〝烧水泡茶〞的故事;③测量某棵树的高度,判定其是否是大树;④三角形的一部分边长和角,借助正余弦定理求得剩余的边角,再利用三角形的面积公式求出该三角形的面积。
A.1 B.2 C.3 D.4解析:正确选项为C,③中我们对〝树的大小〞没有明确的标准,无法完成任务,不是有效的算法构造。
①中,勾画了从济南到巴黎的行程安排,完成了任务;②中,节约时刻,烧水泡茶完成了任务;④中,纯数学咨询题,借助正、余弦定明白得三角形,进而求出三角形的面积。
点评:算法过程要做到能一步一步的执行,每一步执行的操作,必须确切,不能含混不清,且在有限步后的必须得到咨询题的结果。
题型2:经典算法例3.一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,假如狼的数量许多于羚羊的数量就会吃羚羊。
该人如何将动物转移过河?请设运算法?解析:任何动物同船不用考虑动物的争斗但需考虑承载的数量,还应考虑到两岸的动物都得保证狼的数量要小于羚羊的数量,故在算法的构造过程中尽可能保证船里面有狼,如此才能使得两岸的羚羊数量占到优势,具体算法如下:算法步骤:第一步:人带两只狼过河,并自己返回;第二步:人带一只狼过河,自己返回;第三步:人带两只羚羊过河,并带两只狼返回; 第四步:人带一只羊过河,自己返回; 第五步:人带两只狼过河。
点评:算法是解决某一类咨询题的精确描述,有些咨询题使用形式化、程序化的刻画是最恰当的。
这就要求我们在写算法时应精练、简练、清晰地表达,要善于分析任何可能显现的情形,表达思维的严密性和完整性。
此题型解决咨询题的算法中某些步骤重复进行多次才能解决,在现实生活中,专门多较复杂的咨询题经常遇到如此的咨询题,设运算法的时候,假如能够合适地利用某些步骤的重复,不但能够使得咨询题变得简单,而且能够提高工作效率。
例4.这是中国古代的一个闻名算法案例:一群小兔一群鸡,两群合到一群里,要数腿48,要数脑袋17,多少小兔多少鸡?解析:求解鸡兔的咨询题简单直观,却包含着深刻的算法思想。
应用解二元一次方程组的方法来求解鸡兔同笼咨询题。
第一步:设有小鸡x 只,小兔y 只,那么有⎩⎨⎧=+=+)2(4842)1(17y x y x第二步:将方程组中的第一个方程两变乘-2加到第二个方程中去,得到⎩⎨⎧⨯-=-=+21748)24(17y y x ,得到y=7; 第三步:将y=7代入〔1〕得x=10。
点评:解决这些咨询题的差不多思想并不复杂,专门清晰,但表达起来专门烦琐,有的步骤专门多,有的运算量专门大,有时候完全依靠人力完成这些工作专门困难。
然而这些恰恰是运算机的长处,它能不厌其烦的枯燥的、重复的、繁琐的工作。
但算法也有优劣,我们要追求高效。
题型3:顺序结构例5.写出通过尺轨作图确定线段AB 一个5等分点的算法。
解析:我们借助于平行线定理,把位置的比例关系变成的比例关系,只要按照规那么一步一步去做就能完成任务。
算法分析:第一步:从线段的左端点A 动身,任意作一条与AB 不平行的射线AP ; 第二步:在射线上任取一个不同于端点A 的点C ,得到线段AC ; 第三步:在射线上延AC 的方向截取线段CE=AC ; 第四步:在射线上延AC 的方向截取线段EF=AC ; 第五步:在射线上延AC 的方向截取线段FG=AC ;第六步:在射线上延AC 的方向截取线段GD=AC ,那么线段AD=5AB ; 第七步:连接DB ;第八步:过C作BD的平行线,交线段AB于M,如此点M确实是线段AB的一个5等分点。
点评:那个算法步骤具有一样性,关于任意自然数n,都能够按照那个算法的思想,设计出确定线段的n等分点的步骤,解决咨询题。
例6.有关专家建议,在以后几年内,中国的通货膨胀率保持在3%左右,这将对我国经济的稳固有利无害。
所谓通货膨胀率为3%,指的是每年消费品的价格增长率为3%。
在这种情形下,某种品牌的钢琴2004年的价格是10 000元,请用流程图描述这种钢琴今后四年的价格变化情形,并输出四年后的价格。
解析:用P表示钢琴的价格,不难看出如下算法步骤:2005年P=10000×〔1+3%〕=10300;2006年P=10300×〔1+3%〕=10609;2007年P=10609×〔1+3%〕=10927.27;2018年P=10927.27×〔1+3%〕=11255.09;因此,价格的变化情形表为:程序框图为:点评:顺序结构只须严格按照传统的解决数学咨询题的解题思路,将咨询题解决掉。
最后将解题步骤 〝细化〞就能够。
〝细化〞指的是写出算法步骤、画出程序框图。
题型4:条件结构例7.设运算法判定一元二次方程02=++c bx ax 是否有实数根,并画出相应的程序框图。
解析:算法步骤如下:第一步:输入一元二次方程的系数:a ,b ,c ;第二步:运算△ac b 42-=的值;第三步:判定△≥0是否成立。
假设△≥0成立,输出〝方程有实根〞;否那么输出〝方程无实根〞。
终止算法。
相应的程序框图如下:点评:依照一元二次方程的意义,需要运算判不式△ac b 42-=的值。
再分成两种情形处理:〔1〕当△≥0时,一元二次方程有实数根;〔2〕当△<0时,一元二次方程无实数根。
该咨询题实际上是一个分类讨论咨询题,依照一元二次方程系数的不同情形,最后结果就不同。
因而当给出一个一元二次方程时,必须先确定判不式的值,然后再用判不式的值的取值情形确定方程是否有解。
该例仅用顺序结构是办不到的,要对判不式的值进行判定,需要用到条件结构。
例8.〔1〕设运算法,求0=+b ax 的解,并画出流程图。
解析:关于方程0=+b ax 来讲,应该分情形讨论方程的解。
我们要对一次项系数a 和常数项b 的取值情形进行分类,分类如下: 〔1〕当a ≠0时,方程有唯独的实数解是ab -; 〔2〕当a=0,b=0时,全体实数差不多上方程的解; 〔3〕当a=0,b ≠0时,方程无解。