1 / 14
文档名称:

算法的概念.ppt

格式:ppt   大小:1,773KB   页数:14页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

算法的概念.ppt

上传人:marry201208 2019/5/30 文件大小:1.73 MB

下载得到文件列表

算法的概念.ppt

相关文档

文档介绍

文档介绍:??算法“算法——程序设计的灵魂”问题1:请写出解二元一次方程组的详细求解步骤.①②第一步:①+2×②得:5x=1③第二步:解③得:第三步:②-①×2得:5y=3④第四步:解④得:第五步:得到方程组的解为这样的解法有什么特点?思考?你能写出求一般二元一次方程组的步骤吗?第三步:第四步:解(4)得第五步:得到方程组的解为推广第一步:第二步:解(3)得第一步:用2除7,得到余数1,:用3除7,得到余数1,:(1)设计一个算法,判断7是否为质数?第三步:用4除7,得到余数3,:用5除7,得到余数2,:用6除7,得到余数1,,:(2)设计一个算法,判断35是否为质数?第一步:用2除35,得到余数1,:用3除35,得到余数2,:用4除35,得到余数3,:用5除35,得到余数0,,:设计一个算法,判断2011是否为质数?第一步:用2除2011,得到余数1,:用3除2011,得到余数1,:用4除2011,得到余数3,:用2010除2011,得到余数1,,2011是质数.……探究2:设计一个算法,判断整数n(n>2)是否为质数?第一步:令i=:用i除n,:判断“r=0”,则n不是质数,结束算法;否则,将i的值加1,:判断“i>(n-1)”,则n是质数,结束算法;否则,,一般地,按照一定规则解决某一类问题的明确和有限的步骤称为算法。概念的形成:(1)它是解决某一类问题的程序或步骤;(2)这些程序或步骤必须是明确有效的,而且能够在有限步之内完成;(3)算法的设计尽量简单、步骤尽量少。:确定性:算法中的每一步都应该是确定的,:一个算法的步骤是有限的,它应在有限步操作之后停止,:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后续步骤,只有执行完前一步才能进行下一步,:求解某个问题的算法不一定是唯一的,()(A)某算法可以无止境地运算下去(B)一个问题的算法步骤可以是可逆的(C)完成一件事情的算法有且只有一种(D)设计算法要本着简单、方便、可操作的原则D概念辨析