计算科学导论

图书标准信息

• 作者 易建勋；刘·B
• 出版社 清华大学出版社
• 出版时间 2022-07
• 版次 1
• ISBN 9787302601166
• 定价 59.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 336页
• 字数 515千字

【内容简介】

本书覆盖了ACM/IEEECS CS2013中提出的计算科学核心课程知识点。内容分为两部分： 第一部分主要讨论计算技术的发展历程、程序语言的基本结构、软件工程的基本方法、计算思维的基本概念、常用算法思想、计算科学基本理论等； 第二部分讨论计算机的主要技术和工作原理，以及计算科学的热门技术等。本书介绍的内容是计算科学专业人员都应当掌握的基本核心知识。 本书在保持学科广度的同时，兼顾不同专业领域计算科学应用技术的讨论。本书力图使读者对计算科学有一个总体认识，并希望在此基础上，使读者可以了解和掌握计算思维的方法，并与他们的专业课程结合，理解和解决各自专业领域的问题。 本书可以作为高等院校计算科学基础课程的教材，主要读者对象是理工科专业学生。

【作者简介】

易建勋，大本，教授，2020年主编《Python应用程序设计》，清华大学出版社；2019年参编《现代计算机原理与工业应用》，清华大学出版社；2018年主编《计算机导论——计算思维和应用技术》第2版，清华大学出版社；2012年主编《计算机维修技术 第3版》，清华大学出版社；2011年主编《计算机硬件技术——结构与性能》，清华大学出版社；等等；1989年湖南大学计算机系，计算机应用专业毕业，本科

【目录】

第一部分核 心 知 识

第1章计算工具和计算科学

1.1计算机的发展

1.1.1早期的计算工具

1.1.2中世纪的计算机

1.1.3现代计算机的发展

1.1.4微型计算机的发展

1.2计算机的类型

1.2.1类型与特点

1.2.2大型计算机

1.2.3微型计算机

1.2.4嵌入式计算机

1.3计算技术的特征

1.3.1计算技术的发展

1.3.2软件特征与类型

1.3.3计算机人机界面

1.3.4计算机技术指标

1.4计算科学的特征

1.4.1计算学科的形态

1.4.2学科的核心课程

1.4.3计算科学的影响

1.4.4知识产权保护

1.4.5职业道德规范

1.4.6职业卫生健康

习题1

第2章程序语言和软件开发

2.1程序语言的特征

2.1.1程序语言的演化

2.1.2程序语言的类型

2.1.3编程环境与平台

2.1.4程序解释与编译

2.2Python编程基础

2.2.1编程环境

2.2.2程序组成

2.2.3基本语法

2.2.4数据类型

2.2.5控制结构

2.2.6函数设计

2.3程序语言介绍

2.3.1经典程序设计语言C

2.3.2面向对象编程语言Java

2.3.3数据统计编程语言R

2.3.4逻辑推理编程语言Prolog

2.3.5函数式编程语言Haskell

2.3.6并行程序设计概述

2.3.7事件驱动程序设计

2.4软件开发方法

2.4.1软件工程特征

2.4.2程序设计原则

2.4.3程序异常原因

2.4.4软件测试方法

2.4.5软件开发模型

习题2

第3章计算思维和学科基础

3.1计算思维

3.1.1计算思维的特征

3.1.2数学思维的概念

3.1.3工程思维的概念

3.1.4问题求解的方法

3.1.5数学模型的构建

3.2建模案例

3.2.1囚徒困境： 博弈策略建模

3.2.2机器翻译： 统计语言建模

3.2.3平均收入： 安全计算建模

3.2.4网页搜索： 布尔检索建模

3.2.5生命游戏： 细胞自动机建模

3.3计算科学基础： 可计算性

3.3.1图灵机计算模型

3.3.2停机问题： 理论上不可计算的问题

3.3.3汉诺塔： 现实中难以计算的问题

3.3.4不完备性与可计算性

3.3.5P=NP？计算科学难题

3.4学科经典问题： 计算复杂性

