程序設(shè)計(jì)基礎(chǔ)：跨學(xué)科方法（Java語(yǔ)言描述·英文版）

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章編程基礎(chǔ)1
1.1你的第一個(gè)程序2
1.2內(nèi)置數(shù)據(jù)類型14
1.3條件和循環(huán)50
1.4數(shù)組90
1.5輸入和輸出126
1.6案例研究：隨機(jī)網(wǎng)頁(yè)瀏覽170
第2章函數(shù)與模塊191
2.1函數(shù)的定義192
2.2庫(kù)和客戶端226
2.3遞歸262
2.4案例研究：滲流300
第3章面向?qū)ο缶幊?29
3.1使用數(shù)據(jù)類型330
3.2創(chuàng)建數(shù)據(jù)類型382
3.3設(shè)計(jì)數(shù)據(jù)類型428
3.4案例研究：N體模擬478
第4章算法與數(shù)據(jù)結(jié)構(gòu)493
4.1性能494
4.2排序和搜索532
4.3棧和隊(duì)列566
4.4符號(hào)表624
4.5案例研究：小世界現(xiàn)象670
在線內(nèi)容
第5章計(jì)算理論715
5.1形式語(yǔ)言718
5.2圖靈機(jī)766
5.3普遍性786
5.4可計(jì)算性806
5.5難解性822
第6章計(jì)算機(jī)器873
6.1信息表示874
6.2TOY機(jī)器906
6.3機(jī)器語(yǔ)言編程930
6.4TOY虛擬機(jī)958
第7章構(gòu)建計(jì)算機(jī)器985
7.1布爾邏輯986
7.2基本電路模型1002
7.3組合電路1012
7.4時(shí)序電路1048
7.5數(shù)字設(shè)備1070
歷史背景1093
詞匯表1097