大学计算机——计算、构造与设计(第2版)

大学计算机——计算、构造与设计(第2版)"

作者:吴宁主编崔舒宁夏秦编著
ISBN:9787302445999
定价:¥49
字数:千字
页数:
出版时间:2016.09.01
开本:
版次:2-5
装帧:
出版社:清华大学出版社
简介

本书为“大学计算机”国家精品资源共享课程专用教材和MOOC课程参考教材。全书以“计算思维能力”培养为出发点,围绕计算、构造、设计三大主题进行内容组织,将核心聚焦到计算模型与信息编码、系统构造与抽象、算法与数据结构设计三大模块,强调自底向上的构造思维能力、逻辑分析能力与编程实现能力。

全书共8章,包括计算机与计算机科学引论,信息表示与编码,系统软硬件构造,网络应用及网络安全技术,C语言程序设计基础,数组、函数和指针,算法分析与设计,数据结构基础。作为MOOC课程参考教材,本书主体内容配有教学微视频及包括动画演示案例、在线作业练习等各类辅助教学和学习的网络数字资源。

本书可作为普通高等学校理工科各类专业学生学习“大学计算机基础”课程的教材,适用学时为 48~64学时。书(目录)中带有*的章节为选讲内容,可根据情况课内讲授或作为翻转课堂教学使用。

前言

出版说明

高等学校计算机基础教育教材精选在教育部关于高等学校计算机基础教育三层次方案的指导下,我国高等学校的计算机基础教育事业蓬勃发展。经过多年的教学改革与实践,全国很多学校在计算机基础教育这一领域中积累了大量宝贵的经验,取得了许多可喜的成果。

随着科教兴国战略的实施以及社会信息化进程的加快,目前我国的高等教育事业正面临着新的发展机遇,但同时也必须面对新的挑战。这些都对高等学校的计算机基础教育提出了更高的要求。为了适应教学改革的需要,进一步推动我国高等学校计算机基础教育事业的发展,我们在全国各高等学校精心挖掘和遴选了一批经过教学实践检验的优秀的教学成果,编辑出版了这套教材。教材的选题范围涵盖了计算机基础教育的三个层次,包括面向各高校开设的计算机必修课、选修课以及与各类专业相结合的计算机课程。

为了保证出版质量,同时更好地适应教学需求,本套教材将采取开放的体系和滚动出版的方式(即成熟一本、出版一本,并保持不断更新),坚持宁缺毋滥的原则,力求反映我国高等学校计算机基础教育的最新成果,使本套教材无论在技术质量上还是文字质量上均成为真正的“精选”。

清华大学出版社一直致力于计算机教育用书的出版工作,在计算机基础教育领域出版了许多优秀的教材。本套教材的出版将进一步丰富和扩大我社在这一领域的选题范围、层次和深度,以适应高校计算机基础教育课程层次化、多样化的趋势,从而更好地满足各学校由于条件、师资和生源水平、专业领域等的差异而产生的不同需求。我们热切期望全国广大教师能够积极参与到本套丛书的编写工作中来,把自己的教学成果与全国的同行们分享;同时也欢迎广大读者对本套教材提出宝贵意见,以便我们改进工作,为读者提供更好的服务。

我们的电子邮件地址是 jiaoh@tup.tsinghua.edu.cn。联系人: 焦虹。

清华大学出版社

第2版

大学计算机——计算、构造与设计(第2版)作为在“中国大学MOOC”平台开设的“大学计算机”MOOC的配套教材及大面积实体课堂教学的主教材,本书第1版已经使用两年,作者有了一些体会,也发现了一些问题。本次修订,综合了由MOOC平台论坛上学习者的反馈建议和实际教学的体会,在原教材内容基础上,增加了有关数据结构方面的描述,并编写了配套的实验指导书。同时,继续保持了“基础+问题求解”的整体架构,坚持自底向上的硬件系统构造思维培养和利用计算机求解问题能力的培养,即“计算思维”能力培养。

