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