第3课 算法和算法的描述 课件
文档属性
| 名称 | 第3课 算法和算法的描述 课件 |  | |
| 格式 | zip | ||
| 文件大小 | 2.6MB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 沪教版 | ||
| 科目 | 信息技术（信息科技） | ||
| 更新时间 | 2017-12-29 15:05:27 | ||
图片预览
文档简介
课件14张PPT。算法和算法的描述①、两个野人先过河，一个野人回来；
②、再两个野人过河，一个野人回来；
③、两个牧师过河，一个野人和一个牧人回来；
④、两个牧师过河，一个野人回来；出谋划策1：游戏规则
河右岸有三个牧师和三个野人,其中三个牧师要利用船过河。但必须满足两个条件：1、船上必须坐1人或2人；2、必须保证渡河过程中两岸牧师人数都不能少于野人数,否则野人将会攻击牧师。步骤：怎样在全班同学中找出最高的同学的身高值？方法一：“打擂台”法出谋划策2：知识在线1
算法的概念： 是指在有限步骤内求解某一问题所使用的一组定义明确的规则。方法二：“淘汰赛”法
……提示板
计算机只能作两两比较！高一数学模块三中1.2基本算法语句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
END0个输入，1个输出。2个输入，4个输出。昨日重现算法的概念：是指在有限步骤内求解某一问题所使用的
一组定义明确的规则。算法的特征：输出：有一个或多个输出知识在线2有穷性确定性可行性输入：有零个或多个输入0个输入，1个输出。2个输入，4个输出。渡河游戏的步骤：
①、两个野人先过河，一个野人回来；
②、再两个野人过河，一个野人回来；
③、两个牧师过河，一个野人和一个牧人回来；
④、两个牧师过河，一个野人回来；1、自然语言描述自然语言就是人们平时交流使用的语言，如果汉语、英语、日语等。知识在线3三、算法的描述：提出问题：用自然语言描述“求两个正整数中值较大的数”的方法。分析问题：（已知什么？要求什么？）设计算法：（如何从已知到结果）第一步：输入两个正整数a,b；第二步：如果a大于b，则将a的值赋给max，否则将b的值赋给max；第三步：打印：”最大值为“max.牛刀小试12、流程图描述昨日重现提出问题：用流程图描述“求两个正整数中值较大的数”的算法。开始输入a,b max=a a>b max=b输出最大值max结束YN牛刀小试2昨日重现QBASIC部分指令和运算符：3、伪代码描述提出问题：用伪代码描述“求两个正整数中值较大的数”的算法。伪代码：
input two integer numbers
print “请输入两个整数”
input a,b
max
if a>b then
max=a
else
max=b
output the result
print “最大数是”：max QBASIC程序：
print “请输入两个整数”
input “a，b=”;a，b
if a>b then
max=a
else
max=b
end if
print “最大数是”：max
end
牛刀小试3四、算法在计算机解决问题过程中的地位和作用求两个正整数的最大公约数。（1）、（12、16） （2）、（2678945、465）2、更相减损术：
（1）、（12、16）→（12、4） →（8、4） →（4、4）
（2）、（2678945、465） →（2678485、465） →（2678020、465）
→（2677555、465） →（2677090、465）……1、辗转相除法：
（1）、（12、16）→（12、4） →（4）
（2）、（2678945、465） →（465、80） →（80、65）→
（65、15） →（15、5） →（5）结论：对于第二组数据，“辗转相除法”算法的效率明显高于“更相减损术”。解决同一个问题的算法不是唯一的，选择不同的算法编写的程序，计算机运行的效率会有很大的差异。因此算法的设计在应用计算机解决问题的过程中有着十分重要的作用。复习归纳：算法的概念：是指在有限步骤内求解某一问题
所使用的一组定义明确的规则。算法的特征：
有穷性；
确定性；
可行性；
输 入：有零个或多个输入；
输 出：有一个或多个输出。算法的描述：
自然语言；
流程图；
伪代码。
②、再两个野人过河，一个野人回来；
③、两个牧师过河，一个野人和一个牧人回来；
④、两个牧师过河，一个野人回来；出谋划策1：游戏规则
河右岸有三个牧师和三个野人,其中三个牧师要利用船过河。但必须满足两个条件：1、船上必须坐1人或2人；2、必须保证渡河过程中两岸牧师人数都不能少于野人数,否则野人将会攻击牧师。步骤：怎样在全班同学中找出最高的同学的身高值？方法一：“打擂台”法出谋划策2：知识在线1
算法的概念： 是指在有限步骤内求解某一问题所使用的一组定义明确的规则。方法二：“淘汰赛”法
……提示板
计算机只能作两两比较！高一数学模块三中1.2基本算法语句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
END0个输入，1个输出。2个输入，4个输出。昨日重现算法的概念：是指在有限步骤内求解某一问题所使用的
一组定义明确的规则。算法的特征：输出：有一个或多个输出知识在线2有穷性确定性可行性输入：有零个或多个输入0个输入，1个输出。2个输入，4个输出。渡河游戏的步骤：
①、两个野人先过河，一个野人回来；
②、再两个野人过河，一个野人回来；
③、两个牧师过河，一个野人和一个牧人回来；
④、两个牧师过河，一个野人回来；1、自然语言描述自然语言就是人们平时交流使用的语言，如果汉语、英语、日语等。知识在线3三、算法的描述：提出问题：用自然语言描述“求两个正整数中值较大的数”的方法。分析问题：（已知什么？要求什么？）设计算法：（如何从已知到结果）第一步：输入两个正整数a,b；第二步：如果a大于b，则将a的值赋给max，否则将b的值赋给max；第三步：打印：”最大值为“max.牛刀小试12、流程图描述昨日重现提出问题：用流程图描述“求两个正整数中值较大的数”的算法。开始输入a,b max=a a>b max=b输出最大值max结束YN牛刀小试2昨日重现QBASIC部分指令和运算符：3、伪代码描述提出问题：用伪代码描述“求两个正整数中值较大的数”的算法。伪代码：
input two integer numbers
print “请输入两个整数”
input a,b
max
if a>b then
max=a
else
max=b
output the result
print “最大数是”：max QBASIC程序：
print “请输入两个整数”
input “a，b=”;a，b
if a>b then
max=a
else
max=b
end if
print “最大数是”：max
end
牛刀小试3四、算法在计算机解决问题过程中的地位和作用求两个正整数的最大公约数。（1）、（12、16） （2）、（2678945、465）2、更相减损术：
（1）、（12、16）→（12、4） →（8、4） →（4、4）
（2）、（2678945、465） →（2678485、465） →（2678020、465）
→（2677555、465） →（2677090、465）……1、辗转相除法：
（1）、（12、16）→（12、4） →（4）
（2）、（2678945、465） →（465、80） →（80、65）→
（65、15） →（15、5） →（5）结论：对于第二组数据，“辗转相除法”算法的效率明显高于“更相减损术”。解决同一个问题的算法不是唯一的，选择不同的算法编写的程序，计算机运行的效率会有很大的差异。因此算法的设计在应用计算机解决问题的过程中有着十分重要的作用。复习归纳：算法的概念：是指在有限步骤内求解某一问题
所使用的一组定义明确的规则。算法的特征：
有穷性；
确定性；
可行性；
输 入：有零个或多个输入；
输 出：有一个或多个输出。算法的描述：
自然语言；
流程图；
伪代码。