本書以程序設計思想為主線,以問題為導向,以程序設計語法重難點分析為基礎,以運用程序設計解決實際問題的能力培養(yǎng)為目標,以集成開發(fā)環(huán)境和程序自動評測系統(tǒng)為工具,在不同環(huán)節(jié)設計相似的、與實際結合緊密的問題,啟發(fā)學生掌握不同程序設計思想的問題解決方法和程序設計過程中的具體語法重難點。全書共三章,主要內容包括:計算機程序設計引論,C語言學習指導,C語言課程設計。本書提供配套電子課件。
杜祥軍,青島大學信息工程學院。長期講授計算機網絡、網絡程序設計、面向對象程序設計、信號與系統(tǒng)等課程。獲得青島大學實驗教學大賽三等獎、山東省高等教育優(yōu)秀教學成果一等獎。
第1章 計算機程序設計引論1
1.1 計算機組成1
1.1.1 計算機硬件組成1
1.1.2 計算機軟件系統(tǒng)2
1.2 信息的表示與存儲3
1.2.1 進制與進制轉換3
1.2.2 信息存儲單位6
1.2.3 數值的表示7
1.2.4 非數值信息表示11
1.3 現代計算機的發(fā)展11
1.3.1 **代:電子管時代12
1.3.2 第二代:晶體管時代12
1.3.3 第三代:集成電路時代12
1.3.4 第四代:大規(guī)模集成電路時代13
1.4 計算機程序設計13
1.4.1 程序與指令13
1.4.2 程序設計語言的功能15
1.4.3 程序設計語言的語法17
1.4.4 程序的編譯與編程環(huán)境19
1.5 計算機語言的發(fā)展20
1.5.1 機器語言20
1.5.2 匯編語言21
1.5.3 高級語言21
1.6 利用計算機程序解決問題的過程22
1.6.1 分析問題,明確輸入和輸出22
1.6.2 尋求解決方案,抽象出數學模型22
1.6.3 確定解題步驟,設計合適算法23
1.6.4 編寫程序代碼23
1.6.5 運行和調試程序24
1.6.6 整理文檔24
1.7 本章小結24
第2章 C語言學習指導25
2.1 初識C語言程序25
2.1.1 學習目標25
2.1.2 知識要點與練習25
2.1.3 實驗內容26
2.2 標準輸入與輸出27
2.2.1 學習目標27
2.2.2 知識要點與練習27
2.2.3 實驗內容29
2.3 數據存儲、表示與計算30
2.3.1 學習目標30
2.3.2 知識要點與練習30
2.3.3 實驗內容40
2.4 基本程序結構42
2.4.1 學習目標42
2.4.2 知識要點與練習42
2.4.3 實驗內容48
2.5 函數51
2.5.1 學習目標51
2.5.2 知識要點與練習52
2.5.3 實驗內容55
2.6 數組57
2.6.1 學習目標57
2.6.2 知識要點與練習57
2.6.3 實驗內容62
2.7 字符串64
2.7.1 學習目標64
2.7.2 知識要點與練習65
2.7.3 實驗內容68
2.8 指針70
2.8.1 學習目標70
2.8.2 知識要點與練習70
2.8.3 實驗內容75
2.9 結構體與共用體76
2.9.1 學習目標76
2.9.2 知識要點與練習77
2.9.3 實驗內容80
2.10 文件81
2.10.1 學習目標81
2.10.2 知識要點與練習81
2.10.3 實驗內容88
2.11 綜合實驗88
第3章 C語言課程設計92
3.1 課程設計目標與要求92
3.1.1 目標與要求92
3.1.2 過程與進度安排92
3.1.3 考核與評價93
3.2 程序設計方法94
3.2.1 結構化程序設計94
3.2.2 面向對象的程序設計95
3.2.3 面向問題的程序設計96
3.2.4 程序設計方法的比較96
3.3 復雜數據存儲與數據結構基礎97
3.3.1 抽象數據類型與數據結構97
3.3.2 數組100
3.3.3 鏈表101
3.3.4 堆棧103
3.3.5 綜合練習104
3.4 算法基礎105
3.4.1 算法的概念與表示105
3.4.2 簡單算法舉例109
3.4.3 窮舉算法112
3.4.4 遞推算法113
3.4.5 遞歸算法116
3.4.6 分治算法119
3.4.7 回溯算法121
3.4.8 貪心算法123
3.4.9 綜合練習125
3.5 軟件開發(fā)流程127
3.5.1 軟件生命周期127
3.5.2 軟件開發(fā)流程128
3.6 C語言編程技巧與常用功能142
3.6.1 屏幕輸出和鍵盤輸入142
3.6.2 圖形程序設計149
3.6.3 聲音程序設計157
3.7 課程設計題目匯總161
3.7.1 算法與數值計算類161
3.7.2 系統(tǒng)與應用類169
3.7.3 游戲與圖形界面類175
附錄A C語言頭文件與庫函數183
附錄B 常用C語言集成開發(fā)環(huán)境200
附錄C ASCII碼表219
參考文獻222