程序设计基础：跨学科方法(Java语言描述·英文版)

　　Contents
　　1—ElementsofProgramming.1
　　1.1YourFirstProgram2
　　1.2Built-inTypesofData14
　　1.3ConditionalsandLoops50
　　1.4Arrays90
　　1.5InputandOutput126
　　1.6CaseStudy:RandomWebSurfer170
　　2—FunctionsandModules.191
　　2.1De?ningFunctions192
　　2.2LibrariesandClients226
　　2.3Recursion262
　　2.4CaseStudy:Percolation300
　　3—Object-OrientedProgramming.........329
　　3.1UsingDataTypes330
　　3.2CreatingDataTypes382
　　3.3DesigningDataTypes428
　　3.4CaseStudy:N-BodySimulation478
　　4—AlgorithmsandDataStructures493
　　4.1Performance494
　　4.2SortingandSearching532
　　4.3StacksandQueues566
　　4.4SymbolTables624
　　4.5CaseStudy:Small-WorldPhenomenon670
　　5—TheoryofComputing715
　　5.1FormalLanguages718
　　5.2TuringMachines766
　　5.3Universality786
　　5.4Computability806
　　5.5Intractability822
　　6—AComputingMachine873
　　6.1RepresentingInformation874
　　6.2TOYMachine906
　　6.3Machine-LanguageProgramming930
　　6.4TOYVirtualMachine958
　　7—BuildingaComputingDevice.985
　　7.1BooleanLogic986
　　7.2BasicCircuitModel1002
　　7.3CombinationalCircuits1012
　　7.4SequentialCircuits1048
　　7.5DigitalDevices1070
　　Context...............1093
　　Glossary1097
　　目录
　　第1章编程基础1
　　1.1你的第一个程序2
　　1.2内置数据类型14
　　1.3条件和循环50
　　1.4数组90
　　1.5输入和输出126
　　1.6案例研究：随机网页浏览170
　　第2章函数与模块191
　　2.1函数的定义192
　　2.2库和客户端226
　　2.3递归262
　　2.4案例研究：渗流300
　　第3章面向对象编程329
　　3.1使用数据类型330
　　3.2创建数据类型382
　　3.3设计数据类型428
　　3.4案例研究：N体模拟478
　　第4章算法与数据结构493
　　4.1性能494
　　4.2排序和搜索532
　　4.3栈和队列566
　　4.4符号表624
　　4.5案例研究：小世界现象670
　　在线内容
　　第5章计算理论715
　　5.1形式语言718
　　5.2图灵机766
　　5.3普遍性786
　　5.4可计算性806
　　5.5难解性822
　　第6章计算机器873
　　6.1信息表示874
　　6.2TOY机器906
　　6.3机器语言编程930
　　6.4TOY虚拟机958
　　第7章构建计算机器985
　　7.1布尔逻辑986
　　7.2基本电路模型1002
　　7.3组合电路1012
　　7.4时序电路1048
　　7.5数字设备1070
　　历史背景1093
　　词汇表1097

　　罗伯特·塞奇威克（Robert Sedgewick） 普林斯顿大学计算机科学系创始人，目前仍然在系里担任教授。他于1975年在斯坦福大学获得博士学位，师从计算机科学界泰斗高德纳教授。他是Adobe公司的董事，并曾在Xerox PARC、IDA和INRIA公司担任研究员。他所编写的《算法》系列书籍在业界具有举足轻重的影响力。
　　凯文·韦恩（Kevin Wayne） 自1998年开始在普林斯顿大学计算机科学系任教，曾荣获众多教学方面的奖项，包括ACM杰出教育奖。他和Sedgewick还是MOOC的先驱，他们共同开设的MOOC课程吸引了超过100万的学习者。

　　本书采用独到的跨学科方法讲授计算机科学和编程的入门知识，适用于各类理工科专业的大一学生。书中特别关注编程在科学和工程中的应用，涵盖材料科学、基因组学、天体物理和网络系统等不同领域的实例，在讲授编程方法的同时注重培养计算思维。本书采用Java编程语言，首先介绍编程基础知识、函数和面向对象编程，然后讨论高级主题，包括算法和数据结构、计算理论以及计算机体系结构。