资源简介

(共20张PPT)
算法初步
人鬼过河
把三个人和三个鬼都送到对岸，船上必须有一个人或鬼才可以行驶，船上最多能坐两个人或鬼，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人。请问如何才能使人和鬼都平安的到达对岸？
人鬼过河
把三个人和三个鬼都送到对岸，船上必须有一个人或鬼才可以行驶，船上最多能坐两个人或鬼，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人。请问如何才能使人和鬼都平安的到达对岸？
方法一
人鬼过河
把三个人和三个鬼都送到对岸，船上必须有一个人或鬼才可以行驶，船上最多能坐两个人或鬼，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人。请问如何才能使人和鬼都平安的到达对岸？
方法二
算法的概念
解决问题的具体方法和步骤
生活中的算法
烧菜
洗衣服
做数学题
计算机中的算法
两个卖油的伙计要平分10斤油，可手上没有秤。他们只有一个油篓，空油罐和空葫芦（容积各为10斤、7斤、3斤）。两个伙计不知该怎么分，正在为难之时，遇上了骑马赶路的汉将韩信。韩信连马都没下，三言两语便说出了分油的办法
请尝试设计分油方案
韩信分油
油篓
油罐
葫芦
10斤
7斤
3斤
韩信分油算法
油桶A中的油量为a，油壶B（容积为bv）中的油量为b，油壶C（容积为cv）中的油量为c，需要将A中油量a平分为两个i；
操作步骤如下：A->B->C->A
step1.当B壶空（b=0）时，从A桶倒满B壶。
step2.从B壶分一次或多次倒满C壶
若b>=cv-c，倒满C壶，操作step3;
若bStep3:当C壶满（c=cv）时，从C壶倒回A桶。
操作中，若有a=i或b=i或c=i时，达到平分目的，操作结束。
韩信分油
第二次分油
两个卖油的伙计要平分16斤油，可手上没有秤。他们只有一个油篓，空油罐和空葫芦（容积各为16斤、9斤、5斤）。
油篓
油罐
葫芦
16斤
9斤
5斤
请尝试设计分油方案
00
08
:
开始
计算机利用算法解决问题
计算机中算法的概念
在计算机中，算法是指可以用计算机来解决某一类问题的明确、有效的有限步骤。
算法目的
解决某一类问题（通用性和价值）
算法特征
明确性
可行性
有穷性
有序性
自然语言
易理解，不简洁，容易发生歧义
油桶A中的油量为a，油壶B（容积为bv）中的油量为b，油壶C（容积为cv）中的油量为c，需要将A中油量a平分为两个i；
操作步骤如下：A->B->C->A
step1.当B壶空（b=0）时，从A桶倒满B壶。
step2.从B壶分一次或多次倒满C壶
若b>=cv-c，倒满C壶，操作step3;
若bStep3:当C壶满（c=cv）时，从C壶倒回A桶。
操作中，若有a=i或b=i或c=i时，达到平分目的，操作结束。
流程图
直观、简洁，逻辑关系清晰
a,b,c中是
否有等于i？
结束
N
开始
Y
倒空B壶
A倒满B
B倒满C壶
b>=cv-c
Y
C壶倒入A桶
N
A桶倒满B壶
伪代码
输入a，b，cv
c=0，i = a / 2，a = a - b
Do While a <> i And b <> i And c <> i
print a, b, c
If b >= cv-c Then
B壶倒满C壶（b = b - cv , c = cv）
Print a, b, c
C倒入A(a = a + c)
Else
B全部倒入C壶（ c = b，b = 0）
Print a, b, c
A桶倒满B壶
End If
Loop
Print a, b, c
自然语言
流程图
算法描述方法
伪代码
有9个硬币，其中1个是假币（偏轻），给你1架天平，你能把这个假币找出来吗？ 请设计算法。
s1.任取2枚银币分别放在天平的两边，如果天平不平衡，则轻的那一边就是假银币；否则进行s2
s2.取下右边的银币，然后把剩下的7枚银币依次放在右边进行称量，直到天平不平衡，偏轻的那一边就是假银币。
s1.任取两枚银币分别放在天平的两端，如果天平左右不平衡，则轻的那一边是假银币；否则进行s2
s2.重复执行s1，如果前4次天平都平衡，则剩下的那一枚是假银币。
s1.分别取四枚银币放在天平两端，如果天平左右平衡，则剩下的那枚硬币是假银币；否则假硬币在较轻的那组，进行s2。
s2.将较轻的四枚硬币分成两份，分别放在天平两端，假硬币在较轻的那两枚硬币中。
s3.将含假硬币的两枚硬币分别放在天平两端，较轻的那一枚是假硬币。
s1.把9枚银币平均分成3组，每组3枚。
s2.先将其中两组放在天平的两边，如果天平不平衡，那么假银币币就在轻的那一组；如果天平左右平衡，则假银币就在未称量的那一组内。
s3.取出含有假银币的那一组，从中任取2枚银币放在天平左右两边进行称量，如果天平不平衡，则轻的那一边是假银币；如果天平平衡，则未称的那一枚就是假银币。
方法一
7次
方法二
4次
方法二
3次
方法四
2次
算法优化思想
1、解决同一个问题，可以用不同的算法，其效果和效率可能大不相同。
2、算法很重要，我们要根据实际情况，有意识的设计最优的算法解决问题。
算法初探
概念及特征
描述方法
优化思想
思想及其重要性
谢 谢

展开更多......

收起↑