必修3复习导学案..docVIP

《必修3》复习导学案 高二年级组数学教师 知识目录： 算法初步 统计 概率 第一章 算法初步 知识梳理： 1.算法通常是指按照一定规则_______问题的明确和有限的步骤。算法必须是______的，而且能在________内完成。 2.算法有以下特性：________,________,________,________,________。 3.构成程序框的图形符号及其作用 4.程序框图又叫流___________。用程序框图来表达算法，算法的基本逻辑结构展现的非常清楚。 5.算法的三种基本逻辑结构是____________,____________,___________. (1)顺序结构在程序框图中的体现就是用流程线将程序框图 自上而下的连接起来，按顺序执行步骤，如在示意图中， A框和B框是__________执行的，只有执行完______指定的操作， 才能接着执行______指定的操作 （2）在一个算法中，经常会遇到一些条件的判断， 算法的流程根据_______有不同的流向， 处理这种过程的结构我们称之为条件结构。 （3）在一些算法中，也经常会出现从某处开始， 按照某一条件，反复执行某一处理步骤的情况， 这是_______结构，反复执行的处理步骤 称为_________，显然循环结构中一定 包含_________结构。循环结构通常会用到 两个变量：_________变量和_________变量。 循环结构通常分为两种：________结构和__________结构 6.画程序框图的规则 （1）使用标准的框图符号. （2）框图一般按从上到下，从左到右的方向画. （3）多数流程图只有一个进入点，一个退出点.判断框是具有超过一个退出点的惟一符号. （4）一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断， 有几种不同结果. 7.基本算法语句： 算法语句 格式 功能 输入语句 输出语句 赋值语句 条件语句 格式： 格式： 循环语句 注意：（1）当计算机执行UNTIL 语句时，先执行一次DO和UNTIL之间的循环体，再对UNTIL后的条件进行判断。若条件__________，继续执行循环体；然后再检查上述条件，若条件仍__________，再执行循环体，知道条件符合位置，这时计算机将不再执行循环体，直接跳到UNTIL语句__________，接着执行UNTIL语句______的语句。 （2）当计算机遇到WHILE语句时，先判断条件的真假，如果条件________，就执行WHILE与WEND间的循环体，然后再检查上述条件。如果条件仍________，再次执行循环体，这个过程反复进行，知道某一次条件________为止。这时，计算机将不执行循环体，直到跳到WEND语句________，接着执行WEND________的语句。 8.算法案例 （1）辗转相除法：又叫欧几里得算法，是一种求两个正整数的________的古老有效的算法。 （2）更相减损术：古代数学专著《九章算术》中介绍的一种求两个正整数的______的算法。 （3）秦九韶算法是一种用于计算________的值的方法，先进行如下改写： 从括号最内层开始，由内向外逐层计算： 这样，求次多项式的值就转化为就________________的值。 实战演练 1．下列关于算法的说法中，正确的是（ ）. A. 算法就是某个问题的解题过程 B. 算法执行后可以不产生确定的结果 C. 解决某类问题的算法不是惟一的 D. 算法可以无限地操作下去不停止 2．下列运算中不属于我们所讨论算法范畴的是（ ）. A. 已知圆的半径求圆的面积 B. 从一副扑克牌随意抽取 3 张扑克牌抽到24 点的可能性 C. 已知坐标平面内的两点求直线的方程 D. 加减乘除运算法则 3．算法的三种基本结构是（ ）. A．顺序结构、流程结构、循环结构 B．顺序结构、分支结构、嵌套结构 C．顺序结构、条件结构、循环结构 D．流程结构、分支结构、循环结构 4．计数变量出现在算法结构中的哪种结构中（ ）. A. 判断 B. 顺序 C. 条件 D. 循环 5．右边程序框图表示的算法是（ ）. A. 输出 c,b,a B. 输出最大值 C. 输出最小值 D. 比较 a，b，c 的大小 6．右边的程序框图输出的 S 表示_________， 虚线框表示的结构是___________ . 7．右边的程序运行时输出的结果是（ ）. A. 12，5 B. 12，21 C. 12，3 D. 21，12 8．已知 A(x1, y1 ),B(x2 , y 2 ) 是平面上的两点，试设计一个程序， 输入 A，B 两点的坐标，输出其中点的坐标.