《福建省高考数学理二轮专题总复习专题算法初步学习教案.pptx》由会员分享,可在线阅读,更多相关《福建省高考数学理二轮专题总复习专题算法初步学习教案.pptx(16页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、会计学1福建省高考数学福建省高考数学(shxu)理二轮专题总复理二轮专题总复习专题算法初步习专题算法初步第一页,共16页。1高考考点(1)了解算法的含义,了解算法的思想(sxing)(2)理解程序框图的三种基本逻辑结构:顺序、条件分支、循环(3)理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义2易错易漏程序框图的正确解读,特别是循环语句中判断框中条件的选择及循环体中赋值语句的理解是易混易错的地方第1页/共16页第二页,共16页。3归纳总结(zngji)注意算法的判断、循环计算功能,以及与二分法,数列求和等内容相结合第2页/共16页第三页,共16页。1.将两个数a=8,
2、b=17交换,使a=17,b=8,下面语句(yj)正确一组是()B第3页/共16页第四页,共16页。2. 用二分法求方程x2-2=0的近似根的算法要用的算法逻辑(lu j)结构是()A顺序结构 B条件结构C循环结构 D以上三种都用D第4页/共16页第五页,共16页。3. (2011 福建质检)运行下图所示框图的相应程序,若输入(shr)a,b的值分别为log23和log32,则输出M的值是()A0 B1C2 D-1【解析】因为(yn wi)a=log231log32=b,所以M=ab+1=1+1=2.第5页/共16页第六页,共16页。4. 用“辗转(zhnzhun)相除法”求得459和357的
3、最大公约数是()A3 B9 C17 D51【解析】 (459,357)(357,102)(102,51),因为(yn wi)102整除51,故选D.第6页/共16页第七页,共16页。5下边程序运行后输出(shch)的结果为_【解析】该程序是求11以内(y ni)的整数是4的倍数的个数,故填2.j=1n=0WHILE j11IF j MOD4=0 THEN n=n+1 ENDIF j=j+1WENDPRINT nEND第7页/共16页第八页,共16页。1算法与一般意义上具体问题的解法,它们是一般与特殊的关系,算法具有具体化、程序化、机械化的特点;算法在解决问题中更具有条理性、逻辑性2理解程序的三
4、种(sn zhn)基本逻辑结构:顺序结构、条件结构、循环结构;会画这三种(sn zhn)逻辑结构的程序框图,会写这三种(sn zhn)逻辑结构的程序语句3理解输入、输出、赋值、条件、循环等算法语句的含义和功能4能应用算法语句的含义和功能解决简单的实际运用问题第8页/共16页第九页,共16页。题型一 算法(sun f)的设计【分析】用条件语句写出求分段函数(hnsh)的函数(hnsh)值程序2 048 482(12) 121 8xxyxxx函数,写出求函数的函数【例】值的程序第9页/共16页第十页,共16页。【解析(ji x)】 INPUT“x=”;x IF x=0 and x4THEN y=2
5、x ELSE IF x8THEN y=8 ELSE y=2(12-x) END IF END IF PRINT y END【点评】本题(bnt)关键在条件语句中套嵌一个条件语句;学生往往使用一个END IF后就忘了要再一个END IF.第10页/共16页第十一页,共16页。题型二 算法的顺序(shnx)结构【例2】设计求1+3+5+7+31的算法,并画出相应(xingyng)的程序框图,写出程序【分析(fnx)】该算法显然可用顺序结构与循环结构综合【解析】算法步骤:该算法的程序框图如下: S1:P=0 S2:i=1 S3:P=P+i S4:i=i+2 S5:如果i不大于31,返回重新执行S3、
6、S4,否则输 出P的值(即P就是1+3+5+7+31的值),算法结束第11页/共16页第十二页,共16页。程序(chngx):P=0i=1DOP=P+i i=i+2LOOP UNTILi31PRINTPEND【点评】本题主要考查等差数列求和的算法(sun f),程序框图等的设计及相应的程序的书写第12页/共16页第十三页,共16页。题型三 条件结构和循环(xnhun)结构的应用问题【 例 3 】 给 出 5 0 个 数 ,1,2,4,7,11,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,以此类推(y c li tu)要求计算这50个数的和先将下面给出的程序框图补充完整,再根据程序框图写出程序第13页/共16页第十四页,共16页。【分析】注意当型循环结构(jigu)的应用,运行程序框图填好(1)【解析(ji x)】运行程序框图可知(1)i=50?第14页/共16页第十五页,共16页。2程序(chngx):i=1p=1s=0WHILEi=50s=s+pp=p+ii=i+1WENDPRINTsEND【点评】关键(gunjin)要行程序框图,才能准确解题第15页/共16页第十六页,共16页。