步步高高中数学 必修 3 课堂学案配套课件 第一章 章末复习课.pptx

第一章 算法初步章末复习课学习目标1.加深对算法思想的理解；2.加强用程序框图清晰条理地表达算法的能力；3.进一步体会由自然语言到程序框图再到程序的逐渐精确的过程.内容索引知识梳理题型探究当堂训练知识梳理知识点一　算法、程序框图、程序语言(1)算法的概念：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的 、 计算序列，并且这样的步骤或序列能够解决 .(2)程序框图：程序框图由 组成，按照 用______将程序框连接起来.结构可分为 结构、 结构和 结构.有限的确切的一类问题程序框算法进行的顺序流程线条件循环顺序(3)算法语句： 基本算法语句有 语句、 语句、 语句、____语句、 语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件结构、循环结构.用基本语句编写程序时要注意各种语句的_________，条件语句应注意IF与 配套使用，缺一不可，而 可选；循环语句应注意 的准确表达以及 的步长设置.条件输出输入赋值循环格式要求ELSETHEN、END IF循环变量循环条件知识点二　算法案例本章涉及的辗转相除法、更相减损术是用来求_______________________的，秦九韶算法是用来 的，二进制在计算机上的应用受到我国周易八卦的影响和启发，都是我国古代灿烂的数学文明的体现.对这些案例，应该知其然，还要知其所以然，体会其中蕴含的 .两个正整数的最大公约数计算多项式的值算法思想题型探究类型一　算法设计例1　求两底面直径分别为2和4，且高为4的圆台的表面积及体积，写出解决该问题的算法.解答算法如下：第一步，取r1＝1，r2＝2，h＝4.第四步，输出计算结果.算法的设计与一般意义上的解决问题并不相同，它是对一类问题一般解法的抽象与概括.我们将一般问题划分为数值型问题和非数值型问题两类；对于数值型问题，我们可以采用数值分析的方法进行处理，数值分析中许多现成的固定算法，我们可以直接使用，当然我们也可以根据问题的实际情况设计算法；对于非数值型问题，可以根据过程模型分析算法并进行处理，也可以选择一些成熟的办法进行处理，如排序、递推等.反思与感悟跟踪训练1　已知函数y＝2x4＋8x2－24x＋30，写出连续输入自变量的11个取值，分别输出相应的函数值的算法.解答算法为第一步，输入自变量x的值.第二步，计算y＝2x4＋8x2－24x＋30.第三步，输出y.第四步，记录输入次数.第五步，判断输入的次数是否大于11.若是，则结束算法；否则，返回第一步.类型二　程序框图及应用解答算法的程序框图如图所示.算法的设计是画程序框图的基础，我们通过对问题的分析，写出相应的算法步骤.画程序框图之前应先对算法问题设计的合法性和合理性进行探讨，然后分析算法的逻辑结构和各步骤的功能(输入、输出、判断、赋值和计算)，画出相应的程序框图.反思与感悟跟踪训练2　执行如图所示的程序框图，若输入x＝2，则输出y的值为_____.23答案解析根据题意，循环体为“直到型”循环结构.当输入x＝2时，第一次循环：y＝2×2＋1＝5，x＝5；第二次循环：y＝2×5＋1＝11，x＝11；第三次循环：y＝2×11＋1＝23.∵|x－y|＝12＞8，∴结束循环，输出y＝23.类型三　算法语言及应用例3　写出计算－12＋22－32＋42－…－992＋1002的值的程序语句.解答程序语句如下：i＝1S＝0WHILE　i＜＝100　S＝S＋(－1)^i*(i^2)　i＝i＋1WENDPRINT SEND用基本语句编写程序时要注意各种语句的格式要求，特别是条件语句和循环语句，应注意这两类语句中条件的表达以及循环语句中有关变量的取值范围.反思与感悟跟踪训练3　高一(2)班共有54名学生参加数学竞赛，现已有他们的竞赛分数，请设计一个程序求解竞赛成绩优秀的学生的平均分(规定90分以上为优秀).解答i＝1S＝0M＝0DO　INPUT　“x＝”；x　IF　x＞90　THENS＝S＋xM＝M＋1　END IF　i＝i＋1LOOP UNTIL　i＞54P＝S/MPRINT　PEND程序如右：当堂训练1.下列叙述正确的是①用程序框图表达算法，其优点是算法的逻辑结构展现得非常直观清楚；②不同的算法都可由顺序结构、条件结构、循环结构这三种基本的逻辑结构构成；③循环结构中，循环体指的是算法中反复执行的处理步骤；④条件结构中一定包含循环结构.A.①②③ B.②③④C.①③④ D.①②④答案解析√循环结构中一定包含条件结构，但条件结构中不一定包含循环结构.123452.如图，程序框图所进行的求和运算是答案解析√12345123453.两个二进制数101(2)与110(2)的和用十进制数表示为____.11答案解析101(2)＝1×22＋0×21＋1×20＝5,110(2)