资源简介

(共15张PPT)
猜 姓 氏
题日描述:农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。
请问农夫如何能够安全地安排他们过河
解决步骤：
1、带羊到对岸，返回；
2、带菜到对岸，并把养带回；
3、带狼到对岸，返回；
4、带羊到对岸。
想一想还有其他解决方法吗？
算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则
简单来说，算法就是完成某项工作的方法和步骤
2.1 问题与算法
学科：信息科技
2.2 算法的概念及描述—算法的概念
在计算机领域，算法作为一个精心设计的运算序列，描述了计算机如何将输入转化为输出的过程。算法一般具有如下特征：
算法的特征
算法的特征
有输入
一个算法通常要求有0个或多个输入。
有输出
一个算法必须有一个或多个输出。
有穷性
算法必须能在有限个步骤之后终止。
可行性
算法中的每一步都是可以执行的。
确定性
算法的每个步骤都具有确定的含义，没有歧义。
算法的描述
描述算法就是讲解决问题的步骤，用一种可以理解的形式表示出来。常见的有三种方法：自然语言、流程图和伪代码。
算法的描述
自然语言指人们日常所用的语言。
用自然语言描述算法就是使用人们能读懂的简短语句对算法的步骤进行描述
做一道拍黄瓜
材料：黄瓜、辣椒、大蒜、调料、盘子、菜刀
①用菜刀拍打黄瓜；
②用菜刀将黄瓜均匀切段；
③将黄瓜放置盘中，放上辣椒、大蒜和调料；
④均匀搅拌。
算法的描述
流程图是用图形表示算法的一种常用工具。用流程图描述的算法直观易读，问题解决的步骤清晰简洁，算法结构表达明确，很适合初学算法的人员使用。
结束
黄瓜、辣椒、大蒜、调料、盘子、菜刀
用菜刀拍打黄瓜
一道拍黄瓜
开始
用菜刀将黄瓜均匀切段
将黄瓜放置盘中，放上辣椒、大蒜和调料
均匀搅拌
算法的描述
流程图是用图形表示算法的一种常用工具。用流程图描述的算法直观易读，问题解决的步骤清晰简洁，算法结构表达明确。
开始/结束框
输入/输出框
处理框
判断框
流程线
2、流程图
算法的描述
流程图符号 名称 功能
开始/结束框 表示算法的开始或结束
输入/输出框 表示输入或输出数据
处理框 框中指出要处理的内容，此框有一个入口和一个出口
判断框 用于表示条件判断及产生分支的情况，判断框有四个顶点，通常上面的顶点表示入口
流程线 用于控制流程方向
2、流程图
2.2 算法的概念及描述—算法的描述方法
S1
Sn
…
顺序结构
False
True
S1
S2
C
选择结构
流程图三种基本结构
S1
C
False
True
循环结构
算法的描述
伪代码描述算法是采用一种类似程序设计语言的代码来表示算法。伪代码没有固定的、严格的语法规则，只要定义合理，没有矛盾即可。
比较三个数的大小
Begin
输入a,b,c
if a>b则a->Max
if c>Max则c->Max
Print Max
End
绘制泡茶方法流程图
2.2 算法的概念及描述
小结
算法概念和描述
算法的概念
算法的特征
算法的效率
算法的描述方法
有输入
有输出
确定性
有穷性
可行性
一个算法通常要求有0个或多个输入。
一个算法可以有一个或多个输出。
算法必须能在有限个步骤之后终止。
算法中的每一步都是可以执行的。
算法的每个步骤都具有确定的含义。
自然语言
流程图
伪代码
用日常所用语言来描述算法的步骤。
流程图是用图形表示算法的一种常用工具。
采用一种类似程序设计语言的代码来描述算法。
算法就是解决一个特定问题而采取的确定的，有限的步骤。
对于同一个问题，不同算法解决问题的效率不同。

展开更多......

收起↑