計算概論——程式設計閱讀題解

《計算概論——程式設計閱讀題解》是2011年6月清華大學出版社出版的圖書，作者是汪小林、羅英偉、李文新。

基本介紹

• 書名：計算概論——程式設計閱讀題解
• 作者：汪小林、羅英偉、李文新
• ISBN：9787302260332
• 定價：26元
• 出版社：清華大學出版社
• 出版時間：2011年6月

內容簡介

本書是一本面向C語言初學者循序漸進的程式設計習題講解教材，也是《計算概論》的配套習題集。本書以知識點為主線，以例題及例子程式為主要內容，以解題思路和程式說明為輔助，與編程格線系統相配合，幫助入門者更好地掌握C語言編程的基礎知識和基本技巧。本書收集的例題和習題都來源於編程格線系統上北京大學國家級精品課程《計算概論》各位主講老師設計和布置的作業、練習和考試。同時，這些題目也被組織在北京大學編程格線開放課程“計算概論習題集”中，方便讀者提交程式自測。

本書適合作為高等學校理工類各專業本科生的計算概論、計算機導論、C語言程式設計等計算機入門課程的教學輔助用書或參考書，也可作為參與計算機和信息科學競賽項目的參考書。

圖書目錄

第1篇 編 程 網 格

第1章 編程格線介紹31.1 教師開課3

1.2 註冊與選課3

1.3 做題與提交6

第2篇 編 程 基 礎

第2章 輸入輸出132.1 Hello World13

2.2 輸入輸出整數14

2.3 輸入輸出浮點數15

2.4 輸入輸出字元16

2.5 輸出數據的對齊17

2.6 計算空格的個數18

習題19

第3章 表達式21

3.1 A+B問題21

3.2 計算兩個整數的乘積22

3.3 整數相除取餘數23

3.4 計算多項式的值23

3.5 數值表達式計算25

3.6 配置生理鹽水26

3.7 分式表達式計算27

3.8 計算分數的浮點數值28

3.9 小明買雪糕29

3.10 大象喝水30

3.11 計算並聯電阻的阻抗31

3.12 計算圓周長和球體積32

習題33

計算概論--程式設計閱讀理解第4章 條件與分支35

4.1 晶晶赴約會35

4.2 簡單素數判斷36

4.3 奇偶數判斷37

4.4 元素判斷38

4.5 給出2006年某月份天數39

4.6 比較兩個整數的大小40

4.7 填寫運算符41

4.8 整數的個數42

4.9 心理測驗44

4.10 參加臨床實驗的病人45

習題47

第5章 循環控制49

5.1 求和49

5.2 求平均年齡50

5.3 連續分數求和51

5.4 整數的立方和52

5.5 求整數的和與均值53

5.6 整數位數計算55

5.7 逆序輸出整數56

5.8 矩陣中滿足條件的元素下標之和57

5.9 腫瘤面積58

習題60

第6章 數組基礎62

6.1 陶陶摘蘋果62

6.2 相關數問題63

6.3 數組逆序重放65

6.4 平衡飲食66

6.5 矩陣轉置68

習題70

第7章 字元串基礎71

7.1 無空格字元串的輸入輸出71

7.2 有空格字元串的輸入輸出72

7.3 字元替換73

7.4 求字母的個數75

7.5 刪除單詞後綴76

7.6 不能一起吃的食物79

習題81

第8章 數值計算83

8.1 求分段函式值83

8.2 定義計算四邊形面積的函式84

8.3 求一元二次方程的根85

8.4 計算f(x)=1+1/(1+1/(…+1/(1+1/x)…))87

8.5 計算π的值88

8.6 求出e的值90

8.7 自整除數91

8.8 簡訊計費92

8.9 列印水仙花數93

8.10 滿足條件的整數94

8.11 細菌的戰爭99

8.12 計算一個數的平方根100

習題101

第9章 素數問題104

9.1 求最小非平凡因子104

9.2 求前n個素數106

9.3 列印完數110

9.4 驗證哥德巴赫猜想112

習題118

第3篇 編 程 進 階

第10章 日期處理12110.1 閏年判斷121

10.2 計算給定日期是本年的第幾天122

10.3 日期格式123

10.4 星期幾125

10.5 相關月127

習題129

第11章 數組套用131

11.1 求均方差131

11.2 列印極值點下標133

11.3 循環移動136

11.4 數字7遊戲（演節目）139

11.5 異常細胞檢測143

11.6 尋找山頂145

11.7 腫瘤檢測146

11.8 細菌的繁殖與擴散148

習題150

第12章 字元串處理153

12.1 大小寫字母互換153

12.2 合法C標識符154

12.3 忽略大小寫的字元串比較156

12.4 首字母大寫159

12.5 密碼翻譯160

12.6 數字串分隔163

12.7 文字排版164

12.8 單詞替換166

12.9 數制轉換168

12.10 大整數加法170

12.11 大整數減法173

習題176

第13章 查找179

13.1 求最大數179

13.2 求最大最小值180

13.3 求最大數和次大數183

13.4 最大商184

13.5 班級學生成績總分186

13.6 數值統計分析187

13.7 最遠距離189

13.8 出書最多191

13.9 視窗管理193

習題196

第14章 排序198

14.1 按順序輸出198

14.2 整數排序199

14.3 誰考了第k名203

14.4 小白鼠排隊204

14.5 小明的藥物動力學名詞詞典206

14.6 細菌實驗分組208

習題211

第15章 遞歸、回溯及動態規劃213

15.1 求階乘213

15.2 排隊遊戲214

15.3 漢諾塔217

15.4 八皇后問題219

15.5 算24221

15.6 石子歸併224

15.7 多邊形遊戲226

習題228

附錄A 格式字元串232

附錄B 常用函式234

附錄C 常見錯誤速查237

參考文獻245