高三数学算法与程序框图课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《高三数学算法与程序框图课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 算法 程序 框图 课件 下载 _其他_数学_高中
- 资源描述:
-
1、9.1算法与程序框图算法与程序框图考点探究考点探究挑战高考挑战高考考向瞭望考向瞭望把脉高考把脉高考9.1算算法法与与程程序序框框图图双基研习双基研习面对高考面对高考双基研习双基研习面对高考面对高考1算法的概念算法的概念算法是解决某类问题的一系列算法是解决某类问题的一系列_或或_2排序问题排序问题(1)有序列直接插入排序有序列直接插入排序按照一定的顺序排列的数据列,我们称之为按照一定的顺序排列的数据列,我们称之为_步骤步骤程序程序有序列有序列有序列插入排序就是找到要插入的数据在已知有有序列插入排序就是找到要插入的数据在已知有序列中的位置,然后把它插入进去,组成新的有序列中的位置,然后把它插入进去
2、,组成新的有序列序列(2)折半插入排序方法折半插入排序方法先将新数据与有序列中先将新数据与有序列中“中间位置中间位置”的那个数据的那个数据进行比较,进行比较,“中间位置中间位置”的数据将数列分为两半,的数据将数列分为两半,当新数据较小时,它的位置应在靠左的这一半,当新数据较小时,它的位置应在靠左的这一半,否则,在靠右的这一半否则,在靠右的这一半(3)算法的基本结构算法的基本结构 名称名称内容内容顺序结构顺序结构选择结构选择结构循环结构循环结构定义定义按照步骤按照步骤_的一个算法,称的一个算法,称为具有为具有“顺序结顺序结构构”的算法,或的算法,或者称为者称为_.在算法的执行过在算法的执行过程中
3、,需要对程中,需要对_进行判断,进行判断,_决定后面的步骤,决定后面的步骤,像这样的结构通像这样的结构通常称作选择结构常称作选择结构.在一些算法中,经在一些算法中,经常会出现从某处开常会出现从某处开始,按照一定的条始,按照一定的条件,反复执行某一件,反复执行某一处理步骤的情况,处理步骤的情况,像这种需要像这种需要_的结的结构称为循环结构构称为循环结构依次执行依次执行算法的顺算法的顺序结构序结构条件条件判断的结果判断的结果反复执行反复执行 名名称称内容内容顺序结构顺序结构选择结构选择结构循环结构循环结构算法框算法框图图思考感悟思考感悟 三种基本结构的共同点是什么?三种基本结构的共同点是什么?提示
4、:提示:三种结构的共同点,即只有一个入口和三种结构的共同点,即只有一个入口和一个出口,每一个基本结构的每一部分都有机一个出口,每一个基本结构的每一部分都有机会被执行到,而且结构内不存在死循环会被执行到,而且结构内不存在死循环答案:答案:B2如下图所示的程序框图输出的结果是如下图所示的程序框图输出的结果是()A1 B20C5 D10答案:答案:B3.(2010年高考辽宁卷年高考辽宁卷)如果执行如图所示的程序框如果执行如图所示的程序框图,输入图,输入n6,m4,那么输出的,那么输出的p等于等于()A720 B360C240 D120答案:答案:B4如图是某个函数求值的程序框图,则满足如图是某个函数
5、求值的程序框图,则满足该程序的函数解析式为该程序的函数解析式为_答案:答案:25考点探究考点探究挑战高考挑战高考算法框图的顺序结构和选择结构算法框图的顺序结构和选择结构(1)顺序结构是最简单的算法结构,语句与语句之顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按步骤顺序进行的流程图中间、框与框之间是按步骤顺序进行的流程图中一定包含顺序结构一定包含顺序结构(2)选择结构中包含一个判断框,根据给定的条件选择结构中包含一个判断框,根据给定的条件是否成立而选择步骤甲或步骤乙是否成立而选择步骤甲或步骤乙 (2010年高考湖南卷年高考湖南卷)如图是求实数如图是求实数x绝对绝对值的算法程序框图,则
6、判断框值的算法程序框图,则判断框中可填中可填_【思路点拨】【思路点拨】根据绝对值的意义求解根据绝对值的意义求解【解析】【解析】根据非负数的绝对值是它本身,负数根据非负数的绝对值是它本身,负数的绝对值是它的相反数,以及的绝对值是它的相反数,以及0的特殊性,可知填的特殊性,可知填x0或或x0.【答案】【答案】x0或或x0【名师点评】【名师点评】对于基本算法语句的阅读题,先对于基本算法语句的阅读题,先分析语句的类型,再分析语句所表示的具体含义,分析语句的类型,再分析语句所表示的具体含义,才能顺利地展开解答才能顺利地展开解答算法的循环结构算法的循环结构循环结构有两种形式,即当型和直到型这两循环结构有两
7、种形式,即当型和直到型这两种形式的循环结构在执行流程上有所不同,当种形式的循环结构在执行流程上有所不同,当型循环是当条件满足时执行循环体,不满足时型循环是当条件满足时执行循环体,不满足时退出循环体;而直到型循环则是当条件不满足退出循环体;而直到型循环则是当条件不满足时执行循环体,满足时退出循环体时执行循环体,满足时退出循环体执行如图所示的框图,输入执行如图所示的框图,输入N5,则,则输出的数等于输出的数等于()【思路点拨】【思路点拨】根据程序框图根据程序框图(算法流程图算法流程图)分分析出该程序框图的功能进行求解析出该程序框图的功能进行求解【答案】【答案】D【名师点评】【名师点评】识别运行算法
8、框图和完善算法识别运行算法框图和完善算法框图是高考的热点解答这一类问题,第一,框图是高考的热点解答这一类问题,第一,要明确算法框图的顺序结构、选择结构和循环要明确算法框图的顺序结构、选择结构和循环结构;第二,要识别运行算法框图,理解框图结构;第二,要识别运行算法框图,理解框图所解决的实际问题;第三,按照题目的要求完所解决的实际问题;第三,按照题目的要求完成解答对算法框图的考查常与数列和函数等成解答对算法框图的考查常与数列和函数等知识相结合,进一步强化框图问题的实际背知识相结合,进一步强化框图问题的实际背景景 (2010年高考年高考陕西卷陕西卷)如图是求如图是求x1,x2,x10的乘积的乘积S的
9、程序框图,的程序框图,图中空白框中应填入的图中空白框中应填入的内容为内容为()变式训练变式训练1解析:解析:选选D.由题意可知,输出的是由题意可知,输出的是10个数个数的乘积,故循环体应为的乘积,故循环体应为SS*xn.ASS*(n1)BSS*xn1CSS*nDSS*xn算法的设计算法的设计画算法框图的规则:画算法框图的规则:(1)使用标准的框图符号;使用标准的框图符号;(2)框图一般按从上到下、从左到右的方向画;框图一般按从上到下、从左到右的方向画;(3)除判断框外,大多数算法框图中的程序框除判断框外,大多数算法框图中的程序框只有一个进入点和一个退出点,判断框是具只有一个进入点和一个退出点,
展开阅读全文