算法与程序框图复习课ppt课件.ppt

《算法与程序框图复习课ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1(1)了解算法的含义，了解算法的思想.理解程序框图的三种基本逻辑结构：顺序、条件、循环.(2)理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.2算法初步是高中新课程新增内容，为支持高中新课程实验，高考中必定有这方面内容的考查，且分值比例应超过课时比例.这部分内容一般以选择题或填空题形式进行考查，主要考查基本知识和技能，如对变量赋值的理解和掌握，对条件结构和循环结构的灵活应用或补全程序框图.3451.如果执行下面的程序框图，那么输出的S=（）A.7B.9C.11D.13C对于i=1,S=1时，执行i=i+1后，i=2，执行S

2、=S+2后，S=3；当i=2，S=3时，执行i=i+1后，i=3，执行S=S+2后，S=5；6当i=3，S=5时，执行i=i+1后，i=4，执行S=S+2后，S=7；当i=4，S=7时，执行i=i+1后，i=5，执行S=S+2后，S=9；当i=5，S=9时，执行i=i+1后，i=6，执行S=S+2后，S=11；此时i=6>5，故输出S=11，选C.易错点：对于循环体执行的次数.72.如图所示的程序框图的算法功能是.求

3、a-b

4、的值由程序框图可知，当a≥b时，输出a-b；当a

5、a-b

6、的值.83.如图所示的程序框图的算

7、法功能是。，输出结果为i=，i+2=.若i=2，则i+2也是偶数.而由程序框图中有循环结构可知，算法功能为求积是624的相求积是624的相邻两个偶数2426邻两个偶数.填：求积是624的相邻两个偶数；24；26.易错点：对条件语句的理解.91.算法通常是对一类问题的机械的、统一的求解方法.算法的程序或步骤应具有明确性、有效性和有限性.2.程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形.在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序.10113.

8、三种基本逻辑结构(1)顺序结构由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构.其程序框图为(下图)12(2)条件结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构.其程序框图为13(3)循环结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体.其程序框图为14重点突破：算法的顺序结构若函数f(x)=x2－2x－3，求f(3)，f(－5)，f(5)，并计算f(3)+f(－5)+f(5)的值.设计出解决该问题的一个算法，并画出程序框图.解答本题可先给f(x)=x2－2x－3中的字母赋值，再代入

9、公式进行计算.15算法如下：第一步，令x=3.第二步，把x=3代入y1=x2－2x－3.第三步，令x=－5.第四步，把x=－5代入y2=x2－2x－3.第五步，令x=5.第六步，把x=5代入y3=x2－2x－3.第七步，把y1,y2,y3的值代入y=y1+y2+y3.第八步，输出y1,y2,y3,y的值.16该算法对应的程序框图如图所示：17在使用顺序结构书写程序框图时，要注意各种框图符号的正确使用，框图使用要符合规范，处理框与输入框、输出框不要混用.要先赋值，再运算，最后输出结果.18重点突破：算法的条件结构某铁路客运部门规定甲、乙两地之间旅客托运行李的

10、费用为：不超过50kg按0.53元/kg收费，超过50kg的部分按0.85元/kg收费.相应收费系统的程序框图如图所示，则在程序框图①处应填写的内容是；②处应填写的内容是.y=0.85x－16y=0.53x19首先确定托运行李的费用y与行李重量x的关系式，然后根据条件结构确定①②的内容.由题意知，托运行李的费用y与行李重量x的关系式为0.53x(x≤50)50×0.53+(x－50)×0.85(x>50)y=0.53x(x≤50)0.85x－16(x>50)故①处应填写y=0.85x－16；②处应填写y=0.53x.y=即20关于分段函数的问题，在设计程序

11、时都会用到条件语句，分类讨论的标准是条件语句的条件.21下面的程序框图，若输出y的值是9，则输入的实数x的值为（）A.3B.－3C.－2D.2B22x2(x<1)(　)x(1≤x<10)Log3x(x≥10)x<1x2=9解得x=－3，选B.由程序框图可知，y=，由或1≤x<10(　)x=9或x≥10log3x=9，23重点突破：算法的循环结构按如图所示的程序框图运行后，若输出的S的值等于16，那么在程序框图中的判断框内应填写的条件是（）A.i>5？B.i>6？C.i>7？D.i>8？A24从循环体中计数变量入手，确定循环次数为多少时，运行结束，即可确定判

12、断框内的条件.对于i=1,S=1时，执行S=S+i后，S=2，执行