新書推薦:
《
乾隆制造
》
售價:NT$
398.0
《
资治通鉴臣光曰辑存 资治通鉴目录(司马光全集)(全二册)
》
售價:NT$
1316.0
《
明代社会变迁时期生活质量研究
》
售價:NT$
1367.0
《
律令国家与隋唐文明
》
售價:NT$
332.0
《
紫云村(史杰鹏笔下大唐小吏的生死逃亡,新历史主义小说见微之作,附赠5张与小说内容高度契合的宣纸彩插)
》
售價:NT$
449.0
《
现代吴语的研究(中华现代学术名著3)
》
售價:NT$
296.0
《
天下的当代性:世界秩序的实践与想象(新版)
》
售價:NT$
352.0
《
德国天才4:断裂与承续
》
售價:NT$
500.0
|
編輯推薦: |
(1)深度教育与职业素质教育相结合,从计算思维角度深入讲解计算机科学的*基础的概念和入门知识,更多的实例与职业素养则通过创新故事体现。(2)课堂讲授与学生动手动脑相结合,提供了习题、编程练习与大作业系统地培养实践能力。(3)适应32学时至64学时的大学计算机基础课程安排,教师可通过不同的裁减和深入讨论,适应不同的学时计划。
|
內容簡介: |
本书从计算思维角度讲解计算机科学*基础的概念和入门知识,讨论计算思维的四种具体表现形式: 计算逻辑思维、算法思维、网络思维、计算系统思维。为了足够精准地描述信息变换过程,必须用信息的方式定义并推导信息变换过程涉及的“对”与“错”,哪些能计算,哪些不能计算。这是计算逻辑思维,它往往需要精确地定义计算模型。我们还需要从信息的角度发现和发明解决各类问题的精确方法,并评价什么是有效的方法。这是算法思维。有很多问题不是由单个算法解决,而是由多个算法形成网络来描述和解决。研究有效的网络需要网络思维。信息变换过程往往通过具体的计算设备与系统得以体现。如何设计、评价并使用计算抽象和实用的计算系统涉及计算系统思维。
|
目錄:
|
目录Contents第1章计算机科学概貌1
1.1什么是计算机科学2
1.1.1计算思维4
1.1.2步骤、符号、操作与计算过程8
1.1.3能够自动执行的抽象16
1.2计算机科学的发展实例18
1.2.1巴贝奇问题计算机系统实例19
1.2.2布什问题计算机使用模式实例21
1.2.3图灵问题智能应用实例24
1.2.4计算机科学的三个奇妙之处29
1.3计算机科学的创新故事36
1.3.1文王演周易36
1.3.2自由软件的故事41
1.3.3为什么未来不需要我们46
1.4编程练习49
1.5习题53
第2章计算模型与逻辑思维54
2.1从一个实例看逻辑思维54
2.2逻辑思维要点55
2.2.1布尔逻辑55
2.2.2图灵机模型62
2.2.3悖论与不完备定理66
2.2.4能够自动执行的精准逻辑67
2.3计算逻辑的创新故事69
2.3.1布尔的故事69
2.3.2图灵的故事72◆计算机科学导论目录2.3.3臭虫与病毒73
2.4习题79
第3章算法思维81
3.1从一个实例看算法81
3.2算法思维的要点与实例83
3.2.1分治算法83
3.2.2其他算法实例90
3.2.3算法复杂度浅介96
3.3算法的创新故事98
3.3.1平稳复杂度98
3.3.2红帽的故事101
3.3.3创业公司五步曲103
3.4编程练习111
3.5习题113
第4章网络思维116
4.1从一个实例看网络与协议117
4.2网络思维的要点119
4.2.1名字空间119
4.2.2网络拓扑122
4.2.3互联网协议栈124
4.2.4服务质量与用户体验126
4.2.5网络的规律举例127
4.3网络的创新故事130
4.3.1ARPANET131
4.3.2以太网、路由器和TCPIP协议134
4.3.3万维网139
4.3.4社交网络143
4.4编程练习145
4.5习题147
第5章系统思维150
5.1从一个实例看计算系统151
5.2计算系统思维要点153
5.2.1抽象化154
5.2.2模块化159
5.2.3无缝衔接172
5.2.4抽象是应对系统复杂度的利器179
5.3计算系统创新故事180
5.3.1半导体集成电路180
5.3.2计算机硬件188
5.3.3计算机软件213
5.4编程练习227
5.5习题232
第6章课程实践234
6.1构造图灵机实验234
6.1.1实验目的和原理234
6.1.2实验内容、方法和步骤235
6.1.3实验注意事项236
6.1.4成绩评定方法236
6.1.5思考题236
6.2算法游戏实验236
6.2.1实验目的和原理236
6.2.2实验内容、方法和步骤237
6.2.3实验注意事项238
6.2.4成绩评定方法238
6.2.5思考题238
6.3网络路由实验238
6.3.1实验目的和原理238
6.3.2实验内容、方法和步骤239
6.3.3实验注意事项240
6.3.4成绩评定方法241
6.3.5思考题241
6.4淝水之战系统实验241
6.4.1实验目的和原理241
6.4.2实验内容、方法和步骤242
6.4.3实验注意事项244
6.4.4成绩评定方法245
6.4.5思考题245
6.5班级快速排序实验245
6.5.1实验目的和原理245
6.5.2实验内容、方法和步骤246
6.5.3实验注意事项246
6.5.4成绩评定方法247
6.5.5思考题247
6.6莱布尼茨问题实验247
6.6.1实验目的和原理247
6.6.2实验内容、方法和步骤247
6.6.3实验注意事项248
6.6.4成绩评定方法248
6.7信息隐藏编程实验248
6.7.1实验目的和原理248
6.7.2实验准备249
6.7.3实验内容、方法和步骤258
6.7.4实验注意事项273
6.7.5成绩评定方法274
附录A计算机科学技术中常用的倍数和分数275
附录B原文阅读列表277
参考文献279
|
內容試閱:
|
献给我的母亲: 教书育人四十余年的彭老师。
徐志伟
献给我爱人Tracy和女儿Lulu,感谢你们的支持!
孙晓明
前言Foreword大学计算机基础课程,往往称为计算机科学导论,正在经历一场变革,主要体现在三个方面。第一,课程的受众正在扩大。例如,美国著名大学的计算机科学导论课程每学期的学生数过去10年增长了50%,一门课程的学生数往往超过700人。第二,课程的内容正在从传统的讲历史发展、讲入门工具使用、讲初阶编程,过渡到讲计算思维。第三,课程的形式正在变得更加丰富,包括课堂讲授、动手动脑实践、慕课、翻转课堂等各种组合。
本书是为中国大学的计算机科学导论课程设计的,考虑了全球发展趋势与中国的实际情况,具备下述四个特点。
1 强调计算思维。本书试图突出计算机科学最本质的特征: 计算机科学是研究计算过程的科学,计算过程是通过操作数字符号变换信息的过程。最本质的解决问题方法是计算思维,包括逻辑思维、算法思维、网络思维和系统思维。
2 强调基础知识。本书并不追求覆盖众多的时髦名词或新概念,而是突出计算机科学不过时的最基础的知识点,并将它们组织成对计算思维的10个理解: 自动执行、正确性、通用性、构造性、复杂度、连通性、协议栈、抽象化、模块化、无缝衔接。
3 鼓励主动学习。本书的设计鼓励同学们自学,但教师讲解与课堂互动有利于揭示要点、提高学习效率。本书还提供了一些动手动脑的大作业和编程练习,对应于逻辑、算法、网络和系统四大内容。
4 鼓励扩展眼界。除了理论内容外,本书提供了较多的实例,涵盖计算机科学及其应用和社会影响。本书花了大约三分之一的篇幅讲解计算机领域的真实的创新故事,让同学们了解前人如何通过计算思维认识世界、提出问题、解决问题。这些创新故事对同学们形成计算机科学领域的学术道德和职业精神也有裨益。
本书的构思与写作持续了五年时间,主要的难点是如何体现计算思维。作者要感谢北京大学李晓明教授,他多年来一直鼓励和敦促我们写一本计算机科学导论教科书。感谢时任美国国家科学基金会副主任的周以真Jeannette M. Wing博士,她多次与我们讨论计算思维的要点。感谢中国科技大学陈国良教授与合肥工业大学李廉教授,以及他们领导的教育部大学计算机基础课程教学指导委员会。这些老师花了很多精力在中国推动计算思维改革,为本书提供了很多经验。特别感谢中国科学院大学的同学们,他们是本书的第一批读者,也是本书作为教科书的计算机科学导论课程的第一批实践者。感谢中国科学院计算技术研究所的博士生朝鲁和李春典,他们担任了课程的助教并撰写了课程实践部分的内容。
本书引用了业界的大量素材,在此一并致谢。我们要感谢开源社区,尤其是LAMPLinux、Apache、MySQL、Python社区。感谢学术社区,尤其是ACMAssociation for Computing Machinery、IEEE Computer Society、CCF中国计算机学会。ACM与IEEE Computer Society是全球最大的计算机科学技术领域的国际学术社区,分别有10万与6万多名会员。CCF有3万多名会员,是全球第三大计算机学会。
我们还要感谢众多的公司,本书合理使用了它们的素材例如公司名称、技术和产品名称、logo标志,这些名称和标志都是这些公司的知识产权。这些公司包括曙光、联想、龙芯、华为、腾讯、百度、IBM、英特尔、谷歌、脸谱网、领英、AT&T、思科、红帽、通用电气、微软、甲骨文、乐高等。免责声明: 除了已经公开发表的材料外,本书使用这些公司的例子都做了抽象加工,没有泄露这些公司的隐私。
孙晓明徐志伟
2017年夏于北京中关村
◆计算机科学导论
|
|