CF_ch1_Revised_Comp.Sci._2015解说.ppt

《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 ` 《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 《计算机基础》 第1章 计算机基础知识 第2讲第*页 《计算机基础》 第1章 计算机基础知识 第2讲第*页 《计算机基础》 第1章 计算机基础知识 第2讲第*页 《计算机基础》 第1章 计算机基础知识 但至迟到春秋战国；算筹的使用已经非常普遍了.算筹记数的表示方法为：个位用纵式，十位用横式，百位再用纵式，千位再用横式，万位再用纵式……这样从右到左，纵横相间，以此类推，就可以用算筹表示出任意大的自然数了。由于它位与位之间的纵横变换，且每一位都有固定的摆法，所以既不会混淆，也不会错位。毫无疑问，这样一种算筹记数法和现代通行的十进位制记数法是完全一致的。 算盘的来历，最早可以追溯到公元前600年，据说我国当时就有了算板。 《计算机基础》 第1章 计算机基础知识 1642年，法国数学家、物理学家帕斯卡（Blaise Pascal）制造出第一台机械加法器Pascaline。16岁的帕斯卡发表了《圆锥曲线论》。这台机器由一套八个可旋转的齿轮系统组成，只能进行加法和减法，实现自动进位，并配置一个可显示计算结果的窗口，如图0-3所示。 1670年，德国数学家、哲学家莱布尼兹（Gottfried Leibniz）改进了Pascaline，为它加入了乘法、除法和平方根等计算能力。在计算数学上，莱布尼兹提出了二进制计算的概念，它使高速自动运算成为可能，这是现代计算机的核心原理之一。 1822年，英国数学家巴贝奇（Charles Babbage）设计了一台差分机，它是利用机器代替人来编制数表，从而免除政府在编制大量数表时动用许多人力去进行浩繁的计算工作。1834年他又完成了分析机的设计方案，它是在差分机的基础上作了较大的改进，不仅可以做数制运算，还可以做逻辑运算。分析机已经具有现代计算机的概念，但因当时的技术条件是不可能制造完成的。24岁荣幸地受聘担任剑桥“路卡辛讲座”的数学教授 《计算机基础》 第1章 计算机基础知识 1888年，美国统计学家霍勒瑞斯（Herman Hollerith）为人口统计局创建了第一台机电式穿孔卡系统——制表机，它是将机械统计原理与信息自动比较和分析方法结合起来的统计分析机，使美国统计人口所需的时间从过去的8年缩短为2年。霍勒瑞斯在1896年创办了制表机公司，1911年他又组建了一家计算制表记录公司，该公司到1924年改名为国际商用机器公司，这就是举世闻名的美国IBM公司。 1938年，德国工程师朱斯（Konrad Zuse）成功制造了第一台二进制计算机Z-1，它是一种纯机械式的计算装置，它的机械存储器能存储64位数。此后他继续研制了Z系列计算机，其中Z-3型计算机是世界上第一台通用程序控制的机电计算机，它使用了2600个继电器，采用浮点二进制进行运算，运算一次加法只用0．3s，。 1944年，美国麻省理工学院科学家艾肯（Howard Aiken）研制成功了一台通用型机电计算机MARK-Ⅰ，它使用了3000多个继电器，总共由15万个元件组成，各种导线总长达到800km以上。1947年，艾肯又研制出运算速度更快的机电计算机MARK-Ⅱ。 至此在计算机技术上存在着两条发展道路，一条是各种机械式计算机的发展道路；另一条是采用继电器作为计算机电路元件的发展道路。后来建立在电子管和晶体管等电子元件基础上的电子计算机正是受益于这两条发展道路。 */30 三、国王的婚姻 国王：艾述(喜爱数学) 宰相：孔唤石(数学家) 公主：秋碧贞楠(邻国) 1.4 计算学科的典型问题 公主：求出48770428433377171的一个真因子 国王：2,3,4,┅,30000多数据(一天) 公主：验证一下，223092827 宰相：将全国百姓按自然数的顺序编号，百姓用自己的编号去除公主的数，谁除尽来领赏。 */30 童话说明： ①国王本人计算(串行算法，时间复杂性) ②全国百姓计算(