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

《2018年高考数学第十章算法初步统计统计案例第64讲算法与程序框图课件理.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法初步、统计、统计案例第十章第64讲　算法与程序框图考纲要求考情分析命题趋势1.了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序、条件、循环．3．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.2016，全国卷Ⅰ，9T2016，全国卷Ⅱ，8T2016，北京卷，3T2016，天津卷，4T程序框图中的条件分支结构及循环结构是高考对算法考查的主要内容，常与函数求值、方程求解、不等式求解、数列求和、统计量计算等问题交汇命题；给出程序框图的全部或部分，读出其功能，执行该程序框图并求输出结果及补齐框图是高考热点.分值：5分板块一板块二

2、板块三栏目导航板块四1．算法的含义与程序框图(1)算法：算法是指按照一定规则解决_________问题的明确和_________步骤．(2)程序框图：程序框图又称流程图，是一种用__________、__________及__________来表示算法的图形．某一类有限的程序框流程线文字说明(3)程序框图中图形符号的含义起始结束输入输出2.三种基本逻辑结构及相应语句变量＝表达式ELSEDOWHILEWEND1．思维辨析(在括号内打“√”或“×”)．(1)算法的每一步都有确定的意义，且可以无限地运算．()(2)一个程序框图一定包含顺序结构，也包含条件结构(选择结构)和循环结构．()

3、(3)一个循环结构一定包含条件结构．()(4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止．()××√×2．阅读如图的程序框图，若输入x＝2，则输出的y值为__________.解析：∵2＞0，∴y＝2×2－3＝1.13．如图所示，程序框图(算法流程图)的输出结果为_____.解析：由框图可知只要满足①中的条件则对应的函数解析式为y＝2－x，故此处应填写“x＜2？”，则②处应填写y＝log2x.x<2？y＝log2x解析：该算法程序中使用的是条件语句，根据其特征可得出结果．负数3(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到

4、下的顺序进行的．(2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．一　顺序结构与条件结构【例1】(1)根据(1)题图的框图，对大于2的整数n，输出的数列的通项公式是()A．an＝2nB．an＝2(n－1)C．an＝2nD．an＝2n－1(2)运行如(2)题图所示的程序框图，输出A，B，C的一组数据为，－1,2，则在两个判断框内的横线上分别应填()A．垂直、相切B．平行、相交C．垂直、相离D．平行、相切CA循环结构的考查类型及解题思路(1)确定循环次数：分析进入或退出循环体

5、的条件，确定循环次数．(2)完善程序框图：结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．(3)辨析循环结构的功能：执行程序若干次，即可判断．二　循环结构图(1)DC图(2)三　基本算法语句基本算法语句的两点要求(1)输入语句的要求：①输入语句要求输入的值是具体的常量．②提示内容提示用户输入的是什么信息，必须加双引号，提示内容“原原本本”地在计算机屏幕上显示，提示内容与变量之间要用分号隔开．(2)输出语句的要求：①表达式是算法和程序要求输出的信息．②提示内容提示用户要输出的是什么信息，必须加双引号，提示内容和表达式要用分号分开．(3)输出语句可以

6、一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔；输出语句还可以是“提示内容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．25B．30C．31D．61(2)设计一个计算1×3×5×7×9×11×13的算法，如图(4)给出了程序的一部分，则在①处不能填入的数是()A．13B．13.5C．14D．14.5CA四　算法案例(1)更相减损术和辗转相除法能求出两个正数的最大公约数，

7、但后者比前者简单，了解这两种方法，能对中国古代数学与世界数学的发展进行比较．(2)秦九韶算法是中国古代在计算多项式值方面的优秀方法，在应用时要注意以下几点：①正确改写多项式(降幂排列)；②计算应由内向外依次计算；③当多项式函数中间出现空项式，要以系数为零的齐次项补充．(3)数的进制转换是算法案例之一，是计算机语言的基础．【例4】(1)3742(8)＝__________(十进制数)＝________________(二进制数)；(2)用辗转相除法求得378和90的最大公约数为__