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

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