高中政治 第1课 生活在人民当家作主的国家 第2框 政治权利与义务参与政治生活的基础课件 新人教版必修2 (1268)

1、本章整合第二章 算法初步专题一专题二专题三专题四专题一算法的设计算法设计与一般意义上的解决问题的方法不同,它是对一类问题的一般解法的抽象与概括,它要借助一般的解决问题的方法,又要包含这类问题的所有可能情形,它往往是把问题的解法划分为若干个可执行的步骤,有时甚至是重复多次,但最终都必须在有限个步骤之内完成.对于给定的问题,设计算法时应注意以下几点:(1)与解决该问题的一般方法相联系,从中提炼与概括算法步骤;(2)将解决问题的过程划分为若干个步骤;(3)引入有关的参数或变量对算法步骤加以表达;(4)用简练的语言将各个步骤表达出来.专题一专题二专题三专题四应用1已知平面直角坐标系中的两点A(-3,1

2、),B(3,2),写出求线段AB的垂直平分线方程的一个算法.专题一专题二专题三专题四专题一专题二专题三专题四应用2由动点P向圆x2+y2=1引两条切线PA,PB,切点分别为A,B,APB=60,求动点P的轨迹方程,设计解决该问题的一个算法.解:连接OA,OP(如图所示).由切线长定理知PO平分APB,OAAP,故APO=30,且APO为直角三角形.在RtAPO中,OP=2OA=21=2,所以P是以O为圆心,以2为半径的圆上的点,从而点P的轨迹方程为x2+y2=4.专题一专题二专题三专题四下面给出算法步骤:1.说明OAAP.2.说明APO=30.3.应用直角三角形的性质得OP=2OA=2.4.说

3、明点P的轨迹是以原点为圆心,以2为半径的圆.5.写出点P的轨迹方程x2+y2=4.专题一专题二专题三专题四专题二算法的选择结构选择结构中包含一个判断框,根据给定的条件P是否成立而选择执行A框或B框.特别说明的是无论条件是否成立,只能执行A框或B框之一,不可能既执行A框又执行B框.无论走哪条路径,在执行完A框或B框之后,都经过b处,然后脱离此选择结构.A或B两个框可以有一个是空的,即不执行任何操作(如图所示).专题一专题二专题三专题四应用1执行下面的算法框图,如果输入的t-1,3,那么输出的s的取值范围是()A.-3,4B.-5,2C.-4,3D.-2,5解析:当-1t4B.k5C.k6D.k7

4、解析:第一次执行后,k=2,S=2+2=4;第二次执行后,k=3,S=8+3=11;第三次执行后,k=4,S=22+4=26;第四次执行后,k=5,S=52+5=57,此时结束循环,故判断框中填k4.答案:A专题一专题二专题三专题四应用2已知等式36 528=38 256中的内是同一个数字,设计一个算法框图,求出这个数字,并用基本语句描述该算法.提示:第一个在首位,且两个框是同一个数字,因此只可能是1,2,3,9中的一个,故可逐一判断.解:算法框图如图所示.算法语句如下.For i=1 To 9m=(i*10+3)*6 528n=(30+i)*8 256If m=n Then输出iEnd If

5、Next专题一专题二专题三专题四专题四算法框图与算法语句的转化1.根据算法框图设计算法语句的关键在于:(1)明确算法框图的结构(顺序结构、选择结构、循环结构);(2)明确各框图的含义;(3)明确各结构及框图对应的算法语言.可简记为“一看结构,二看框,算法语句用恰当”.2.根据算法语句画算法框图要做到:(1)明确算法语句是由哪些关键语句构成的(条件语句、循环语句);(2)明确各类语句中符号的含义.可简记为“抓关键,补附件,按照规则画出来”.专题一专题二专题三专题四应用1 根据下列算法步骤画出框图,并写出算法语句.步骤如下:1.输入x1,x2,x10.2.n=0,i=1.3.若xi0,则n=n+1

6、;否则执行第4步.4.i=i+1.5.若i10,返回第3步;否则输出n.专题一专题二专题三专题四解:根据算法步骤易知,框图中含有选择结构和循环结构,画出框图如图所示:专题一专题二专题三专题四由算法步骤和框图可知循环结构里面嵌套了一个选择结构,因此对应的语句是一个循环语句中嵌套条件语句,算法表示从10个数中统计出小于0的数的个数,基本语句如下:输入x1,x2,x10;n=0Fori=1 To 10Ifxi0 Thenn=n+1End IfNext输出n.专题一专题二专题三专题四应用2请根据给出的算法语句画出相应的算法框图.a=1b=1i=2Doc=a+ba=bb=ci=i+1LoopWhilei

7、=12输出c提示:此算法语句含有Do Loop循环语句,a=1,b=1,i=2是赋值语句,Loop Whilei=12是判断条件.专题一专题二专题三专题四解:该算法语句对应的算法框图如图所示. 1234567891.(2016全国乙高考)执行下面的程序框图,如果输入的x=0,y=1,n=1,那么输出x,y的值满足() A.y=2xB.y=3x C.y=4x D.y=5x123456789解析:由题图可知,x=0,y=1,n=1,执行如下循环: 答案:C 1234567892.(2016北京高考)执行如图所示的程序框图,输出的s值为() A.8B.9C.27D.36解析:由程序框图可知,k=0,

8、s=0;满足k2,则s=0+03=0,k=1;满足k2,则s=0+13=1,k=2;满足k2,则s=1+23=9,k=3;不满足k2,退出循环,输出s=9.故选B.答案:B1234567893(2016四川高考)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例.若输入n,x的值分别为3,2,则输出v的值为() A.35B.20C.18D.9123456789解析:程序运行如下:n=3,x=2v=1,i=20v=12+2=4,i=10v=42+1=9,i=

9、00v=92+0=18,i=-12,退出循环,输出17.故选C.答案:C1234567895.(2016全国丙高考)执行下面的程序框图,如果输入的a=4,b=6,那么输出的n=() A.3B.4C.5D.6解析:开始a=4,b=6,n=0,s=0,执行循环,第一次,a=2,b=4,a=6,s=6,n=1;第二次,a=-2,b=6,a=4,s=10,n=2;第三次,a=2,b=4,a=6,s=16,n=3;第四次,a=-2,b=6,a=4,s=20,n=4;此时满足判断条件s16,退出循环,输出n=4.故选B.答案:B1234567896.(2015课标全国高考)下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a= () A.0B.2C.4D.14解析:由程序框图,得(14,18)(14,4)(10,4)(6,4)(2,4)(2,2),则输出的a=2.答案:B1234567897.(2015课标全国高考)执行下面的程序框图,若输入的t=0.01,则输出的n=() A.5B.6C.7D.81234567891234567898(2016山东高考)执行下边的程序框图,若输入n的值为3,则输出的