2020版广西高考人教版数学(文)一轮复习课件:10.1 算法初步 .pptx
《2020版广西高考人教版数学(文)一轮复习课件:10.1 算法初步 .pptx》由会员分享,可在线阅读,更多相关《2020版广西高考人教版数学(文)一轮复习课件:10.1 算法初步 .pptx(43页珍藏版)》请在三一文库上搜索。
1、第十章 算法初步、统计 与统计案例,-2-,10.1 算法初步,-4-,知识梳理,双基自测,2,3,4,1,1.算法的定义 通常是指按照一定规则解决某一类问题的 和 的步骤.,明确,有限,-5-,知识梳理,双基自测,2,3,4,1,2.程序框图 (1)概念:程序框图又称 ,是一种用 、 及 来表示算法的图形.在程序框图中,一个或n个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.,流程图,程序框,流程线,文字说明,-6-,知识梳理,双基自测,2,3,4,1,(2)程序框图的图形符号及其功能,起始和结束,输入和输出的信息,赋值、计算,成立与否,先后
2、顺序,-7-,知识梳理,双基自测,2,3,4,1,3.三种基本逻辑结构,反复执行,循环体,-8-,知识梳理,双基自测,2,3,4,1,-9-,知识梳理,双基自测,2,3,4,1,4.基本算法语句 (1)输入、输出、赋值语句的格式与功能,INPUT“提示内容”;变量,PRINT“提示内容”;表达式,变量=表达式,-10-,知识梳理,双基自测,2,3,4,1,(2)条件语句的格式及框图 IFTHEN格式,-11-,知识梳理,双基自测,2,3,4,1,IFTHENELSE格式,-12-,知识梳理,双基自测,2,3,4,1,(3)循环语句的格式及框图 UNTIL语句 WHILE语句,2,-13-,知识
3、梳理,双基自测,3,4,1,5,1.下列结论正确的打“”,错误的打“”. (1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.( ) (2)条件结构的出口有两个,但在执行时,只有一个出口是有效的. ( ) (3)输入框只能紧接开始框,输出框只能紧接结束框.( ) (4)输入语句可以同时给多个变量赋值.( ) (5)在算法语句中,x=x+1是错误的.( ),答案,-14-,知识梳理,双基自测,2,3,4,1,5,2.阅读下面的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为( ) A.0 B.1 C.2 D.3,答案,解析,-15-,知识梳理,双基自测,2,3,4,1
4、,5,3.中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图,执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=( ) A.7 B.12 C.17 D.34,答案,解析,-16-,知识梳理,双基自测,2,3,4,1,5,4.执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为( ) A.5 B.4 C.3 D.2,答案,解析,-17-,知识梳理,双基自测,2,3,4,1,5,5.下图是一个算法流程图.若输入x的值为 ,则输出y的值是 .,答案,解析,-18-,知识梳理,双基自测,2,3,4,1,5,自测点评 1.算法必须是明确和有效的,
5、而且能够在有限步内完成.程序框图中的输入框不一定紧接开始框,输出框不一定紧接结束框. 2.输入、输出框表示一个算法输入或输出的信息,处理框具有赋值、计算的功能,不可混用. 3.循环结构中必有条件结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分. 4.条件语句主要有两种形式的格式,但是不管是这两种格式的哪一种,IF与END IF必须是同时出现,可以没有ELSE,但是必须有END IF.,-19-,考点1,考点2,考点3,例1(1)执行下面的程序框图,如果输入的t-1,3,那么输出的s属于( ) A.-3,4 B.-5,2 C.-4,3 D.-2,5,考点4,A,-20-
6、,考点1,考点2,考点3,(2)如图所示的程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=_ ( ) A.0 B.2 C.4 D.14,思考解决条件结构为主的结果输出型问题的步骤是什么?,考点4,B,-21-,考点1,考点2,考点3,考点4,解析:(1)若t-1,1),则执行s=3t,故s-3,3). 若t1,3,则执行s=4t-t2,其对应函数图象的对称轴为t=2. 故当t=2时,s取得最大值4.当t=1或3时,s取得最小值3,则s3,4. 综上可知,输出的s-3,4.故选A. (2)由题知,若输入a=14,b=1
7、8,则 第一次执行循环结构时,由ab知,a=a-b=14-4=10,b=4; 第三次执行循环结构时,由ab知,a=a-b=10-4=6,b=4; 第四次执行循环结构时,由ab知,a=a-b=6-4=2,b=4; 第五次执行循环结构时,由ab知,a=2,b=b-a=4-2=2; 第六次执行循环结构时,由a=b知,输出a=2,结束,故选B.,-22-,考点1,考点2,考点3,解题心得1.利用条件结构解决算法问题时,要根据题目的要求引入一个或多个判断框,而判断框内的条件不同,对应的下一个程序框中的内容和操作要相应地进行变化,故要逐个分析判断框内的条件. 2.解决此类问题,可按下列步骤进行:(1)先弄
8、清变量的初始值;(2)按照程序框图从上到下或从左到右的顺序,依次对每一个语句、每一个判断框进行读取.在读取程序框时,应注意判断后的结论分别对应着什么样的结果,然后按照对应的结果继续往下读取程序框图;(3)输出结果. 3.如果含有嵌套的条件结构,那么一定要分清外层条件与内层条件及上下逻辑关系.,考点4,-23-,考点1,考点2,考点3,对点训练1(1)(2018宁夏银川一模)阅读程序框图,如果输出的,A.(-,-2 B.-2,-1 C.-1,2 D.2,+),考点4,B,-24-,考点1,考点2,考点3,(2)(2018山西吕梁一模)世界数学名题“3x+1问题”:任取一个自然数,如果它是偶数,那
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2020版广西高考人教版数学文一轮复习课件:10.1算法初步 2020 广西 高考 人教版 数学 一轮 复习 课件 10.1 算法 初步
链接地址:https://www.31doc.com/p-4293638.html