算法的概念：是指在有限步骤内求解某一问题 所使用的一组定义明确的规则。
算法的特征： 有穷性； 确定性； 可行性； 输 入：有零个或多个输入； 输 出：有一个或多个输出。
算法的描述： 自然语言； 流程图； 伪代码。
→（2677555、465） →（2677090、465）……
结论：对于第二组数据，“辗转相除法”算法的效率明显高于
“更相减损术”。解决同一个问题的算法不是唯一的，选择不同 的算法编写的程序，计算机运行的效率会有很大的差异。因此算 法的设计在应用计算机解决问题的过程中有着十分重要的作用。
复习归纳：
④、两个牧师过河，一个野人回来；
出谋划策2：
怎样在全班同学中找出最 高的同学的身高值？
方法一：“打擂台”法 方法二：“淘汰赛”法 ……
提示板 计算机只能作 两两比较！
知识在线1
算法的概念： 是指在有限步骤内求解某一问题所使用的
一组定义明确的规则。
昨日重现
高一数学模块三中1.2基本算法语句
P24例题3
算法和算法的描述
授课班级：C288—C291 授课教师；文丰才 授课时间：2009年9月
出谋划策1：
游戏规则
河右岸有三
个牧师和三
个野人,其中
三个牧师要
利用船过河。
但必须满足
两个条件：
1、船上必
须坐1人或2
人；2、必
须保证渡河
过程中两岸
牧师人数都
不能少于野 人数,否则野 人将会攻击
牧师。
步骤：
①、两个野人先过河，一个野人回来； ②、再两个野人过河，一个野人回来； ③、两个牧师过河，一个野人和一个牧人回来；
牛刀小试1
提出问题：用自然语言描述“求两个正整数中值较大的数”的方法。
分析问题：（已知什么？要求什么？）
设计算法：（如何从已知到结果） 第一步：输入两个正整数a,b； 第二步：如果a大于b，则将a的值赋给max，否则将b的值赋给max； 第三步：打印：”最大值为“max.
2、流程图描述 昨日重现
1、辗转相除法： （1）、（12、16）→（12、4） →（4） （2）、（2678945、465） →（465、80） →（80、65）→
（65、15） →（15、5） →（5）
2、更相减损术： （1）、（12、16）→（12、4） →（8、4） →（4、4） （2）、（2678945、465） →（2678485、465） →（2678020、465）
图形符号
名称
功能
终端框(起止框) 输入、输出框 处理框(执行框)
判断框 流程线
表示一个算法的起始和结束
表示一个算法输入和输出的 信息
赋值、计算
判断条件是否成立,成立时在 出口处标明“是”或“Y”； 不成立时标明“否”或“N”
连接程序框
牛刀小试2
提出问题：用流程图描述“求两个正整数中值较大的数”的算法。
算法的特征： 有穷性 确定性 可行性 输入：有零个或多个输入 输出：有一个或多个输出
知识在线3 三、算法的描述：
渡河游戏的步骤： ①、两个野人先过河，一个野人回来； ②、再两个野人过河，一个野人回来； ③、两个牧师过河，一个野人和一个牧人回来； ④、两个牧师过河，一个野人回来；
1、自然语言描述
自然语言就是人们平时交流使用的语言，如果汉语、 英语、日语等。
QBASIC程序： print “请输入两个整数” input “a，b=”;a，b if a>b then max=a else max=b end if print “最大数是”：max end
四、算法在计算机解决问题过程中的地位和作用
求两个正整数的最大公约数。 （1）、（12、16）
（2）、（2678945、465）
END IF
<、>、=、<=、>=、<>
逻辑运算符 AND、OR、NOT
牛刀小试3
提出问题：用伪代码描述“求两个正整数中值较大的数”的算法。
伪代码：
input two integer numbers print “请输入两个整数” input a,b max if a>b then max=a else max=b output the result print “最大数是”：max
Y
max=a
开始 输入a,b
a>b
N
max=b
输出最大值max 结束
昨日重现
Байду номын сангаас
3、伪代码描述
QBASIC部分指令和运算符：
指令和运算符
格式
输入语句 INPUT “提示内容”；变量
输出语句 PRINT “提示内容”；表达式
赋值语句 条件语句 关系运算符
=
IF 条件 THEN 语句体1
ELSE 语句体2
P24例题4
A=10 A=A+15 PRINT A END
INPUT A，B PRINT A，B X=A A=B B=X PRINT A，B END
0个输入，1个输出。
2个输入，4个输出。
0个输入，1个输出。
2个输入，4个输出。
算法的概念：是指在有限步骤内求解某一问题所使用的
一组定义明确的规则。
知识在线2