2011届高考数学一轮复习课件第十三编算法初步

高考数学一轮复习 13-4 算法与程序框图课件新人教A版

3．三种基本逻辑结构
名称内容
顺序结构
条件结构
循环结构
定义
由若干个按先算法的流程从某处开始，按
后顺序执行的根据条件是照一定的条件
步骤组成，这否成立而选 _反__复__执__行__某些
是任何一个算择执行不同步骤的情况，反
法都离不开的的流向的结复执行的步骤称
基本结构
构形式
为_循__环__体__
语句 _表__达__式__
的值和系统信息
赋值语句
_变__量__＝__表_pt精选
5
课堂总结
(2)条件语句的格式及框图 ①IF－THEN格式
ppt精选
6
课堂总结
②IF－THEN－ELSE格式
ppt精选
7
课堂总结
(3)循环语句的格式及框图． ①UNTIL语句
终止循环，故选B.
答案 B
ppt精选
11
课堂总结
3. (2014·新课标全国Ⅰ卷) 执行右面的程
序框图，若输入的a，b，k分别为1，
2，3，则输出的M＝
()
20
7
A. 3
B.2
C.156
D.185
ppt精选
12
课堂总结
解析第一次循环：M＝32，a＝2，b＝32，n＝2；第二次循环： M＝83，a＝32，b＝83，n＝3；第三次循环：M＝185，a＝83，b ＝185，n＝4，则输出 M＝185，选 D. 答案 D
第4讲算法与程序框图
最新考纲 1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序、条件、循环；3. 了解程序框图，了解工序流程图(即统筹图)；4.能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用；5.了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息．

高考考案数学文科第一轮复习课件11.3算法初步

语句输入语句输出语句赋值语句
一般格式 INPUT“提示内容” ；变量 PRINT“提示内容” ；表达式变量＝表达式
功能输入信息输出结果将表达式的值赋给变量
2.条件语句条件语句与程序框图中的__条件结构__相对应．条件语句的格式
If条件Then 语句1 Else 语句2 End If 3．循环语句算法中的__循环结构__是由循环语句来实现的．循环语句的格式
For 语句 For循环变量＝初始值To 终值循环体 Next Do Loop 语句 Do 循环体 Loop While条件为真三、算法案例
1．素因数分解求两个正整数的最大公因数，先确定两个正整数的__公共素因数__和__公大公约数． 2． “韩信点兵”问题． 3．二分法求方程的近似解的基本思想：将方程的有解区间平分为两个小区间，然后判断解在哪个小区间；继续把有解的区间一分为二进行判断，如此周而复始，直到求出满足精度要求的近似解． 1．下列语句中，正确的是( )． A．2＝x B．x－y＝4 C．x＝x*x*x D．x＝y＝5 赋值语句中， “＝” 的含义是将右边的运算结果赋给左边的变量．正确理解赋值语句，可知应选 C. C
(2013 年新课标全国Ⅰ卷)执行右面的程序框图，如果
输入的 t∈[－1，3]，则输出的 s 属于( )． A．[－3，4] B．[－5，2] C．[－4，3] D．[－2，5] 当 t∈[－1，1)时，s＝3t，s 是关于 t 的增函数， 2 2 所以 s∈[－3，3)，当 t∈[1，3]时，s＝4t－t ＝－t ＋4t ＝－(t－2)2＋4，当 t＝2 时，s 有最大值为 4，当 t＝1 或 3 时，有最小值为 3，所以综上可知 s∈[－3，4]． A

2011届高考数学第一轮复习精品课件12.ppt

