杭州下城文晖路高中语文暑假补习2013高中数学总复习：算法和程序框图.ppt

杭州下城文晖路高中语文暑假补习 新王牌教育;(1)了解算法的含义，了解算法的思想.理解程序框图的三种基本逻辑结构：顺序、条件、循环. (2)理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.;算法初步是高中新课程新增内容，为支持高中新课程实验，高考中必定有这方面内容的考查，且分值比例应超过课时比例.这部分内容一般以选择题或填空题形式进行考查，主要考查基本知识和技能，如对变量赋值的理解和掌握，对条件结构和循环结构的灵活应用或补全程序框图.;预计2011年高考考查的重点内容是程序框图，考查形式主要以选择题或填空题为主，考查程序框图与函数、数列、不等式、统计等知识的综合运用，体现在知识网络交汇处设计试题这一理念.;似赡领玉宫誉辉钻亚匠岿厄寡多悍贼阶慎内事铡君慑塘倦遥碉戌硅钓识恰杭州下城文晖路高中语文暑假补习2013高中数学总复习：算法和程序框图杭州下城文晖路高中语文暑假补习2013高中数学总复习：算法和程序框图;羹殊鸳蕉锡号潜感享继爵拖象随骆啼缆无玻粱萝喊巧锭跑答原煽拱预控巍杭州下城文晖路高中语文暑假补习2013高中数学总复习：算法和程序框图杭州下城文晖路高中语文暑假补习2013高中数学总复习：算法和程序框图;1.程序框图中，有两个出口的程序框是（ 　） A.起止框　　　　B.处理框 C.判断框　　　　D.输入、输出框 　　 根据框图的功能，可知有两个出口的程序框是判断框，选C.;2.下面关于程序框图的说法，正确的有（　 ） ①程序框图只有一个入口也只有一个出口 ②程序框图中的每一部分都应有一条从入口到出口的路径通过它 ③程序框图中的循环可以是无限的循环 ④程序框图中的循环变量的初始值是固定不变的;A.①②③　　　　　B.②③ C.①④　　　　　　D.①② 　　　循环的过程需要有“结束”的机会，故③错；循环变量的初始值是可以变化的，故④错，选D.;3.如果执行下面的程序框图，那么输出的S=（ 　） A.7　　 B.9 C.11　　D.13;当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=65，故输出S=11，选C. 　 易错点：对于循环体执行的次数.;4.如图所示的程序框图的算法功能是　　　　　.;　　5.如图所示的程序框图的算法功能是　　　。 　　　　　　　　，输出结果为i=　 ，i+2=　 .;1.算法算法 通常是对一类问题的机械的、统一的求解方法.算法的程序或步骤应具有明确性、有效性和有限性. 2.程序框图 程序框图又称流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形.在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序.;3.三种基本逻辑结构 (1)顺序结构由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构. 其程序框图为(下图);(2)条件结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构. 其程序框图为;(3)循环结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体. 其程序框图为;　　　　重点突破：算法的顺序结构 　　　　若函数f(x)=x2－2x－3，求f(3)，f(－5)，f(5)，并计算f(3)+f(－5)+f(5)的值.设计出解决该问题的一个算法，并画出程序框图. 　　　　　　解答本题可先给f(x)=x2－2x－3中的字母赋值，再代入公式进行计算.;　　　算法如下： 第一步，令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的值.;　　该算法对应的程序框图如图所示：;　　　在使用顺序结构书写程序框图时，要注意各种框图符号的正确使用，框图使用要符合规范，处理框与输入框、输出框不要混用.要先赋值，再运算，最后输出结果.;　　　　　　　已知点P0（x0,y0）和直线l:Ax+By+C=0，写出求点P0到直线l的距离d的算法及程序框图. 　　　　　算法如下：第一步，输入点的坐标x0,y0，输入直线方程的系数即常数A,B,C.　 　　第二步，计算z1=Ax0+By0+C. 　　第三步，计算z2=A2+B2. 　　第四步，计算;第五步，输出d. 该算法对应的程序框图如右图所示. ;　 重点突破：算