算法与程序框图复习课.pptx

《算法与程序框图复习课.pptx》由会员分享，可在线阅读，更多相关《算法与程序框图复习课.pptx（51页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、i=2，执行S=S+2后，S=3；当i=2，S=3时，执行i=i+1后，i=3，执行S=S+2后，S=5；第5页/共51页当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.易错点：对于循环体执行的次数.第6页/共51页2.如图所示的程序框图的算法功能是.求|a-b|的值由程序框图可知，当ab时，输出a-b；当a50)y=0.53x(x50)0.85x16(x50)故处应填写y=0.85x16；

3、处应填写y=0.53x.y=即第19页/共51页关于分段函数的问题，在设计程序时都会用到条件语句，分类讨论的标准是条件语句的条件.第20页/共51页下面的程序框图，若输出y的值是9，则输入的实数x的值为（）A.3B.3C.2D.2B第21页/共51页 x2 (x1)()x (1x10)Log3x (x10)x1 x2=9解得x=3，选B.由程序框图可知，y=，由或1x5？B.i6？C.i7？D.i8？A第23页/共51页 从循环体中计数变量入手，确定循环次数为多少时，运行结束，即可确定判断框内的条件.对于i=1,S=1时，执行S=S+i后，S=2，执行i=i+1后，i=2；i=2,S=2时，执

4、行S=S+i后，S=4，执行i=i+1后，i=3；i=3,S=4时，执行S=S+i后，S=7，执行i=i+1后，i=4；第24页/共51页i=4,S=7时，执行S=S+i后，S=11，执行i=i+1后，i=5；i=5,S=11时，执行S=S+i后，S=16，执行i=i+1后，i=6，因为输出的S的值等于16，所以判断框内的条件为i5，选A.在循环结构中，要注意根据条件设计合理的计数变量、累加变量及其个数，特别要求条件的表述要恰当、精确.第25页/共51页1.画程序框图的规则(1)使用标准的框图符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框外，大多数流程图符号只有一个进入点和一

5、个退出点；(4)对含有“是”与“否”两个分支的判断，有且仅有两个结果；(5)在图形符号内描述的语言要非常简练清楚.第26页/共51页2.设计算法的程序框图的步骤第一步，用自然语言表述算法步骤.第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图.第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图.第27页/共51页3.三种逻辑结构的程序框图的应用顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤.条件结构在程序框图中是用判断框来表示，判断框内写上条件，然后它有两个出口，分别对应着条件满足和

6、条件不满足时所执行的不同操作.第28页/共51页循环结构在程序框图中也是利用判断框来表示，判断框内写上条件，两个出口分别对应着条件成立和条件不成立时执行的不同操作，其中一个要指向循环体，然后再从循环体回到判断框的入口处.第29页/共51页1.（2009上海卷）某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是 .2x(x1)x-2 (x1)y=第30页/共51页2.（2009浙江卷）某程序框图如图所示，该程序运行后输出的k的值是（）A.4B.5C.6D.7A第32页/共51页本题考查循环结构程序框图的理解，应关注循环体中，S=S+2S与k=k+1执行的先后次序，不同的次序，得到不同的

7、结果，需要引起重视.第34页/共51页353(2009福建)阅读如右图所示的程序框图，运行相应的程序，输出的结果是()A1 B2 C3 D4第35页/共51页363(2009福建)阅读如右图所示的程序框图，运行相应的程序，输出的结果是()A1 B2 C3 D4解析：当S2，n1时，进入第一次循环：得Sn2，12；进入第二次循环：得S n3，进入第三次循环：得S n4；1，由于此时S2，因此应输出n4.答案：D第36页/共51页374.(2009山东)执行下面的程序框图，输出的T_.第37页/共51页38解析：第一次循环，S5，n2，T2第二次循环，S10，n4，T6第三次循环，S15，n6，T

8、12第四次循环，S20，n8，T20第五次循环，S25，n10，T30循环终止，此时T30.答案：30第38页/共51页391如右图是一个算法的程序框图，当输入的x值为3时，输出y的 结果恰好是则空白框处的关系式可以是()Ayx3 By3xCy3x Dy x解析：由算法框图的输入值和输出值知x的运算值是1，运算结果是 故其中的运算是y3x.答案：C补充练习：第39页/共51页40第40页/共51页413.第41页/共51页42第42页/共51页43解：程序框图如下图：4.画出计算122232429921002的值的程序框图 思维点拨：可以用循环结构来实现累加，设计一个累加变量，用S表 示，设计一个计数变量，用I表示，另外还要对I进行奇偶数的判断，以决定是加还是减，因此还需要用到条件分支结构第43页/共51页445张老师给学生出了一道题，“试写一个程序框图，计算S1 发现同学们有如下几种做法，其中有一个是错误的，这个错误的做法是()第44页/共51页45解析：根据程序框图，易知A，B，D正确；对于C，由该框图可知当i1时，S1，依次循环到i7时有S1 此时ii297，结束该循环，所以得不出题目的结果答案：C第45页/共51页46第46页/共51页47第47页/共51页48第48页/共51页49第49页/共51页50第50页/共51页51感谢您的观看！第51页/共51页