本书面向初学者,以跨学科的方法介绍计算机科学的基本知识。全书包括两个部分,第壹部分介绍编程,包括基本元素、方法、面向对象编程和算法。第二部分则介绍计算机科学的**主题:算法和数据结构、计算理论和计算机体系结构。本书内容丰富、循序渐进,适合作为高校本科生计算机科学入门课程的教材。

出版者的话
译者序
前言
程序列表
电路列表
第1章 编程元素1
1.1 你的**个程序1
1.2 内置数据类型7
1.3 条件语句与循环语句29
1.4 数组55
1.5 输入/输出76
1.6 案例研究:随机网络冲浪101
第2章 函数和模块113
2.1 函数的定义113
2.2 库和客户程序133
2.3 递归154
2.4 案例研究:渗透176
第3章 面向对象编程193
3.1 使用数据类型193
3.2 创建数据类型224
3.3 设计数据类型252
3.4 案例研究:多体模拟279
第4章 算法和数据结构287
4.1 性能287
4.2 排序和搜索308
4.3 栈和队列327
4.4 符号表362
4.5 案例研究:小世界现象389
第5章 计算理论415
5.1 形式语言416
5.2 图灵机447
5.3 普遍性460
5.4 可计算性471
5.5 难解性480
第6章 构建一台计算机509
6.1 信息表示509
6.2 TOY计算机529
6.3 机器语言编程544
6.4 TOY虚拟机559
第7章 构建计算设备574
7.1 布尔逻辑574
7.2 基本电路模型583
7.3 组合电路589
7.4 时序电路610
7.5 数字设备623
后记 637
术语表 639
索引 645
API 688