收藏 分享(赏)

算法概念1 北师大.ppt

上传人:ysd1539 文档编号:7034170 上传时间:2019-05-03 格式:PPT 页数:8 大小:545KB
下载 相关 举报
算法概念1 北师大.ppt_第1页
第1页 / 共8页
算法概念1 北师大.ppt_第2页
第2页 / 共8页
算法概念1 北师大.ppt_第3页
第3页 / 共8页
算法概念1 北师大.ppt_第4页
第4页 / 共8页
算法概念1 北师大.ppt_第5页
第5页 / 共8页
点击查看更多>>
资源描述

1、,算法简单说是算术方法,在小学我们就接触过算法,例 如加减法的竖式计算,乘法的小九九,它们可以帮我们解 决加减乘这几类计算,都是算法,算法就是做某一类问题 的明确步骤。菜谱是做菜的算法,棋谱是下棋的算法,歌 谱是唱歌的算法,手机说明书是操作手机的算法。,算法的概念,:通常指按照一定规则解决某一类问题的明确和有限的步骤。:明确性、有效性、有限性 设计一个算法, 设计一个算法, 设计一个算法, 怎样设计算法:先找出该类题的一个特殊情况,写出它的算法,再由此总结出这类题的算法。: 可实行性 确定性 有穷性 有输入和输出,算法的特征,是否为质数,解二元一次方程组,求出 的所有质数,算法的要求,算法,判

2、断,整,数,回顾二元一次方程组的求解过程,我们可以归纳以下步骤:第一步: ,得第二步:解 ,得第三步: , 得第四步:解 ,得第五步:得到方程组的解为,3,4,3,4,对于一般的二元一次方程组 其中,可要写出类似的求骤: 第一步: ,得第二步:解 ,得第三步: , 得第四步:解 ,得第五步:得到方程组的解为,4,3,2,2,4,3,1,1,例1设计一个算法,判断7是否为质数算法分析:根据质数的定义,可以这样判断:依次用26除7,如果它们 中有一个能整除7,则7不是质数,否则7是质数。根据以上分析,可写出如下算法: 第一步:用2除7,得到余数1,因为余数不为0,所以2不能整 除7 第二步:用3除

3、7,得到余数1,因为余数不为0,所以2不能整 除7 第三步:用4除7,得到余数3,因为余数不为0,所以2不能整 除7 第四步:用5除7,得到余数2,因为余数不为0,所以2不能整 除7 第五步:用6除7,得到余数1,因为余数不为0,所以2不能整 除7,设计一个算法,判断整数n(n2)是否为质数 对于任意的整数n(n2),若用i 表示2( n 1 )中的任意整数,则算法包含下面的操作: 用i除n得到余数r。判断余数r是否为0,若是,则n 不是质数;否则,将i的值增加1,再执行同样的操作。 这个操作一直要进行到i的值等于( n1)为止。因此,算分步骤可以写成: 第一步:给定大于2的整数n 。 第二步

4、:令i=2。 第三步:用i除n,得到余数r。 第四步:判断“ r=0 ”是否成立。若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示。 第五步:判断“in1” 是否成立。若是,则结束算法;否则,返回第三步。,第一步:给定一个大于1的正整数n第二步:令i=1第三步:用i除n 得余数r第四步:判断“r=0”是否成立:若是,则i是n的因数;否则,i不是n的因数 第五步:使i的值增加1,仍用i表示第六步:判断“in” 是否成立:若是,则结束算法;否,返回第三步,设计一个算法,求出n的所有因数,小结,算法概念怎样设计算法算法的要求会设计算法解二元一次方程组 判断整数n(n2)是否为质数求出n的所有因数,

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 网络科技 > 数据结构与算法

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报