师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步粤教版选修1 算法与程序设计1.2.2 算法的描述下载详情
  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

粤教2003课标版《1.2.2算法的描述》最新PPT课件优质课下载

3、农夫载狼过河,放下狼自己返回。

4、农夫载羊过河,完成任务。

1、农夫载着羊过河,放下羊自己返回。

2、农夫载着狼过河,放下狼带羊返回。

3、农夫载白菜过河,放下白菜自己返回。

4、农夫载羊过河,完成任务。

方案一

方案二

选自粤教版高中信息技术选修一第一章1.2课

探究:

实践1:设给定的两个正整数m=3119和n=2117,利用辗转相除法,求它们的最大公约数?

(1)3139除以2117,余数为1022 ;

(2)2117除以1022, 余数为73;

(3)1022除以73, 余数为0。

所以:3139和2117的最大公约数为73。

算法如下:

一、算法的概念

1、算法就是解决问题的方法和步骤。

2、通俗的讲算法是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的有穷集合。

1、输入:一个算法有0个或多个输入。

2、确定性:算法的每一步骤必须要确切地定义。

3、有穷性:一个算法在执行有穷步之后必须结束。

4、输出:算法有一个或多个输出,即算法的最终结果。

5、能行性:算法中有待执行的运算和操作能够精确地进行。

二、算法的特征

教材