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