本书共包括8章。第1章首先带领读者走进计算机,了解计算机的组成和整体结构。然后从计算模型入手,讲述计算与可计算性基本理论、计算工具的发展以及基于计算机进行问题求解的一般过程。第2章从冯·诺依曼提出的二值符号体系出发,讲述计算机为什么采用二进制,以及不同信息在计算机中的表示与编码。试图从开关元件特性与0和1的对应引出逻辑的概念。第3章从基本逻辑运算及其门电路入手,借助推理和“搭积木”的思维模式,解析系统的“构造”过程。第4章从应用的角度讲述网络技术的一些基础知识,在网络无处不在的今天,了解这些是必要的。第5章和第6章是C语言编程技术。计算机唯一能够做的工作就是执行程序,要能够利用计算机解决各种问题,掌握一门程序设计语言、具备一定的编程能力是必要的。选择C语言作为学习程序设计的入门语言,主要考虑到它在算法描述上的优势,以及其有利于作为后续学习面向对象程序设计的基础。第7章是算法分析与设计,讲述算法的描述、算法复杂性评价及一些简单算法的设计方法,以帮助读者进一步理解第1章所述的可计算性理论,同时,通过亲自编程实现,使读者更深入地理解什么是算法,以及如何设计算法。第8章为数据结构基础,除介绍数据的逻辑结构、存储结构等基本概念外,主要讲述利用C语言实现线性表、栈和队列的设计方法。

总之,本书的宗旨是力求从计算、构造、设计的不同角度帮助读者初步建立和掌握利用计算机解决问题的思路和方法。 

本书配有实验指导,其中除各项与主教材内容相关的基本程序设计和算法设计外,考虑到目前学生的实际情况,增加了部分主教材中未涉及的计算机基本应用技能的训练。

本书主要由吴宁(第1~3章)、崔舒宁(第5~8章)和夏秦(第4章)编写,吴宁负责统稿。本书在编写过程中得到首届国家级教学名师冯博琴教授的指点以及同事陈文革、杨振平、谢涛、贾应智等老师的帮助,作者在此表示衷心的感谢。

直至今天,大学本科新生的计算机基础水平依然存在较大差异,且这种差异会在可见的时间内长期存在。在分级教学难以实际操作的情况下,“大学计算机基础”这门课程教学内容的选取及相应教材的编写依然是难点。因此,由于这样的特殊性,加之作者水平所限,书中的不足和不妥之处在所难免,希望使用本教材的高校师生不吝指正。

作者

2016年6月大学计算机——计算、构造与设计(第2版)

第1版

大学计算机——计算、构造与设计(第2版)1991年,美国施乐公司PARC研究中心首席科学家Mark Weiser在Scientific American上发表了题为Computer for the 21th Century的文章,提出了“无处不在的计算(Ubiquitous Computing)”的理念,并由此开创了计算领域的第三次浪潮。无处不在的计算设备,无处不在的网络和通信,彻底改变了人类数千年的生活习惯。人们希望通过无处不在的计算,能随时随地获得自己希望的服务,且不用关心这些服务是怎样得到的。由于提供这些服务或计算的重要载体是计算机,因此,计算机成为人类生活中不可或缺的一部分。现代信息社会中的每一个人,无论从事何种工作,无论在学习什么专业,都需要学习使用计算机;而作为专业技术人员,更需要建立和掌握利用计算机求解各种专业问题的思路和方法,或者说,应具备计算思维的能力。

鉴于此,我们编写了这本以计算思维能力培养为出发点,围绕计算、构造和设计三大主题的“大学计算机”教材。本书与现有多数同类教材不同的是,除了不再追求“广而浅”的认知导向型模式,而转为具有针对性的“窄而深”的描述之外,首次从命题逻辑出发,讲述系统如何从基本逻辑门这样的“原子细胞”经过逐层封装与抽象,最终构成系统整体的思维过程。不仅帮助读者从构造的角度理解“抽象”“封装”这样一些软件理论中常见的概念,也在一定程度上培养这种自底向上的构造思维模式,这也是高等学校毕业生应具有的基本素质。

