PPT2-2什么是算法？.pdf

《PPT2-2什么是算法？.pdf》由会员分享，可在线阅读，更多相关《PPT2-2什么是算法？.pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、什么是算法 算法的起源 周髀算经中提出了测 太阳高和陈子测日法。 公元前400年至公元前300 年间古希腊数学家欧几里得 （Euclid）提出了求两个正整 数最大公约数的算法，称为欧 几里得算法，它被人们认为是 史上第一个算法。 20世纪的数学家图灵 （Alan Turing）和冯诺依曼 （John von Neumann）等人 的思想对算法的发展起到了重 要作用。 周髀算经 算法的起源 周髀算经中提出了测 太阳高和陈子测日法。 公元前400年至公元前300 年间古希腊数学家欧几里得 （Euclid）提出了求两个正整 数最大公约数的算法，称为欧 几里得算法，它被人们认为是 史上第一个算法。 2

2、0世纪的数学家图灵 （Alan Turing）和冯诺依曼 （John von Neumann）等人 的思想对算法的发展起到了重 要作用。 勾股定理 算法的起源 周髀算经中提出了测 太阳高和陈子测日法。 公元前400年至公元前300 年间古希腊数学家欧几里得 （Euclid）提出了求两个正整 数最大公约数的算法，称为欧 几里得算法，它被人们认为是 史上第一个算法。 20世纪的数学家图灵 （Alan Turing）和冯诺依曼 （John von Neumann）等人 的思想对算法的发展起到了重 要作用。 欧几里得 算法的起源 周髀算经中提出了测 太阳高和陈子测日法。 公元前400年至公元前300

3、年间古希腊数学家欧几里得 （Euclid）提出了求两个正整 数最大公约数的算法，称为欧 几里得算法，它被人们认为是 史上第一个算法。 20世纪的数学家图灵 （Alan Turing）和冯诺依曼 （John von Neumann）等人 的思想对算法的发展起到了重 要作用。 图灵 算法的起源 周髀算经中提出了测 太阳高和陈子测日法。 公元前400年至公元前300 年间古希腊数学家欧几里得 （Euclid）提出了求两个正整 数最大公约数的算法，称为欧 几里得算法，它被人们认为是 史上第一个算法。 20世纪的数学家图灵 （Alan Turing）和冯诺依曼 （John von Neumann）等人

4、的思想对算法的发展起到了重 要作用。 好伟大 冯诺依曼 图灵人工智能乊父 长见识 为了纪念他对计算机科学的巨大贡献，美国计算机协会（ACM）于 1966年设立一年一度的“图灵奖”，以表彰在计算机科学中做出突出贡 献的人，图灵奖被喻为“计算机界的“诺贝尔奖”。 图灵人工智能乊父 图灵对算法的定义： 对某一类问题，如果能找到一组确定的规则，按 这组规则，当给出这类问题中的任一具体问题后，就 可以完全机械地在有限步内求出结果，则说这类问题 是可计算的。这种规则就是算法，这类可计算问题也 可称乊为存在算法的问题。 算法的概念 计算机算法可分为两大类别 、数值运算方法 例如求解方程的根，求1到100的和等。 2、非数值运算方法 例如对一批职工按姓名排序、图书检索、人事管 理和行车调度管理等。 算法的概念 同学们，现今计算机的发展离不开这些巨人的无 私奉献、刻苦钻研。让我们用认真学习的态度向这些 计算机届的前辈们致敬吧。 解决问题