3.4.1哥尼斯堡七桥问题： 图论

3.4.2哈密尔顿回路： 计算复杂性

3.4.3旅行商问题： 计算组合爆炸

3.4.4单向函数： 公钥密码的基础

3.4.5哲学家就餐问题： 死锁控制

3.4.6两军通信： 信号不可靠传输

习题3

第4章常用算法和数据结构

4.1算法的特征

4.1.1算法的定义

4.1.2算法的表示

4.1.3算法的评估

4.1.4算法复杂度

4.2常用算法

4.2.1迭代法

4.2.2递归法

4.2.3枚举法

4.2.4分治法

4.2.5贪心法

4.2.6动态规划

4.2.7筛法求素数

4.2.8随机化算法

4.2.9遗传算法

4.3排序与查找

4.3.1冒泡排序

4.3.2插入排序

4.3.3快速排序

4.3.4二分查找

4.3.5分块查找

4.4数据结构

4.4.1基本概念

4.4.2线性结构

4.4.3树形结构

4.4.4图形结构

习题4

第二部分基 础 知 识

第5章信息编码和逻辑运算

5.1数值信息编码

5.1.1二进制数的编码

5.1.2不同数制的转换

5.1.3二进制整数编码

5.1.4二进制小数编码

5.1.5二进制补码运算

5.2非数值信息编码

5.2.1字符的早期编码

5.2.2国际字符统一码Unicode

5.2.3音频数据编码

5.2.4点阵图像编码

5.2.5矢量图形编码

5.3压缩与纠错编码

5.3.1信息熵的度量

5.3.2无损压缩编码

5.3.3有损压缩技术

5.3.4信号纠错编码

5.3.5信道传输编码

5.4数理逻辑与应用

5.4.1数理逻辑概述

5.4.2基本逻辑运算

5.4.3命题逻辑演算

5.4.4谓词逻辑演算

5.4.5逻辑运算应用

习题5

第6章组成原理和操作系统

6.1计算机系统结构

6.1.1计算机层次模型

6.1.2冯·诺依曼结构

6.1.3计算机集群结构

6.2计算机工作原理

6.2.1数据存储

6.2.2数据传输

6.2.3数据运算

6.2.4指令系统

6.3计算机硬件组成

6.3.1主机结构

6.3.2CPU部件

6.3.3主板部件

6.3.4存储设备

6.3.5集成电路

6.4计算机操作系统

6.4.1操作系统概述

6.4.2操作系统功能

6.4.3桌面操作系统Windows

6.4.4网络操作系统Linux

6.4.5移动操作系统Android

6.4.6系统引导过程

习题6

第7章网络通信和信息安全

7.1网络原理

7.1.1网络的基本类型

7.1.2网络通信协议

7.1.3网络体系结构

7.1.4互联网通信技术

7.1.5软件定义网络

7.1.6无线局域网技术

7.1.7移动通信技术

7.2安全防护

7.2.1安全问题

7.2.2黑客攻击

7.2.3安全体系

7.2.4物理隔离

7.2.5防火墙技术

7.3信息加密

7.3.1加密原理

7.3.2RSA加密

7.3.3密码破解

7.3.4数字认证

7.3.5安全计算

习题7

第8章计算领域的技术热点

8.1人工智能技术

8.1.1图灵测试

8.1.2研究流派

8.1.3机器学习

8.1.4核心技术

8.1.5存在的问题

8.2大数据技术

8.2.1大数据的特点

8.2.2数据获取技术

8.2.3数据清洗技术

8.2.4数据挖掘技术

8.2.5大数据的应用案例

8.3数据库技术

8.3.1数据库的组成

8.3.2数据库的操作

8.3.3数据库语言SQL

8.3.4新型数据库NoSQL

8.3.5嵌入式数据库SQLite

8.4计算领域的新技术

8.4.1物联网技术

8.4.2云计算技术

8.4.3量子计算机

8.4.4区块链技术

8.4.5计算社会学

习题8

附录A常用数学运算符号

附录B常用英文缩写及说明

参考文献