_算法与程序框图_VIP免费

1.1.1算法的概念问题的提出有一个农夫带一条狼狗、一只羊和一筐白菜过河。如果没有农夫看管，则狼狗要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？方法和过程：1、带羊到对岸，返回；2、带菜到对岸，并把羊带回；3、带狼狗到对岸，返回；4、带羊到对岸。[问题]请你写出解二元一次方程组的详细求解过程.2121xyxy①②第一步:-×2②①得:5y=3③第二步:解③得:35y第三步:将代入①,解得.35y15x对于一般的二元一次方程组其中也可以按照上述步骤求解.111222axbycaxbyc12210abab这些步骤就构成了解二元一次方程组的算法,我们可以根据这一算法编制计算机程序,让计算机来解二元一次方程组.算法的概念与特征算法(algorithm)这个词出现于12世纪,指的是用阿拉伯数字进行算术运算的过程.在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的这些程序或步骤必须是明确和有效的,,而且能够在有限步之内完成而且能够在有限步之内完成..算法的概念:算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。说明:(1)事实上算法并没有精确化的定义.(2)算法虽然没有一个明确的定义,但其特点是鲜明的,不仅要注意算法的程序性、有限性、构造性、精确性的特点，还应该充分理解算法问题的指向性，即算法往往指向解决某一类问题，泛泛地谈算法是没有意义的。算法学的发展•随着科学技术的日新月异,算法学也得到了前所未有的发展,现在已经发展到了各个领域.有遗传算法,排序算法,加密算法,蚁群算法等,与生物学,计算机科学等有着很广泛的联系,尤其是在现在的航空航天中,更是有着更广泛的应用.很多复杂的运算都是借助计算机和算法来完成的,在高端科学技术中有着很重要的地位.王小云：1966年生，1983年至1993年就读于山东大学数学系，先后获得学士、硕士和博士学位，1993年毕业后留校任教。2005年６月受聘为清华大学高等研究中心＂杨振宁讲座教授＂，现为清华大学＂长江学者特聘教授＂王小云破译了美国政府使用的密码ＭＤ５密码算法，运算量达到２的８０次方。即使采用现在最快的巨型计算机，也要运算１００万年以上才能破解。但王小云和她的研究小组用普通的个人电脑，几分钟内就可以找到有效结果。ＳＨＡ－１密码算法，由美国专门制定密码算法的标准机构－－－美国国家标准技术研究院与美国国家安全局设计，早在１９９４年就被推荐给美国政府和金融系统采用，是美国政府目前应用最广泛的密码算法。2005年初，王小云和她的研究小组宣布，成功破解邮箱密码。《崩溃！密码学的危机》，美国《新科学家》杂志用这样富有惊耸的标题概括王小云里程碑式的成就。因为王小云的出现，美国国家标准与技术研究院宣布，美国政府５年内将不再使用ＳＨＡ－１，取而代之的是更为先进的新算法，微软、Ｓｕｎ和Ａｔｍｅｌ等知名公司也纷纷发表各自的应对之策。例1设计一算法：输入圆的半径,输出圆的面积算法分析：第一步：输入圆的半径第二步：利用公式“圆的面积=圆周率×（半径的平方）”计算圆的面积；第三步：输出圆的面积。说明:用语言描述一个算法,最便捷的方式就是按解决问题的步骤进行描述.每一步做一件事情.例2设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租.算法分析：第一步：输入住房面积S第二步：根据面积选择计费方式：如果S小于或等于80，则租金为M=S×3，否则为M=240+(S-80)×5第三步：输出房租M的值。若是,则m为所求;例3:用二分法设计一个求方程x2-2=0的近似根的算法.精确度为0.005算法分析:第一步:令f(x)=x2-2.因为f(1)<0,f(2)>0,所以设a=1,b=2.第二步:令,2abm判断f(m)是否为0.若否,则继续判断f(a)f(m)大于0还是小于0.第三步:若f(a)(m)>0,则令a=m;否则,令b=m.第四步:判断|a-b|<0.005,是否成立?若是,则a或b为满足条件的近似根;若否,则返回第二步.算法的基本特点1、有穷性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之...