計算機算法基礎(第2版)

計算機算法基礎(第2版)

《計算機算法基礎(第2版)》是2015年9月清華大學出版社出版的圖書,作者是宋晏、楊國興、朱紅。

基本介紹

  • 書名:計算機算法基礎(第2版)
  • 作者:宋晏、楊國興、朱紅
  • 出版社:清華大學出版社
  • 出版時間:2015年9月
  • 定價:34.5 元
  • ISBN:9787302409250
內容簡介,圖書目錄,

內容簡介

本書以算法設計為主、C語言為輔的方式編寫,詳細講述順序結構、分支結構、循環結構的算法設計方法、模組化的設計及實現方法,以及涉及數組、結構體等數據結構的算法設計方法。本書突出算法,弱化語法,強調規範,重視實踐,培養編程能力;遵循易講、易懂、易學的原則進行編寫。教材配有大量算法設計的實例和實踐題目。
本書適合作為高等院校計算機和非計算機專業的編程初學者的教材,也可作為編程愛好者的入門參考書。

圖書目錄

第1章計算機基礎知識/1
1.1認識計算機/1
1.1.1計算機硬體系統/1
1.1.2計算機軟體系統/2
1.1.3計算機工作過程/3
1.1.4計算機工作的特點/4
1.2計算機語言/5
1.3電腦程式/7
1.4課外閱讀/8第2章算法與C程式設計初步/10
2.1算法的含義/10
2.2算法的特性/13
2.3C語言編程要點/14
2.3.1C語言的特點/14
2.3.2C程式的組成/15
2.3.3變數/17
2.3.4賦值語句/21
2.3.5基本輸入輸出函式/21
2.4C程式示例/27
2.5擴展知識/28
2.5.1數據類型/28
2.5.2變數的初始化/30
2.5.3不同數據類型間的運算/30
2.5.4自增和自減運算符 /32
2.6C編程規範/33
2.6.1排版/33
2.6.2注釋/33
2.6.3標識符命名/34
2.6.4變數/34
2.7動態調試程式的方法/34
2.7.1設定斷點/35
2.7.2單步運行和觀測視窗/36
2.8課後練習/38
2.9實驗題目/38
2.9.1認識C程式/38
2.9.2比較兩個交換變數取值的算法/40
2.10課外學習/41第3章初步認識結構化算法/42
3.1結構化算法的原則和特點/42
3.1.1結構化算法的主要原則/42
3.1.2結構化算法的主要特點/43
3.23種基本控制結構與流程圖/43
3.2.1傳統流程圖與3種控制結構/43
3.2.2NS圖與3種基本控制結構/44
3.3NS圖描述算法/46
3.4順序結構算法舉例/47
3.5擴展知識/49
3.5.1認識編譯預處理命令include
和define/49
3.5.2編譯預處理命令的使用/51
3.6C編程規範/52
3.7課後練習/52
3.8順序結構算法實驗/52
3.9課外閱讀/53第4章分支結構算法及其實現/54
4.1關係表達式和邏輯表達式/54
4.1.1關係運算和關係表達式/54
4.1.2邏輯運算和邏輯表達式/55
4.2二選一分支結構/58
4.3算法走讀/61
4.3.1對算法的NS圖進行編號/61
4.3.2用測試數據檢驗算法/62
4.4實現二選一結構的ifelse 語句/64
4.4.1ifelse語句的基本形式/64
4.4.2ifelse語句的縮進、對齊/64
4.4.3複合語句/65
4.5含二選一分支結構的算法舉例/67
4.6多分支結構及算法舉例/70
4.6.1多分支選擇結構/70
4.6.2實現多分支結構的C語句/73
4.7擴展知識/74
4.7.1C數據與邏輯“真”與“假”/74
4.7.2條件運算符/74
4.8C編程規範/75
4.8.1排版/75
4.8.2可讀性/75
4.8.3質量保證/76
4.9課後練習/76
4.10實驗題目/77
4.10.1二選一分支結構算法設計/77
4.10.2修改分支結構的C程式/78
4.10.3多分支結構算法設計/79
4.11課外閱讀/80第5章循環結構算法及其實現/81
5.1先判斷型循環結構/81
5.1.1定數循環/81
5.1.2C語言中的while語句/83
5.1.3for 循環結構/85
5.1.4不定數循環/86
5.1.5先判斷型循環結構的算法舉例/89
5.2循環結構算法走讀/94
5.2.1算法走讀/94
5.2.2算法的健壯性/97
5.3後判斷型循環結構/99
5.4 循環的嵌套/102
5.4.1自頂向下、逐步求精的設計方法/102
5.4.2循環的嵌套/104
5.4.3for循環結構與窮舉法/105
5.5擴展知識/109
5.5.1複合賦值運算符/109
5.5.2for循環的靈活使用/109
5.5.3break語句/110
5.5.4枚舉類型/112
5.6C編程規範/115
5.6.1排版/115
5.6.2可讀性/115
5.6.3提高效率/115
5.7課後練習/115
5.8實驗題目/117
5.8.1先判斷型循環結構算法設計(一)/117
5.8.2先判斷型循環結構算法設計(二)/118
5.8.3後判斷型循環結構算法設計/119
5.8.4循環嵌套算法的設計/120
5.8.5利用for循環窮舉法解題/122
5.9課外實踐/123第6章模組化和C語言的函式/124
6.1“模組化”程式設計思想/124
6.2函式/126
6.2.1標準函式/126
6.2.2自定義函式/127
6.3參數/130
6.3.1形參和實參/130
6.3.2參數的值傳遞和地址傳遞/130
6.3.3如何設計函式中的參數/132
6.4返回值/137
6.5函式舉例/138
6.6調用過程分析/143
6.6.1函式調用的一般形式/143
6.6.2函式調用的方式/143
6.6.3函式調用的過程/144
6.7擴展知識/146
6.7.1全局變數和局部變數/146
6.7.2函式的遞歸調用/149
6.7.3帶參數的宏定義/151
6.7.4利用#include 實現代碼的重用/153
6.8C編程規範/154
6.8.1函式設計/154
6.8.2全局變數/155
6.8.3指針/155
6.9課後練習/155
6.10實驗題目/157
6.10.1列印月曆/157
6.10.2函式的嵌套調用/157
6.10.3擲骰子遊戲/158
6.10.4函式的遞歸/160
6.11課外實踐/161第7章數組/162
7.1一維數組及其使用/162
7.1.1數組的引出/162
7.1.2一維數組的定義和引用/163
7.1.3一維數組使用舉例/165
7.1.4數組名做函式的參數/172
7.1.5排序和查找算法/178
7.2二維數組及其使用/187
7.2.1二維數組的定義和引用/187
7.2.2二維數組使用的一般形式/188
7.2.3二維數組使用舉例/189
7.2.4二維數組名做函式的參數/191
7.3擴展知識/195
7.3.1數組的初始化/195
7.3.2一維數組的指針變數/196
7.3.3一維數組指針做函式的參數/198
7.4C編程規範/199
7.4.1數組定義規範/199
7.4.2數組使用規範/200
7.5課後練習/200
7.6實驗題目/201
7.6.1數組元素計數器和做標記/201
7.6.2數組名作為函式參數/202
7.6.3改進冒泡法排序算法/203
7.6.4二維數組的使用/205
7.7課外實踐/206第8章字元和字元串處理的算法/208
8.1字元類型數據處理的算法/208
8.1.1字元常量與字元變數/208
8.1.2字元數據在記憶體中的存儲/209
8.1.3字元類型數據處理算法舉例/210
8.2一個字元串的存儲和處理/214
8.2.1一維字元數組與字元串/214
8.2.2C語言中字元串的輸入輸出/215
8.2.3字元串處理函式/217
8.2.4字元串處理算法舉例/219
8.3多個字元串的存儲和處理/225
8.3.1二維字元數組/225
8.3.2多個字元串處理算法舉例/226
8.4擴展知識/229
8.4.1字元串的指針變數/229
8.4.2指針數組/231
8.5課後練習/233
8.6實驗目的/233
8.6.1字元及字元串處理/233
8.6.2字元串處理/234
8.6.3綜合練習多個字元串的
存儲和處理/235第9章結構體/237
9.1結構體的引出/237
9.2結構體類型和結構體變數/238
9.2.1結構體類型/238
9.2.2結構體變數/239
9.2.3結構體變數的引用/241
9.3結構體數組/243
9.3.1結構體數組/243
9.3.2結構體數組的引用/244
9.4指向結構體的指針變數/246
9.4.1結構體變數的指針變數/246
9.4.2結構體和結構體指針做參數/246
9.5擴展知識/248
9.6C編程規範/249
9.6.1結構體設計/249
9.6.2可讀性/250
9.7課後練習/250
9.8實驗題目/251
9.8.1結構體變數的定義和使用/251
9.8.2結構體數組的使用/252
9.8.3結構體做函式的參數——結構體
指針的使用/253
9.9課外實踐/254附錄AC語言常用格式說明符/256附錄B本書各章C語言運算符的優先權和結合性/258附錄C常用字元ASCII碼錶/260C語言語法索引/261算法索引/263
參考文獻/264

相關詞條

熱門詞條

聯絡我們