ch0-introduction.pptVIP

0-* Chapter 0: Introduction 0.1 The Role of Algorithms 0.2 The Origins of Computing Machines 0.5 An Outline of Our Study Outline Chapter 0 Introduction PART ONE: MACHINE ARCHITECTURE Chapter 1 Data Storage Chapter 2 Data Manipulation PART TWO: SOFTWARE Chapter 3 Operating Systems Chapter 4 Networking and the Internet Chapter 5 Algorithms Chapter 6 Programming Languages Chapter 7 Software Engineering Outline (continued) PART THREE: DATA ORGANIZATION Chapter 8 Data Structures Chapter 9 Database Structures PART FOUR: THE POTENTIAL OF ALGORITHMIC MACHINES (*) Chapter 10 Artificial Intelligence Chapter 11 Theory of Computation 0-* Summary Algorithm: A set of steps that defines how a task is performed Computing history * * * 发现算法和计算机没有关系，早在古希腊的时候，就是数学家的事情。例如阿基米德为了判断由金匠打造的一顶皇冠的含金量，却为由于不能准确的测定它的体积而想各种方法。 发现算法后，就只需要跟着算法，一步一步进行就可以，而无需了解算法的原理什么的。很简单。 我们能够设计出那些执行有用任务的机器，是因为我们有上述能力通过算法来捕获和传达智能。因此，机器的智能级别受限于算法所传达的智能。只有存在执行某一项任务的算法时候，我们才可以制造出执行这一任务的机器，换而言之，如果，我们找不到一个解决某问题的算法，那么这个问题的解决就超过了机器的能力。 算法的研究构成了计算机科学的核心 * 程序，软件，应用 Software ,program , application * 根据《计算机软件保护条例》的规定来看： 软件：本条例所称计算机软件（以下简称软件），是指计算机程序及其有关文档 程序：计算机程序，是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可以被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。同一计算机程序的源程序和目标程序为同一作品 * 这一时期的计算机有一个共同的特点，就是每一步运算都需要人工干预，即操作数由操作者提供，计算结果由操作者重新安排。这些发明在灵巧性上有些进步，但都无一例外，没有突破手工操作的局限。 * 巴贝奇提出了自动计算机的基本概念：要使计算机能自动进行计算，必须把计算步骤和原始数据预先地存放在机器内，并使计算机能取出这些数据，在必要时能进行一些简单的判断，决定自己下一步的计算顺序。他还分别于1823年和1834年设计了一台差分机和一台分析机，提出了一些创造性的建议，从而奠定了现代数字计算机的基础。 * 美国哈佛大学应用数学教授霍华德·阿肯受巴贝奇思想启发，在1937年得到美国海军部的经费支持，开始设计“马克1号”（由IBM承建），于1944年交付使用。 “马克1号”采用全继电器，长51英尺、高8英尺，看上去像一节列车，有750000个零部件，里面的各种导线加起来总长500英里。总耗资四五十万美元。 “马克1号”做乘法运算一次最多需要6秒，除法10多秒。运算速度不算太快，但精确度很高（小数点后23位）。 One early success was the Harvard Mark I computer which was built as a partnership between Harvard and IBM in 1944. This was the first programmable digital computer made in the U.S. But it was not a purely electronic computer. Instead the Mark I was constructed out of switches, relays, rotating shafts, and clutch