专题8算法初步.pptVIP

专题一 函数与导数 专题八 算法初步 1．高考考点 (1)了解算法的含义，了解算法的思想． (2)理解程序框图的三种基本逻辑结构：顺序、条件分支、循环． (3)理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． 2．易错易漏 程序框图的正确解读，特别是循环语句中判断框中条件的选择及循环体中赋值语句的理解是易混易错的地方． 3．归纳总结 注意算法的判断、循环计算功能，以及与二分法，数列求和等内容相结合． 1.将两个数a=8，b=17交换，使a=17，b=8，下面语句正确一组是(　　) B 2. 用二分法求方程x2-2=0的近似根的算法要用的算法逻辑结构是(　　) A．顺序结构 B．条件结构 C．循环结构 D．以上三种都用 D 3. (2011 ?福建质检)运行下图所示框图的相应程序，若输入a，b的值分别为log23和log32，则输出M的值是(　　) A．0 B．1 C．2 D．-1 【解析】因为a=log231log32=b， 所以M=ab+1=1+1=2. 4. 用“辗转相除法”求得459和357的最大公约数是(　　) A．3 B．9 C．17 D．51 【解析】 (459,357)?(357,102)?(102,51)，因为102整除51，故选D. 5．下边程序运行后输出的结果为___． 【解析】该程序是求11以内的整数是4的倍数的个数，故填2. 1．算法与一般意义上具体问题的解法，它们是一般与特殊的关系，算法具有具体化、程序化、机械化的特点；算法在解决问题中更具有条理性、逻辑性． 2．理解程序的三种基本逻辑结构：顺序结构、条件结构、循环结构；会画这三种逻辑结构的程序框图，会写这三种逻辑结构的程序语句． 3．理解输入、输出、赋值、条件、循环等算法语句的含义和功能． 4．能应用算法语句的含义和功能解决简单的实际运用问题． 题型一 算法的设计 【分析】用条件语句写出求分段函数的函数值程序． 【解析】　 INPUT　“x=”；x 　 IF x＞=0 and x≤4　THEN 　 y=2x 　 ELSE 　 IF x≤8　THEN 　 y=8 　 ELSE 　 y=2?（12-x） END IF END IF PRINT y END　 【点评】本题关键在条件语句中套嵌一个条件语句；学生往往使用一个END IF后就忘了要再一个END IF. 题型二 算法的顺序结构 【例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+7+…+31的值)，算法结束． 程序： P=0 i=1 DO　P=P+i i=i+2 LOOP UNTIL　i31 PRINT　P END 【点评】本题主要考查等差数列求和的算法，程序框图等的设计及相应的程序的书写． 题型三 条件结构和循环结构的应用问题 【例3】给出50个数，1,2,4,7,11，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，…，以此类推．要求计算这50个数的和．先将下面给出的程序框图补充完整，再根据程序框图写出程序． 【分析】注意当型循环结构的应用，运行程序框图填好(1)． 【解析】 运行程序框图可知 (1)i=50? 2．程序： i=1 p=1 s=0 WHILE　i=50 　s=s+p 　p=p+i 　i=i+1 WEND PRINT　s END 【点评】关键要行程序框图，才能准确解题．