《高考数学一轮复习 第11章第1节 算法与程序框图课件 文 新课标版》由会员分享,可在线阅读,更多相关《高考数学一轮复习 第11章第1节 算法与程序框图课件 文 新课标版(28页珍藏版)》请在金锄头文库上搜索。
1、1了解算法的含义,了解算法的思想 2理解程序框图的三种基本逻辑结构:顺序、条件、循环 3理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义 4了解程序框图、工序流程图、结构图 5能绘制简单实际问题的流程图,了解流程图在解决实际问题中的作用 6会运用结构图梳理已学过的知识,整理收集到的资料信息,1算法的含义是指 2算法具有 等特征 3程序框图又称 ,是一种用 及 来准确、直观地表示算法的图形,可以用计算机来解决的某一类,问题的程序或步骤,这些程序或步骤必须是明确和有效的,,而且是能够在有限步骤之内完成的,概括性、逻辑性、有穷性、不唯一性、,普遍性,流程图,程序框、流程线,
2、文字说明,4任何一种算法都由三种基本逻辑结构组成,它们是结构,结构,结构 5顺序结构是任何一个算法都不可缺少的基本结构,它是由组成的 6条件结构是指 7循环结构是指 ,反复执行的处理步骤称为循环结构又分为 和 ,顺序,条件,循环,若干个依次执行的处理步骤,在算法中通过对条件的判断,根据,条件是否成立而选择不同流向的算法结构,算法从某处开始,按照一定条件,,反复执行某一处理步骤的结构,循环体,当型(WHILE型),直到型(UNTIL型),1下列关于算法的说法中正确的有() 求解某一类问题的算法是唯一的; 算法必须在有限步操作之后停止; 算法的每一步操作必须是明确的,不能有歧义或模糊; 算法执行后
3、一定产生确定的结果 A1个B2个 C3个 D4个,解析:由算法的五个特征可以知道只有是错误的,求解某一类问题的算法是不唯一的 答案:C,2任何一个算法都离不开的基本结构是() A顺序结构 B条件结构 C循环结构 D三个都是 解析:顺序结构是任何一个算法都离不开的基本结构 答案:A,3下列问题的算法适宜用条件结构表示的是() A求点P(1,3)到直线l:3x2y10的距离 B由直角三角形的两条直角边求斜边 C解不等式axb0(a0) D计算100个数的平均数 解析:解不等式axb0(a0)时需判断a0和a0,用条件结构 答案:C,4阅读下边的程序框图,运行相应的程序,则输出s的值为_,解析:s1
4、,i1s3,i2s4,i3s1,i4s0,i54,输出s0. 答案:0,1判断一个语段是否为算法的标准是看它是不是解决某一问题的过程或步骤,并不是判断它是不是一个数学问题 2利用公式写算法时,要先将公式中的条件全部求出后再去套用公式 3当进行计算,要求完全相同的重复过程时,要考虑引入变量和循环来实现算法,4条件分支结构主要用在一些需要依据条件进行判断的算法中 5循环结构主要用在一些有规律的重复计算的算法中 6在循环结构中,要注意根据条件,设计合理的计数变量、累加变量等,特别要注意循环结构中条件的表述要恰当、精确,以免出现多一次循环或少一次循环的情况,(即时巩固详解为教师用书独有) 考点一算法的
5、顺序结构 【案例1】求坐标平面内两点A(a,b),B(c,d)之间的距离,画出其程序框图 关键提示:首先把求解过程用自然语言描述出来,然后根据描述出来的步骤和画程序框图的一些规则画出程序框图,解:第一步,输入点的坐标 第二步,计算z1(ac)2. 第三步,计算z2(bd)2. 第五步,输出AB. 按照以上描述,用顺序结构就能表达该题的算法,如下图所示,点评:算法的顺序结构是最简单的结构,画相应的程序框图时,只需按算法执行的顺序从上到下画出在给变量赋值时,后赋的变量值会取代原变量的值,【即时巩固1】已知f(x)x22x3,求f(3)、f(5)、f(5),并计算f(3)f(5)f(5)的值设计出解
6、决该问题的一个算法,并画出程序框图 解:算法: 第一步,x3. 第二步,y1x22x3. 第三步,x5. 第四步,y2x22x3. 第五步,x5.,第六步,y3x22x3. 第七步,yy1y2y3. 第八步,输出y1、y2、y3、y. 该算法对应的程序框图如图所示,考点二算法的条件结构 【案例2】(2010湖南)下图是求实数x的绝对值的算法程序框图,则判断框中可填_,关键提示:本题重点考查条件结构中的判断语句 解析:根据框图即可得出答案 答案:x0或x0?或x0或x0? 点评:利用条件结构设计算法问题时,要引入判断框,要根据题目的要求引入一个或多个判断框而判断框内的条件不同,对应的下一图框中的
7、内容和操作要相应地进行变化,故要逐个分析判断框内的条件,解:算法如下: 第一步,输入x. 第二步,如果x0,那么使y1;如果x0,那么使y0;如果x0,那么使y1.,第三步,输出函数值y. 流程图如图所示,考点三算法的循环结构 【案例3】(2010山东)执行下图所示的程序框图,若输入x4,则输出y的值为_,点评:(1)解答此类问题,首先要读懂程序框图,要熟练掌握程序框图的三个基本结构 (2)解答循环结构的程序框图,最好的方法是执行完每一次循环,防止执行程序不彻底,造成错误,【即时巩固3】如果执行下面的程序框图,那么输出的S(),A2 450B2 500 C2 550D2 652 解析:本题考查程序框图及数列的通项等知识通过程序框图所示的过程,可以发现每次循环后得到的结果成一个数列:S12,S26,S312,S420,S530,最后输出的值为S50.由数列的特征可得其通项Snn(n1),所以输出的SS5050512 550. 答案:C,