算法的含义,随机框图
数学一轮复习第十章算法初步统计与统计案例10.1算法与算法框图学案理
第十章算法初步、统计与统计案例10。
1算法与算法框图必备知识预案自诊知识梳理1.算法的含义在解决某些问题时，需要设计出一系列可操作或可计算的，通过实施这些来解决问题，通常把这些称为解决这些问题的算法。
2。
算法框图在算法设计中,算法框图可以准确、清晰、直观地表达解决问题的思想和步骤,算法框图的三种基本结构:、、。
3.三种基本逻辑结构（1)顺序结构:按照步骤的一个算法，称为具有“顺序结构”的算法,或者称为算法的顺序结构.其结构形式为（2）选择结构：需要，判断的结果决定后面的步骤，像这样的结构通常称作选择结构。
其结构形式为（3）循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为.其基本模式为4.基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：、输出语句、、条件语句和.5。
赋值语句（1)一般形式：变量=表达式。
(2）作用:将表达式所代表的值赋给变量。
6.条件语句（1)If—Then—Else语句的一般格式为:If条件Then语句1Else语句2End If(2)If—Then语句的一般格式是:If条件Then语句End If7.循环语句(1）For语句的一般格式:For循环变量=初始值To终值循环体Next（2）Do Loop语句的一般格式:Do循环体Loop While 条件为真考点自诊1.判断下列结论是否正确,正确的画“√",错误的画“×”.（1)一个算法框图一定包含顺序结构，但不一定包含选择结构和循环结构。
（）(2)算法只能解决一个问题,不能重复使用。
（）（3）选择结构的出口有两个,但在执行时,只有一个出口是有效的。
（)（4）循环结构中给定条件不成立时，执行循环体,反复进行，直到条件成立为止。
（)（5)输入框只能紧接开始框，输出框只能紧接结束框.（）2。
某地区打的士收费办法如下：不超过2公里收7元，超过2公里时,每车收燃油附加费1元,并且超过的里程每公里收2。
2013届高考一轮复习(理数_浙江)-第19讲_算法与程序框图
【解析】(1)按照程序框图依次执行为 初始 x＝－2，h＝0.5. ①当 x＝－2 时，h＝0.5，y＝0； ②x＝－1.5 时，h＝0.5，y＝0； ③x＝－1 时，h＝0.5，y＝0； ④x＝－0.5 时，h＝0.5，y＝0； ⑤x＝0 时，h＝0.5，y＝0； ⑥x＝0.5 时，h＝0.5，y＝0.5； ⑦x＝1 时，h＝0.5，y＝1； ⑧x＝1.5 时，h＝0.5，y＝1； ⑨x＝2 时，h＝0.5，y＝1. 所以输出的各数之和为 3.5，故选 B.
素材2
某店一个月的收入和支出总共记录了 N 个数据，a1，
a2，„，aN，其中收入记为正数，支出记为负数．该店用下边的 程序框图计算月总收入 S 和月净盈利 V.那么在图中空白的判断 框和处理框中，应分别填入下列四个选项中的( C ) A．A>0？，V＝S－T B. A<0？，V＝S－T C．A>0？，V＝S＋T D．A<0？，V＝S＋T
5.已知函数 y＝|x－3|，如图，程序框图表示的是给定 x 的值，求其相应函数值的算法．请将该程序框图补充完整， 其中①处填 x<3 或 x≤3 ，②处填 y＝x－3 .
【解析】将函数 y＝|x－3|分 x<3，x＝3，x>3 三种情况进 行分段求值，得①处填 x<3 或 x≤3，②处填 y＝x－3.
3．特别提醒的是，程序框图主要包括三个部分：
(1)弄清相应操作框的内容；(2)带箭头的流程线 及判断框的条件；(3)框内外必要的文字说明和算
法功能．读懂流程图要从这三方面研究，流程线
反映了流程执行的先后顺序，主要看箭头方向， 框内外文字说明了操作内容以及流向．
一
程序运算结果分析
【例 1】(1)如果执行下面的程序框图，输入 x＝－2，h ＝0.5，那么输出的各个数的和等于( )
算法的讲义
第八十八讲算法的含义、程序框图一知识点精讲1．算法的概念（1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。
在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。
（2）算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏”。
“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务。
②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣。
分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续。
③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行。
（3）算法的描述：自然语言、程序框图、程序语言。
2．程序框图（1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；（2）构成程序框的图形符号及其作用（3）程序框图的构成一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线； 程序框内必要的说明文字。
3．几种重要的结构 （1）顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。
它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。
见示意图和实例：顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。
如在示意图中，A 框和B 框是依次执行的，只有在执行完A 框指定的操作后，才能接着执行B 框所指定的操作。
（2）条件结构 如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P 是否成立，选择不同的执行框（A 框、B框）。
高考数学一轮复习讲义 第70课时 算法初步 理
课题：算法初步考纲要求：（Ⅰ）算法的含义、程序框图：①了解算法的含义，了解算法的思想；②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.（Ⅱ）基本算法语句：理解几种基本算法语句-----输入语句、输出语句、赋值语句、条件语句、循环语句的含义.教材复习1.算法的定义：在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的和，这些或必须是明确和有效的，而且能够在之内完成.2.算法框图：在算法设计中，算法框图可以准确、清晰直观地表示算法的图形，直观地表达解决问题的思路和步骤.任何算法框图都有三种基本结构，它们是541542基本知识方法：1.区分循环结构，搞清循环结构中循环体是什么，以及循环执行的次数是解决循环的核心2.For 循环语句用于预先知道循环次数的循环结构.Do Loop 循环结构，在满足Loop While 后面的条件时，将跳出循环.典例分析： 考点一 算法概念问题1：1.下列说法正确的是.A 算法就是某个问题的解题过程；.B 算法执行后可以产生不同的结果；.C 解决某一个具体问题算法不同结果不同；.D 算法执行步骤的次数不可以为很大，否则无法实施。
2.下列说法不正确的是.A 任何一种算法一定含有顺序结构；.B 任何一种算法都可能由顺序结构、条件结构、循环结构构成；.C 循环结构中一定含有条件结构；.D 条件结构中一定含有循环结构.考点二 算法的基本结构问题2：()1(2013全国新课标Ⅰ)运行如右程序 框图，如果输入的[]1,3t ∈-，则输出s 属于.A [3,4]- .B [5,2]- .C [4,3]- .D [2,5]-()2(2013江西) 阅读如下程序框图，如果输出5i =，那么在空白矩形框中应填入的语句为.A 2*2S i =- .B 2*1S i =- .C 2*S i = .D 2*4S i =+考点三 算法框图的综合性问题问题3：（2012陕西）右图是用 模拟方法估计圆周率π的程序框图，P 表示估计结果，则图中空白框内应填入.A 1000N P = .B 41000NP =.C 1000M P = .D 41000MP =考点四 基本算法语句问题4：()1 (2013陕西)根据下列算法语句, 当输入x 为60时， 输出y 的值为.A 25 .B 30 .C 31 .D 61()2执行如图所示的算法语句，输入N 的值为2013，则输出S 的值是.A 2011 .B 2012 .C 2010 .D 2009544()3执行下列用For 语句写出的算法，输出的结果为走向高考：1.（07海南）如果执行下面的程序框图，那么输出的S = .A 2450 .B 2500 .C 2550 .D 26522.（08广东）阅读的程序框图，若输入4m =，6n =，则输出a = ，i =3.（08海南）右面的程序框图，如果输入三个实数,,a b c ，要求输出这三个数中最大的数， 那么在空白的判断框中，应该填入下面四个选项中的 .A c x > .B x c >.C c b >.D b c >结束a i ， 第3题第1题5454.（09天津文）阅读右面的程序框图，则输出的S =.A 14 .B 20.C 30.D 555.（09浙江文）某程序框图如图所示， 该程序运行后输出的k 的值是.A 4 .B 5 .C 6 .D 76.（2013江西文）阅读如下程序框图，如果输出4i =，那么空白的判断框中应填入的条件是.A 8S < .B 9S < .C 10S < .D 11S <7.（2013重庆）执行如图所示的程序框图， 如果输出3s =，那么判断框内应填入的条件是 .A 6k ≤ .B 7k ≤ .C 8k ≤ .D 9k ≤5468.（2013天津）阅读右边的程序框图， 运行相应的程序，若输入x 的值为1， 则输出S 的值为.A 64 .B 73 .C 512 .D 5859.（2013浙江）某程序框图如图所示，若该程序运行后输出的值是59，则 .A 4=a .B 5=a .C 6=a .D .7=a。
知识讲解_高考总复习：算法与程序框图
高考总复习：算法与程序框图【考纲要求】1.算法的含义、程序框图（1）了解算法的含义，了解算法的思想；（2）理解程序框图的三种基本逻辑结构：顺序、条件、循环。
2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。
【知识网络】【考点梳理】考点一、算法1．算法的概念（1）古代定义：指的是用阿拉伯数字进行算术运算的过程。
（2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。
（3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。
2．算法的特征：①指向性：能解决某一个或某一类问题；②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.④构造性：一个问题可以构造多个算法，算法有优劣之分。
3．算法的表示方法：（1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义；（2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。
要点诠释：泛泛地谈算法是没有意义的，算法一定以问题为载体。
考点二：程序框图1. 程序框图的概念：程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。
2.程序框图常用符号：连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则：(1)使用标准的框图的符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。
第12章 算法与程序框图
第一步 投票 第二步 统计票数，如果有一座城市的得票数 超过总票数的一半，那么该城市就获得举办权； 否则将得票数最少的城市淘汰，并转而执行第一步
第三步 输出举办城市
算法步骤 第一步：投票 第二步 统计票数 第三步 输出举办城市
开始 投票
有一座城市的得票数 超过总票数的一半
是
输出该城市为举办城市
P42例5
新课引入
算法是由一系列明确和有限的步骤组成，我们可以用自然语言表示一 个算法，但往往过程复杂，缺乏简洁性，因此必须引入一种使算法表达 的更直观，更准确的方法，这就是今天我们要学习的程序框图。
程序框图基本概念：
程序框图又称流程图，是一种用规定的框、带箭头的线（也称为流程 线或指向线）及文字说明来准确、直观地表示算法的图形。
（2）确切性 算法中的每一个步骤都是确切的，能有效的执行且能得到确定的结果，不能模 棱两可，不存在歧义 （3）可行性（或有效性） 算法的每一个步骤都是可执行的操作，即每一步都可以在有限的时间内完成。 （4）有0个、1个、或多个输入，用于刻画运算对象的初始情况。 （5）有1个或多个输出，用以反映对输入数据加工后的结果，没有输出的算法 是毫无意义的。
结束
将得票数最少 的城市淘汰 否
二、算法的三种基本逻辑结构：
开始 输入n
i=2
①顺序结构 求n除以i的余数r i的值增加1，仍用i表示
③循环结构
i>n-1或r=0?
否
是
是
r=0?
否否
N不是质数
N是质数
②条件结构
结束
算法千差万别，但都是由这 三种基本逻辑结构构成的.
输入n
i=2
求n除以i的余数r
i的值增加1，仍用i表示
(完整版)人教版高中数学必修5《算法与程序框图》教案(有答案)
第 9 页 共 13 页
8．解析： S 2 4 6 L 100 2550
三、解答题 9． 请阅读下面程序框图，说明此程序的功能
解：程序功能是求 s 的值． s 1 2 22 ... 26 ，并输出 s
10．已知函数 y
( x 2)2 ( x 0)
解析： 首先要理解各程序框的含义，输入 a，b，c 三个数之后，接着判断 a，b 的大小，若 b 小，则
把 b 赋给 a，否则执行下一步，即判断 a 与 c 的大小，若 c 小，则把 c 赋给 a， 否则执行下一步，
这样输出的 a 是 a， b， c 三个数中的最小值．所以该程序框图所表示的功能是求
是
输出①
是
输出②
当工资薪金所得不超过 3600元，计算个人所得税的一个算法框图如图．
则输出①、输出②分别为 ( )．
A． 0.05 x; 0.1x
B． 0.05 x; 0.1x 185
C． 0.05 x 80; 0.1x;
D． 0.05x 80; 0.1x 185
5．解析 : 设全月总收入金额为 x 元， 所得税额为 y 元，则 y 与 x 之间的函数关系为
1 变式训练 画出求 1 42
解： 程序框图如下 :
1 72 L
1 1002 的值的程序框图．
第 4 页 共 13 页
例 5．某工厂 2005 年的生产总值为 200 万元，技术改进后预计以后后每年的年生产总值都比上一年
增长 5%．设计一个程序框图，输出预期年生产总值超过
300 万元的最早年份及 2005 年到此年份之
D ．算法执行步骤的次数不可以很大，否则无法实施．
高中数学知识点：概率统计知识点总结概括
高中数学知识点：概率统计知识点总结概括高中数学知识点：概率统计知识点总结概括一．算法，概率和统计1.算法初步(约12课时)(1)算法的含义、程序框图①通过对解决具体问题过程与步骤的分析(如，二元一次方程组求解等问题)，体会算法的思想，了解算法的含义。
②通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程。
在具体问题的解决过程中(如，三元一次方程组求解等问题)，理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。
(2)基本算法语句经历将具体问题的程序框图转化为程序语句的过程，理解几种基本算法语句--输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想。
(3)通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献。
3.概率(约8课时)(1)在具体情境中，了解随机事件发生的不确定性和频率的稳定性，进一步了解概率的意义以及频率与概率的区别。
(2)通过实例，了解两个互斥事件的概率加法公式。
(3)通过实例，理解古典概型及其概率计算公式，会用列举法计算一些随机事件所含的基本事件数及事件发生的概率。
④在解决统计问题的过程中，进一步体会用样本估计总体的思想，会用样本的频率分布估计总体分布，会用样本的基本数字特征估计总体的基本数字特征;初步体会样本频率分布和数字特征的随机性。
⑤会用随机抽样的基本方法和样本估计总体的思想，解决一些简单的实际问题;能通过对数据的分析为合理的决策提供一些依据，认识统计的作用，体会统计思维与确定性思维的差异。
⑥形成对数据处理过程进行初步评价的意识。
(3)变量的相关性①通过收集现实问题中两个有关联变量的数据作出散点图，并利用散点图直观认识变量间的相关关系。
②经历用不同估算方法描述两个变量线性相关的过程。
知道最小二乘法的思想，能根据给出的线性回归方程系数公式建立线性回归方程。
二．常用逻辑用语1。
命题及其关系①了解命题的逆命题、否命题与逆否命题。
②理解必要条件、充分条件与充要条件的意义，会分析四种命题的相互关系。
人教版高中数学【必修三】[知识点整理及重点题型梳理]_算法与程序框图_基础
![人教版高中数学【必修三】[知识点整理及重点题型梳理]_算法与程序框图_基础](https://img.taocdn.com/s3/m/9e4474cff90f76c661371ac8.png)
人教版高中数学必修三知识点梳理重点题型（常考知识点）巩固练习算法与程序框图【学习目标】1.初步建立算法的概念；2.让学生通过丰富的实例体会算法的思想；3.让学生通过对具体问题的探究，初步了解算法的含义；4.掌握程序框图的概念；5.会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构；6.掌握画程序框图的基本规则，能正确画出程序框图.【要点梳理】【算法与程序框图 397425 知识讲解1】要点一、算法的概念1、算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等.在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2、算法的特征：（1）确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务.（2）逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.（3）有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.（4）不唯一性：求解某一个问题的算法不一定是唯一的，对于一个问题可以有不同的算法．3、设计算法的要求（1）写出的算法，必须能解决一类问题（如：判断一个整数35是否为质数；求任意一个方程的近似解……），并且能够重复使用．（2）要使算法尽量简单、步骤尽量少．（3）要保证算法正确．且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的．4、算法的描述：（1）自然语言：自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂，当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向，并且操作步骤较多时，就不那么直观清晰了.（2）程序框图：所谓框图，就是指用规定的图形符号来描述算法，用框图描述算法具有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点.（3）程序语言：算法最终可以通过程序的形式编写出来，并在计算机上执行.要点诠释：算法的特点:思路简单清晰，叙述复杂，步骤繁琐，计算量大，完全依靠人力难以完成，而这些恰恰就是计算机的特长，它能不厌其烦地完成枯燥的、重复的繁琐的工作，正因为这些，现代算法的作用之一就是使计算机代替人完成某些工作，这也是我们学习算法的重要原因之一.事实上，算法中出现的程序只是用基本的语句把程序的主要结构描述出来，与真正的程序还有差距，所以算法描述的许多程序并不能直接运行，要运行程序，还要把程序按照某种语言的严格要求重新改写才行.【算法与程序框图 397425 知识讲解2】要点二、程序框图1、程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.23一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字.4、算法的三种基本逻辑结构(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的.它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构.见示意图和实例：顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤.如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作.(2)条件结构如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P 是否成立，选择不同的执行框(A框、B框).无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行.A框或B框中可以有一个是空的，即不执行任何操作.见示意图要点诠释：条件结构中的条件要准确，不能含混不清，要清楚在什么情况下需要作怎样的判断，用什么条件来区分．(3)循环结构在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始，按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体.循环结构有两种形式：当型循环结构和直到型循环结构.①当型循环结构，如左下图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，返回来再判断条件P是否成立，如果仍然成立，返回来再执行A框，如此反复执行A框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构，继续执行下面的框图.②直到型循环结构，如右下图所示，它的功能是先执行重复执行的A框，然后判断给定的条件P是否成立，如果P仍然不成立，则返回来继续执行A框，再判断条件P是否成立，依次重复操作，直到某一次给定的判断条件P成立为止，此时不再返回来执行A框，离开循环结构，继续执行下面的框图.见示意图要点诠释：循环结构中使用什么样的条件控制循环的开始和结束，要清楚满足某个条件的变量的次数与循环次数的联系与区别.误区提醒1、框图中的流程线不能出现交叉的现象.若有交叉，则程序语句无法写出；2、各种框图有其固定的格式和作用，不要乱用.如条件结构中不要忘了“是”与“否”，流程线不要忘记画箭头；3、条件分支结构的方向要准确；4、循环结构中，计数变量要赋初值，计数变量的自加不要忘记，自加多少不能弄错.另外计数变量一般只负责计数任务；5、循环结构中循环的次数要严格把握，区分“＜”与“≤”等.循环变量的取值与循环结构(当型与直到型)有关，需区分清楚.另外，同一问题用两种不同的结构解决时，其判断条件恰是相反的；6、程序框图不要出现死循环(无限步的循环).【典型例题】类型一：算法的概念例1．（1）下列描述不能看作算法的是（）．A．做米饭需要刷锅，淘米，添水，加热这些步骤B．洗衣机的使用说明书C．解方程2x2+x－1=0D．利用公式S=πr2，计算半径为4的圆的面积，就是计算π×42（2）下列关于算法的说法：①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生明确的结果．其中正确的有（）．A．1个B．2个C．3个D．4个【答案】（1）C （2）C【解析】（1）A、B、D都描述了解决问题的过程，可以看作算法．而C只描述了一个事实，没说明怎么解决问题，不是算法．（2）根据算法的特征可以知道，算法要有明确的开始与结束，每一步操作都必须是明确而有效的，必须在有限步内得到明确的结果，所以②③④正确．而解决某一类问题的算法不一定是唯一的，故①错误．【总结升华】算法一般是机械的，有时需要进行大量的重复计算，只要按部就班去做，总能算出结果.通常把算法过程称为“数学机械化”，数学机械化的最大优点是它可以借助计算机来完成.实际上处理任何问题都需要算法，如：中国象棋有中国象棋的棋谱、走法、胜负的评判准则；而国际象棋有国际象棋的棋谱、走法、胜负的评判准则；再比如申请出国有一系列的先后手续，购买物品也有相关的手续…….举一反三：【变式1】我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组的解，二分法求出函数的零点等，对算法的描述有：①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．以上算法的描述正确的有（）．A．1个B．2个C．3个D．4个【答案】D类型二：算法的描述例2．写出求方程组32142x yx y-=⎧⎨+=-⎩①②的解的算法．【解析】可利用消元法或代入法求解．算法一：第一步：②×2+①，得到5x=14－4．③第二步，解方程③，可得x=2．④第三步，将④代入②，可得2+y=－2．⑤第四步，解⑤得y=－4．第五步，得到方程组的解为24 xy=⎧⎨=-⎩算法二：第一步，由②式移项可以得到x=－2－y．③第二步，把③代入①，得y=－4．④第三步，把④代入③，得x=2．第四步，得到方程组的解为24 xy=⎧⎨=-⎩．【总结升华】通过求解二元一次方程组可知，求解某个问题的算法不一定唯一．对于具体的实例可以选择合适的算法，尽量做到“省时省力”，使所用的算法是最优算法．举一反三：【变式1】试描述求解三元一次方程组1233162x y zx y zx y z++=⎧⎪--=⎨⎪--=-⎩①②③的算法步骤．【解析】算法1：第一步，①+③，得x=5．④第二步，将④分别代入①式和②式可得73 1y zy z+=⎧⎨+=-⎩⑤⑥．第三步，⑥－⑤，得y=－4．⑦第四步，将⑦代入⑤可得z=11．第五步，得到方程组的解为5411xyz=⎧⎪=-⎨⎪=⎩．算法2：第一步，①+②，得2x －y=14． ④ 第二步，②－③，得x －y=9． ⑤ 第三步，④－⑤，得x=5． ⑥第四步，将⑥代入⑤式，得y=－4． ⑦ 第五步，将⑥和⑦代入①式，得z=11．第六步，得到方程组的解为5411x y z =⎧⎪=-⎨⎪=⎩．类型三：算法的设计【算法与程序框图 397425 算法中的例1】例3．设计一个算法，从3个互不相等的数中选出最小的一个数．，并用数学语言表达． 【解析】第一步：假定这3个数中第一个是“最小值”；第二步：将第二个数与“最小值”比较，如果它小于此“最小值”，那么就用这个数取代“最小值”； 第三步：再重复第二步，将第三个数与最小值比较，如果它小于此“最小值”，那么就用这个数取代“最小值”；第四步：此时的“最小值”就是三个数中的最小值，输出最小值．所谓的算法，就是解决该类问题的一般步骤. 举一反三：【变式1】任意给定一个正整数n ，设计出判断n 是否为质数的一个算法． 【解析】第一步，当n =1时，n 既不是质数，也不是合数； 第二步，当n =2时，n 是质数；第三步，当n ≥3时，从2到n －1依次判断是否存在n 的因数（因数1除外），若存在，则n 是合数；若不存在，则n 是质数．类型四：顺序结构的应用【算法与程序框图 397425 程序框图中的例1】 例4．对于一个二次函数2y ax bx c =++，求出顶点坐标．【解析】算法步骤：S1 用户输入二次函数的系数a,b,c ；S2 计算顶点坐标24,24b ac b x y a a-=-=（赋值）；S3 输出顶点坐标．举一反三：【变式1】已知x=40，y=3．画出计算z=15x+8y 的值的程序框图． 【答案】程序框图如下图所示．类型五：条件结构的应用例5．已知函数232 1 (0)1 (01)2 (1)x x y x x x x x -<⎧⎪=+≤<⎨⎪+≥⎩，写出求该函数的函数值的算法，并画出程序框图．【解析】该函数是分段函数，因此当给出一个自变量x 的值时，需先判断x 的范围，然后确定利用哪一段的解析式求函数值．画程序框图时，必须采用条件分支结构，因为函数解析式分了三段，所以需要两个判断框，即进行两次判断．算法如下：第一步，输入x ．第二步，如果x ＜0，那么使y=2x －1，输出y ；否则，执行第三步． 第三步，如果0≤x ＜1，那么使y=x 2+1，输出y ；否则，执行第四步．第四步，y=x 2+2x 第五步，输出y ．程序框图如下图所示．【总结升华】凡是必须先根据条件作出判断，然后再决定进行哪一个步骤的问题，在画程序框图时，必须引入判断框，采用条件结构．而像本题求分段函数的函数值的程序框图的画法，如果是分两段的函数，只需引入一个判断框；如果是分三段的函数，需引入两个判断框；分四段的函数需引入三个判断框，依此类推．判断框内的内容是没有固定顺序的．举一反三：【变式1】已知函数 1 (0)()0 (0)1 (0)x f x x x ->⎧⎪==⎨⎪<⎩， 写出求函数()f x 的任一函数值的一个算法并画出程序框图．【解析】记y=f (x)．算法：第一步：输入x ．第二步：如果x ＞0，那么使y=－1；如果x=0，那么使y=0；如果x ＜0，那么使y=1． 第三步：输出函数值y ． 程序框图如下图所示．【变式2】如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程.【答案】开始结束类型六：循环结构的应用例6．设计一个计算1+3+5+7+…+999的值的算法，并画出程序框图．【解析】算法一：当型循环：第一步，令S=0，i=1．第二步，若i≤999成立，则执行第三步；否则输出S，结束算法．第三步，S=S+i．第四步，i=i+2，返回第二步，程序框图如图（1）．算法二：直到型循环：第一步，令S=0，i=1．第二步，S=S+i．第三步，i=i+2．第四步，若i不大于999，转第二步；否则，输出S，结束算法．程序框图如图1-1-8（2）．【总结升华】注意直到型循环和当型循环的区别．直到型循环先执行i=i+2，再判断i＞999是否成立，若成立才输出S；而当型循环先判断i≤999是否成立，若成立，则执行i=i+2，直到条件i≤999不成立才结束循环，输出S．举一反三：【变式1】给出30个数：1,2,4,7,11，…，要计算这30个数的和，现已给出了该问题的程序框图如图所示，那么框图中判断框处①和执行框②处应分别填入（）A．i≤30？；p=p+i－1 B．i≤31？；p=p+i+1C．i≤31？；p=p+i D．i≤30？；p=p+i【答案】D【解析】由于要计算30个数的和，故循环要执行30次，由于循环变量的初值为1，步长为1，故终值应为30即①中应填写i≤30；又由第1个数是1；第2个数比第1个数大1，即1+1=2；第3个数比第2个数大1，即2+2=4；第4个数比第3个数大1，即4+3=7；…故②中应填写p=p+i故选：D．【变式2】（2016春河南周口期中）设计求1+3+5+7+…+31的算法，并画出相应的程序框图．【解析】第一步：S=0；第二步：i=1；第三步：S=S+i；第四步：i=i+2；第五步：若i不大于31，返回执行第三步，否则执行第六步；第六步：输出S值．程序框图如图：类型七：利用算法和程序框图解决实际问题例7．北京获得了2008年第29届奥运会主办权．你知道在申办奥运会的最后阶段，国际奥委会是如何通过投票决定主办权归属的吗？对选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市就获得主办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止．试画出该过程的程序框图．【解析】本题为算法中与现实生活相联系的题目，从选举的方法看，应选择循环结构来描述算法．如图所示：【总结升华】解决与现实相关的问题时首先要理清题意，此循环结构中对用哪一个步骤控制循环，哪一个步骤作为循环体，要有清晰的思路．举一反三：【变式1】儿童乘坐火车时，若身高不超过1.1 m，则无需购票；若身高超过1.1 m，但不超过1.4 m，可买半票；若超过1.4 m，应买全票，请设计一个算法，并画出程序框图．【解析】根据题意，该题的算法中应用条件结构，首先以身高为标准，分成买和免票，在买票中再分出半票和全票．买票的算法步骤如下：第一步：测量儿童身高h．第二步：如果h≤1.1 m，那么免费乘车，否则若h≤1.4 m，则买半票，否则买全票．精品文档 用心整理资料来源于网络 仅供免费交流使用 程序框图如下图所示．【总结升华】本题的程序框图中有两个判断点，一个是以1.1 m 为判断点，1.1 m 把身高分为两段，在大于1.1 m 的一段中，1.4 m 又将其分两段，因此1.4 m 这个判断是套在1.1 m 的判断里的．所以我们用到两个条件结构．。
第十一章 算法、框图、复数、推理与证明11-1算法与框图
②该语句对应的程序框图如图．
③其执行过程为： 先对if后面的条件进行判断，如果条件成立， 就执行条件后面的语句序列1，执行完后， 跳过else及其后面的语句序列2，转去执行 end后面的语句；如果条件不满足则执行 else后面的语句序列2.
(2)简单格式
其对应的程序框图如图．该语句的功能为： 如果表达式结果为真，则执行表达式后面的 语句序列，否则跳过语句序列执行end后面 的语句．
(3)通过实例，了解结构图，运用结构图梳 理已学过的知识，整理收集到的资料信息． (4)结合作出的结构图与他人进行交流、体 会结构图在揭示事物联系中的作用． 二、复数 (1)在问题情境中了解数系的扩充过程，体 会实际需求与数学内部的矛盾(数的运算法 则、方程理论)在数系扩充过程中的作用， 感受人类理性思维的作用以及数与现实世界 的联系．
重点难点 重点：算法的意义，程序框图的概念及三种 基本逻辑结构． 难点：条件分支结构与循环结构中条件的把 握． 知识归纳 一、算法与框图 1．算法概念 由基本运算和规定的运算顺序所构成的完整 的解题步骤．
2．算法要求 (1)明确、有效． (2)能解决一类问题，可重复使用． (3)能一步一步执行，每一步操作必须确切， 不能含混不清． (4)经过有限步后得出结果． 3．算法的描述 描述算法可以有不同的方式，常用的有自然 语言、数学语言、框图、形式语言(算法语 言)等．
Байду номын сангаас
④条件语句的功能 当需要计算机按条件进行分析、比较、判断， 并按判断后的不同情况进行不同处理(如判 断一个数的正负，比较两个数的大小，对一 组数据进行排序，分段函数求值等)时需要 用条件语句． 5．循环语句 在处理一些需要反复执行的运算任务，如累 加求和，累乘求积，递推等问题时，常常要 用循环语句编写程序．
高中数学课件-1 算法与程序框图
x是奇数还是偶数，其中判断框内的条件是（ A ）
A.m=0 B.x=0 C.x=1
D.m=1
循环结构概念：
算法中按照一定条件重复执行某些步骤 的结构。
1、循环结构---在一些算法中,也经常会出现从 某处开始,按照一定条件,反复执行某一步骤的 情况,这就是循环结构.
反复执行的步骤称为循环体.
注意:循环结构不能是永无终止的“死循 环”,一定要在某个条件下终止循环,这就需 要条件结构来作出判断,因此,循环结构中一 定包含条件结构.
(2)(2012·安徽高考)如图所示，程序框图(算法流程图)
的输出结果是
()
A．3
B．4
C．5
D．8
1．(2012·湖南高考)如果执行如图所示的程序框图，输入 x
＝4.5，则输出的数i＝________.
程序框图的识别及应用 [例2] (1)执行如图所示的程序框图，输出的结果为
20，则判断框中应填入的条件为
否
满足条件？
是
步骤A
步骤B
否
满足条件？
是
步骤A
练习：
1.就逻辑结构，说出其算法功能．
开始
max=a
输入b
max>b？ 是 输出max
结束
否 max=b
2.此为某一函数的求值程序图，则满足该流程图 的函数解析式为（ ）．
开始
输入x
x>3?
是
y=x-2
否
y=4-x
输出y
结束
3.下边的程序框图（如图所示），能判断任意输入的数
循环结构用程序框图可表示为：
循环体
否 满足条件？
是
满足条件？
循环体 是
必修三算法与程序框图优秀教案
算法与程序框图教学目的：明确算法的含义，熟识算法的三种根本构造。
教学重点：算法的根本学问与算法对应的程序框图的设计.教学难点：与算法对应的程序框图的设计及算法程序的编写.教学过程：1.算法的定义：广义的算法是指完成某项工作的方法和步骤，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必需是明确和有效的，而且可以在有限步之内完成.2.流程图的概念：流程图是用一些规定的图形、指向线及简洁的文字说明来表示算法几程序构造的一种图形程序．它直观、清晰，便于检查和修改.其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线（指向线）表示操作的先后次序．构成流程图的图形符号及其作用3．标准流程图的表示：①运用标准的框图符号；②框图一般按从上到下、从左到右的方向画，流程线要标准；③除推断框外，大多数框图符号只有一个进入点和一个退出点.④在图形符号内描绘的语言要特别简练、清晰.4、算法的三种根本逻辑构造：课本中例题的讲解得出三种根本逻辑构造：依次构造、条件构造、循环构造（1）依次构造：依次构造描绘的是是最简洁的算法构造，语句与语句之间，框与框之间是按从上到下的依次进展的。
例1：已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。
算法分析：这是一个简洁的问题，只需先算出p的值，再将它代入公式，最终输出结果，只用依次构造就可以表达出算法。
解：程序框图：点评：依次构造是由若干个依次执行的步骤组成的，是任何一个算法都离不开的根本构造。
（2）条件构造：依据条件选择执行不同指令的限制构造。
例2：随意给定3个正实数，设计一个算法，推断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。
算法分析：推断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中随意两个数的和是否大于第3个数，这就需要用到条件构造。
算法的含义、程序框图
--普通高中课程标准实验教科书—数学[人教版]高三新数学第一轮复习教案（讲座15）—算法的含义、程序框图一．课标要求：1．通过对解决具体问题过程与步骤的分析（如，二元一次方程组求解等问题），体会算法的思想，了解算法的含义；2．通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程。
在具体问题的解决过程中（如，三元一次方程组求解等问题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。
二．命题走向算法是高中数学课程中的新内容，本章的重点是算法的概念和算法的三种逻辑结构。
预测2007年高考对本章的考察是：以选择题或填空题的形式出现，分值在5分左右，考察的热点是算法的概念。
三．要点精讲1．算法的概念（1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。
在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。
（2）算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏”。
“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务。
②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣。
分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续。
③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行。
（3）算法的描述：自然语言、程序框图、程序语言。
2．程序框图（1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；（2）构成程序框的图形符号及其作用（3）程序框图的构成一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字。
高中数学_算法与程序框图
算法与程序框图知识图谱算法与程序框图知识精讲一．算法的概念1.算法的定义由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照一定规则，解决某一类问题的明确的和有限的步骤，称为算法．通常可以编成计算机程序，让计算机执行并解决问题．2.算法的特征：（1）有穷性：算法必须在执行有限步后结束，通常还理解为实际上能够容忍的合理限度；（2）确定性：算法的每一个步骤必须有确定的含义；（3）可行性：组成算法的每个步骤和操作必须是相当基本的，原则上都是能精确地执行的；（4）输入：有零个或多个输入；（5）输出：有一个或多个输出．二．算法的描述1．用自然语言；2．用数学语言；3．用算法语言（程序设计语言）；4．用程序框图（流程图）．三．程序框图的概念：用一些通用的图形符号构成的一张图来表示算法，称为程序框图（简称框图）．1.常用图形符号：图形符号名称符号表示的意义起、止框框图的开始或结束输入、输出框数据的输入或者结果的输出处理框赋值、执行计算语句、结果的传送判断框根据给定条件判断流程线流程进行的方向连结点连结另一页或另一部分的框图四．算法的三种基本逻辑结构：顺序结构、条件（分支）结构和循环结构．1.顺序结构：最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的．如下图，只有在执行完A 框指定的操作后，才能接着执行B 框指定的操作；2.条件（分支）结构：在一个算法中，用来处理需要根据条件是否成立有不同的流向的结构．常见的条件结构的程序框图有下面两种形式：否否是是BA A P PB A3.循环结构：从某处开始，按照一定的条件反复执行某些步骤的情况，就是循环结构，其中反复执行的步骤称为循环体．常见的循环结构的框图对应为：否是A P三点剖析一．注意事项：1.在画程序框图时，从开始框沿箭头必须能到达结束框，特别是条件分支结构应沿每条支路都能到达结束框，流程线必须加箭头表示顺序．2．对于循环结构有如下需要注意的情况：（1）循环结构非常适合计算机处理，因为计算机的运算速度非常快，执行成千上万次的重复计算，只不过是一瞬间的事，且能保证每次的结果都正确；（2）循环结构要有中止循环体的条件，不能无休止的运算下去，循环结构中一定包含条件结构，如i n ≤就是中止循环的条件；（3）循环结构的关键是，要理解“累加变量”和“用1i 代替i ”，S 是一个累加变量，i 是计数变量，每循环一次，S 和i 都要发生变化，这两步要重复计算若干次；（4）一种循环结构是先判断i n ≤是否成立，若是，执行循环体；若否，则中止循环，像这样，每次执行循环体前对控制循环条件进行判断，条件满足时执行循环体，不满足则停止，称为当型循环．除了当型循环外，常用的循环结构还有直到型循环．二．方法点拨1．画程序框图的规则：（1）使用标准的框图的符号；（2）框图一般按从上到下、从左到右的方向画；（3）除判断框外，大多数框图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的惟一符号；（4）一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果；（5）在图形符号内描述的语言要非常简练清楚．2．画程序框图要注意的几点：（1）起、止框是任何流程不可少的，表示程序的开始和结束；（2）输入、输出框可以用在算法中任何需要输入、输出的位置；（3）算法中间要处理数据或计算，可分别写在不同的处理框内；（4）当算法要求你对两个不同的结果进行判断时，要写在判断框内；（5）一个算法步骤到另一个算法步骤用流程线连结；（6）如果一个框图需要分开来画，要在断开处画上连结点，并标出连结的号码．程序框图例题1、下列说法正确的是（）A.算法就是某个问题的解题过程；B.算法执行后可以产生不同的结果；C.解决某一个具体问题算法不同结果不同；D.算法执行步骤的次数不可以为很大，否则无法实施．例题2、指出下列哪一个不是算法（）A.解方程260x -=的过程是移项和系数化为1B.从济南到温哥华需要先乘火车到北京，再从北京乘飞机到温哥华C.解方程2210x x +-=D.利用公式2πS r =，计算半径为3的圆的面积为2π3⨯例题3、下列语句中是算法的个数为（）①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎；②统筹法中“烧水泡茶”的故事；③测量某棵树的高度，判断其是否是大树；④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角形的面积A.1B.2C.3D.4随练1、下面四种叙述能称为算法的是（）A.在家里一般是妈妈做饭B.做米饭要需要刷锅．添水．加热这些步骤C.在野外做饭叫野炊D.做饭必需要有米随练2、下列关于算法的说法正确的有（）①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后产生确定的结果．A.1个B.2个C.3个D.4个随练3、早上从起床到出门需要洗脸刷牙（5min）．刷水壶（2min）．烧水（8min）．泡面（3min）．吃饭（10min）．听广播（8min）几个步骤，下列选项中最好的一种算法为（）A.s1洗脸刷牙s2刷水壶s3烧水s4泡面s5吃饭s6听广播B.s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭s5听广播C.s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭的同时听广播D.s1吃饭的同时听广播s2泡面s3烧水的同时洗脸刷牙s4刷水壶算法的三种逻辑结构和框图表示例题1、如果执行如图所示的程序框图，那么输出的a=（）A.2B.12 C.﹣1 D.以上都不正确例题2、如果执行如图所示的程序框图，那么输出的a=（）A.2B.12 C.﹣1 D.以上都不正确例题3、阅读右边的程序框图，运行相应的程序，输出的S的值是（）A.26B.40C.57D.无法确定随练1、如图是某算法的流程图，则执行该算法输出的结果是S=____．随练2、执行如图所示的程序框图，如果输入a=2，那么输出的a值为（）A.4B.16C.256D.log316随练3、执行如图所示的程序框图，则输出的k=（）A.4B.5C.6D.7拓展1、算法的有穷性是指（）A.算法最后包含输出B.算法的每个操作步骤都是可执行的C.算法的步骤必须有限D.以上都不正确2、下面对算法描述正确的一项是（）A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同，结果必然不同3、看下面的四段话，其中不是解决问题的算法的是（）A.从上海到北京旅游，先坐火车，再坐飞机抵达B.解一元一次方程的步骤是去分母．去括号．移项．合并同类项．系数化为1C.方程210x -=有两个实根D.求12345++++的值，先计算123+=，再由于336+=，6410+=，10515+=，4、根据如图程序框图，输出k 的值为（）A.3B.4C.5D.65、给出计算12+14+16+…+120的值的一个程序框图如图，其中判断框内应填入的条件是（）A.i ＞10B.i ＜10C.i ＞20D.i ＜206、如图所示的流程图表示一函数，记作y=f （x ），若x 0满足f （x 0）＜0，且f （f （x 0））=1，则x 0=____．。
高中概率知识点总结
高中概率知识点总结高中概率知识点总结一．算法，概率和统计1．算法初步（约12课时）（1）算法的含义、程序框图①通过对解决具体问题过程与步骤的分析（如，二元一次方程组求解等问题），体会算法的思想，了解算法的含义。
②通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程。
在具体问题的解决过程中（如，三元一次方程组求解等问题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。
（2）基本算法语句经历将具体问题的程序框图转化为程序语句的过程，理解几种基本算法语句--输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想。
（3）通过阅读中国古代中的算法案例，体会中国古代对世界发展的贡献。
3．概率（约8课时）（1）在具体情境中，了解随机事件发生的不确定性和频率的稳定性，进一步了解概率的意义以及频率与概率的区别。
（2）通过实例，了解两个互斥事件的概率加法公式。
（3）通过实例，理解古典概型及其概率计算公式，会用列举法计算一些随机事件所含的基本事件数及事件发生的概率。
（4）了解随机数的意义，能运用模拟（包括计算器产生随机数来进行模拟）估计概率，初步体会几何概型的意义（参见例3）。
（5）通过阅读材料，了解人类认识随机现象的过程。
2．统计（约16课时）（1）随机抽样①能从现实生活或其他学科中提出具有一定价值的统计问题。
②结合具体的实际问题情境，理解随机抽样的必要性和重要性。
③在参与解决统计问题的过程中，学会用简单随机抽样方法从总体中抽取样本；通过对实例的分析，了解分层抽样和系统抽样方法。
④能通过试验、查阅、设计调查问卷等方法收集数据。
（2）用样本估计总体①通过实例体会分布的意义和作用，在表示样本数据的过程中，学会列频率分布表、画频率分布直方图、频率折线图、茎叶图（参见例1），体会他们各自的特点。
②通过实例理解样本数据标准差的意义和作用，学会计算数据标准差。
③能根据实际问题的需求合理地选取样本，从样本数据中提取基本的数字特征（如平均数、标准差），并作出合理的解释。
算法的概念与流程图
故 表示样本均值
算法的概念与流程图
4 （2009年惠州模拟）按下列程序框图来计算：如果x=5，应该运 算_______次才停止.
解析：xn+1=3xn-2，x1=5，x2=13，x3=37，x4=99， x5=295>200,所以运行4次.
算法的概念与流程图
课堂互动探究
算法的概念与流程图
对算法语句、流程图的理解
算法的概念与流程图
设计算法并画出算法的流程图 设计求解不等式ax＋b＞0（a≠0）的一个算法，并 用流程图表示. 解析：第一步 输入a，b 第二步 判断a 第三步 若a＞0
若a＜0 第四步 输出不等式的解集.
算法的概念与流程图
变式探究
2.求底面半径为a，母线长为b的圆柱的表面积和体积，为该问 题设计算法并画出程序框图
算法的概念与流程图
级数 1 2 3 4
全月应纳税金额x-2000元 不超过500元的部分 超过500元至2000元的部分 超过2000元至5000元的部分 …………
税率 5% 10% 15% …………
A. 0.05x; 0.1x
B. 0.05x; 0.15x-250
B. C. 0.05x-100; 0.1x-200
2009 第一步 S取值0，i取值1 第二步 若i不大于12 第三步 计算S+i并将结果代替S 第四步 用i+2的值代替i 第五步 第六步 输出S. 则运行以上步骤输出的结果为______
解析：本题算法用于计算1+3+5+7+9+11，故输出36.
算法的概念与流程图
变式探究
1.（2009年日照模拟）如图，程序框图所进行的求和运算是 （
算法的含义+流程图(顺序、选择结构)
顺序结构在流程图中的体现就是用流程 线将程序框依次连接起来，按顺序执行算 法步骤。如在示意图中，A框和B框是依次 执行的，只有在执行完A框指定的操作后， 才能接着执行B框所指定的操作。
A B
例1:写出图1-图3中流程图的运行结果：
开始
a 2 b4
S a/b＋b/a
输出S
（1）图中输出S出框
起止框
N 输出S
结束
流程图是由一些规定的图框及文字说 明和带箭头的流线组成的，
其中图框表示各种操作的类型；
图框中的文字和符号表示操作的内容；
带箭头的流线表示操作的先后次序．
在流程图中，有些是按顺序执行(顺序结 构)，有些需要选择执行(选择结构)，而另 外一些需要循环执行(循环结构)． 算法的三种基本逻辑结构 顺序结构、选择结构、循环结构。
0.53 w, w 50 c 50 0.53 (w 50) 0.85, w 50
计算运费的算法为：
S1 输入行李的重量w
S2
如果w≤50，那么c←0.53×w
否则c←50×0.53+（w-50）×0.85
S3 输出运费c
开始
输入w
Y w≤50
c←0.53×w
N
算法的含义
例1：给出求1+2+3+4+5的一个步骤 S1 让S=0，i=1 S2 让S=S+i，i=i+1 ； S3 如果i比5大，则输出S，否则转为S2
例1：给出求1+2+3+4+5的一个步骤 S1：取n=5 n( n 1) S2：计算 2 S3：输出运算结果
广义地说：为了解决某一问题 而采取的方法和步骤，是对一类问 题的机械的、统一的求解方法，就 称之为算法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2010年高考数学一轮复习精品学案（人教版A版）
算法的含义、程序框图
一．【课标要求】
1．通过对解决具体问题过程与步骤的分析（如，二元一次方程组求解等问题），体会算法的思想，了解算法的含义；
2．通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程。
在具体问题的解决过程中（如，三元一次方程组求解等问题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.
二．【命题走向】
算法是高中数学课程中的新内容，本章的重点是算法的概念和算法的三种逻辑结构。
预测2010年高考对本章的考察是：以选择题或填空题的形式出现，分值在5分左右，考察的热点是算法的概念.
三．【要点精讲】
1．算法的概念
（1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。
在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能
够在有限步之内完成.
（2）算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏”。
“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务。
②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣。
分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续。
③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行。
（3）算法的描述：自然语言、程序框图、程序语言.
2．程序框图
（1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；
（2）构成程序框的图形符号及其作用
程序框名称功能
起止框表示一个算法的起始和结束，是任何算法程序框图不可缺少的。
输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。
处理框赋值、计算。
算法中处理数据需要的算式、
公式等，它们分别写在不同的用以处理数据的处理框内。
判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”。
流程线算法进行的前进方向以及先后顺序
循环框用来表达算法中重复操作以及运算
连结点连接另一页或另一部分的框图
注释框帮助编者或阅读者理解框图
（3）程序框图的构成
一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字. 3．几种重要的结构
（1）顺序结构
顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。
它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。
见示意图和实例：
示意图
顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。
如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。
（2）条件结构
如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P是否成立，选择不同的执行框（A框、B框）。
无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行。
A框或B框中可以有一个是空的，即不执行任何操作.
见示意图
（3）循环结构
在一些算法中要求重复执行同一操作的结构称为循环结构。
即从算法某处开始，按照一定条件重复执行某一处理过程。
重复执行的处理步骤称为循环体。
循环结构有两种形式：当型循环结构和直到型循环结构
①当型循环结构，如左下图所示，它的功能是当给定的条件P 成立时，执行A 框，A 框执行完毕后，返回来再判断条件P 是否成立，如果仍然成立，返回来再执行A 框，如此反复执行A 框，直到某一次返回来判断条件P 不成立时为止，此时不再执行A 框，离开循环结构。
继续执行下面的框图。
②直到型循环结构，如右下图所示，它的功能是先执行重复执行的A 框，然后判断给定的条件P 是否成立，如果P 仍然不成立，则返回来继续执行A 框，再判断条件P 是否成立。
以次重复操作，直到某一次给定的判断条件P 时成立为止，此时不再返回来执行A 框，离开循环结构。
继续执行下面的框图.
见示意图
四．【典例】
题型1：算法概念
当型循环结构 直到型循环结构
例1．下列说法正确的是（）
A．算法就是某个问题的解题过程；
B．算法执行后可以产生不同的结果；
C．解决某一个具体问题算法不同结果不同；
D．算法执行步骤的次数不可以为很大，否则无法实施。
例2．下列语句中是算法的个数为（）
①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎；
②统筹法中“烧水泡茶”的故事；
③测量某棵树的高度，判断其是否是大树；
④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角形的面积. A．1 B．2 C．3 D．4
题型2：经典算法
例3．一个人带着三只狼和三只羚羊过河，只有一条船，同船可容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量就会吃羚羊。
该人如何将动物转移过河？请设计算法？
例4．这是中国古代的一个著名算法案例：一群小兔一群鸡，两群合到一群里，要数腿48，要数脑袋17，多少小兔多少鸡？
题型3：顺序结构
例5．写出通过尺轨作图确定线段AB一个5等分点的算法。
例6．有关专家建议，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害。
所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%。
在这种情况下，某种品牌的钢琴2004年的价格是10 000元，请用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格.
题型4：条件结构
例7．设计算法判断一元二次方程02
=++c bx ax 是否有实数根，并画出相应的程序框图。
(2009年广东卷文)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：
下图（右）是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填，输出的s= (注：框图中的赋值符号“=”也可以写成“←”或“：=”)
例8．（1）设计算法，求0=+b ax 的解，并画出流程图。
（2）。
设计算法，找出输入的三个不相等实数a、b、c中的最大值，并画出流程图。
题型5：循环结构
例9．设计一个算法，求49
+
+
+的值，并划出程序框图。
1+
2
2
..........
4
例10．相传古代的印度国王要奖赏国际象棋的发明者，问他需要什么。
发明者说：陛下，在国际象棋的第一个格子里面放1粒麦子，在第二个格子里面放2粒麦子，第三个格子放4粒麦子，以后每个格子中的麦粒数都是他前一个格子中麦粒数的二倍，依此类推（国际象棋棋盘共有64个格子）。
请将这些麦子赏给我，我将感激不尽。
国王想这还不容易，就让人扛了一袋小麦，但不到一会儿就没了，
最后一算结果，全印度一年生产的粮食也不够。
国王很奇怪，小小的“棋盘”，不足100个格子，如此计算怎么能放这么多麦子？试用程序框图表示一下算法过程。
五．【思维总结】
描述算法可以用不同的方式。
例如：可以用自然语言和数学语言加以叙述，也可以借助形式语言（算法语言）给出精锐的说明，也可以用程序框图直观的显示算法全貌。
1．自然语言
自然语言就是人们日常使用的语言，可以是人之间来交流的语言、术语等，通过分步的方式来表达出来的解决问题的过程。
其优点为：好理解，当算法的执行都是先后顺序时比较容易理解；
缺点是：表达冗长，且不易表达清楚步骤间的重复操作、分情况处理现象、先后顺序等问题。
2．程序框图
程序框图是用规定的图形符号来表达算法的具体过程。
优点是：简捷形象、步骤的执行方向直观明了.
3．程序语言
程序语言是将自然语言和框图所表达的解决问题的步骤用特定的计算机所识别的低级和高级语言编写而成。
特点：能在计算机上执行，但格式要求严格.
程序框图1．学习这部分知识的时候，要掌握各种图形的形状、作用以及使用规则
2．画程序框图的规则如下：
（1）一个完整的程序框图必须有起止框，用来表示程序的开始和结束。
（2）使用标准的图形符号表示操作，带箭头的流程线表示算法步骤的先后顺序，框图一般按从上到下、从左到右的方向画.
（3）算法中间要处理数据或计算，可分别写在不同的处理框中。
（4）如果一个流程由于纸面等原因需要分开画。
要在断开处画上连结点，并标出连结的号码。
如图一。
实际上它们是同一点，只
是化不才分开画。
用连结点可避免流程线的交叉或过长，使流程图清晰。
（5）注释框不是流程图必需的部分，只是为了提示用户一部分框图的作用以及对某些框图的操作结果进行说明。
它帮助阅读流程图的用户更好的理解流程图的来龙去脉。
（6）在图形符号内用于描述的语言要非常简练清楚.。