本书共7章。第1章首先带领读者走进计算机,了解计算机的组成和整体结构;然后从计算模型入手,讲述计算与可计算性基本理论、计算工具的发展以及基于计算机进行问题求解的一般过程。第2章从冯·诺依曼提出的二值符号体系出发,讲述了计算机为什么采用二进制,以及不同信息在计算机中的表示与编码。试图从开关元件特性与0和1的对应,引出逻辑的概念。第3章从基本逻辑运算及其门电路入手,借助推理和“搭积木”的思维模式,解析系统的“构造”过程。第4章从应用的角度讲述了网络技术的一些基础知识,在网络无处不在的今天,了解这些是必要的。第5章和第6章是C语言编程技术。实际上,计算机唯一能够做的工作就是执行程序,要利用计算机解决各种问题,掌握一门程序设计语言,具备一定的编程能力是必需的。选择C语言作为学习程序设计的入门语言,主要是考虑到它在算法描述上的优势,并利于作为后续学习面向对象程序设计的基础。第7章为算法分析与设计,讲述算法的描述、算法复杂性评价及一些简单算法的设计方法;希望能帮助读者进一步理解第1章所述的可计算性理论,同时,通过亲自编程实现,能使读者更深入地理解什么是算法,以及如何设计算法。

总之,本书编写的宗旨就是力求从计算、构造、设计的不同角度,帮助读者初步建立和掌握利用计算机解决问题的思路和方法。 

本书配备有实验指导书,实验指导书中除各项与主教材内容相关的基本程序设计和算法设计外,考虑到目前学生的实际情况,增加了部分主教材中未涉及的计算机基本应用技能的训练。

本书由吴宁(第1~3章)、崔舒宁(第5~7章)和陈文革(第4章)编写,吴宁负责统稿。本书在编写过程中得到首届国家级教学名师冯博琴教授的指点以及同事杨振平、谢涛、贾应智等老师的帮助,在此表示衷心的感谢。

虽然新生的计算机基础水平近年来已大有提高,但一个不争的事实是:直至今天,入校新生的计算机知识水平依然存在很大的差异,且这种差异会在可见的时间内长期存在。在分级教学难以实际操作的情况下,“大学计算机基础”这门课程教学内容的选取及相应教材的编写依然是难点。因此,由于这样的特殊性,但加之作者水平所限,书中错误和不妥之处在所难免,恳请广大师生不吝指正。

作者

2014年6月大学计算机——计算、构造与设计(第2版)

目录

大学计算机——计算、构造与设计(第2版)第1章引论1

1.1走进计算机1

1.1.1计算机系统构成2

1.1.2主机与主机板4

1.1.3计算机的主要性能指标11

1.2图灵机模型与计算问题12

1.2.1图灵机模型12

1.2.2图灵机构造示例16

1.2.3计算与可计算性理论18

1.3计算工具的发展与启示21

1.3.1电子计算机的诞生和发展21

1.3.2微型计算机的发展23

1.3.3未来计算机的发展24

1.4基于计算机的问题求解26

1.4.1需求分析与模型建立27

1.4.2模块设计28

1.4.3程序编码与调试29

1.4.4系统测试31

1.5计算机科学研究前沿技术简介32

1.5.1高性能计算32

1.5.2普适计算34

1.5.3云计算35

1.5.4人工智能35

1.5.5物联网36

习题37

第2章信息的表示编码39

2.1计算机与二进制39大学计算机——计算、构造与设计(第2版)2.2计算机中的信息表示与编码42

2.2.1什么是信息42

2.2.2数值信息表示43

2.2.3文字信息表示45

2.2.4声音信息的表示48

2.2.5图像信息的表示51

2.3计算机中的数制53

2.3.1常用记数制53

2.3.2各种数制之间的转换55

 2.4二进制数的表示和运算58

