2018年高考数学一轮复习 第十章 算法初步、统计、统计案例 第64讲 算法与程序框图课件 理.pptVIP

;考纲要求;板 块 一;1．算法的含义与程序框图 (1)算法：算法是指按照一定规则解决_________问题的明确和_________步骤． (2)程序框图：程序框图又称流程图，是一种用__________、__________及__________来表示算法的图形． ;(3)程序框图中图形符号的含义;2.三种基本逻辑结构及相应语句;ELSE　 ;DO　;1．思维辨析(在括号内打“√”或“×”)． (1)算法的每一步都有确定的意义，且可以无限地运算．(　　) (2)一个程序框图一定包含顺序结构，也包含条件结构(选择结构)和循环结构．(　　) (3)一个循环结构一定包含条件结构．(　　) (4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止．(　　);2．阅读如图的程序框图，若输入x＝2，则输出的y值为__________. 解析：∵2＞0，∴y＝2×2－3＝1.;3．如图所示，程序框图(算法流程图)的输出结果为_____.;　 ;解析：该算法程序中使用的是条件语句，根据其特征可得出结果．; (1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的． (2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．　;【例1】 (1)根据(1)题图的框图，对大于2的整数n，输出的数列的通项公式是(　　) A．an＝2n B．an＝2(n－1) C．an＝2n D．an＝2n－1 (2)运行如(2)题图所示的程序框图，输出A，B，C的一组数据为，－1,2，则在两个判断框内的横线上分别应填(　　) A．垂直、相切 B．平行、相交 C．垂直、相离 D．平行、相切; 循环结构的考查类型及解题思路 (1)确定循环次数：分析进入或退出循环体的条件，确定循环次数． (2)完善程序框图：结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式． (3)辨析循环结构的功能：执行程序若干次，即可判断．;;C　 ;三　基本算法语句;(2)输出语句的要求： ①表达式是算法和程序要求输出的信息． ②提示内容提示用户要输出的是什么信息，必须加双引号，提示内容和表达式要用分号分开． (3)输出语???可以一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔；输出语句还可以是“提示内容1”；表达式1，“提示内容2”；表达式2，“提示内容3”；表达式3，…的形式，例如，PRINT“a，b，c”；a，b，c；PRINT“a”；a，“b”；b，“c”；c.; 【例3】 (1)根据下列图(3)算法语句，当输入x为60时，输出y的值为(　　) A．25 B．30 C．31 D．61 (2)设计一个计算1×3×5×7×9×11×13的算法，如图(4)给出了程序的一部分，则在①处不能填入的数是(　　) A．13 B．13.5 C．14 D．14.5;四　算法案例;【例4】 (1)3742(8)＝__________ (十进制数)＝________________ (二进制数)； (2)用辗转相除法求得378和90的最大公约数为________；用更相减损术求得80和36的最大公约数为_______. (3)用秦九韶算法求多项式f(x)＝3x6＋12x5＋8x4－3.5x3＋7.2x2＋5x－13，则f(6)＝_____________. 解析：(1)3742(8)＝3×83＋7×82＋4×82＋2＝2 018， 2 018＝210＋29＋28＋27＋26＋25＋2. (2)∵378＝90×4＋18,90＝18×5＋0，∴378与90的最大公约数是18. ∵80－36＝44,44－36＝8,36－8＝28,28－8＝20,20－8＝12,12－8＝4,8－4＝4,4－4＝0. ∴80和36的最大公约数是4.; (3)f(x)＝(((((3x＋12) x＋8) x－3.5) x＋7.2) x＋5) x－13， v0＝3，v1＝3×6＋12＝30， v2＝v1x＋8＝30×6＋8＝188， v3＝v2x－3.5＝188×6－3.5＝1 124.5， v4＝v3x＋7.2＝1 124.5×6＋7.2＝6 754.2， v5＝v4x＋5＝6 754.2×6＋5＝40 530.2， v6＝v5x－13＝40 530.2×6－13＝243 168.2， ∴f(6)＝243 168.2.;1．阅读如图(5)所示的程序框图，运行相应程序，则输出的i的值为(　　) A．3 B．4 C．5 D．6 解析：第一次执行，有i＝1，a＝2；第二次执行，有i＝2，a＝5；第三次执行，有i＝3，