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