计算机科学导论学习指导与习题解答

节选

[

《计算机科学导论学习指导与习题解答》以简洁的语言,首先介绍了计算机科学的概念以及计算的发展历史,然后分别介绍了计算机科学的重要分支,包括算法、程序设计、程序设计语言、计算机硬件、网络、操作系统、数据库系统、分布式计算,以及关于使用计算机技术的道德问题等.为学生今后深入学习其他计算机专业课程打下坚实的基础。在每一章末尾还提供了大量的复习题,有利于学生巩固所学的知识,并且在《计算机科学导论学习指导与习题解答》附录中给出了所有复习题的答案。为学生学习提供了方便。因此,《计算机科学导论学习指导与习题解答》不仅非常适合用作高等院校计算机专业的基础课教材,而且也是有兴趣了解计算机科学的相关读者的参考用书。

]

相关资料

[

插图:Coolossus还具有有限的可编程能力。当盟军于1942年侵入北非时,他们发现用于帮助炮兵瞄准目标的射表关闭了。这导致他们申请新的弹道表,其能力并不仅限于计算它们。John Mauchly和J.Presper Eckert利用这个机会提议开发电子式高速电子管计算机。在给定机器中的电子管数量的条件下,即使许多专家预测它只能在不停机的情况下运行5分钟的时间,他们也能够获得资金来建造该机器。在保密的情况下,他们于1943年春天开始致力于建造该机器,并于1946年完成了他们在这台机器上的工作。他们的成果就是ENIAC(Electronic Numeical Integrator Analyzerand Computer,电子数字积分器和计算机),这台机器重达30吨,并且是使用17468根电子管和6000个开关建造的。该机器比当时建造的任何机器都要快1000倍以上。与现代计算机不同,为ENIAC重新编程需要在机器中重新连接基本电路。ENIAC宣告了计算机时代的来临。在ENIAC开始工作后不久,Mauchly和Eckert组建了ECC(Electronic Control Cm·poration,电子控制公司),并接到了政府的合同,为人口统计局设计并建造一台计算机。ECC陷入了财务困境,因此把它的专利卖给了雷明顿兰德公司(Remington RandCorporation),并随之成为它的雇员。1951年,雷明顿兰德公司把UNIVAC(Universal Automatic Cornputer,通用自动计算机)交付给人口统计局。UNIVAC是当时速度最快的计算机,并且是只用于商业的通用计算机。它只包含5000根电子管,并且比它的前一个版本更紧凑。UNIV.AC计算机卖给了政府机构、AC尼尔森公司(一家从事市场研究的公司)和美国保德信保险公司(Prudentim Insurance)。到1957年,雷明顿兰德公司已经卖出了40多台机器。使UNIVAC最出名的可能是CBS使用它来预测1952年总统选举的结果。民意调查预测阿德莱·史蒂文森(AdalaiStevenson)将以压倒性的优势击败德怀特·D.艾森豪威尔(DwightD.Eisenhower)当选总统。不过,UNIVAC早期回馈的分析显示艾森豪威尔显然将成为胜利者。Newscasters Walter Cronkite和Charles Collingwood对计算机预测的有效性提出了质疑,因此他们推迟到很晚才公布UNIVAC的预测结果。多年来,Mauchly和Eckert都被认为是电子计算机的发明者。事实上,他们是在1947年为他们的工作申请并收到专利权。在收购了ECC之后,雷明顿兰德公司拥有其专-利的所有权,并从建造计算机的公司收取专利权使用费。在由lIoneywell拒绝支付专利权使用费而引发的一场法律战争中,法官裁决原始专利权无效。他之所以做出了使专利权无效的决定,这部分是基于以下事实:Mauchly于1941年访问了John Atanasoff的实验室,并使用了他在访问期间获得的知识来建造ENIAC。这场诉讼的结果在法律上把John Atanasoff确定为现代计算机的发明者。在第二次世界大战结束后,计算机的商业开发在不断延续,导致了许多新机器的开发,

]

本书特色

[

《计算机科学导论学习指导与习题解答》由清华大学出版社出版。

]

内容简介

