算法的基本结构及设计PPT教学课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
13
2.下图的 作用是 判断输 入数x 的奇偶 性，则 ②处应 为____
2020/12/11
开始 输入x
R=x除以2的余数
是
否
②
输出“x是奇数”
输出“x是偶数”
结束
14
例2.通常说一年有365天，它表示地球围绕太阳转一 周所需要的时间，但事实并不是这样简单。根据天 文资料，地球围绕太阳转一周所需要的精确时间是 365.2422，称之为天文年。这个误差看似不大，却 引起季节和日历之间难以预料的大变动。在历法上 规定四年一闰，百年少一闰，每四百年又加一闰。 如何判断某一年是不是闰年呢？请设计一个算法， 并用框图表示这个算法
①若y能被400整除，则输出“y是闰年”； ②若y不能被400整除，则输出“y不是闰年”；
2020/12/11
Hale Waihona Puke 16PPT教学课件谢谢观看
Thank You For Watching
17
2020/12/11
开始 船工送羊过河 船工独自回来 船工送狼过河 船工带羊回来 船工送白菜过河 船工独自回来 船工送羊过河
结束
9
例1 设计一个算法，任意 输入一个x，计算y = | x | ， 并输出 y 的数值。
解：算法步骤 （1）输入x； （2）若x < 0，则y = - x ； （3）若x≥0，则y = x ； （4）输出y
算法的基本结构及设计
顺序结构 选择结构
2020/12/11
1
教材86页 / 习题2—1 / A组 / 第5题 ➢设计算法，作一个以已知线段长为边长的正三角形。
解：算法步骤： 设已知线段端点为A、B
（1）先以A为圆心，线段AB的长为半径作圆弧； （2）再以B为圆心，线段AB的长为半径作圆弧； （3）设两圆弧交点为C，连结AC、BC，则△ABC 为等边三角形。
3、在射线AP上作线段AC=CE=EF=FG=GD
4、连接BD, 过C作 CM // BD ,交AB 于 M
5、2020M/12/1为1 所作的AB的一个 5 等分点
6
开始
从A出发作一条射线
在射线上取点C得线段AC
在射线上作CE=EF=FG =GD=AC ，并连接BD
过C作BD的平行线交AB于 M , 即得AB的一个5等分点
2020/12/11
结束
算法 流程图
顺 步骤甲 序 步骤乙 结
构
7
（一）顺序结构
按照步骤依次执行的一个算法，
称为具有“顺序结构”的算法，
或称为算法的顺序结构.
特点：
直观、清楚 便于检查和交流
步骤甲 步骤乙
2020/12/11
8
练习 ：一个船工 要送一匹狼、一 只羊和一颗白菜 过河.每次只能 带一样，并且狼 和羊不能单独在 一起，山羊和白 菜也不能单独在 一起。应该如何 渡河？
分析理解：设y为年份，如果Y是闰年，那 么或者y能被4整除不能被100整除，或者y 能被400整除。
2020/12/11
15
解：算法步骤：
1.若y不能被4整除，则输出“y不是闰年”。 2.若y不能被4整除，则判断y是否能被100整除； （1）若y不能被100整除，则输出“y是闰年”； （2）若y能被100整除，则判断y是否能被400整除；
用自然语言 描述算法
2020/12/11
2
开始
以A为圆心，线段AB的长为半径作圆弧
再以B为圆心，线段AB的长为半径作圆弧
设两圆弧交点为C，连结AC、BC， 则△ABC为等边三角形。
结束
用框图描述 算法
2020/12/11
3
算法框图：又称程序框图或流程
图，是一种用规定的图形、指向 线及文字说明来准确、直观地表 示算法的图形。
2020/12/11
4
流程图的基本框图符号
起止框 处理框 判断框
流程图是用带箭头 的流程线将各种框图 符号连结在一起表示 算法的图形。
输入输出框
流程线
2020/12/11
5
探 究 尺规作图，确定线段AB的一个5等分点
D
P
C
•
F
E
•
•
G
•
•
A
•
B
作法：如图 M
1、过A作射线AP
2、在射线AP上任取一点C,得线段AC
开始
输入x
否
x<0
是
y=-x
y=x
输出y
结束
2020/12/11
10
（二）选择结构
算法中需要先进行判断，判 断的结果决定后面的步骤。
假
A
条件
真 B
2020/12/11
11
顺序结构
选择结构
• 由若干个依次执行 • 在一个算法中，经常 的处理步骤组成的 会遇到一些条件的判 逻辑结构。这是任 断，算法的流程根据 何一个程序都离不 条件是否成立有不同 开的基本结构。 的流向，这种算法结 构称为条件结构。
A
真 条件 假
B
步骤甲 步骤乙
2020/12/11
12
开始
课堂练习：
输入a,b
1.写出下列程序
的运行结果.
a=2
（1）图（1）中， b=4
输出S=__ (2) 图(2)中，若
Sba ab
R=8，则a=___ 输出S
结束
2020/12/11
图（1）
开始 输入R
b R 2
a=2b
输出a 结束 图（2）
2.下图的 作用是 判断输 入数x 的奇偶 性，则 ②处应 为____
2020/12/11
开始 输入x
R=x除以2的余数
是
否
②
输出“x是奇数”
输出“x是偶数”
结束
14
例2.通常说一年有365天，它表示地球围绕太阳转一 周所需要的时间，但事实并不是这样简单。根据天 文资料，地球围绕太阳转一周所需要的精确时间是 365.2422，称之为天文年。这个误差看似不大，却 引起季节和日历之间难以预料的大变动。在历法上 规定四年一闰，百年少一闰，每四百年又加一闰。 如何判断某一年是不是闰年呢？请设计一个算法， 并用框图表示这个算法
①若y能被400整除，则输出“y是闰年”； ②若y不能被400整除，则输出“y不是闰年”；
2020/12/11
Hale Waihona Puke 16PPT教学课件谢谢观看
Thank You For Watching
17
2020/12/11
开始 船工送羊过河 船工独自回来 船工送狼过河 船工带羊回来 船工送白菜过河 船工独自回来 船工送羊过河
结束
9
例1 设计一个算法，任意 输入一个x，计算y = | x | ， 并输出 y 的数值。
解：算法步骤 （1）输入x； （2）若x < 0，则y = - x ； （3）若x≥0，则y = x ； （4）输出y
算法的基本结构及设计
顺序结构 选择结构
2020/12/11
1
教材86页 / 习题2—1 / A组 / 第5题 ➢设计算法，作一个以已知线段长为边长的正三角形。
解：算法步骤： 设已知线段端点为A、B
（1）先以A为圆心，线段AB的长为半径作圆弧； （2）再以B为圆心，线段AB的长为半径作圆弧； （3）设两圆弧交点为C，连结AC、BC，则△ABC 为等边三角形。
3、在射线AP上作线段AC=CE=EF=FG=GD
4、连接BD, 过C作 CM // BD ,交AB 于 M
5、2020M/12/1为1 所作的AB的一个 5 等分点
6
开始
从A出发作一条射线
在射线上取点C得线段AC
在射线上作CE=EF=FG =GD=AC ，并连接BD
过C作BD的平行线交AB于 M , 即得AB的一个5等分点
2020/12/11
结束
算法 流程图
顺 步骤甲 序 步骤乙 结
构
7
（一）顺序结构
按照步骤依次执行的一个算法，
称为具有“顺序结构”的算法，
或称为算法的顺序结构.
特点：
直观、清楚 便于检查和交流
步骤甲 步骤乙
2020/12/11
8
练习 ：一个船工 要送一匹狼、一 只羊和一颗白菜 过河.每次只能 带一样，并且狼 和羊不能单独在 一起，山羊和白 菜也不能单独在 一起。应该如何 渡河？
分析理解：设y为年份，如果Y是闰年，那 么或者y能被4整除不能被100整除，或者y 能被400整除。
2020/12/11
15
解：算法步骤：
1.若y不能被4整除，则输出“y不是闰年”。 2.若y不能被4整除，则判断y是否能被100整除； （1）若y不能被100整除，则输出“y是闰年”； （2）若y能被100整除，则判断y是否能被400整除；
用自然语言 描述算法
2020/12/11
2
开始
以A为圆心，线段AB的长为半径作圆弧
再以B为圆心，线段AB的长为半径作圆弧
设两圆弧交点为C，连结AC、BC， 则△ABC为等边三角形。
结束
用框图描述 算法
2020/12/11
3
算法框图：又称程序框图或流程
图，是一种用规定的图形、指向 线及文字说明来准确、直观地表 示算法的图形。
2020/12/11
4
流程图的基本框图符号
起止框 处理框 判断框
流程图是用带箭头 的流程线将各种框图 符号连结在一起表示 算法的图形。
输入输出框
流程线
2020/12/11
5
探 究 尺规作图，确定线段AB的一个5等分点
D
P
C
•
F
E
•
•
G
•
•
A
•
B
作法：如图 M
1、过A作射线AP
2、在射线AP上任取一点C,得线段AC
开始
输入x
否
x<0
是
y=-x
y=x
输出y
结束
2020/12/11
10
（二）选择结构
算法中需要先进行判断，判 断的结果决定后面的步骤。
假
A
条件
真 B
2020/12/11
11
顺序结构
选择结构
• 由若干个依次执行 • 在一个算法中，经常 的处理步骤组成的 会遇到一些条件的判 逻辑结构。这是任 断，算法的流程根据 何一个程序都离不 条件是否成立有不同 开的基本结构。 的流向，这种算法结 构称为条件结构。
A
真 条件 假
B
步骤甲 步骤乙
2020/12/11
12
开始
课堂练习：
输入a,b
1.写出下列程序
的运行结果.
a=2
（1）图（1）中， b=4
输出S=__ (2) 图(2)中，若
Sba ab
R=8，则a=___ 输出S
结束
2020/12/11
图（1）
开始 输入R
b R 2
a=2b
输出a 结束 图（2）