算法及算法的表示 (2).pptx

《算法及算法的表示 (2).pptx》由会员分享，可在线阅读，更多相关《算法及算法的表示 (2).pptx（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法及算法的算法及算法的表示表示妖怪和传教士过河 有有三三个个传传教教士士和和三三个个妖妖怪怪过过河河，只只有有一一条条能能装装下下两两个个人人的的船船，在在河河的的任任何何一一方方或或者者船船上上，如如果果妖妖怪怪的的人人数数大大于于传传教教士士的的人人数数，那那么么传传教教士士就就会会有有被被吃吃掉掉的的危危险险。你你能能不不能能找找出出一一种种安安全全的的渡渡河河方方法法呢呢？请请写写一一写写你的渡河方案。你的渡河方案。步骤什么是算法？什么是算法？解决问题的方法和步骤算法的特征算法的特征有穷性确定性可行性有一个或多个输出有0个或多个输入算法的表示自然自然语语言言流程流程图图计计算机算机语

2、语言言流程图开始、结束框输入、输出框连接框判断框流程线处理框鸡兔同笼 鸡兔同笼问题。一个笼子里有鸡和兔，现在只知道里面一共有17个头，48只脚，鸡和兔各有多少只？试设计一个求解的算法。自然语言第一步：设有小鸡x只，小兔y只，则有方程式：（1）x+y17 （2）2x4y48第二步：将方程组中的第一个方程两边乘2加到第二个方程中去，得到，得到y=7；第三步：将y=7代入（1）得x=10。流程图开始设鸡x只，兔y只Xy172X4y48输出x，y的值结束顺序模式开始X 1X=0？y 3*x2y 2*x1输出y的值结束选择模式YN开始i 1S 0 i=10？s=s+i i=i+1 输出s的值结束循环模式累加器YNK 0I 0S 0 计数器开始i=10？s=s+i K=k+1 输出k的值结束YN I mod 2=1YNi=i+1