文科数学一轮复习教案：算法与程序框图

算法初步与程序框图[教案]一、知识梳理：〔必修3第1页-第51页〕1.算法：可以用计算机来解决的某一类问题的程序或步骤．2.算法中的程序和步骤必须是明确和有效的，而且能够在有限步之内完成.3.算法具有概括性〔能解决一类问题〕，确切性〔每一步操作的内容和顺序必须是明确的〕，有穷性〔必须在有限步内结束并返回一个结果〕，不唯一性〔一个问题可以有多个算法，算法有优劣之分〕，普遍性〔很多具体的问题，都可以设计合理的算法去解决〕.4.程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几局部：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。学习这局部知识的时候，要掌握各个图形的形状、作用及使用规那么，画程序框图的规那么如下：1〕、使用标准的图形符号。2〕、框图一般按从上到下、从左到右的方向画。3〕、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。4〕、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。5〕、在图形符号内描述的语言要非常简练清楚。〔1〕顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。它是由假设干个依次执行的步骤组成的，它是任何一个算法都离不开的一种根本算法结构。ABAB示意图输入nflag=1顺序结构在程序框图中的表达就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。pApABYN如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P是否成立，选择不同的执行框〔A框、B框〕。无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行。A框或B框中可以有一个是空的，即不执行任何操作见示意图〔3〕循环结构在一些算法中要求重复执行同一操作的结构称为循环结构。即从算法某处开始，按照一定条件重复执行某一处理过程。重复执行的处理步骤称为循环体。循环结构有两种形式：当型循环结构和直到型循环结构。①当型循环结构，如左以下图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，返回来再判断条件P是否成立，如果仍然成立，返回来再执行A框，如此反复执行A框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构。继续执行下面的框图。A成立不成立P当型循环结构直到型循环结构成立不成立PA②直到型循环结构，如右以下图所示，它的功能是先执行重复执行的A框，然后判断给定的条件P是否成立，如果P仍然不成立，那么返回来继续执行AA成立不成立P当型循环结构直到型循环结构成立不成立PA见示意图注：计算机是按怎样的顺序执行循环语句的？〔使用循环语句的关键是识别出算法在执行过程中的循环特征，假设先考虑判断，再进行循环，那么使用当型〔WHILE型〕循环；假设先进行循环，再判断，那么使用直到型〔UNTIL型〕循环，直到型循环语句至少执行一次循环体，而当型循环语句那么可能一次也执行循环体，二者本质上是相同的，可以相互转化。〕二、题型探究[题型探究一]：算法与程序的根本概念例1：1．算法的有穷性是指〔C〕A．算法必须包含输出B．算法中每个操作步骤都是可执行的C．算法的步骤必须有限D．以上说法均不正确2．下面对算法描述正确的一项为哪一项〔C〕w.w.w.k.s.5.u.c.o.mA．算法只能用自然语言来描述B．算法只能用图形方式来表示C．同一问题可以有不同的算法D．同一问题的算法不同，结果必然不同3.以下说法不正确的选项是〔D〕A．任何一个算法一定含有顺序结构B．任何一个算法都可能由顺序结构、条件结构、循环结构构成C．循环结构中一定包含条件结构D．条件结构中一定包含循环结构4．下面的问题中必须用条件结构才能实现的个数是〔B〕〔1〕三角形三边长，求三角形的面积；〔2〕求方程ax+b=0(a,b为常数)的根；〔3〕求三个实数a,b,c中的最大者；〔4〕求1+2+3+…+100的值。A．4个B．3个C．2个D．1个[题型探究二]：程序框图综合运用例2：一个算法如下：开始输入x①②输出y开始输入x①②输出y结束y=6-x是否第6题第二步：假设，输出最小值；第三步：假设，输出最大值．，那么运行以上步骤输出的结果为例3：，以下程序框图6表示的是给定的值，求其函数值的算法.请将该程序框图补充完整.其中①处应填，②处应填.【解析】例4：一个算法如下：第一步：取值取值；第二步：假设不大于，那么执行下一步；否那么执行第六步；第三步：计算且将结果代替；第四步：用结果代替；第五步：转去执行第二步；第六步：输出那么运行以上步骤输出的结果为．【解析】25．此算法用于计算例5：如果学生的成绩大于或等于60分，那么输出“及格”，否那么输出“不及格”.用程序框图表示这一算法过程.例6.设计算法求的值.要求画出程序框图．三、方法提升四、反思感悟五、课时作业开始输入结束输出否1．阅读右边的程序框图，假设输入的是100，那么输出的变量和开始输入结束输出否A．2500，2500 B．2550，2550C．2500，2550 D．2550，2500`2、图1是某县参加2007年高考的学生身高条形统计图，从左到右的各条形图表示学生人数依次记为A1、A2、…A10〔如A2表示身高〔单位：cm〕在[150，155内的人数。图2是统计图1中身高在一定范围内学生人数的一个算法流程图。现要统计身高在160~180cm〔含160cm，不含180cm〕的学生人数，那么在流程图中的判断框内应填写的条件是〔〕〔A〕i<6(B)i<7(C)i<8(D)i<93、执行下边的程序框如图，假设p＝0.8，那么输出的n＝第3题第4题.第3题第4题4.(11高考)执行上面的程序框图，如果输入的n是4，那么输出的p是〔〕第6题第5题5.〔10高考〕如果执行下面的框图，输入N=5，那么输出的数等于〔〕第6题第5题A.B.C.D.6.(10高考)以下图是求的乘积S的程序框图，图中空白框中应填入的内容为〔〕A.B.C.D.第8题第7题第8题第7题7.〔11高考〕执行如图的程序框图，如果输入的N是6，那么输出的p是〔〕8.(11高考)阅读如图的程序框图，运行相应的程序，输出的结果是〔〕9.〔高考〕看下面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的〔〕A.c>x B.x>c C.c>b D.b>c第11题第10题是第11题第10题是否开始输入a,b,cx=ab>x输出x结束x=bx=c否是第9题10.(11高考)如下图，程序框图〔算法流程图〕的输出结果是。11.(10高考)函数以下图表示的是给出x的值，求对应的函数值y的程序框图，①处应