[

提到计算机科学,很多人可能会把它等同于编写程序,事实上计算机科学远不止这么简单。计算机科学包括许多分支学科,要想成为计算机科学方面的专家,就必须理解这个领域的所有分支学科。计算机科学的一些重要的学科包括算法、程序设计、程序设计语言、计算机硬件、网络、操作系统、数据库系统、分布式计算,以及关于使用计算机技术的道德问题。
在讲授计算机科学方面的知识时,主要采用两种方法: 深度优先方法和广度优先方法,前者是指深入研究一个特定的主题,后者则涵盖计算机科学的许多分支学科,但是其深度只要求基本理解每个学科的原理,本书采用了后一种方法。在引导学生从总体上认识了这个领域之后,学生就可以深入学习某些分支学科。
本书首先讨论了计算机科学的概念以及计算的发展历史,然后逐步介绍了各个分支学科,为学生今后深入学习其他计算机专业课程打下坚实的基础。在每一章末尾还提供了相关的复习题,有利于学生巩固所学的知识;并且在本书附录中给出了所有复习题的答案,为学生学习提供了方便。
本书内容简明扼要、结构组织合理,非常适合用作高等院校计算机专业的基础课教材,也可供有兴趣了解计算机科学的相关读者参考。

]

作者简介

[

作者:(美国)雷诺兹(Carl Reynolds) (美国)泰曼(Paul Tymann) 译者:陈宗斌 等Carl Reynolds,在罗彻斯特理工学院(RIT)的计算机科学系讲授数据库、操作系统、程序设计以及程序设计语言理论方面的课程。他在大学任教10年,其中有4年涉及计算机行业。在来到RIT之前,Reynolds在计算机行业花了19年的时间致力于提高硬件和软件供应商的技术和培训能力,其中有6年的时间是与道琼斯工业制造商一起创建用于机器控制的专家系统。他感兴趣的主题包括遗传算法、专家系统和图像处理。Paul Tymann,是罗彻斯特理工学院的计算机科学系的教授和系主任。他讲授基本和高级程序设计技术有超过15年的经验。最近,他参与了RIT的一种新型的生物信息程序的开发。在进入学术界之前,Tymann,教授在为销售点终端开发控制软件的行业中工作。在过去5年,他一直在生物信息领域中工作,并且完成了罗彻斯特与罗格斯大学的联合软件开发项目。

]

目录

第1章 计算机科学简介 1.1 什么是计算机科学 1.2 计算的发展历史 1.3 路标 复习题第2章 算法 2.1 算法的定义 2.2 示例——设计楼梯 2.3 示例——求*大公约数 2.4 利用伪代码表示算法 2.5 表征算法 2.6 分析算法  2.6.1 插入排序——增长级为n2的示例——θ(n2)  2.6.2 归并排序——增长级为n(lgn)的示例——θ(n lg n)  2.6.3 折半查找——增长级为(lg n)的示例——θ(lg n)  2.6.4 难以处理的问题 2.7 作为技术的算法 2.8 计算的形式化模型 2.9 邱奇-图灵论题(church-turing thesis) 2.10 无法解决的问题 2.11 小结 复习题第3章 计算机组织结构 3.1 冯·诺依曼体系结构 3.2 数据表示 3.3 计算机的字长 3.4 整数数据格式 3.5 实数格式 3.6 字符格式 3.7 cpu/alu 3.8 指令集 3.9 存储器 3.10 输入和输出(i/o) 3.11 小结 复习题第4章 软件 4.1 程序设计语言的发展史 4.2 编译器和解释器 4.3 虚拟机 4.4 过程式程序设计 4.5 面向对象程序设计 4.6 脚本语言 4.7 函数式语言 4.8 语言设计 4.9 语言的语法和语义 4.10 小结 复习题第5章 java程序设计第6章 操作系统第7章 联网第8章 数据库第9章 社会问题附录——复习题答案

封面

计算机科学导论学习指导与习题解答

书名:计算机科学导论学习指导与习题解答

作者:雷诺兹(Carl Reynolds)

页数:273

定价:¥39.5

出版社:清华大学出版社

出版日期:2010-05-01

ISBN:9787302222675

PDF电子书大小:147MB

百度云下载:http://www.chendianrong.com/pdf

发表评论

邮箱地址不会被公开。 必填项已用*标注