│要点探究
【解答】算法设计如下：第一步，r1＝1，r2＝4，h＝4；第二步，l＝ (r2－r1)2＋h2；第三步，S1＝πr21，S2＝πr22，S3＝π(r1＋r2)l；第四步，S＝S1＋S2＋S3，V＝13(S1＋ S1S2＋S2)h；第五步，输出 S 和 V. 程序框图如下：
│要点探究
│要点探究
变式题有 9 个外形完全相同的小球，其中 8 个的质量一样，有一个质量稍微轻一些，给你一个天平，你能把那个质量稍轻的小球找出来吗？写出寻找较轻小球的算法．
【思路】利用天平平衡原理，较高的托盘里面的小球就是要找的，通过适当的方法，尽快找出较轻的小球．
│要点探究
【解答】算法1：第一步：任取两个小球分别放到天平的两个托盘中，如果天平不平衡，则较高的托盘中的小球就是要找的小球；如果天平是平衡的，则执行下一步；第二步：取出左边托盘的一个球，然后把剩下的7 个小球依次放到左边托盘中，直到天平不平衡，找出较轻的小球；第三步：结束．算法2：第一步：把9个小球平均分成三组，每组3个；第二步：把其中的两组放到天平的两个托盘中，
│知识梳理
明，也可以用框图直观地显示算法的全貌． 3．算法的要求 (1)写出的算法，必须能解决一类问题，并且能够重复使
用． (2)算法过程要能一步一步执行，每一步执行的操作，必
须确切，不能含混不清，而且经过有限步后能得出结果． 4．程序框图又称流程图，是一种用规定的图形、指向线
及文字说明来准确、直观地表示算法的图形．通常，程序框图由程序框和流程线组成，一个或
理科
│知识框架知识框架
│知识框架
│考试说明
考试说明
1．算法初步 (1)了解算法的含义，了解算法的思想． (2)理解程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构． 2．复数 (1)理解复数的基本概念． (2)理解复数相等的充要条件． (3)了解复数的代数表示法及其几何意义．

高考数学一轮复习第十三章算法初步课件理新人教A版

第四十一页，共56页。
第四十二页，共56页。
第四十三页，共56页。
第四十四页，共56页。
第四十五页，共56页。
第四十六页，共56页。
第四十七页，共56页。
第四十八页，共56页。
第四十九页，共56页。
第五十页，共56页。
第五十一页，共56页。
第五十二页，共56页。
第五十三页，共56页。
第十四页，共56页。
第十五页，共56页。
第十六页，共56页。
第十七页，共56页。
第十八页，共56页。
第十九页，共56页。
第二十页，共56页。
第二十一页，共56页。
第二十二页，共56页。
第二十三页，共56页。
第二十四页，共56页。
第二十五页，共56页。
第二十六页，共56页。
第二十七页，共56页。
第二十八页，共56页。
第二十九页，共56页。
第三十页，共56页。
第三十一页，共56页。
第三十二页，共56页。
第三十三页，共56页。
第三十四页，共56页。
第三十五页，共56页。
第三十六页，共56页。
第三十七页，共56页。
第三十八页，共56页。
第三十九页，共56页。
第四十页，共56页。
理数（课标版）
第一页，共56页。
第十三章算法(suàn fǎ)初步
第二页，共56页。
第三页，共56页。
第四页，共56页。
第五页，共56页。
第六页，共56页。
第七页，共56页。
第八页，共56页。
第九页，共56页。第十页，共56。第十一页，共56页。
第十二页，共56页。
第十三页，共56页。

2011金榜1号高考数学一轮复习随堂课件--算法的概念与流程图

π ×12
22
943 = ， π ≈ 3.143 ∴ 1200
答案：3.143
题型训练
1.（2009年辽宁卷）某店一个月的收入和支出总共记录了N个数据a1，a2，…，aN，其中收入记为正数，支出记为负数.该店用下面的程序框图计算月总收入S和月净盈利V.那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的（） A.A>0，V=S-T B.A<0，V=S-T C.A>0，V=S+T D.A<0，V=S+T
级数 1 2 3 4
全月应纳税金额x-2000元不超过500元的部分超过500元至2000元的部分超过2000元至5000元的部分 …………
税率 5% 10% 15% …………
A. 0.05x; 0.1x C. 0.05x-100; 0.1x-200
B. 0.05x; 0.15x-250 D. 0.05x-100; 0.1x-225
条件分支结构
循环结构基本算法语句输入语句，输出语句赋值语句，条件语句，循环语句
备考方略
算法初步是新课标教材中新增的内容，但也曾与其它板块知识结合出现在前几年的各类考试中，其思想方法渗透在高中数学课程的其他相关内容中.考虑到各地教学设备的差异，考题应以考查算法的思想，基本结构为主，多以选择题、填空题的形式呈现. 根据本章知识的特点，复习中应加强对算法思想的理解，了解算法的基本逻辑结构，掌握算法基本语句的使用.由于本章知识与其它知识之间有较强的联系，因此，算法知识与其它知识（如函数、数列、统计、不等式）的结合将是高考的热点. 算法初步整体要求不是很难，要把握好分寸，在复习备考中不但注重算法，还应注重算理、算法思想.一些问题的解决常常需要设计出一系列可操作的步骤，只要按顺序执行这些步骤，就能完成任务，这种思想就是算法思想或程序化思想.

