计算、计算机和计算思维课件.ppt

《计算、计算机和计算思维课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、我们毕业啦其实是答辩的标题地方TaiyuanUniversityofTechnology大学计算机基础计算机科学与技术学院计算机基础教学部1.1计算1.2计算机1.3计算模型1.4计算机系统1.5计算思维本章总结第一章计算、计算机与计算思维1.1计算7/30/20214太原理工大学.计算机科学与技术学院.计算机基础教学部1.1.1计算的基本概念很多自然的、人工的和社会的系统中的过程自然而然是计算的，计算就是执行信息变换。这是广义的计算，即对信息进行加工和处理。1985年图灵奖的获得者RichardM.Karp的观点：计

2、算是依据一定的法则对有关符号串进行变换的过程，即计算是从已知的符号开始，按照规则一步一步地改变符号串，经过有限的步骤，最终得到一个满足预定条件的符号串的过程。计算理论观点：7/30/20215太原理工大学.计算机科学与技术学院.计算机基础教学部复杂计算问题的解决方法设计一些简单的规则，让机器通过重复执行来完成计算，也就是使用机器来代替人进行自动计算。知道计算规则，但超出人的计算能力，无法获得计算结果：研究简化规则。如一元二次方程解的公式。复杂计算问题：7/30/20216太原理工大学.计算机科学与技术学院.计算机基础教

3、学部利用机器进行自动计算需要思考和研究的问题：计算复杂性理论。“汉诺塔问题”2.可计算问题的计算代价有多大？可计算性理论的研究。“理发师悖论”1.是不是所有的问题都可以通过自动计算来解决？将问题的求解算法用程序表示，规模数据用数据库管理4.如何方便有效地利用计算系统进行计算？构建一个低成本、高效率的通用的计算系统。3.如何实现自动计算？在计算机及网络技术的支持下，构建并行计算、分布式、云计算环境5.如何使计算“无所不能”、“无所不在”？7/30/20217太原理工大学.计算机科学与技术学院.计算机基础教学部1.1.2计

4、算工具的探索计算工具电子计算机机电式计算机机械式计算工具手动式计算工具7/30/20218太原理工大学.计算机科学与技术学院.计算机基础教学部算盘提供了计算过程中存储数的手段提供了一套计算规则(口诀)人按照规则进行计算九层算盘一、加法直加满五加进十加一:一上一一下五去四一去九进一二:二上二二下五去三二去八进一三:三上三三下五去二三去七进一四:四上四四下五去一四去六进一五:五上五五去五进一六:六上六六去四进一六上一去五进一七:七上七七去三进一七上二去五进一八:八上八八去二进一八上三去五进一九:九上九九去一

5、进一九上四去五进一二、减法直减破五减退位减一一下一一上四去五一退一还九二二下二二上三去五二退一还八三三下三三上二去五三退一还七四四下四四上一去五四退一还六五五下五五退一还五六六下六六退一还四六退一还五去一七七下七七退一还三七退一还五去二八八下八八退一还二八退一还五去三九九下九九退一还一九退一还五去四珠算珍品7/30/20219太原理工大学.计算机科学与技术学院.计算机基础教学部帕斯卡加法器----第一台机械计算机BlaisePascal(1623～1662),法国科学家。1642年，研制成功---帕斯

6、卡机。齿轮传动。低位的齿轮每转动10圈，高位上的齿轮只转动1圈。可以进行8位数的加法运算。帕斯卡：人的某些思维过程与机械过程没有差别，因此可以设想用机械模拟人的思维活动。意义：首次确立了计算机器的概念，开辟了自动计算的道路。7/30/202110太原理工大学.计算机科学与技术学院.计算机基础教学部莱布尼茨GottfriedWilhelmLeibniz(1646～1716)，德国数学家。。莱布尼茨机：一种能够进行连续十进制运算（加、减、乘、除）的机器，在进行乘法运算时采用进位-加的方法，后来演化为二进制，被现代计算机所采

7、用。意义：提出了“可以用机械代替人进行繁琐重复的计算工作”的重要思想。7/30/202111太原理工大学.计算机科学与技术学院.计算机基础教学部其他重要工作蕴含着程序控制思想的萌芽。1805年：法国机械师杰卡德（J.Jacquard）根据布乔“穿孔纸带”的构想完成了“自动提花编织机”的设计制作----用连接按序的穿孔卡控制编织的样式，实践了数据的输入手段问题。1834年：巴贝奇设计了差分机、分析机。能够按照设计者的旨意，自动处理不同函数的处理过程。他的助手、英国著名诗人拜伦的独生女阿达.奥古斯塔（AdaAugusta）

8、为分析机编制了人类历史上第一个计算机程序。1854年：布尔创立布尔代数，为百年后出现的数字计算机的开关电路设计提供了重要的理论基础。巴贝奇差分机自动提花编织机7/30/202112太原理工大学.计算机科学与技术学院.计算机基础教学部机电式计算机把电器元件应用到了计算工具上，拉开了另一条实现自动计算过程的途径。1938年，德国科学家