DaJiU02--计算与计算机导论.pptVIP

课程简介 课程定位 核心通识课， 计算机基础教学公共核心基础课程 授课对象 非计算机专业本科生 教学目标 深入理解计算科学在科学研究和知识创新中的地位和作用。 全面培养个人的信息素养和计算思维能力。 了解计算发展的基本过程，理解发展中的主要发明 掌握问题求解的一般思想和方法，理解常用的问题求解算法。 理解数据的概念，理解数据结构的含义和作用 理解计算机程序、计算机程序设计语言的概念，理解程序编写和程序运行的基本内涵 理解通信和计算机网路的思想，了解常用的网络设备及其功能，理解主要的互联网应用 了解目前计算机学科的发展前沿，体会学科交叉在科研中的价值和意义 第1章 绪论 第2章 计算与计算机 第3章 问题求解与算法 第4章 数据与数据结构 第5章 计算机程序 第6章 计算机网络 第7章 计算科学前沿 U2.1 数与计算问题 数的起源 数的记法 阿拉伯数字 计算工具 算筹 算盘 纳皮尔筹 计算尺 计算器 数的起源 语言的产生，产生了数 最早的数的概念是“有”和“无”， 后来把“有”分成了“一”、“二”、“三”和“多”等不同情况 数的记法 考古发现 中东地区，在树木或者石头上刻痕划印来记录流逝的日子 大约在5000年以前，埃及的祭司在一种用芦苇制成的草纸上书写数的符号 公元前1500年，南美洲秘鲁印加族，习惯于“结绳记数” 中国先民也是“结绳而治” ，后来又改为“书契” 数字符号记数 阿拉伯数字 罗马数字 … 计算工具--算筹 算筹 是我国古代发明的记数和计算工具。据史书记载和考古发现，古代的算筹是一根根同样长短和粗细的小棍子，长约12厘米左右，径粗2到3毫米，多用竹子制成，也有用木头、兽骨、象牙、金属等材料制成的，大约二百七十几枚为一束，放在一个布袋里，系在腰部随身携带。 算筹最晚出现在春秋晚期战国初年，即公元前722年～公元前221，算筹在中国使用了两千多年，直到后来算盘被推广以后，才逐渐被取代。 算筹记数—布筹，十进制思想 算筹计算--筹算 计算工具--算盘 算盘 用算珠代替了算筹，用木棒将算珠穿起来，固定在木框上, 用手指拨动算珠代替移动算筹。这种美妙的设计是对算筹的绝好改进。 算盘是我国的伟大发明，人们往往把算盘的发明与中国古代四大发明相提并论。 最早可以追溯到公元前700多年。 计算工具--纳皮尔筹 1612年，英国数学家纳皮尔（Napier，1550年～1617年，对数的创始人）发明了一种筹算工具，即纳皮尔筹。 用加法和一位数乘法代替多位数乘法，也可以用除法和减法代替多位数的除法，从而简化了计算。 计算工具--计算尺 计算尺发明于大约1620～1630年，在John Napier对数概念发表后不久。 计算尺的数学原理 计算工具—机械式计算机 机械式计算机 电子计算器 计算工具—电子计算器 机械式计算机 电子计算器 U2.2 计算的自动化 计算机产生的前夜 计算机的理论基础 计算模型与图灵机 电子计算机的诞生 计算机的发展 计算机产生的前夜--1 巴贝奇和“差分机” 灵感：约瑟夫·玛丽·杰卡德织布机，打洞卡片系统来控制织布机上的编织图样 IBM创建者赫门·荷勒里斯(Herman Hollerith)使用打洞卡来记录数据和做计算机程序设计都受杰卡德织布机的启发。IBM为纪念纺织工业，1994年将其操作系统命名为OS/2 Warp 1822年完成了第一台差分机。所谓“差分”的含义，是把函数表的复杂算式转化为差分运算，用简单的加法代替平方运算。 分析机 1834年提出 “存贮库” ，“运算室” ，送入和取出数据的机构 奥古斯塔·爱达·拜伦（Augusta Ada Byron，1815～1852） 计算机产生的前夜--2 制表机 1888年，美国著名统计学家赫尔曼·霍列瑞斯（Herman Hollerith，1860～1929）发明了制表机 根据织布机的原理，利用穿孔卡片输入和储存数据，开发了卡片制表系统，这一系统被认为是现代计算机的雏形。 1890年，制表系统在美国的人口普查中得到应用 1896年，Hollerith成立制表机器公司 1911年，组成计算机制表公司 1924年，公司更名为国际商业机器公司（International Business Machines Corporation，IBM） 1952 年，转型，进军计算机领域 计算机产生的前夜--3 机电式计算机 1937年，艾肯正式提出一份题为《自动计算机的设想》的论文，提出把各单元记录机器连接在一起，并利用打孔纸予以控制的构想。 他还提出要采用机电方法而不是纯机械的方法来实现巴贝奇关于分析机的想法。 通用机电式计算机Mark-1 IBM资助100万 其指令是用穿孔纸带来输入机器，指令在存储器、运