届高考数学复习强化双基系列《算法与程序框图》PPT课件

基本算法语句
【例3】 (2013年高考陕西卷)根据下列算法语句，当输 入x为60时，输出y的值为( )
A．25
B．30
C．31
D．61
[解析] 该语句为分段函数y＝02.55＋x，0.6x－50，xx>≤505，0， 当x＝60时， y＝25＋0.6×(60－50)＝31，故选C. [答案] C
1．解决程序框图问题要注意几个常用变量 (1)计数变量：用来记录某个事件发生的次数，如i＝i＋1； (2)累加变量：用来计算数据之和，如S＝S＋i； (3)累乘变量：用来计算数据之积，如p＝p×i. 2．处理循环结构的框图问题，关键是理解并认清终止循
环结构的条件及循环次数．
变式训练 1．若如下框图所给的程序运行结果为S＝20，那么判断框
构．
(2)要识别、运行程序框图，理解框图所解决的实际问 题．
(3)按照题目的要求完成解答并验证． 2．解决程序框图问题时的注意点 (1)不要混淆处理框和输入框． (2)注意区分条件分支结构和循环结构． (3)注意区分当型循环和直到型循环． (4)循环结构中要正确控制循环次数． (5)要注意各个框的顺序．
程序框图
• 1．程序框图又称流程图 ，是一种用程序框 、流程线
文字说及明
来表示算法的图形．
• 2．程序框图通常由程序框
流程线和
• 3．基本的程序框有
、
、终端框(起止．框)
组成． 、
输入、输出框
处理框(执行框) 判断框
三种基本逻辑结构
基本算法语句
1．输入、输出、赋值语句的格式与功能
2.条件语句的格式及框图 (1)IF—THEN格式
中应填入的关于k的条件是( )
A．k＝9? B．k≤8? C．k<8? D．k>8? 解析：据程序框图可得当k＝9时，S＝11； k＝8时，S＝11＋9＝20. ∴应填入“k>8？”

• 2．从考查形式看，主要是以选择题、填空 题的形式出现，属中档题．
• 1．算法通常是指按照一定规则解决明某确一类
有问限 题的
和
•
的步骤．
• 对点演练
• (教材改编)下列关于算法的说法正确的有
•( )
• ①求解某一类问题的算法是唯一的；
• ②算法必须在有限步操作之后停止；
• ③算法的每一步操作必须是明确的，不能 有歧义或模糊；④算法执行后产生确定的 结果．
答案：2
• 1．顺序结构、循环结构和条件结构的关系
• 顺序结构是每个算法结构都含有的，而 对于循环结构有重复性，条件结构具有选 择性没有重复性，并且循环结构中必定包 含一个条件结构，用于确定何时终止循环 体．循环结构和条件结构都含有顺序结 构．
• 2．利用循环结构表示算法，第一要先确定 是利用当型循环结构，还是直到型循环结 构；第二要选择准确的表示累计的变量； 第三要注意在哪一步开始循环，满足什么 条件不再执行循环体．
6．循环语句 (1)程序框图中的 循环结构 与循环语句相对应． (2)循环语句的格式及框图． ①UNTIL 语句
DO 循环体 LOOP UNTIL 条件
②WHILE 语句
WHILE 条件 循环体 WEND
对点演练
下面的程序运行后第 3 个输出的数是________．
i＝1 x＝1 DO PRINT x i＝i＋1 x＝x＋1/2 LOOP UNTIL i＝5 END
• 3．关于赋值语句，有以下几点需要注意
• (1)赋值号左边只能是变量名字，而不是 表达式，例如3＝m是错误的．
• (2)赋值号左右不能对换，赋值语句是将 赋值号右边的表达式的值赋给赋值号左边 的变量，例如Y＝x，表示用x的值替代变量 Y的原先的取值，不能改写为x＝Y.因为后 者表示用Y的值替代变量x的值．

