普林斯頓大學三位經(jīng)驗豐富的教師精心設計了這本跨學科、易于理解的Python語言程序設計的入門教材,強調重要的、引人入勝的應用,而不是無實用價值的問題,適用于高等院校計算機、工程及相關專業(yè)的本科生,以及從事編程工作的專業(yè)人員。
目 錄
第1章 程序設計的基本元素1
1.1 你的**個程序2
1.2 內置數(shù)據(jù)類型14
1.3 選擇結構和循環(huán)結構56
1.4 數(shù)組100
1.5 輸入和輸出140
1.6 案例研究:隨機Web沖浪模型188
第2章 函數(shù)和模塊209
2.1 定義函數(shù)210
2.2 模塊和客戶端248
2.3 遞歸290
2.4 案例研究:滲透原理322
第3章 面向對象程序設計351
3.1 使用數(shù)據(jù)類型352
3.2 創(chuàng)建數(shù)據(jù)類型402
3.2 設計數(shù)據(jù)類型450
3.4 案例研究:N體模擬496
第4章 算法和數(shù)據(jù)結構511
4.1 性能512
4.2 排序和查找556
4.3 棧和隊列590
4.4 符號表634
4.5 案例研究:小世界現(xiàn)象684
背景729
術語表733
Contents
1—Elements of Programming . 1
1.1 Your First Program 2
1.2 Built-in Types of Data 14
1.3 Conditionals and Loops 56
1.4 Arrays 100
1.5 Input and Output 140
1.6 Case Study: Random Web Surfer 188
2—Functions and Modules 209
2.1 Defining Functions 210
2.2 Modules and Clients 248
2.3 Recursion 290
2.4 Case Study: Percolation 322
3—Object-Oriented Programming 351
3.1 Using Data Types 352
3.2 Creating Data Types 402
3.3 Designing Data Types 450
3.4 Case Study: N-Body Simulation 496
4—Algorithms and Data Structures . . . . . . . . 511
4.1 Performance 512
4.2 Sorting and Searching 556
4.3 Stacks and Queues 590
4.4 Symbol Tables 634
4.5 Case Study: Small-World Phenomenon 684
Context 729
Glossary . 733