新概念C語言程序設(shè)計(jì)

第1章 C語言入門 1
 1.1 程序 2
  1.1.1 程序的一般概念 2
  1.1.2 計(jì)算機(jī)程序與計(jì)算機(jī)程序設(shè)計(jì)語言 3
 1.2 C語言程序中的數(shù)據(jù) 6
  1.2.1 C語言程序的基本數(shù)據(jù)類型 6
  1.2.2 變量 7
  1.2.3 常量 9
 1.3 C語言程序中的基本操作 11
  1.3.1 運(yùn)算符與表達(dá)式 11
  1.3.2 算術(shù)運(yùn)算符與算術(shù)表達(dá)式 12
  1.3.3 關(guān)系運(yùn)算符與關(guān)系表達(dá)式 13
  1.3.4 邏輯運(yùn)算符與邏輯表達(dá)式 14
  1.3.5 條件運(yùn)算符與條件表達(dá)式 15
  1.3.6 復(fù)合賦值運(yùn)算符 15
 1.4 C語言程序過程組織 16
  1.4.1 C程序語句 17
  1.4.2 函數(shù) 20
  1.4.3 庫函數(shù) 24
  1.4.4 編譯預(yù)處理 30
 1.5 程序開發(fā)的一般過程 32
 習(xí)題 37
第2章 基本算法 43
 2.1 判斷與選擇 44
  2.1.1 三數(shù)中取大 44
  2.1.2 分情形處理 49
  語法小結(jié)（1）—— 程序的分支結(jié)構(gòu) 54
 2.2 迭代與遞推 59
  2.2.1 大獎賽評分程序 59
  2.2.2 Fibonacci數(shù)列 66
  2.2.3 吉普車穿越沙漠問題 68
  語法小結(jié)（2）—— 程序的循環(huán)結(jié)構(gòu) 72
 2.3 窮舉 74
  2.3.1 搬磚問題 74
  2.3.2 求素?cái)?shù) 77
  2.3.3 推斷名次 80
  語法小結(jié)（3）—— 流程轉(zhuǎn)向控制 85
 2.4 模擬 86
  2.4.1 隨機(jī)抽樣 86
  2.4.2 蒙特卡羅法—— 求π的近似值 89
  2.4.3 事件步長法—— 中子擴(kuò)散問題 90
  2.4.4 時(shí)間步長法—— 導(dǎo)彈追擊飛機(jī) 93
 2.5 遞歸 97
  2.5.1 計(jì)算n!的遞歸函數(shù) 98
  2.5.2 漢諾塔問題 100
  語法小結(jié)（4）—— 變量的存儲類型 104
第3章 組織數(shù)據(jù) 111
 3.1 數(shù)組 112
  3.1.1 洗撲克牌 112
  3.1.2 氣泡排序 117
  3.1.3 成績處理 120
  3.1.4 日期轉(zhuǎn)換 122
  3.1.5 字符串操作 123
  語法小結(jié)（5）—— 數(shù)組 129
 3.2 指針 135
  3.2.1 用指針將數(shù)組元素倒放 135
  3.2.2 基于指針的字符串操作 139
  3.2.3 查找二維數(shù)組中的最大元素 140
  3.2.4 求兩個向量和的函數(shù) 143
  語法小結(jié)（6）—— 指針類型 145
 3.3 用戶定制數(shù)據(jù)類型 149
  3.3.1 枚舉應(yīng)用—— 明天是星期幾 149
  3.3.2 結(jié)構(gòu)體應(yīng)用—— 學(xué)籍管理 152
  3.3.3 共用體應(yīng)用—— 學(xué)校人員管理 162
  語法小結(jié)（7）—— 用戶定制數(shù)據(jù)類型 164
 3.4 文件 168
  3.4.1 寫若干行字符串到文本文件 168
  3.4.2 文件復(fù)制 170
  語法小結(jié)（8）—— 文件 172
 3.5 堆棧和隊(duì)列 181
  3.5.1 后序表達(dá)式的求值 181
  3.5.2 魔術(shù)師翻牌 188
第4章 算法設(shè)計(jì)策略 197
 4.1 分治策略 198
  4.1.1 二分查找 198
  4.1.2 快速排序 200
  4.1.3 自行車帶人問題 205
 4.2 回溯策略 209
  4.2.1 迷宮問題 209
 4.3 貪心策略 221
  4.3.1 旅行費(fèi)用問題 221
  4.3.2 刪數(shù)問題 224
 4.4 分枝定界策略 228
  4.4.1 最小耗費(fèi)問題 229
 4.5 動態(tài)規(guī)劃 235
  4.5.1 背包問題 235
附錄A C語言運(yùn)算符的優(yōu)先級和結(jié)合方向 243
附錄B C語言關(guān)鍵字及其用途 247
參考文獻(xiàn) 249