1：
开始
输入摄氏温度 C
开始 2： 输入法定工作时间、工资、
加班工作时间工资t、p1、p2 计算t=60-40=20
计算p1=40×8=320
F 9 C 32 5
输出 F
计算p2=20×10=200
计算总工资 p3=p1+p2=520
计算净得工资 p=p3×0.9=468
结束
输出p 结束
P15习题1—1（A）
开始
max w1
i2
i6
Y Y
wi max
max wi
i i 1
输出 max的号码球
结束
N N
sunbet官方网 sunbet下载 sunbet官方网 sunbet下载 ory75msq
武说：“武儿，过来扶你义父上车吧！路途遥远，你可要多加小心啊！”大家流着眼泪挥手道别，互致保重……尚武稳稳地坐在驾车位置 上，长鞭一甩：“驾—”棕色大骡驾起大平车，一路向着西北方向的鄱阳湖疾行而去了……38第百零四回 转道西路返故乡|（踏上乡土皆 乡音，耿英换回女儿装；替老乡上坟祭先人，转道西路返故乡。）且说大白骡精神抖擞地驾起大平车顺着大道一路疾走，赶到天儿擦黑的 时候，终于来到了大路边上坐东向西的小客栈门前，耿正“兄弟”三人终于松了一口气。通人性的大白骡不等耿正召唤，就在小客栈的门 口自动停了下来。“兄弟”三人下车脱去孝服，拔了招魂幡，蒙好红篷布。耿直提起软皮箱，耿正牵起大白骡，连人带车缓步进了小客栈。 一个年轻的伙计迎上来帮着卸了骡车。看到红篷布蒙车，伙计心下已经明白七八分了，所以并不多问什么。耿正嘱咐他说：“大白骡今儿 个赶路非常辛苦，麻烦您一定要照顾好它！”这位机灵的年轻伙计和善地笑笑，非常爽快地说：“请几位客官放心，俺一定会照顾好它 的！”耿正说：“您叫老乡兄弟就行了，俺们回到了本乡本土，不用客气的！”伙计很高兴，说：“那就请老乡兄弟们放心！大白骡交给 俺了！看你们几位也累了，快去吃饭歇息哇！”“兄弟”三人谢过伙计，简单地去伙房吃了点儿晚饭，就去客房歇息了。这一晚，他们在 陌生的小客栈里睡得很香甜。次日早上起床后，“兄弟”三人都已经不再感到疲乏了。于是，简单洗漱完毕吃罢早饭结算了住宿费用，再 顺便打探清楚了去稷山县城的路线之后，就重新套上骡车出发了。三日后的黄昏时分，他们乘坐骡车来到了稷山县城。入住了县城靠北的 一个客栈以后，耿正对妹妹说：“英子，现在到处都是乡音了，加之眼下春耕春种逐渐开始，大道上已经不再荒凉。你老是戴着个帽子怪 热的，还是换回女装得了。”耿直也说：“是哩，咱哥说得对，姐你快变回女人哇，别再拿拿捏捏的了，怪累人的！”耿英说：“好啊， 俺也不想再做‘男人’了，真得很累人呢！再者说了，俺这脑袋瓜子本来就很怕热呢，打小儿就不喜欢用头巾什么的！这样哇，等明儿个 出了县城以后，俺在路上再换回女装来。今儿个俺是男装入住的，明儿个俺还男装走！”耿正说：“这样更好！”耿直也说：“还是姐姐 想得周到！”次日早饭后，“兄弟”三人与客栈结算清后，早早就套上骡车出发往李家庄的方向赶去了。出了县城以后，耿英依然还是在 大骡车行进中换回了女装。说起来，换回女装其实非常简单：先是摘掉帽子，然后脱掉套在最外面的孝服，将男装外衣也脱掉，换穿上原 先的女装外衣，再重新套上孝服就得了。最后，把换下来的男装外衣和帽子卷把起来塞在寿棺后面。如此，这持续了