2.4.1二进制数的表示58

2.4.2二进制数的算术运算61

2.4.3机器数的表示和运算63

2.5计算机中信息处理的一般过程67

2.5.1信息采集67

2.5.2信息表示和压缩68

2.5.3信息存储和组织68

2.5.4信息的传输69

2.5.5信息检索70

习题70

第3章系统软硬件构造72

3.1逻辑代数基础72

3.1.1关于逻辑73

3.1.2基本逻辑运算75

3.1.3其他逻辑运算77

3.2逻辑电路78

3.2.1基本逻辑门78

3.2.2其他常用逻辑门80

3.2.3触发器81

3.2.4加法器84

3.3冯·诺依曼结构86

3.3.1程序和指令86

3.3.2冯·诺依曼计算机基本结构87

3.4冯·诺依曼计算机基本原理88

3.4.1指令的执行过程88

3.4.2微型计算机的一般工作过程91

3.4.3图灵机与计算机94

3.4.4冯·诺依曼结构的局限性98

3.4.5哈佛结构99

 3.5操作系统100

3.5.1操作系统概述100

3.5.2处理器管理103

3.5.3存储器管理108

3.5.4文件管理111

3.5.5其他功能115

习题117

第4章计算机网络及应用119

4.1计算机网络基础知识119

4.1.1概述119

4.1.2网络体系结构和协议126

4.1.3网络应用模式130

4.2因特网135

4.2.1因特网基础知识135

4.2.2常见的因特网应用148

4.3局域网156

4.3.1局域网结构和标准156

4.3.2局域网设备157

4.4网络安全159

4.4.1网络安全概念159

4.4.2密码学基础及应用162

4.4.3网络安全技术172

习题175

第5章C程序设计基础178

5.1程序设计基础178

5.1.1什么是程序设计178

5.1.2程序设计语言179

5.1.3程序的编译181

5.1.4C程序基本结构182

5.2使用Eclipse和Visual Studio编译C程序183

5.2.1使用Eclipse编译C程序183

5.2.2使用Visual Studio编译C程序186

5.3输入和输出函数189

5.4C程序的基本要素190

5.4.1C语言字符集、标识符和词汇190

5.4.2注释191

5.4.3C源程序结构191

5.5数据类型192

5.5.1常量194

5.5.2变量198

5.5.3类型修饰符199

5.6运算符和表达式199

5.6.1算术运算符和算术表达式200

5.6.2关系运算符和关系表达式200

5.6.3逻辑运算符和逻辑表达式201

5.6.4赋值运算符和赋值表达式201

5.6.5自增运算符和自减运算符202

5.6.6问号表达式和逗号表达式203

5.6.7位运算表达式204

5.6.8表达式中各运算符的运算顺序207

5.6.9不同类型数据之间的混合算术运算209

5.6.10typedef语句210

5.6.11运算符与表达式例题211

5.7控制结构215

5.7.1顺序结构215

5.7.2选择结构215

5.7.3循环结构216

5.7.4其他控制转移语句218

5.7.5控制结构例题221

5.8应用示例226

习题230

第6章数组、函数和指针232

6.1数组232

6.1.1一维数组233

6.1.2二维数组235

6.1.3多维数组236

6.2字符型数组和字符串处理库函数237

6.2.1字符型数组的定义和初始化237

6.2.2字符串的输入与输出238

6.2.3字符串处理库函数239

6.3结构体类型241

6.3.1结构体类型的定义243

6.3.2结构体类型变量的使用243

6.3.3数组和结构体244

6.4数组应用示例245

6.5函数251

6.5.1函数的定义252

6.5.2函数的调用253

6.5.3函数原型255

6.5.4函数间的参数传递255

6.5.5局部变量和全局变量257

6.5.6递归函数258

6.5.7带参数的main函数261

6.5.8C语言的库函数262

6.6变量的存储类别262

6.6.1自动变量262

6.6.2静态变量263

