C語言軟件開發(fā)教程

譯者序
前言
第1章  軟件開發(fā)
  1.1  開發(fā)活動
  1.2  規(guī)格說明
  1.3  設(shè)計
  1.4  模塊化
  1.5  選擇編程語言
  1.6  程序開始
  1.7  確認
  1.8  性能分析和測量
  1.9  文檔
  1.10  維護
  1.11  增強
  1.12  計算機輔助
  1.13  小結(jié)
  1.14  參考文獻
第2章  規(guī)格說明
  2.1  介紹
  2.2  數(shù)學(xué)問題
  2.3  編程語言
  2.4  電子數(shù)據(jù)表
  2.5  數(shù)據(jù)庫管理
  2.6  小結(jié)
  2.7  參考文獻
  2.8  練習
第3章  設(shè)計
  3.1  介紹
  3.2  性能
  3.3  菜單
  3.4  命令格式
  3.5  聯(lián)機幫助
  3.6  設(shè)計例子
  3.7  參考文獻
  3.8  練習
第4章  模塊化
  4.1  介紹
  4.2  文本編輯器
  4.3  電子數(shù)據(jù)表
  4.4  數(shù)據(jù)庫管理
  4.5  程序
  4.6  小結(jié)
  4.7  參考文獻
  4.8  練習
第5章  程序美學(xué)
  5.1  程序的魅力
  5.2  選擇名字
  5.3  注釋
  5.4  程序布局
  5.5  語句組成
  5.6  選擇控制語句
  5.7  通用性
  5.8  輸入/輸出格式
  5.9  參考文獻
  5.10  練習
第6章  防錯性程序設(shè)計
  6.1  介紹
  6.2  輸入錯誤
  6.3  數(shù)值誤差
  6.4  邊界錯誤
  6.5  混合原因
  6.6  參考文獻
  6.7  練習
第7章  逐步求精法
  7.1  介紹
  7.2  迷宮老鼠
  7.3  排序
  7.4  網(wǎng)
  7.5  裝配線順序
  7.6  參考文獻
  7.7  練習
第8章  程序的正確性
  8.1  介紹
  8.2  數(shù)學(xué)歸納法
  8.3  判定轉(zhuǎn)換方法
  8.4  參考文獻
  8.5  練習
第9章  測試
  9.1  介紹
  9.2  模塊測試策略
  9.3  產(chǎn)生測試數(shù)據(jù)
  9.4  調(diào)試
  9.5  參考文獻
  9.6  練習
第10章  性能分析
  10.1  介紹
  10.2  空間復(fù)雜度
  10.3  時間復(fù)雜度
  10.4  漸近符號(ΟΩΘο)
  10.5  實際復(fù)雜度
  10.6  參考文獻
  10.7  練習
第11章  性能測量
  11.1  介紹
  11.2  函數(shù)調(diào)用開銷
  11.3  遞歸和循環(huán)
  11.4  邊界測試
  11.5  編程效率
  11.6  算法比較
  11.7  生成測試數(shù)據(jù)
  11.8  練習
第12章  數(shù)據(jù)結(jié)構(gòu)
  12.1  介紹
  12.2  基于公式的表示
  12.3  鏈接表示法
  12.4  間接尋址
  12.5  比較
  12.6  模擬指針
  12.7  參考文獻
  12.8  練習
第13章  高級數(shù)據(jù)結(jié)構(gòu)
  13.1  二元樹
  13.2  堆
  13.3  二叉村
  13.4  Union-Find(并查)樹
  13.5  圖
  13.6  參考文獻
  13.7  練習
第14章  算法設(shè)計方法
  14.1  介紹
  14.2  貪心法
  14.3  分治法
  14.4  動態(tài)規(guī)則
  14.5  回溯法
  14.6  分枝-限界法
  14.7  啟發(fā)法
  14.8  參考文獻
  14.9  練習
附錄A  曲線擬合