《复习课》
算法与程序框图
算法 程序框图
算法的三种基本逻辑 结构和框图表示
顺序结构 条件分支结构
循环结构
算法
可以理解为由基本运算及规定的运 算顺序所构成的完整的解题步骤，或
者看成按照要求设计好的有限的确切
的计算序列，并且这样的步骤或序列
能够一类问题解决.
自然语言、数学语言、形式语言、框图。
程序框图 用一些通用图形符号构成一张图来 表示算法，这种图称作程序框图 （简称框图）.
――[阿萨·赫尔帕斯爵士] 115.旅行的精神在于其自由，完全能够随心所欲地去思考.去感觉.去行动的自由。――[威廉·海兹利特]
116.昨天是张退票的支票，明天是张信用卡，只有今天才是现金；要善加利用。――[凯·里昂] 117.所有的财富都是建立在健康之上。浪费金钱是愚蠢的事，浪费健康则是二级的谋杀罪。――[B·C·福比斯] 118.明知不可而为之的干劲可能会加速走向油尽灯枯的境地，努力挑战自己的极限固然是令人激奋的经验，但适度的休息绝不可少，否则迟早会崩溃。――[迈可·汉默] 119.进步不是一条笔直的过程，而是螺旋形的路径，时而前进，时而折回，停滞后又前进，有失有得，有付出也有收获。――[奥古斯汀] 120.无论那个时代，能量之所以能够带来奇迹，主要源于一股活力，而活力的核心元素乃是意志。无论何处，活力皆是所谓“人格力量”的原动力，也是让一切伟大行动得以持续的力量。――[史迈尔斯] 121.有两种人是没有什么价值可言的：一种人无法做被吩咐去做的事，另一种人只能做被吩咐去做的事。――[C·H·K·寇蒂斯] 122.对于不会利用机会的人而言，机会就像波浪般奔向茫茫的大海，或是成为不会孵化的蛋。――[乔治桑] 123.未来不是固定在那里等你趋近的，而是要靠你创造。未来的路不会静待被发现，而是需要开拓，开路的过程，便同时改变了你和未来。――[约翰·夏尔] 124.一个人的年纪就像他的鞋子的大小那样不重要。如果他对生活的兴趣不受到伤害，如果他很慈悲，如果时间使他成熟而没有了偏见。――[道格拉斯·米尔多] 125.大凡宇宙万物，都存在着正、反两面，所以要养成由后面.里面，甚至是由相反的一面，来观看事物的态度――。[老子]

结束
程序框图中的三种逻辑结构 顺序结构
否
输入n
i=1
条件结构
Ｒ=1？ 是 n是质数
n不是质数
d整除n?
否
循环结构
是
是 Ｒ=0
d<= n-1 且Ｒ=０？
ｉ=ｉ+1
否
例3 已知一个三角形的三边边长分别为2，3，4，利用海伦-秦 九韶公设计一个算法，求出它的面积，画出算法的程序框图。
程序框图
p
开始
234 2
2 1.5 1.5 1.5 1.4375 1.4375 1.421875 1.421875 1.41796875
图1.1-1
实际上，上述步骤就是在求
2 的近似值。
练习
• 任意给定一个正实数，设计一个算法求以 这个数为半径的圆的面积。 • 任意给定一个大于1的正整数n，设计一个 算法求出n的所有的因数。
b2 c1 b1c2 a1b2 a2b1 a1c2 a2 c1 a1b2 a2b1
对于一般的二元一次方程组来说，这些步骤就构成了解 二元一次方程组的算法，我们可以根据这一算法编制计 算机程序，让计算机来解二元一次方程组。
算法这个词出现于12世纪，指的是用阿拉伯数字 进行算术运算的过程。在数学中，算法通常是指 按照一定规则解决某一类问题的明确和有限的步 骤。现在，算法通常可以编成计算机程序，让计 算机执行并解决问题
变式： 设计一个算法，判断35是否为质数
探究：你能写出整数n（n>2）是否为质数？ • • • • 第一步,给定大于2的整数n. 第二步，令i=2. 第三步，用i除n,得到余数r. 第四步，判断；“r=0”是否成立. 若是，则n不是质数，结束算法； 否则，将i的值增加1，仍用i表示. 第五步，判断“i>n-1”是否成立. 若是，则n是质数，结束算法； 否则，返回第三步.

相应语句
IF 条件 THEN 语句体
END IF
IF 条件 THEN 语句体1
__E_L_S__E______
语句体2
END IF
完整版ppt
5
名称
直到型循环结构
循 环 结 构
当型循环结构
示意图
相应语句
__D_O_______ 循环体
LOOP UNTIL 条 件
_件_W_H__IL__E___ 条 W循EN环D体
完整版ppt
2
(3)程序框图中图形符号的含义：
图形符号
名称
终端框(起止框)
功能 表示一个算法的起始和结束
_输__入__、__输__出__框___ 表示一个算法输入和输出的
__
信息
处理框(执行框) 赋值、计算
判断某一条件是否成立，成
___判__断__框_______
立时在出口处标明“是”或 “Y”；不成立时标明“否”
完整版ppt
18
(1)(2014·高考重庆卷)执行如图所示的程序框图，若
输出 k 的值为 6，则判断框内可填入
的条件是( C )
A．s>12 C．s>170
B．s>35 D．s>45
完整版ppt
19
(2)(2014·高考辽宁卷)执行如图所示的程序框图，若输入 x 29
＝9，则输出 y＝___9_____．
A．0
B．0．1
C．1
D．－1
解析：当 x＝0．1 时，m＝lg 0．1＝－1，因为－1<0，执 行 m＝m＋1＝－1＋1＝0,将 0 赋给 m，输出的 m 的值是 0．
完整版ppt
8
1．辨明两个易误点 (1)易混淆处理框与输入框，处理框主要是赋值、计算，而 输入框只是表示一个算法输入的信息． (2)易忽视循环结构中必有条件结构，其作用是控制循环进 程，避免进入“死循环”，是循环结构必不可少的一部分．

