资源简介

(共18张PPT)
广东教育出版社高中信息技术（必修1）
3.2 算法及其描述
第三章 算法基础
3.2 算法及其描述
分析问题
编写程序
调试运行程序
设计算法
知
识
回
顾
第三章 算法基础
3.2 算法及其描述
三个人在河边准备过河，这时他们遇到三个鬼也准备过河。
条件：
1、河上面的船比较小，只能同时乘两个人(或鬼)。
2、鬼在比人多的情况下是会吃人的。
你能想办法让这三个人和三个鬼顺利地过河吗？
智力过河游戏
第三章 算法基础
3.2 算法及其描述
智
力
过
河
步
骤
解
决
第三章 算法基础
3.2 算法及其描述
第三章 算法基础
3.2 算法及其描述
口诀：有出入可确定
智
力
过
河
第三章 算法基础
3.2 算法及其描述
你能帮刘邦算出有多少士兵吗？
3列纵队操练，余有1人；
5列纵队操练，余有2人；
7列纵队操练，余有2人。
各小组讨论分析，试用语言描述士兵数量计算的过程。（设：士兵数量小于2000人）
第三章 算法基础
3.2 算法及其描述
韩信点兵算法描述：（士兵数量小于2000人）
①：S 取 0
③ 如果S 除以 3 余 1、S 除以 5 余 2、S 除以 7 余 2，则输出数S
②：S 加 1
④ 如果S<2000则跳转至步骤②，否则执行步骤⑤
⑤程序结束
我要炒白菜。
自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。
优点：通俗易懂
不足：对复杂的问题表述不当，容易产生歧义性，导致算法执行的不确定。
第三章 算法基础
3.2 算法及其描述
流程图用一些图形符号表示规定的操作。
图形符号 功能
表示一个算法的开始和结束
表示一个算法输入和输出的信息
表示算法中的赋值、计算
判断某一条件是否成立
表示算法中的流向
表示算法中的转接
环节
图形
是
否
否
是
第三章 算法基础
3.2 算法及其描述
①：S 取 0
③ 如果S 除以 3 余 1、S 除以 5 余 2、S 除以 7 余 2，则输出数S
②：S 加 1
④ 如果S<2000则跳转至步骤②，否则执行步骤⑤
⑤程序结束
根据
自然语言
描述完成
右侧流程图
开始
结束
输出S
S<2000
S=S+1
S=0
S%3==1
S%5==2
S%7==2
第三章 算法基础
3.2 算法及其描述
韩信点兵算法描述：（士兵数量小于2000人）
开始
结束
S=0
S<2000
S%3==1
S%5==2
S%7==2
S=S+1
输出S
是
否
否
是
优点：形象、直观、清晰、简洁。
不足：需要特定的规则，运用大量图形符号，书写不方便。
流程图描述：用程序框图来描述算法的一种表示方法。
第三章 算法基础
3.2 算法及其描述
for s in range(1,2000):
if (s%3==1 and s%5==2 and s%7==2)
输出s
用介于自然语言和计算机语言之间的文字和符号来描述算法。
优点：书写方便，格式紧凑，易于理解，容易向计算机程序设计语言过渡。
不足：普适性不强，阅读性弱。
韩信点兵算法描述：（士兵数量小于2000人）
第三章 算法基础
3.2 算法及其描述
任意输入三个数，输出三个数中最大的值。（小组讨论，设计算法，在任务单上用流程图描述出来。）
练
习
开始
输入x,y,z值
x>=y
输出max
结束
max=x
max=y
max>=z
max=z
是
否
是
否
方法一
开始
输入x,y,z值
x>=y and x>=z
结束
输出x
y>=x and y>=z
输出y
输出z
是
否
是
否
方法二
开始
输入x,y,z值
x>=y
x>=z
y>=z
输出x
输出z
输出y
输出z
结束
是
否
是
是
否
否
方法三
第三章 算法基础
3.2 算法及其描述
算法
运行程序，体验程序优化的意义。
已知a+b+c=1000,且a2+b2=c2，求a,b,c的所有自然数解。
优
化
第三章 算法基础
3.2 算法及其描述
开始
a=1
b=1
a<=1000
b<=1000
a^2+b^2==(1000-a-b)^2
输出a,b,1000-a-b
b=b+1
a=a+1
结束
是
否
是
是
否
否
开始
a=1
b=1
c=1
a<=1000
b<=1000
c<=1000
a^2+b^2==c^2
a+b+c==1000
输出a,b,c
c=c+1
b=b+1
a=a+1
结束
是
否
是
是
是
否
否
否
已知a+b+c=1000,且a2+b2=c2，求a,b,c的所有自然数解。
优化前
优化后
第三章 算法基础
3.2 算法及其描述
开始
a=1
b=1
c=1
a<=1000
b<=1000
c<=1000
a^2+b^2==c^2
a+b+c==1000
输出a,b,c
c=c+1
b=b+1
a=a+1
结束
是
否
是
是
是
否
否
否
代码段1
代码段2
条件
代码段
是
否
条件
代码段1
代码段2
是
否
小结
谢谢

展开更多......

收起↑