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
鄂公网安备 42010302001612号 