高中数学 算法复习3课件 新人教A版必修3

这是一份高中数学 算法复习3课件 新人教A版必修3
复习课：算法的应用 按照一定规则解决某一类问题的明确和有限的步骤。一、算法的概念二、 算法的基本逻辑结构顺序结构条件结构循环结构当型循环直到型循环(1)自然语言三、算法的表示(2)程序框图(3)算法语句处理框起止框输入、输出框判断框流程线四、流程图中的基本符号基本算法语句输入语句：INPUT“提示内容”；变量输出语句：PRINT“提示内容”；表达式赋值语句：变量=表达式条件按语句： IF 条件 THEN 语句1 ELSE 语句2 END IFIF 条件 THEN 语句1END IF循环语句当型语句：WHILE 条件 循环体 WEND直到型：DO 循环体 LOOP UNTIL 条件 例1： 执行右边的程序框图，若 ,则输出的题型1 计算输出结果输出结果S=＿ ＿ ＿ ＿ ＿ ＿五、典例示范 变式训练：如果执行下面的程序框图，那么输出的T= . 题型1 计算输出结果题型2 补充程序框图 右图给出的是计算的值的一个流程图，其中判断框内应填入的条件是__________。否是i>10?或i≥11？i≤10?或i＜11？ 变式训练：右面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ）A. c > x? B. x > c? C. c > b? D. b > c?A题型2 补充程序框图题型3 判断程序框图功能 例3：给出一个如图所示的程序框图，若 x=6，则y= 变式二：若要使输入的x值与输出的y值相等，则这样的x值的个数是（ ） A．1 B．2 C．3 D．4 变式训练：如果执行右边的程序框图，输入 ,那么输出的各个数的和等于( ) A. 3 B. 3.5 C. 4 D. 4.5？？？B题型3 判断程序框图功能题型4 计算程序运行次数 例4： 右面流程图中，语句1 （语句1与i无关）将被执行的次数为 ．算法案例 1.辗转相除法与更相减损术（求最大公约数） 2.秦九韶算法 3.进位制函数数列概率统计增长率整除复利小结算法请判断下列框图能否表示算法：题型5 程序框图与其它知识的交汇 例5：为确保信息安全，信息需加密传输，发送方由明文→密文（加密），接收方由密文→明文（解密），已知加密规则如图所示，例如，明文1，2，3，4对应密文5，7，18，16．当接收方收到密文14，9，23，28时，则解密得到的明文为（　）Ａ．4，6，1，7．　　Ｂ．7，6，1，4．　　Ｃ．6，4，1，7．　　Ｄ．1，6，4，7．解密规则某地区为了解70-80岁的老人的日平均睡眠时间（单位：h），随机选择了50位老人进行调查，下表是这50位老人睡眠时间的频率分布表： 在上述统计数据的分析中一部分计算见算法流程图，则输出的S的值为 在可行域内任取一点，规则如流程图所示，则能输出数对的概率是 ．