1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
人教A版2003课标版《1.1.2程序框图与算法的基本逻辑结构》最新PPT课件优质课下载
软件的核心就是算法 !
算法的特征
一.确定性:每一步必须有确切的定义。
二.有效性:原则上必须能够精确的运行。
三.有穷性:一个算法必须保证执行有限步 后结束
算法的优缺点
一.缺点:算法一般是机械的,有时需要进行大量重复的计算.
二.优点:算法是一种通法,只要按照步骤去做,总能得到结果.
例1:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定.
算法分析:
第一步:判断n是否等于2.
若n=2,则n是质数;
若n>2,则执行第二步.
第二步:依次检验2~(n-1)这些整数是不是n的因数,即是不是整除n的数.若有这样的数,则n不是质数;若没有这样的数,则n是质数.
从上节课我们知道:算法可以用自然语言来描述.如例1
为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它.
开始
输入n
i=2
求n除以i的余数r
i的值增加1仍用i表示
i≥n或r=0?
n不是质数
结束
是