第1章 计算、计算机和计算思维.pptxVIP

我们毕业啦其实是答辩的标题地方大学计算机基础计算机科学与技术学院计算机基础教学部12/15/2016太原理工大学.计算机科学与技术学院.计算机基础教学部21.1计算1.2计算机1.3计算模型1.4计算机系统1.5计算思维本章总结第一章计算、计算机与计算思维12/15/2016太原理工大学.计算机科学与技术学院.计算机基础教学部31.1计算12/15/2016太原理工大学.计算机科学与技术学院.计算机基础教学部41.1.1计算的基本概念12/15/2016太原理工大学.计算机科学与技术学院.计算机基础教学部5很多自然的、人工的和社会的系统中的过程自然而然是计算的，计算就是执行信息变换。这是广义的计算，即对信息进行加工和处理。1985年图灵奖的获得者RichardM.Karp的观点：计算是依据一定的法则对有关符号串进行变换的过程，即计算是从已知的符号开始，按照规则一步一步地改变符号串，经过有限的步骤，最终得到一个满足预定条件的符号串的过程。计算理论观点：复杂计算问题的解决方法12/15/2016太原理工大学.计算机科学与技术学院.计算机基础教学部6设计一些简单的规则，让机器通过重复执行来完成计算，也就是使用机器来代替人进行自动计算。知道计算规则，但超出人的计算能力，无法获得计算结果：研究简化规则。如一元二次方程解的公式。复杂计算问题：利用机器进行自动计算需要思考和研究的问题：12/15/2016太原理工大学.计算机科学与技术学院.计算机基础教学部7计算复杂性理论。“汉诺塔问题”2.可计算问题的计算代价有多大？可计算性理论的研究。“理发师悖论”1.是不是所有的问题都可以通过自动计算来解决？将问题的求解算法用程序表示，规模数据用数据库管理4.如何方便有效地利用计算系统进行计算？构建一个低成本、高效率的通用的计算系统。3.如何实现自动计算？在计算机及网络技术的支持下，构建并行计算、分布式、云计算环境5.如何使计算“无所不能”、“无所不在”？1.1.2计算工具的探索12/15/2016太原理工大学.计算机科学与技术学院.计算机基础教学部8计算工具电子计算机机电式计算机机械式计算工具手动式计算工具算盘12/15/2016太原理工大学.计算机科学与技术学院.计算机基础教学部9提供了计算过程中存储数的手段提供了一套计算规则(口诀)人按照规则进行计算一、加法直加满五加进十加一:一上一一下五去四一去九进一二:二上二二下五去三二去八进一三:三上三三下五去二三去七进一四:四上四四下五去一四去六进一五:五上五五去五进一六:六上六六去四进一六上一去五进一七:七上七七去三进一七上二去五进一八:八上八八去二进一八上三去五进一九:九上九九去一进一九上四去五进一二、减法直减破五减退位减一一下一一上四去五一退一还九二二下二二上三去五二退一还八三三下三三上二去五三退一还七四四下四四上一去五四退一还六五五下五五退一还五六六下六六退一还四六退一还五去一七七下七七退一还三七退一还五去二八八下八八退一还二八退一还五去三九九下九九退一还一九退一还五去四帕斯卡加法器----第一台机械计算机12/15/2016太原理工大学.计算机科学与技术学院.计算机基础教学部10BlaisePascal(1623～1662),法国科学家。1642年，研制成功---帕斯卡机。齿轮传动。低位的齿轮每转动10圈，高位上的齿轮只转动1圈。可以进行8位数的加法运算。帕斯卡：人的某些思维过程与机械过程没有差别，因此可以设想用机械模拟人的思维活动。意义：首次确立了计算机器的概念，开辟了自动计算的道路。莱布尼茨12/15/2016太原理工大学.计算机科学与技术学院.计算机基础教学部11GottfriedWilhelmLeibniz(1646～1716)，德国数学家。。莱布尼茨机：一种能够进行连续十进制运算（加、减、乘、除）的机器，在进行乘法运算时采用进位-加的方法，后来演化为二进制，被现代计算机所采用。意义：提出了“可以用机械代替人进行繁琐重复的计算工作”的重要思想。其他重要工作12/15/2016太原理工大学.计算机科学与技术学院.计算机基础教学部12蕴含着程序控制思想的萌芽。1805年：法国机械师杰卡德（J.Jacquard）根据布乔“穿孔纸带”的构想完成了“自动提花编织机”的设计制作----用连接按序的穿孔卡控制编织的样式，实践了数据的输入手段问题。1834年：巴贝奇设计了差分机、分析机。能够按照设计者的旨意，自动处理不同函数的处理过程。他的助手、英国著名诗人拜伦的独生女阿达.奥古斯塔（AdaAugusta）为分析机编制了人类历史上第一个计算机程序。1854年：布尔创立布尔代数，为百年后出现的数字计算机的开关电路设计提供了重要的理论基础。机电式计算机12/15/2