算法的基本结构及设计
课 堂 小 结
课 堂 小 结
• 由若干个依次执行 的处理步骤组成的 逻辑结构。这是任 何一个程序都离不 开的基本结构。
• 在一个算法中,经常 会遇到一些条件的判 断,算法的流程根据 条件是否成立有不同 的流向,这种算法结 构称为条件结构。
A B
真 步骤甲
条件
假
步骤乙
Tornado_lwp设计
2.1 顺序结构与选择结构 2.2 变量与赋值
2.3 循环结构
程序框图
算法框图 流程图
顺序结构与选择结构
是一种用规定的图形、指向线
及文字说明来准确、直观地表
示算法的图形。
起、止框
顺序结构与选择结构
流 程 图 常 用 图 形
输入、输出框
处理框
判断框 流程线
顺序结构与选 择结构
开始
算法分析: 输入x
设计程序框图
第一步,判断x是否大于0, 若x>0,则x的绝对值等于x,令m=x; 否 x>0 若x≤0,则执行第二步. 是 第二步, x的绝对值等于-x, 令m=-x; m=x m=-x 第三步,输出m.
输出m 结束
选 择 结 构
算法框图
• 由若干个依次执行 的处理步骤组成的 逻辑结构。这是任 何一个程序都离不 开的基本结构。
1, x 0 y 0, x 0 1, x 0
,
设计程序框图求对于任意给定x值,求y的值。
流程图
图形符号 名称
终端框(起止框) 输入、输出框 处理框(执行框) 判断框 流程线 连接点
功能
表示一个算法的起始和结束 表示输入和输出的信息 赋值和计算 用于判断,有两个出口 连接流程框,指明方向 连接程序框图的两个部分
练习2 关于框图的图形符号的理解,正确的有___
流程图的功能
①任何一个框图都必须有起止框;
②输入框只能放在开始框后,输出框只能放在结 束框之前;
③判断框是唯一具有超过一个退出点的图形符号;
算法框图
④对于一个程序来说,判断框内的条件是唯一的.
探 究
顺序结构与选 择结构
尺规作图,确定线段AB的一个5等分点
顺序结构 选择结构
• 在一个算法中,经常 会遇到一些条件的判 断,算法的流程根据 条件是否成立有不同 的流向,这种算法结 构称为条件结构。
A B
真 步骤甲
条件
假
步骤乙
1.写出下列程序的运行结果. (1)图(1)中,输出S=__ (2) 图(2)中,若R=8,则a=___
开始 顺序结构
开始 输入R
b R 2
2、已知梯形的两底和高分别是a、b、h 求梯形的面积。 开 始
输入x = 2 计算y =3x-1 输出 y
结 束
先 写 算 法 , 再 画 流 程 图
开 始
输入a,b,h
计算s ( a 2b ) h
输出s
结 束
顺序结构与选 择结构
例题2 任意给定一个实数x,设计一个算法, 求x的绝对值,并画出程序框图.
图形符号
名称
功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示输入和输出的信息
流程图的功能
处理框(执行框)
赋值和计算
判断框
用于判断,有两个出口
流程线
连接流程框,指明方向
算法框图
连接点 连接程序框图的两个部分
顺序结构与选 择结构
练习1 下列功能中处理框没有的是( ) A.赋值 C.判断 B.计算 D.以上都不对
输入a,b
a=2
课堂练习:
b=4
选择结构
S b a a b
a=2b
输出a 结束 图(2)
输出S 结束 图(1)
2.下图的作用是判断输入数x的奇偶性,则②处应为 ____
开始
输入x 顺序结构 R=x除以2的余数 课堂练习:
选择结构
否
②
是
输出“x是奇数”
输出“x是偶数”
结束
补充作业:
已知函数
F C E
G
D
P
A
算法思想
M
B
算法框图
作法:如图 1、过A作射线AP 2、在射线AP上任取一点C,得线段AC 3、在射线AP上作线段AC=CE=EF=FG=GD 4、连接BD, 过C作 CM // BD ,交AB 于 M 5、M为所作的AB的一个 5 等分点
开始 顺序结构与选 择结构
算法流图
从A出发作一条射线
在射线上取点C得线段AC
流程图的画法
顺
在射线上作CE=EF=FG =GD=AC ,并连接BD
A
B
序 结 构
过C作BD的平行线交AB于 M , 即得AB的一个5等分点 算法框图 结束
画出下列问题的算法流程图 1、求当 x = 2 时 ,y = 3x – 1 的函数值。
顺 序 结 构