欢迎来到天天文库
浏览记录
ID:51699099
大小:1.22 MB
页数:19页
时间:2020-02-01
《活动一认识算法.pptx》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、算法初探上饶中学李娜算法初探人鬼安全渡河把三个人和三个鬼都送到对岸,船上必须有一个人或鬼才可以行驶,船上最多能坐两个人或鬼,在河的任何一边,当鬼的个数比人多时,鬼就会吃掉人。请问如何才能使人和鬼都平安的到达对岸?请讨论并试验,设计成功过河方案。算法的概念算法初探什么是算法??解决问题的具体方法和步骤Step1:一人一鬼乘船至对岸;Step2:鬼上岸,人乘船回;Step3:两个鬼乘船至对岸;Step4:一个鬼上岸,一个鬼乘船回;Step5:两个人乘船至对岸;Step6:一个人上岸,一人一鬼乘船回;Step7:两个人乘船至对岸。Step8:两
2、个人上岸,一个鬼乘船回;Step9:两个鬼乘船至对岸;Step10:一个鬼上岸,一鬼乘船回;Step11:两个鬼乘船至对岸。Step1:两个鬼乘船至对岸;Step2:一鬼上岸,另一鬼乘船回;Step3:两个鬼乘船至对岸;Step4:一个鬼上岸,一个鬼乘船回;Step5:两个人乘船至对岸;Step6:一个人上岸,一人一鬼乘船回;Step7:两个人乘船至对岸。Step8:两个人上岸,一个鬼乘船回;Step9:两个鬼乘船至对岸;Step10:一个鬼上岸,一鬼乘船回;Step11:两个鬼乘船至对岸。算法的概念算法初探什么是算法??解决问题的具体方
3、法和步骤Step1:两个鬼乘船至对岸;Step2:一鬼上岸,另一鬼乘船回;Step3:两个鬼乘船至对岸;Step4:一个鬼上岸,一个鬼乘船回;Step5:两个人乘船至对岸;Step6:一个人上岸,一人一鬼乘船回;Step7:两个人乘船至对岸。Step8:两个人上岸,一个鬼乘船回;Step9:两个鬼乘船至对岸;Step10:一个鬼上岸,一鬼乘船回;Step11:两个鬼乘船至对岸。Step1:一人一鬼乘船至对岸;Step2:鬼上岸,人乘船回;Step3:两个鬼乘船至对岸;Step4:一个鬼上岸,一个鬼乘船回;Step5:两个人乘船至对岸;St
4、ep6:一个人上岸,一人一鬼乘船回;Step7:两个人乘船至对岸。Step8:两个人上岸,一个鬼乘船回;Step9:两个鬼乘船至对岸;Step10:一个鬼上岸,一鬼乘船回;Step11:两个鬼乘船至对岸。算法的概念算法初探生活中有哪些地方用到算法?算法的概念算法初探计算机中的算法两个卖油的伙计要平分10斤油,可手上没有秤。他们只有一个油桶,中油壶和小油壶(容积各为10斤、7斤、3斤)。两个伙计不知该怎么分,正在为难之时,遇上了骑马赶路的汉将韩信。韩信连马都没下,三言两语便说出了分油的办法。——韩信立马分油故事请尝试设计分油方案。1000桶
5、中壶小壶370演示件韩信分油算法算法初探算法的概念油桶A中的油量为a,油壶B(容积为bv)中的油量为b,油壶C(容积为cv)中的油量为c,需要将A中油量a平分为两个i;操作步骤如下:A->B->C->Astep1.当B壶空(b=0)时,从A桶倒满B壶。step2.从B壶分一次或多次倒满C壶若b>=cv-c,倒满C壶,操作step3;若b6、油,可手上没有秤。他们只有一个油篓,一个油罐和一个油葫芦(容积各为16斤、9斤、5斤)。演示件计算机利用算法解决问题算法初探算法的概念算法的概念算法初探什么是计算机中算法??在计算机中,算法是指可以用计算机来解决某一类问题的明确、有效的有限步骤。算法的目的:解决某一类问题(通用性和价值)算法的特征:明确性、可行性、有穷性、有序性演示件自然语言算法初探易理解,不简洁,容易发生歧义算法的描述方法油桶A中的油量为a,油壶B(容积为m)中的油量为b,油壶C(容积为n)中的油量为c,需要将A中油量a平分为两个i;操作步骤如下:A->B->C->As7、tep1.当B壶空(b=0)时,从A桶倒满B壶。step2.从B壶分一次或多次倒满C壶若b>=cv-c,倒满C壶,操作step3;若b=cv-cYC壶倒入A桶NA桶倒满B壶用各种框图及文字8、表示各种操作步骤。输入a,b,cvc=0,i=a/2,a=a-bDoWhilea<>iAndb<>iAndc<>iprinta,b,cIfb>=cv-cThenB壶倒满C壶(b=b-cv,c=
6、油,可手上没有秤。他们只有一个油篓,一个油罐和一个油葫芦(容积各为16斤、9斤、5斤)。演示件计算机利用算法解决问题算法初探算法的概念算法的概念算法初探什么是计算机中算法??在计算机中,算法是指可以用计算机来解决某一类问题的明确、有效的有限步骤。算法的目的:解决某一类问题(通用性和价值)算法的特征:明确性、可行性、有穷性、有序性演示件自然语言算法初探易理解,不简洁,容易发生歧义算法的描述方法油桶A中的油量为a,油壶B(容积为m)中的油量为b,油壶C(容积为n)中的油量为c,需要将A中油量a平分为两个i;操作步骤如下:A->B->C->As
7、tep1.当B壶空(b=0)时,从A桶倒满B壶。step2.从B壶分一次或多次倒满C壶若b>=cv-c,倒满C壶,操作step3;若b=cv-cYC壶倒入A桶NA桶倒满B壶用各种框图及文字
8、表示各种操作步骤。输入a,b,cvc=0,i=a/2,a=a-bDoWhilea<>iAndb<>iAndc<>iprinta,b,cIfb>=cv-cThenB壶倒满C壶(b=b-cv,c=
此文档下载收益归作者所有