广西2020版高考数学复习第十章算法初步统计与统计案例10.1算法初步课件.pptx

《广西2020版高考数学复习第十章算法初步统计与统计案例10.1算法初步课件.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十章算法初步、统计与统计案例-2-10.1算法初步-4-知识梳理双基自测23411.算法的定义通常是指按照一定规则解决某一类问题的和的步骤.明确有限-5-知识梳理双基自测23412.程序框图(1)概念:程序框图又称,是一种用、及来表示算法的图形.在程序框图中,一个或n个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.流程图程序框流程线文字说明-6-知识梳理双基自测2341(2)程序框图的图形符号及其功能起始和结束输入和输出的信息赋值、计算成立与否先后顺序-7-知识梳理双基自

2、测23413.三种基本逻辑结构反复执行循环体-8-知识梳理双基自测2341-9-知识梳理双基自测23414.基本算法语句(1)输入、输出、赋值语句的格式与功能INPUT“提示内容”;变量PRINT“提示内容”;表达式变量=表达式-10-知识梳理双基自测2341(2)条件语句的格式及框图①IF—THEN格式-11-知识梳理双基自测2341②IF—THEN—ELSE格式-12-知识梳理双基自测2341(3)循环语句的格式及框图①UNTIL语句②WHILE语句2-13-知识梳理双基自测34151.下列结论正确的打“√”,错误的打

3、“×”.(1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.()(2)条件结构的出口有两个,但在执行时,只有一个出口是有效的.()(3)输入框只能紧接开始框,输出框只能紧接结束框.()(4)输入语句可以同时给多个变量赋值.()(5)在算法语句中,x=x+1是错误的.()答案答案关闭(1)√(2)√(3)×(4)√(5)×-14-知识梳理双基自测234152.阅读下面的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为()A.0B.1C.2D.3答案解析解析关闭运行程序.若输入N的值为19,则N的值

4、依次为18,6,2.∵2<3,∴输出N的值为2.故选C.答案解析关闭C-15-知识梳理双基自测234153.中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图,执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=()A.7B.12C.17D.34答案解析解析关闭由题意,得x=2,n=2,k=0,s=0,输入a=2,则s=0×2+2=2,k=1,继续循环;输入a=2,则s=2×2+2=6,k=2,继续循环;输入a=5,s=6×2+5=17,k=3>2,退出循环,输出17.故选C.答案解析

5、关闭C-16-知识梳理双基自测234154.执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5B.4C.3D.2答案解析解析关闭答案解析关闭-17-知识梳理双基自测234155.下图是一个算法流程图.若输入x的值为,则输出y的值是.答案解析解析关闭答案解析关闭-18-知识梳理双基自测23415自测点评1.算法必须是明确和有效的,而且能够在有限步内完成.程序框图中的输入框不一定紧接开始框,输出框不一定紧接结束框.2.输入、输出框表示一个算法输入或输出的信息,处理框具有赋值、计算的功能,不可混用.

6、3.循环结构中必有条件结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.4.条件语句主要有两种形式的格式,但是不管是这两种格式的哪一种,IF与ENDIF必须是同时出现,可以没有ELSE,但是必须有ENDIF.-19-考点1考点2考点3例1(1)执行下面的程序框图,如果输入的t∈[-1,3],那么输出的s属于()A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]考点4A-20-考点1考点2考点3(2)如图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该

7、程序框图,若输入的a,b分别为14,18,则输出的a=___()A.0B.2C.4D.14思考解决条件结构为主的结果输出型问题的步骤是什么?考点4B-21-考点1考点2考点3考点4解析:(1)若t∈[-1,1),则执行s=3t,故s∈[-3,3).若t∈[1,3],则执行s=4t-t2,其对应函数图象的对称轴为t=2.故当t=2时,s取得最大值4.当t=1或3时,s取得最小值3,则s∈[3,4].综上可知,输出的s∈[-3,4].故选A.(2)由题知,若输入a=14,b=18,则第一次执行循环结构时,由a

8、b=b-a=18-14=4;第二次执行循环结构时,由a>b知,a=a-b=14-4=10,b=4;第三次执行循环结构时,由a>b知,a=a-b=10-4=6,b=4;第四次执行循环结构时,由a>b知,a=a-b=6-4=2,b=4;第五次执行循环结构时,由a