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