资源描述：
《1.1.1 算法的概念精品课件 新人教A版必修3》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1.1.1算法的概念算法学的发展随着科学技术的日新月异,算法学也得到了前所未有的发展,现在已经发展到了各个领域.有遗传算法,排序算法,加密算法,蚁群算法等,与生物学,计算机科学等有着很广泛的联系,尤其是在现在的航空航天中,更是有着更广泛的应用.很多复杂的运算都是借助计算机和算法来完成的,在高端科学技术中有着很重要的地位.科学家王小云主导破解两大密码算法获百万大奖杨振宁教授为获得“求是杰出科学家奖”的山东大学特聘教授王小云颁发了获奖证书和奖金100万元人民币，表彰其密码学领域的杰出成就。①②①+②
2、×2，得5x=1.③解③，得.②－①×2，得5y＝3.④解④，得.得到方程组的解为.第一步.第二步.第三步.第四步.第五步.思考解方程组①②的基本方步骤.第五步，得到方程组的解为注:算法与某个数学问题的解法不同算法与某一类问题所需要的程序和步骤的统称,也就是通法;而解法是解决某个具体问题的过程和步骤。算法的特征：1.有序性:每个步骤都是有序排列，执行时先后顺序一定。2.明确性:算法规则及步骤必须唯一确定,不能含糊其词，每个步骤都有一个明确的结果。3.有限性:一个算法只能包含有限个步骤。5.有输出
3、:一个算法必须有明确的结果。4.可行性:一个算法必须计算机可有效执行。算法如下：例.设计一个算法,判断7是否为质数.例.设计一个算法,判断35是否为质数.算法如下：算法如下：例.设计一个算法,判断89是否为质数.令i=2；第一步，第四步，第三步，第二步，用i除89，得到余数r；第一步，给定一个大于2的整数n.第二步，令i=2．第三步，用i除n，得到余数r．(1)符合运算规则，计算机能操作；(2)每个步骤都有一个明确的计算任务；(4)步骤个数尽可能少；(5)每个步骤的语言描述要准确、简明．(3)对
4、重复操作步骤作返回处理；练习P5页1.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积。解:算法步骤:第一步,给定一个正数r第二步,计算以r为半径的圆的面积S=πr2第三步,得到圆的面积S2.任意给定一个大于1的整数n,设计一个算法求出n的所有因数。解:算法步骤:第一步,给定一个大于1的整数n.第二步,令i=1第三步,用i除n,得到余数r.第四步,判断r=0是否成立,若是,则i是n的因数；否则,i不是n的因数.第五步,使i的值增加1,仍用i表示.第六步,判断i>n是否成立,若是,结束算
5、法,否则,返回第三步.练习1.下列关于算法的说法中正确的是()D.算法可以无限的操作下去不停止。B.算法执行后可以不产生确定的结果。C.解决某一类问题的算法不是唯一的。A.算法就是某个问题的解题过程。D2.下面对算法的特征描述准确的一项是()A.明确B.有效C.步骤有限D.以上都对C3.下面四种叙述能称为算法的是()A.吃饭B.做饭C.步骤有限D.先买菜，再做饭，再吃饭，最后刷碗D4.下列说法不是算法的是()A.解方程3x-9=0的过程就移项再把系数化成1B.从西华到北京先坐汽车到郑州再坐火车C
6、.解不等式2x-1>0A.利用公式S=πr2计算半径为3的圆的面积就是计算π×32C
