第一节算法概念.ppt
《第一节算法概念.ppt》由会员分享,可在线阅读,更多相关《第一节算法概念.ppt(9页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第一节第一节 算法概念算法概念第一节第一节 算法概念与程序框图算法概念与程序框图引引引引例例例例1 1:鸡兔同笼问题,共:鸡兔同笼问题,共:鸡兔同笼问题,共:鸡兔同笼问题,共4848只腿,只腿,只腿,只腿,1717只头,问鸡兔各只头,问鸡兔各只头,问鸡兔各只头,问鸡兔各多少?多少?多少?多少?解法解法1:设:设17只头都是鸡的只头都是鸡的 第一步第一步:计算17*2=34第第二二步步:计算现有腿数与假设情况下的差值,即48 34=14第第三三步步:14/2=7,即兔子为7只,鸡为17-7=10 解法解法2:设:设17只头都是兔子的只头都是兔子的第一步第一步:计算17*4=68第第二二步步:计算
2、假设情况下腿数与现有情况差值,即6848=20第第三三步步:20/2=10,即鸡为10只,兔子为17-10=7 第一节第一节 算法概念与程序框图算法概念与程序框图引引引引例例例例1 1:鸡兔同笼问题,共:鸡兔同笼问题,共:鸡兔同笼问题,共:鸡兔同笼问题,共4848只腿,只腿,只腿,只腿,1717只头,问鸡兔只头,问鸡兔只头,问鸡兔只头,问鸡兔各多少?各多少?各多少?各多少?解法解法3:利用二元一次方程组求解:利用二元一次方程组求解设有设有x只鸡,只鸡,y只兔子,则有只兔子,则有 x+y=17 2x+4y=48 请按步骤写出求解该方程组的过程引例引例2 烧烧水泡茶水泡茶解:烧水泡茶可分下面解:烧
3、水泡茶可分下面4步完步完成。成。Step1:洗好水壶;:洗好水壶;Step2:灌上凉水,放在火上,:灌上凉水,放在火上,等待水开;等待水开;Step3:洗茶杯,茶杯里放好:洗茶杯,茶杯里放好茶叶;茶叶;Step4:水开后再冲水泡茶。:水开后再冲水泡茶。引例引例3.人鬼过河人鬼过河 现在河的岸边有三个人和三个鬼,现在河的岸边有三个人和三个鬼,河上只有一条小船,船上最多能坐两个河上只有一条小船,船上最多能坐两个“人人”,在河的任何一边,当鬼的个数,在河的任何一边,当鬼的个数比人多时,鬼就会吃掉人。请问如何才比人多时,鬼就会吃掉人。请问如何才能使人和鬼都平安的到达对岸。能使人和鬼都平安的到达对岸。解
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第一节 算法 概念
限制150内