财爷版第00章绪论.pptVIP

计算机科学与工程系 * 第0章 绪论 0.1 算法的作用 0.2 计算机器的由来 0.3 算法的科学 0.4 抽象 0.6 社会影响 * 0.1 算法的作用 算法Algorithm：简单地说，算法是一系列步骤，它规定了如何完成一个任务。 例：用欧几里得算法（Euclid Algorithm）求m, n的最大公约数。 开始 输入正整数m, n r=m mod n m=n; n=r r=0 输出m 结束 Yes No * 0.1 算法的作用 程序Program：某个算法的计算机表示。 程序设计Programming：用程序设计语言编写程序，输入到计算机中使之正确运行。 软件Software：程序及其算法。 硬件Hardware：机器设备。 机器的智能受限于算法所传达的智能：如果找不到一个解决某问题的算法，那么这个问题的解决就超过了机器的能力。（总有一些命题的真伪无法通过算法确定——G?del不完备性定理） 算法的研究构成了计算机科学的核心。 * 0.2 计算机器的由来 1642年，法国物理学家帕斯卡Pascal发明了第一台机械式加法机。由齿轮组成，靠发条驱动，用专用的铁笔来拨动转轮以输入数字。 PASCAL语言（Delphi） 1673年，德国数学家莱布尼茨Leibnitz发明了机械式加减乘除法器。 基本原理继承于帕斯卡，也由一系列齿轮组成，但多了一个“步进轮”，它