算法与程序框图复习.ppt
1(1)了了解解算算法法的的含含义义，了了解解算算法法的的思思想想.理理解解程程序序框框图图的的三三种种基基本本逻逻辑辑结结构构：顺顺序序、条条件件、循环循环.(2)理理解解几几种种基基本本算算法法语语句句输输入入语语句句、输输出出语语句句、赋赋值值语语句句、条条件件语语句句、循循环环语语句句的的含义含义.2算算法法初初步步是是高高中中新新课课程程新新增增内内容容，为为支支持持高高中中新新课课程程实实验验，高高考考中中必必定定有有这这方方面面内内容容的的考考查查，且且分分值值比比例例应应超超过过课课时时比比例例.这这部部分分内内容容一一般般以以选选择择题题或或填填空空题题形形式式进进行行考考查查，主主要要考考查查基基本本知知识识和和技技能能，如如对对变变量量赋赋值值的的理理解解和和掌掌握握，对对条条件件结结构构和和循循环环结结构构的的灵活应用或补全程序框图灵活应用或补全程序框图.3451.如如果果执执行行下下面面的的程程序序框框图图，那么输出的那么输出的S=（）C对于对于i=1,S=1时，执行时，执行i=i+1后，后，i=2，执行，执行S=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=65，故输出，故输出S=11，选，选C.易错点：对于循环体执行的次数易错点：对于循环体执行的次数.72.如如图图所所示示的的程程序序框框图图的的算算法法功功能是能是.求求|a-b|的值的值由程序框由程序框图可知，当图可知，当ab时，时，输出输出a-b；当；当a50)yx(x50)x16(x50)故故处应填写处应填写yx16；处应填写处应填写yx.y=即即20关关于于分分段段函函数数的的问问题题，在在设设计计程程序序时时都都会会用用到到条条件件语语句句，分分类类讨讨论论的的标标准是条件语句的条件准是条件语句的条件.21下下面面的的程程序序框框图图，若若输输出出y的的值值是是9，则则输输入入的的实实数数x的的值值为（为（）B.3C.2B22 x2 (x1)()x (1x10)Log3x (x10)x1 x2=9解得解得x=3，选，选B.由程序框图可知，由程序框图可知，y=，由由或或1x5？B.i6？C.i7？D.i8？A24 从从循循环环体体中中计计数数变变量量入入手手，确确定定循循环环次次数数为为多多少少时时，运运行行结结束束，即即可可确确定定判判断框内的条件断框内的条件.对对于于i=1,S=1时时，执执行行S=S+i后后，S=2，执行，执行i=i+1后，后，i=2；i=2,S=2时时，执执行行S=S+i后后，S=4，执执行行i=i+1后，后，i=3；i=3,S=4时时，执执行行S=S+i后后，S=7，执执行行i=i+1后，后，i=4；25i=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.在在循循环环结结构构中中，要要注注意意根根据据条条件件设设计计合合理理的的计计数数变变量量、累累加加变变量量及及其其个个数数，特特别要求条件的表述要恰当、精确别要求条件的表述要恰当、精确.26(1)使用标准的框图符号；使用标准的框图符号；(2)框框图图一一般般按按从从上上到到下下、从从左左到到右右的的方方向画；向画；(3)除除判判断断框框外外，大大多多数数流流程程图图符符号号只只有有一个进入点和一个退出点；一个进入点和一个退出点；(4)对对含含有有“是是”与与“否否”两两个个分分支支的的判判断断，有且仅有两个结果；有且仅有两个结果；(5)在在图图形形符符号号内内描描述述的的语语言言要要非非常常简简练练清楚清楚.272.设计算法的程序框图的步骤设计算法的程序框图的步骤第一步，第一步，用自然语言表述算法步骤用自然语言表述算法步骤.第第二二步步，确确定定每每一一个个算算法法步步骤骤所所包包含含的的逻逻辑辑结结构构，并并用用相相应应的的程程序序框框图图表表示示，得得到到该该步步骤的程序框图骤的程序框图.第第三三步步，将将所所有有步步骤骤的的程程序序框框图图用用流流程程线线连连接接起起来来，并并加加上上终终端端框框，得得到到表表示示整整个个算算法法的程序框图的程序框图.28顺顺序序结结构构在在程程序序框框图图中中的的体体现现就就是是用用流流程程线线将将程程序序框框自自上上而而下下地地连连接接起起来来，按按顺顺序序执行算法步骤执行算法步骤.条条件件结结构构在在程程序序框框图图中中是是用用判判断断框框来来表表示示，判判断断框框内内写写上上条条件件，然然后后它它有有两两个个出出口口，分分别别对对应应着着条条件件满满足足和和条条件件不不满满足足时时所所执执行行的不同操作的不同操作.29循循环环结结构构在在程程序序框框图图中中也也是是利利用用判判断断框框来来表表示示，判判断断框框内内写写上上条条件件，两两个个出出口口分分别别对对应应着着条条件件成成立立和和条条件件不不成成立立时时执执行行的的不不同同操操作作，其其中中一一个个要要指指向向循循环环体体，然然后后再再从从循循环体回到判断框的入口处环体回到判断框的入口处.301.（2009上上海海卷卷）某某算算法法的的程程序序框框图图如如图图所所示示，则则输输出出量量y与与输输入量入量x满足的关系式是满足的关系式是 .2x(x1)x-2 (x1)y=312.（2009浙浙江江卷卷）某某程程序序框框图图如如图图所所示示，该该程程序序运运行行后后输输出出的的k的的值是（值是（）A33本本题题考考查查循循环环结结构构程程序序框框图图的的理理解解，应应关关注注循循环环体体中中，S=S+2S与与k=k+1执执行行的的先先后后次次序序，不不同同的的次次序序，得得到到不不同同的结果，需要引起重视的结果，需要引起重视.353(2009福建福建)阅读如右图所示的程序框图，运行相应的程序，输出的阅读如右图所示的程序框图，运行相应的程序，输出的结果是结果是()A1 B2 C3 D4363(2009福福建建)阅阅读读如如右右图图所所示示的的程程序序框框图图，运运行行相相应应的的程程序序，输输出出的的结结果果是是()A1 B2 C3 D4解析：解析：当当S2，n1时，进入第一次循环：得时，进入第一次循环：得Sn2，12；进入第二次循环：得；进入第二次循环：得S n3，进入第三次循环：得进入第三次循环：得S n4；1，由于此时由于此时S2，因此应输出，因此应输出n4.答案：答案：D374.(2009(2009山山东东)执执行行下下面面的的程程序序框框图，输出的图，输出的T_.38解析：解析：第一次循环，第一次循环，S5，n2，T2第二次循环，第二次循环，S10，n4，T6第三次循环，第三次循环，S15，n6，T12第四次循环，第四次循环，S20，n8，T20第五次循环，第五次循环，S25，n10，T30循环终止，此时循环终止，此时T30.答案：答案：30391如右图是一个算法的程序框图，当输入的如右图是一个算法的程序框图，当输入的x值为值为3时，输出时，输出y的的 结果恰好是则空白框处的关系式可以是结果恰好是则空白框处的关系式可以是()Ayx3 By3xCy3x Dy x解析：解析：由算法框图的输入值和输出值知由算法框图的输入值和输出值知x的的运算值是运算值是1，运算结果是，运算结果是 故其中的运算故其中的运算是是y3x.答案：答案：C补充练习：补充练习：40413.4243解：解：程序框程序框图如下如下图：4.画出计算画出计算122232429921002的值的程序框图的值的程序框图 思维点拨：思维点拨：可以用循环结构来实现累加，设计一个累加变量，用可以用循环结构来实现累加，设计一个累加变量，用S表表 示，设计一个计数变量，用示，设计一个计数变量，用I表示，另外还要对表示，另外还要对I进行奇偶数的判断，进行奇偶数的判断，以决定是加还是减，因此还需要用到条件分支结构以决定是加还是减，因此还需要用到条件分支结构445张老师给学生出了一道题，张老师给学生出了一道题，“试写一个程序框图，计算试写一个程序框图，计算S1 发现同学们有如下几种做法，其中有一个是错误的，这个错误的做法是发现同学们有如下几种做法，其中有一个是错误的，这个错误的做法是()45解析：解析：根据程序框图，易知根据程序框图，易知A，B，D正确；对于正确；对于C，由该框图，由该框图可知当可知当i1时，时，S1，依次循环到，依次循环到i7时有时有S1 此时此时ii297，结束该循环，所以得不出题目的结果，结束该循环，所以得不出题目的结果答案：答案：C464748495051