2010届高考数学复习 强化双基系列课件
70《算法与程序框图》
算
法
算法与程序框图
程序框图
顺序结构 算法的三种基本逻辑 结构和框图表示 条件分支结构 循环结构
算 法
可以理解为由基本运算及规定的运 算顺序所构成的完整的解题步骤，或 者看成按照要求设计好的有限的确切 的计算序列，并且这样的步骤或序列 能够一类问题解决.
P15习题1—1（A）
3： 设两位小数为a.bc ，其 中 a, b, c 都为整数，且 0 b 9,0 c 9 .
开始 输入实数
开始
4：
x 3
x3
Y
N
x a.bc
N
y x 2 3x 1
输出
Y
c5
x a 0.1 b
输出
x a 0.1 b 1
1： 开始
开始
2： 输入法定工作时间、工资、 加班工作时间工资t、p1、p2
计算t=60-40=20
输入摄氏温度C
计算p1=40×8=320
9 F C 32 5
输出
计算p2=20×10=200
计算总工资 p3=p1+p2=520 计算净得工资 p=p3×0.9=468 输出p 结束
F
结束
x
N
x0
Y
x x3
x0
y x
输出
y
输出“不在 定义域中”
y 3 ln x
输出
y
结束
输出“不在 定义域中”
结束
P15习题1—1（B） 3：
（3）：
开始 输入 （4）： 开始 输入
x
x
y 2x
输出

高三数学算法与程序框图
2010 届高考数学复习
强化双基系列课件
70《算法与程序框图》
算法与程序框图算法程序框图
算法的三种基本逻辑
结构和框图表示
循环结构
条件分支结构
顺序结构算法程序框图
可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者
看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够
一类问题解决.
自然语言、数学语言、形式语言、框图。

用一些通用图形符号构成一张图来表示算法，这种图称作程序框图（简称
框图）.
四种图框类型
算法的三种基本逻辑结构和框图表示
循环结构
条件分支结构
顺序结构1：2：P14 练习AS=0,i=1S=S+ii=i+1NY 输出S 结束
S=0,i=1S=S+1/ii=i+1NY 输出S 结束3：P14 练习ANY 结束P14 练习B3：NY 结束1：。

答案：B
2．如下图所示的程序框图输出的结果是( A．1 C．5 B．20 D．10
)
答案：B
3.(2010年高考辽宁卷)如果执行如图所示的程序框 图，输入n＝6，m＝4，那么输出的p等于( )
A．720 B．360 C．240 D．120 答案：B 4．如图是某个函数求值的程序框图，则满足 该程序的函数解析式为________．
值的算法程序框图，则判断框①中可填 ________．
【思路点拨】 根据绝对值的意义求解． 【解析】 根据非负数的绝对值是它本身，负数 的绝对值是它的相反数，以及0的特殊性，可知填 x>0或x≥0. 【答案】 x>0或x≥0 【名师点评】 对于基本算法语句的阅读题，先 分析语句的类型，再分析语句所表示的具体含义， 才能顺利地展开解答．
5 A. 4 6 C. 5
4 B. 5 5 D. 6
【思路点拨】 根据程序框图 ( 算法流程图 ) 分 析出该程序框图的功能进行求解．
【解析】
根据程序框图可知，该程序框图的 1 1 1 功 能 是 计 算 S＝ ＋ ＋ ＋ …＋ 1× 2 2× 3 3× 4 1 ， 现在输入的 N＝ 5， 所以输出的结果 k× k＋ 1 1 1 1 1 1 1 为 S＝ ＋ ＋ ＋ ＋ ＝ (1－ ) 1× 2 2× 3 3× 4 4× 5 5× 6 2 1 1 1 1 5 ＋ ( － )＋…＋( － )＝ ，故选 D. 2 3 5 6 6
变式训练1 (2010年高考 陕西卷)如图是求x1，x2， …，x10的乘积S的程序框图， 图中空白框中应填入的 内容为( )
A．S＝S*(n＋1) B．S＝S*xn＋1 C．S＝S*n D．S＝S*xn
解析：选D.由题意可知，输出的是10个数 的乘积，故循环体应为S＝S*xn.