2019版高考数学一轮复习 第十章 算法初步 第63讲 算法与程序框图课件.pptVIP

1．算法的含义与程序框图 (1)算法：算法是指按照一定规则解决____________问题的明确和____________步骤． (2)程序框图：程序框图又称流程图，是一种用____________、____________及____________来表示算法的图形． (3)程序框图中图形符号的含义 2．三种基本逻辑结构及相应语句 1．思维辨析(在括号内打“√”或“×”)． (1)算法的每一步都有确定的意义，且可以无限地运算．(　　) (2)一个程序框图一定包含顺序结构，也包含条件结构(选择结构)和循环结构．(　　) (3)一个循环结构一定包含条件结构．(　　) (4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止．(　　) 2．阅读如图的程序框图，若输入x＝2，则输出的y值为______. 解析 ∵2＞0，∴y＝2×2－3＝1. 3．如图所示，程序框图(算法流程图)的输出结果为__________. 解析 由框图可知只要满足①中的条件则对应的函数解析式为y＝2－x，故此处应填写“x＜2？”，则②处应填写y＝log2x. 5．阅读程序： 若x＝－4，输出结果为____________， 若x＝9，输出结果为____________. 解析 该算法程序中使用的是条件语句，根据其特征可得出结果． (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)辨析循环功能：执行程序若干次，即可判断． 【例2】 (1)(2017·全国卷Ⅱ)执行图(3)的程序框图，如果输入的a＝－1，则输出的S＝(　　) A．2　　 B．3　　　　 C．4　　 D．5 解析 (1)运行程序框图，a＝－1，S＝0，K＝1，K≤6成立； S＝0＋(－1)×1＝－1，a＝1，K＝2，K≤6成立； S＝－1＋1×2＝1，a＝－1，K＝3，K≤6成立； S＝1＋(－1)×3＝－2，a＝1，K＝4，K≤6成立； S＝－2＋1×4＝2，a＝－1，K＝5，K≤6成立； S＝2＋(－1)×5＝－3，a＝1，K＝6，K≤6成立； S＝－3＋1×6＝3，a＝－1，K＝7，K≤6不成立，输出S＝3. (2)程序框图中A＝3n－2n，故判断框中应填入A≤1 000，由于初始值n＝0，要求满足A＝3n－2n1 000的最小偶数，故执行框中应填入n＝n＋2，故选D． 基本算法语句的两点要求 (1)输入语句的要求 ①输入语句要求输入的值是具体的常量； ②提示内容提示用户输入的是什么信息，必须加双引号，提示内容“原原本本”地在计算机屏幕上显示，提示内容与变量之间要用分号隔开． (2)输出语句的要求 ①表达式是算法和程序要求输出的信息； ②提示内容提示用户要输出的是什么信息，必须加双引号，提示内容和表达式要用分号分开． (3)输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔；输出语句还可以是“提示内容1”；表达式1，“提示内容2”；表达式2，“提示内容3”；表达式3，……的形式，例如，PRINT“a，b，c”；a，b，c和PRINT“a”；a，“b”；b，“c”；c. 【例3】 (1)执行图(5)的算法语句，当输入x为60时，输出y的值为 (　　) A．25　　 B．30　　　　 C．31　　 D．61 (2)设计一个计算1×3×5×7×9×11×13的算法，如图(6)给出了程序的一部分，则在①处不能填入的数是(　　) A．13　　 B．13.5 C．14　　 D．14.5 (1)更相减损术和辗转相除法能求出两个正数的最大公约数，但后者比前者简单，了解这两种方法，能对中国古代数学与世界数学的发展进行比较． (2)秦九韶算法是中国古代在计算多项式值方面的优秀方法，在应用时要注意以下几点： ①正确改写多项式(降幂排列)；②计算应由内向外依次计算；③当多项式函数中间出现空项式，要以系数为零的齐次项补充． (3)