计算机科学导论：跨学科方法

　　出版者的话
　　译者序
　　前言
　　程序列表
　　电路列表
　　第1章　编程元素1
　　1.1　你的个程序1
　　1.2　内置数据类型7
　　1.3　条件语句与循环语句29
　　1.4　数组55
　查看完整　　

　　罗伯特·塞奇威克（Robert Sedgewick） 普林斯顿大学计算机科学系教授，从1985年开始担任系主任。他于斯坦福大学获得博士学位，师从计算机科学界泰斗高德纳教授。他曾任Adobe公司的董事，并曾在Xerox PARC、IDA和INRIA公司担任研究员。他所编写的算法系列书籍令大批计算机学习者受益匪浅。凯文·韦恩（Kevin Wayne） 自1998年开始在普林斯顿大学计算机科学系任教，曾荣获2014年ACM杰出教育奖以及普林大学大学多个教学方面的奖项。他和Sedgewick一起开设计算机导论和数据结构与算法的入门课程，他们共同开设的MOOC课程已吸引了超过100万的学习者。

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

　　出版者的话
　　译者序
　　前言
　　程序列表
　　电路列表
　　第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
^ 收 起　　

　　罗伯特·塞奇威克（Robert Sedgewick） 普林斯顿大学计算机科学系教授，从1985年开始担任系主任。他于斯坦福大学获得博士学位，师从计算机科学界泰斗高德纳教授。他曾任Adobe公司的董事，并曾在Xerox PARC、IDA和INRIA公司担任研究员。他所编写的算法系列书籍令大批计算机学习者受益匪浅。凯文·韦恩（Kevin Wayne） 自1998年开始在普林斯顿大学计算机科学系任教，曾荣获2014年ACM杰出教育奖以及普林大学大学多个教学方面的奖项。他和Sedgewick一起开设计算机导论和数据结构与算法的入门课程，他们共同开设的MOOC课程已吸引了超过100万的学习者。

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