《计算机-计算与计算思维（课堂PPT）》由会员分享，可在线阅读，更多相关《计算机-计算与计算思维（课堂PPT）（63页珍藏版）》请在金锄头文库上搜索。
1、大学计算机-计算思维导论,李旻先 南京理工大学计算机科学与工程学院,当今信息社会，每个人都离不开计算机，计算机的出现已改变了人们很多的工作和生活习惯！ 学习大学计算机，应该学习计算思维，学习计算机科学家进行问题求解的思维方式！,第1讲 计算机、计算与计算思维,计算机、计算与计算思维 1. 计算机是什么?,计算机是什么?,传统“计算机器”,多样化的“计算机器”，各种设备的“大脑”系统,1.1 计算机与各种设备中的计算机?,形形色色的计算机,形形色色的计算机,1.2 各种应用中的计算机?,马克.安德森 -前Netscape公司创始人，现风险投资人,软件正在占领全世界,形形色色的计算机,1.3 计算
2、机除了硬件，还包括软件?,为什么要学习和怎样学习大学计算机课程,计算机、计算与计算思维 2. 为什么要学习和怎样学习大学计算机课程?,2.1 为什么要学习大学计算机？,计算学科的供需关系,计算科学 与 信息探索科学,Gap,1998年诺贝尔化学奖奖励给一个计算手段的研究者- John Pople,化学学科工作者利用计算手段进行学科的科学研究,各学科人才的计算思维/计算能力需求,“计算机”的思维: 计算机是如何工作的? 计算机的功能是如何越来越强大的? 利用计算机的思维: 现实世界的各种事物如何利用计算机来进行控制和处理? 计算思维(Computational Thinking)是运用计算机科学
3、的基础概念去求解问题、设计系统和理解人类行为，其本质是抽象和自动化-from 周以真。,计算思维,2.2 怎样学习大学计算机？,思维是创新的源头，技术与知识是创新的支撑,-本门课程学习需要注意的,知识 vs. 贯通知识的思维计算思维,思维 (Thought/Thinking),能力 (Ability (3)如果其值使方程式成立，则即为其解；否则不是,3.2 人计算与机器计算的差别?,“人”计算 vs. “机器”计算,利用上述公式计算得到x值,自动计算要解决的几个问题: 表示-存储-执行 “数据”的表示 “计算规则”的表示 数据与计算规则的“自动存储” 计算规则的“自动执行”,a1x1b1+a2
4、x2b2+anxnbn=c,3.3 自动计算需要解决什么问题?,算盘能被认为是计算机吗?,九层算盘,一、加法口诀 直加 满五加 进十加一: 一上一 一下五去四 一去九进一二: 二上二 二下五去三 二去八进一三: 三上三 三下五去二 三去七进一四: 四上四 四下五去一 四去六进一五: 五上五 五去五进一六: 六上六 六去四进一 六上一去五进一七: 七上七 七去三进一 七上二去五进一八: 八上八 八去二进一 八上三去五进一九: 九上九 九去一进一 九上四去五进一 二、减法口诀 直减 破五减 退位减一 一下一 一上四去五 一退一还九二 二下二 二上三去五 二退一还八三 三下三 三上二去五 三退一还七
5、四 四下四 四上一去五 四退一还六五 五下五 五退一还五六 六下六 六退一还四 六退一还五去一七 七下七 七退一还三 七退一还五去二八 八下八 八退一还二 八退一还五去三九 九下九 九退一还一 九退一还五去四,珠算珍品,3.4 机械计算的探索?,帕斯卡与帕斯卡机-(准)第一台机械计算机,Blaise Pascal (16231662) 1642年研制成功一种齿轮式计算机器,帕斯卡机的意义：它告诉人们“用纯机械装置可代替人的思维和记忆”。开辟了自动计算的道路。,3. 计算与自动计算 3.4 机械计算的探索?,莱布尼茨,Gottfried Wilhelm Leibniz (16461716)，德国
6、数学家。 莱布尼茨机的意义：连续重复自动执行。 提出了二进制数及其计算规则； 数理逻辑的创始人,是基于十进制设计机器，还是基于二进制设计机器？ 如果基于二进制设计机器，那其处理规则又是怎样的呢？,其他重要工作,1805年： 杰卡德(J.Jacquard)，打孔卡，实践了输入手段问题。 1834年：巴贝奇(Charles Babbage)，分析机的概念-可执行程序的机器。 1854年：布尔创立布尔代数，为数字计算机的电路设计提供了理论基础。 (请同学课后补充),巴贝奇差分机与分析机,电子自动计算-元器件,计算机、计算与计算思维 4. 电子自动计算-元器件?,电子管时代的计算机器,人类第一只电子管
7、(真空二极管),1895,电子管计算机ENIAC,1946年,17468只电子管,4.1 电子自动计算的突破在哪里？,存储0和1的元器件,电子管时代的计算机器,冯.诺伊曼(Von Neumann)电子计算机EDVAC问世 将运算和存储分离，运算速度却比拥有18000个电子管的“ENIAC”提高了10倍 结构上的创新：“冯.诺伊曼计算机”。,晶体管时代的计算机器,人类第一只晶体管(真空二极管),1947,第一台晶体管计算机TRADIC，1953,4.2 晶体管发现的价值在哪里呢？,集成电路时代的计算机器,集成电路的发明,1959,第三代计算机IBM360,1964,J.Kilby，集成电路发明者
8、,封装后的集成电路芯片,4.3 什么是集成电路，其价值又在哪里呢？,能否将复杂的电路封装后作为新电路设计的元件呢？ 复杂的电路 集成 封装 应用？,超大规模集成电路(VLSI)时代的计算机器,第四代计算机个人计算机,1981,VLSI芯片及其封装的内部电路,摩尔定律-每18个月芯片能力增长一倍,电子管: 可自动控制0和1变化的元件,晶体管,集成电路: 可自动实现一定变换的元件,超大规模集成电路(VLSI),自动计算中的元器件的发展 从表示-自动存储-自动执行的角度,体积越来越小； 可靠性越来越高； 电路规模越来越大； 速度越来越快； 功能越来越强大；,4.4 元器件发展的轨迹是怎样的，每个阶段
9、要解决什么问题？,自动计算中的元器件的发展启示,Input,Output,Transform,Input1,Output1,Transform1,Input2,Output2,Transform2,Input3,Output3,Transform3,Input1,Output1,Transform1,Input2,Output2,Transform2,Input3,Output3,Transform3,A,B,4.5 元器件发展的轨迹是怎样的，每个阶段要解决什么问题？,电子自动计算-计算机系统,计算机、计算与计算思维 5. 电子自动计算-计算机系统?,计算机系统要解决的几个问题 “存储与计算”
10、-微处理器 “输入”-如何将外部信息输入到计算机中? “输出”-如何将计算机中信息输出到外界(显示或打印)? “永久存储”-如何将计算机中的信息永久保存?,5.1 计算机系统的构成包括哪些部分？,字长：8位16位32位64位 主频：几MHz几百MHz几GHz 晶体管数量：几万几百万几亿颗 功能/规模：微处理器微处理器+协处理器(浮点运算)微处理器+图形处理单元GPU微处理器+3D处理器+多媒体处理器多核微处理器,微处理器的发展,1999,Pentium III,2005,双核 CORE,2010,八核-十核 CORE i 系列,1974,8086/8088,1982,Intel 80286,1
11、985,Intel 80386,1989,Intel 80486,1993,Pentium,1997,Pentium II,5.2 存储与计算的核心-微处理器？,存储设备,存储设备,固态硬盘 USB Removable disk,FlashRAM,磁带/磁芯/磁鼓存储,磁盘存储(硬盘与软盘),光盘存储(CD-ROM, CD R/W, DVD),汞延迟线,纳米存储/量子存储,半导体存储(ROM/RAM),体积越来越小 容量越来越大 访问速度越来越快 可靠性越来越高 功耗越来越低 持久性越来越好,DRAM半导体存储器芯片,FlashRAM存储器,U-Disk,固态硬盘,磁芯存储器,5.3 怎样解决
12、大规模快速存储问题？,输入设备,穿孔纸带 (0/1输入),键盘输入 (符号输入),鼠标输入 (点输入),感知输入 (接触式感知输入 非接触式感知输入),输入设备,5.4 怎样解决输入问题？,输出设备 (显示器),CRT：阴极射线管 (模拟显示器：黑白与彩色),CRT: 字符发生器 (向量式模拟显示器: 输出字符),CRT: 数字光栅扫描显示器 (基于内存的显示: 输出图形),3D显示器：3维图形,数字显示器：高清图形 (液晶、等离子技术),GPU芯片,多显示卡并联,分辨率越来越高 颜色越来越逼真 显示速度越来越快(屏幕刷新速度和图形处理速度) 越来越薄，越清晰 可视角度越来越接近平角,输出设备
13、-显示及显示控制,5.5 怎样解决输出问题？,5.6 计算机系统各主要部件的发展趋势是什么？,电子自动计算-发展趋势,计算机、计算与计算思维 6. 电子自动计算-发展趋势?,世界上最小台式电脑- 如同拇指大小,平板电脑-Apple IPAD,智能手机,6.1 微型化趋势是怎样的?,平板电脑-Apple IPAD,计算机的发展方向-微型化：可嵌入、可携带,A massively parallel supercomputer using tens of thousands of embedded PowerPC processors supporting a large memory space
14、With standard compilers and message passing environment,IBM-BlueGene(蓝色基因): Milestone of an Intelligent Machine,计算机的发展方向-大型化：可进行大规模、复杂计算,6.2 大型化趋势是怎样的？,2010.11, 超级计算机500强第一名：天河一号A - 中国 14336颗Intel Xeon X5670 2.93GHz六核心处理器 2048颗我国自主研发的飞腾FT-1000八核心处理器 7168块NVIDIA Tesla M2050高性能计算卡 总计: 186368个核心, 224TB
15、内存。 实测运算速度可以达到每秒2570万亿次(这意味着，它计算一天，相当于一台家用电脑计算800年),计算机的发展方向-大型化：可进行大规模、复杂计算,超级计算机500强,汽车生产线上的机器人,水下机器人,计算机的发展方向-智能化,理解自然语言，具有自适应性，自主完成复杂功能,6.3 智能化趋势是怎样的？,计算机的发展方向-网络化,“未来互联网”-Future Internet,机-机相联，物-物相联，物-人相联，人-人相联,6.4 网络化趋势是怎样的？,什么是计算思维?,计算机、计算与计算思维 7. 什么是计算思维?,Comp. Bio.,Geometric Comp.,Graphics,
16、HCI：Human Computer Interaction,Distributed Systems,Service Computing,Hardware,Robotics,Database 知识网;服务网;社会网,事务管理 与数据库,数据分析与数据仓库,数据聚集与大数据,7.5 大学计算思维教育空间-计算之树？,大学计算思维教育空间 计算之树?,计算机、计算与计算思维 8. 大学计算思维教育空间计算之树?,8.1 奠基性的计算思维有哪些?,计算之树的第一个维度计算技术的奠基性思维,“0 和 1”思维-符号化计算化自动化 0和1是实现任何计算的基础；社会/自然与计算融合的基本手段； 0和1是连接硬件与软件的纽带；0/1是最基本的抽象与自动化机制。 “程序”思维-千变万化复杂功能的构造、表达与执行 程序是基本动作(指令)的各种组合，是控制计算系统的基本手段 “递归”思维-无限事物及重
