算法及算法的表示.ppt

算法及算法的表示
叶浩微
益智小游戏
传教士过河
有三个传教士和三个野人过河,只有
条能装下两个人的船,在河的任何一方
或者船上,如果野人的人数大于传教士
的人数,那么传教士就会有危险。你能
不能找出一种安全的渡河方法让传教士
和野人都到了河对岸呢?
小游戏\野人与传教士小游戏在线玩4399
小游戏html
安全嫂河的方法和步骤
第一步:1个传教士和1
第一步:2个野人先过河,
个野人过河,1个传教士
1个野人回来
回来
第二步:2个野人过河
第二步:2个野人过河,
1个野人回来;
1个野人回来
第三步:2个传教士过河
第三步:2个传教士过河
1个野人和1个传教士回
1个传教士和1个野人回
来
来
第四步:2个传教士过河
第四步:2个传教士过河,
1个野人回来;
1个野人回来
第五步:2个野人过河,
第五步:2个野人过河,
1个野人回来
1个野人回来
第六步:2个野人过河。
第六步:2个野人过河。
算法的概念
算法的
·过河的方案就是这道趣味
定义
题的算法。请同学们记住
一句话:算法就是解决问
上面这个小游戏告诉
题的方法和步骤。
我们:
所谓“算法”就是解题方
要解决一个问题需要
法的精确描述。算法描述
设计有限个步骤来完
的是一种有穷的动作序列
成,这就是算法
在算法中,每一步动
即算法是由有限个步骤
作的表示形式并没有
组成的。
规定的格式,可以是
抽象的,也可以是具
体的
算法的设计与择优
以“泡茶”为例,说明设计和选择合适的、优化的算法的重要性
“泡茶”过
洗开水壶
程的步骤
要想泡茶喝,当时的
情况是:开水没有
泡茶喝
灌凉水
拿茶叶
水壶要洗,茶壶和茶
杯要洗:火已经生了,
茶叶也有了,怎么泡
茶喝?
洗茶杯
洗茶壶
烧开水
洗开水壶洗茶壶
洗茶杯
拿茶叶
灌凉水
烧开水
泡茶喝
“泡茶”算法1
烧开水
洗开水壶灌凉水
泡茶喝
洗茶壶洗茶杯拿茶叶
“泡茶”算法2
算法2最省时间。保证算法正确的同时,要考
虑篁法的质量,设计出最优算法
二、算法的特征
1有穷性:一个算法必须保证它的执行步骤是有限
的,即它是能终止的
2确定性:算法中的每一步骤必须有确切的含义,而
不应当是模糊的,模棱两可的;
3输入:有零个或多个输入;
4输出:有一个或多个输出,没有输出的算法毫无意义;
5可行性:算法的每一步都是计算机能够有效执行、
可以实现的。
、算法的表示:
算法的表示方法有:自然语言、流程图
和计算机语言。
常用的计算机语言有:VB、C、C+
和java等。
1)、自然语言描述算法
用自然语言描述算法,就是把算法的各个步骤」
依次用人们日常生活中使用的语言描述出来。
例:请用自然语言描述求方程ax+b=0的解
第一步:移项得ax
>第二步:若a不等于0,则x=-b/a,结束
第三步:若a=0,b=0,得x为任意值,结束;
第四步:否则输出ⅹ无实数解,结束
自然语言描述的优缺点:
优点:通俗易懂,容易理解
缺点:不够简洁直观,容易引起歧义
例如:
“明日逢春好不晦气,终年倒运少有余财”
祝枝山
意思
意思二:
明日逢春好,不晦气明日逢春,好不晦气
终年倒运少,有余财终年倒运,少有余财