6.6.3寄存器变量264

6.6.4外部变量264

6.6.5多源程序文件程序中的全局变量说明264

6.7函数应用示例266

6.8地址与指针268

6.8.1地址268

6.8.2指针269

6.9指针运算270

6.9.1和&运算符270

6.9.2指针变量算术运算272

6.9.3指针变量比较运算273

6.9.4指针变量下标运算273

6.10指针与数组273

6.10.1指向数组的指针273

6.10.2指向多维数组的指针277

6.10.3指针数组278

6.11指针与函数280

6.11.1指针作为函数的参数280

6.11.2返回指针的函数281

6.11.3指向函数的指针282

6.12动态存储分配283

6.13指向指针的指针285

6.14结构体与指针287

6.15指针的初始化287

6.16void和const类型的指针288

6.17指针应用示例289

6.18预处理命令292

6.18.1无参数宏292

6.18.2带参宏定义294

6.18.3文件包含295

6.18.4条件编译295

习题296

第7章算法分析与设计301

7.1算法的基本概念301

7.2算法的描述方法302

7.2.1算法的自然语言描述303

7.2.2算法的伪代码描述303

7.2.3算法的流程图描述304

7.3算法的复杂性评价306

7.3.1算法的时间复杂度306

7.3.2算法的空间复杂度307

7.4查找算法307

7.4.1顺序查找308

7.4.2折半查找309

7.5排序算法310

7.5.1冒泡排序311

7.5.2选择排序313

7.5.3快速排序314

7.6常用算法简介317

7.6.1递归与分治317

7.6.2动态规划318

7.6.3贪心算法321

7.6.4回溯法323

习题324

第8章数据结构基础326

8.1数据与数据结构326

8.1.1数据326

8.1.2数据结构327

8.2线性表330

8.2.1线性表的逻辑结构及运算330

8.2.2顺序线性表331

8.2.3链表338

8.3栈和队列347

8.3.1栈347

8.3.2队列352

8.4图和树359

8.4.1图的基本概念359

8.4.2带权图和最短路径361

8.4.3树的基本概念364

8.4.4二叉树366

8.4.5树的遍历367

习题368

附录A常用外设及设备驱动程序369

A.1输入设备369

A.1.1键盘369

A.1.2鼠标370

A.2输出设备371

A.2.1显示器371

A.2.2打印机372

A.3设备驱动程序373

A.3.1设备驱动程序的一般概念373

A.3.2硬件设备的“即插即用”概念374附录B标准ASCII码表及控制符号376

附录C声音和图像信息的数字化378

C.1声音信息的数字化378

C.1.1声音的基本参数378

C.1.2声音信号的数字化379

C.2图像信息的数字化380

C.2.1图像的数字化380

C.2.2图像的主要性能参数381

参考文献382

作者简介

编辑推荐

本书针对高等学校新生在计算机基础知识方面的现状,更重要是考虑到了目前大学生普遍存在的构造思维能力较弱的现实,以及创新型人才必须具备的利用计算机求解问题的能力这一需求,力求使读者通过本书的学习,能够在了解计算机基础知识的基础上,较为深入地理解微型计算机的基本工作原理,能够初步建立起利用计算机解决问题的思路,掌握求解问题的一般方法,并了解利用计算机解决问题的一般过程。

作者寄语

作者简介

吴宁教授,硕士生导师。长期从事计算机基础教学与研究工作。任“大学计算机基础”国家精品资源共享课程及“微机原理与接口技术”陕西省精品资源共享课程负责人。

主要研究方向为学习行为大数据分析、智能学习指导与个性化推荐。先后主持国家和省、市等多项科研项目及省、校教改研究项目,编写出版包括国家级十五和十一五规划教材在内的各类教材10余种。先后获国家和省级教学成果奖、陕西省和西安市科技二等奖、陕西省优秀教材二等奖及多项校级教材奖和教学优秀奖。

电子资料

www.luweidong.cn

下一个