算法和算法描述.ppt

算法和算法的描述
授课班级:C288—C291
授课教师;文丰才
授课时间:2009年9月
①、两个野人先过河,一个野人回来;
②、再两个野人过河,一个野人回来;
③、两个牧师过河,一个野人和一个牧人回来;
④、两个牧师过河,一个野人回来;
出谋划策1:
游戏规则
河右岸有三个牧师和三个野人,其中三个牧师要利用船过河。但必须满足两个条件:1、船上必须坐1人或2人;2、必须保证渡河过程中两岸牧师人数都不能少于野人数,否则野人将会攻击牧师。
步骤:
怎样在全班同学中找出最高的同学的身高值?
方法一:“打擂台”法
出谋划策2:
知识在线1
算法的概念:
是指在有限步骤内求解某一问题所使用的一组定义明确的规则。
方法二:“淘汰赛”法
……
提示板
计算机只能作两两比较!

P24例题3
A=10
A=A+15
PRINT A
END
P24例题4
INPUT A,B
PRINT A,B
X=A
A=B
B=X
PRINT A,B
END
0个输入,1个输出。
2个输入,4个输出。
昨日重现
算法的概念:是指在有限步骤内求解某一问题所使用的
一组定义明确的规则。
算法的特征:
输出:有一个或多个输出
知识在线2
有穷性
确定性
可行性
输入:有零个或多个输入
0个输入,1个输出。
2个输入,4个输出。
渡河游戏的步骤:
①、两个野人先过河,一个野人回来;
②、再两个野人过河,一个野人回来;
③、两个牧师过河,一个野人和一个牧人回来;
④、两个牧师过河,一个野人回来;
1、自然语言描述
自然语言就是人们平时交流使用的语言,如果汉语、英语、日语等。
知识在线3
三、算法的描述:
提出问题:用自然语言描述“求两个正整数中值较大的数”的方法。
分析问题:(已知什么?要求什么?)
设计算法:(如何从已知到结果)
第一步:输入两个正整数a,b;
第二步:如果a大于b,则将a的值赋给max,否则将b的值赋给max;
第三步:打印:”最大值为“max.
牛刀小试1
2、流程图描述
图形符号
名称
功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
处理框(执行框)
赋值、计算
判断框
判断条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”
流程线
连接程序框
昨日重现
提出问题:用流程图描述“求两个正整数中值较大的数”的算法。
开始
输入a,b
max=a
a>b
max=b
输出最大值max
结束
Y
N
牛刀小试2
指令和运算符
格式
输入语句
INPUT “提示内容”;变量
输出语句
PRINT “提示内容”;表达式
赋值语句
=
条件语句
IF 条件 THEN
语句体1
ELSE
语句体2
END IF
关系运算符
<、>、=、<=、>=、<>
逻辑运算符
AND、OR、NOT
昨日重现
QBASIC部分指令和运算符:
3、伪代码描述