湖南省2011届高考数学一轮复习：《算法初步,框图》(课件)

湖南长郡卫星远程学校制作 09 2009年下学期 2009年下学期
辗相或相损 [例3] (1) 用转除更减术例三数 324 求个和 ,243,135 最公数的大约 . (2) 某程工流如所 , 现工的序程图示知程时为 , 工 c 工已工总数 10天则序需时多天少 ?
2009年下学期 2009年下学期
[变式如所的序图输变式] 图示程框 ,将变式
的出 x, y值次别为1, x2 ,..., xn,..., 依分记 x x2009; y1, y2 ,..., yn,..., y2009. (1) 求列 xn} 数 { 的通公 xn; 项式 (2) 写 y1, y2 , y3 , 出 y4 ,由猜数 { yn} 此想列一通公 y 的个项式n,并明的论证你结 .
湖南长郡卫星远程学校
制作 09
2009年下学期 2009年下学期
湖南长郡卫星远程学校
制作 09
பைடு நூலகம்
2009年下学期 2009年下学期
[学例 (2008⋅ 全卷如所的学例1] 学例国 ) 图示程
框 , 果入个数序图如输三实 a, b, c,要输求这个中大数出三数最的 , 么空的断中那在白判框, 该入面个中应填下四选 ( 的 ) B. x > c? D. b > c?
湖南长郡卫星远程学校
制作 09
2009年下学期 2009年下学期
上统数的析, 部计在述计据分中一分见法程 , 则出 S 值 ____. 算算流图输的的为

高考数学一轮复习算法推理【配套课件】第十三章13.1

算机来解决的某
(2)基本的程序框图有起、止框、输入、输一类问题的程序
出框、处理框、判断框、流程线等图形或步骤，这些程序
符号和连接线构成．
或步骤必须是明
确和有效的，而且
能够在有限步之
内完成的．
基础知识·自主学习
要点梳理
难点正本疑点清源
2．三种基本逻辑结构
名称
条件分
顺序结构
题型分类·深度剖析
变式训练 1 f(x)＝x2－2x－3.求 f(3)、f(－5)、f(5)，并计算 f(3)＋f(－5) ＋f(5)的值．设计出解决该问题的一个算法，并画出程序框图．
解算法如下：第一步，令 x＝3. 第二步，把 x＝3 代入 y1＝x2－2x－3. 第三步，令 x＝－5. 第四步，把 x＝－5 代入 y2＝x2－2x－3. 第五步，令 x＝5. 第六步，把 x＝5 代入 y3＝x2－2x－3. 第七步，把 y1，y2，y3 的值代入 y＝y1＋y2＋y3. 第八步，输出 y1，y2，y3，y 的值．该算法对应的程序框图如图所示：
①概念：用来控制输入结构的语句．
(1)不要混淆处理框
②一般格式：变量名＝input .
和输入框．
③作用：把程序和初始数据分开．
(3)输出语句 ①概念：用来控制把求解结果在屏幕上
显示(或打印)的语句． ②一般格式： print(%io(2)，表达式) ． ③作用：将结果在屏幕上输出．
(2)注意区分条件分支结构和循环结构． (3)注意区分 for 循环和 while 循环． (4)循环结构中要正确控制循环次数． (5)要注意各个框的
解析
探究提高
给出一个问题，设计算法应注意： (1)认真分析问题，联系解决此问题的一般数学方法； (2) 综合考虑此类问题中可能涉及的各种情况； (3) 将解决问题的过程划分为若干个步骤； (4) 用简练的语言将各个步骤表示出来．

高考数学一轮总复习第十三章算法初步课件理新人教B版

A.0 B.1 C.2 D.3
解析选C.
x 0,
在约束条件

y

0下, ,S=2x+y的最大值应在点(1,0)处取得,即Smax=2×1+0=2,显然2>1,故
x y 1
答案 C
1-1 (2016云南师大附中3月月考,5,5分)如图所示的程序框图的输入值x∈[-1,3],则输出值y的范
都离不开的基本
种过程的结构
骤称为循环体
结构
程序
框图
注意:循环结构要在某个条件下终止循环,这就需要条件结构来判断,因此,循环结构中一定包含条件结构,但不允许“死循环”.在循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,累加变量用于输出结果,计数变量和累加变量一般是同步执行的,累加一次,计数一次. 二、基本算法语句 1.三种语句的一般格式和功能
A.k>3 B.k>4 C.k>5 D.k>6 答案 B 解析第一次运行,k=2,S=2;第二次运行,k=3,S=7;第三次运行,k=4,S=18;第四次运行,k=5,S=41,故判断框内应填入的条件是“k>4”.
A.0 B.2 C.4 D.14 解析开始:a=14,b=18, 第一次循环:a=14,b=4; 第二次循环:a=10,b=4; 第三次循环:a=6,b=4; 第四次循环:a=2,b=4; 第五次循环:a=2,b=2. 此时,a=b,退出循环,输出a=2.
答案 B
2-1 (2014课标Ⅱ,7,5分)执行下面的程序框图,如果输入的x,t均为2,则输出的S=
A.c>x B.x>c C.c>b D.b>c 解析变量x的作用是保留三个数中最大的数,所以第二个条件结构的判断框内语句为“c>x”, 满足“是”,将较大数的值赋给x,输出x的值,结束程序,满足“否”,直接输出x的值,结束程序. 答案 A 3-1 (2016广西玉林三模,7,5分)执行如图所示的程序框图,若输出的S=41,则判断框内应填入的条件是 ( )

2011年高考数学第一轮复习—算法与程序框图

基础知识梳理
1．算法通常是指按一定规则解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．
2．程序框图 (1)程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形． (2)程序框图通常由程序框和流程线组成．一个或几个程序框的组合表示算法中的一个步骤，流程线是方向箭头，按算法进行的顺序将程序框连接起来. (3)基本的程序框有终端框（起止框）、输入、输出框、处理框（执行框）判断框．、
【答题模板】
解析：根据程序框图中的S＝S＋2S 可知，本题表示的算法是求和运算，其中满足的约束条件是S＜100，由此输出项数k的值．当k＝0，S＝0＜100，S＝0＋20＝1； k＝1，S＜100，S＝1＋21＝3； k＝2，S＜100，S＝3＋23＝11； k＝3，S＜100，S＝11＋211＝2 059； k＝4，S＞100，输出k＝4. 答案：A
A．abcd B．dcab 答案：D
C．bacd
D．cbad
3．如图所示给出的四个流程图，其中满足while语句结构的有( )
A．4个
B．3个
C．2个
D．1个
解析：其中(2)(3)(4)是“当”型的循环结构．
4．一个算法的程序框图如图所示，如果输入的x值是－20，则输出的结果是 ________．答案：20
• 3．本题如将处理框S＝S＋2S改为S＝S＋2k，则表示求“使S＝1＋2＋4＋„＋2k ＜100”的最大正整数的问题了． • 4．算法初步在高考中的基本考点就是程序框图，特别是带有循环结构的程序框图，解决这类问题要注意如下两点：(1)分析清楚具体计算的步骤，即先设计出算法，如本题，采用逐个相加的方法，计数变量k就应该限制在不大于30上，根据数列的构成规律确定累加变量的赋值方法；(2)注意各个框和流程线的实际意义，如本题，判断框的出口是“否”，说明不满足判断框中的条件时退出循环.

2011届高考数学一轮复习课件 第十三编 算法初步

高考数学一轮复习 13-4 算法与程序框图课件 新人教A版