计算机科学概论PDF电子书下载

第0章 绪论 1

0.1 算法的作用 2

0.2 计算机器的由来 3

0.3 学习大纲 7

0.4 计算机科学的首要主题 9

第1章 数据存储 16

1.1 位和位存储 17

1.2 主存储器 22

1.3 海量存储器 25

1.4 用位模式表示信息 29

1.5 二进制系统 34

1.6 整数存储 38

1.7 小数存储 43

1.8 数据与程序设计 47

1.9 数据压缩 52

1.10 通信差错 56

第2章 数据操控 65

2.1 计算机体系结构 66

2.2 机器语言 68

2.3 程序执行 73

2.4 算术／逻辑指令 79

2.5 与其他设备通信 82

2.6 数据操控编程 87

2.7 其他体系结构 93

第3章 操作系统 102

3.1 操作系统的历史 103

3.2 操作系统的结构 106

3.3 协调机器的活动 112

3.4 处理进程间的竞争 114

3.5 安全性 118

第4章 组网及因特网 125

4.1 网络基础 126

4.2 因特网 133

4.3 万维网 141

4.4 因特网协议 148

4.5 安全性 152

第5章 算法 163

5.1 算法的概念 164

5.2 算法的表示 166

5.3 算法的发现 173

5.4 迭代结构 177

5.5 递归结构 186

5.6 效率与正确性 192

第6章 程序设计语言 206

6.1 历史回顾 207

6.2 传统的程序设计概念 213

6.3 过程单元 223

6.4 语言实现 229

6.5 面向对象程序设计 236

6.6 程序设计并发活动 242

6.7 说明性程序设计 244

第7章 软件工程 253

7.1 软件工程学科 254

7.2 软件生命周期 256

7.3 软件工程方法学 259

7.4 模块化 261

7.5 行业工具 267

7.6 质量保证 273

7.7 文档编制 276

7.8 人机界面 277

7.9 软件所有权和责任 279

第8章 数据抽象 285

8.1 基本的数据结构 286

8.2 相关概念 289

8.3 数据结构的实现 290

8.4 一个简短的案例 302

8.5 定制的数据类型 307

8.6 类和对象 310

8.7 机器语言中的指针 311

第9章 数据库系统 319

9.1 数据库基础 320

9.2 关系模型 324

9.3 面向对象数据库 332

9.4 维护数据库的完整性 334

9.5 传统文件结构 337

9.6 数据挖掘 344

9.7 数据库技术的社会影响 345

第10章 计算机图形学 352

10.1 计算机图形学的范围 353

10.2 3D图形学概述 354

10.3 建模 356

10.4 渲染 362

10.5 处理全局照明 370

10.6 动画 373

第11章 人工智能 379

11.1 智能与机器 380

11.2 感知 384

11.3 推理 389

11.4 其他研究领域 399

11.5 人工神经网络 402

11.6 机器人学 409

11.7 后果的思考 411

第12章 计算理论 419

12.1 函数及其计算 420

12.2 图灵机 422

12.3 通用程序设计语言 425

12.4 一个不可计算的函数 430

12.5 问题的复杂性 434

12.6 公钥密码学 441

附录 450

附录A ASCII码 451

附录B 处理二进制补码表示的电路 452

附录C 一种简单的机器语言 454

附录D 高级编程语言 456

附录E 迭代结构与递归结构的等价性 458

附录F 问题与练习答案 460