数学必修3算法、程序框图的总结

满足条件？
否
满足条件？
否
是
步骤A 步骤B
是
步骤A
(1)
(2)
程序框图
练习1：右图程序框图若
输入x=5，则 y= 6 ；
开始 输入x
0<x≤7?
否
是 y=1.2x
y=1.9x-4.9
输出y
结束
练习2：根据程 序框图,确定函数 解析式
开始
输入x
x<0? 否 0≤x<1? 否 是
是
0( x 0) y 1(0 x 1) x ( x 1)
y=x
y=1
y=0
输出y
结束
练习3：画程序框图
程序框图:
开始 输入x x≥0? 是 输出x 否
求x的绝对值
输出-x
结束
(三)循环结构---由按照一定的条件反复执行的某些
步骤组成的逻辑结构，称为循环结构，反复执行的步骤 称为循环体。
循环体
循环体
满足条件？
否
满足条件？
是
是
否
直到型循环结构
当型循环结构
连接程序框
连接程序框图的两部分
算法与程序框图总结
1.算法的定义及特征。 2.程序框图。 3.算法的基本逻辑结构。
顺序结构 条件结构 循环结构
(一)顺序结构-----是由若干个依次执行的处 理步骤组成的.这是任何一个算法都离不开 的基本结构.
步骤 n
顺序结构
步骤n+1
练习1、写出图中程序框图的运行结果：
开始
输入a，b a＝ 2 b＝ 4
26
基本的程序框和它们各自表示的功能如下:
图形符号 名称 终端框 (起止框) 输入、输 出框 处理框 (执行框) 判断框 流程线 连接点 功能 表示一个算法的起始 和结束 表示一个算法输入和 输出的信息 赋值、计算
判断某一条件是否成立,成立 时在出口处标明“是”或 “Y”；不”成立时标明“否” 或“N”.
c＝ d
输出c
；
结束
练习3:已知三角形的 三边长a,b,c,写出求它 的面积的程序框图. （利用海伦公式）
开始
输入a,b,c
abc p 2
S p( p a)( p b)( p c)
输出S
结束
(二)条件结构---算法中,经常会遇到一些条 件的判断,算法的流向根据条件是否成立有 不同的流向.
D
D
画出程序框图，计算1+2+3+…+100的值。
开始 i=1 S=0 i=i+1 S=S+i 开始 i=1 S=0
S=S+i
i=i+1 否
i≤100？
否 输出S 结束
是
i>100？ 是 输出S 结束
高考链接：
1、近年高考算法初步试题情况统计 2、主要特点 特点一:考小题，填空、选择为主； 特点二:考程序框图,以循环结构为主；
S＝a/b＋b/a
输出S 结束
（1）图中输出S＝
；
5/2
开始
输入RБайду номын сангаас
b＝
R 2
a＝2b
输出a
结束
（2）图中输出a＝ 2
R 2
。
练习2：写出下列算法的功能。
开始
输入a，b sum＝a＋b 输出sum
（1）右图算法的功能
是
求两数的和 。
结束
开始
输入a，b
d＝a2＋b2
（2）右图算法的功能
求两数平方和 是 的算术平方根
高考链接：
C
A 2450 B 2500
C 2550
D 2652
12
3
A
高考链接：
1、近年高考算法初步试题情况统计 2、主要特点 特点一:考小题，填空、选择为主； 特点二:考程序框图,以循环结构为主； 高考数学新课程标准对《算法初步》的要求是： （1）算法的含义、流程图： ①了解算法的含义，了解算法的思想； ②理解流程图的三种基本逻辑结构：顺序结构、选择结构、 循环结构． 3、大胆预测 （1）高考题型（2）难易程度（3）高考热点：