C語言程序設計（簡體書）

《高等院校"十二五"規劃教材?數字媒體技術:C語言程序設計》主要內容簡介：當前，我國高等教育正面臨著重大的改革。教育部提出的“以就業為導向”的指導思想，為我們研究人才培養的新模式提供了明確的目標和方向，強調以信息技術為手段，深化教學改革和人才培養模式改革，根據社會的實際需求，培養具有特色鮮明的人才，是我們面臨的重大問題。我們認真領會和落實教育部指導思想後提出新的辦學理念和培養目標。新的變化必然帶來辦學宗旨、教學內容、課程體系、教學方法等一系列的改革。為此，我們組織有多年教學經驗的專業教師，多次進行探討和論證，編寫出這套“數字媒體技術”專業的系列教材。

《高等院校"十二五"規劃教材?數字媒體技術:C語言程序設計》為示范性軟件學院系列教材之一。

第1章 程序設計思想
1.1 程序設計
1.1.1 程序設計的基本步驟
1.1.2 程序設計的學習方法
1.2 算法
1.2.1 算法概念
1.2.2 算法的特性
1.2.3 算法的表示
1.2.4 算法的復雜度
1.2.5 結構化程序設計方法
1.2.6 算法舉例
1.3 編程準備
1.3.1 TurboC編程開發環境
1.3.2 VC++編程開發環境
1.3.3 實例運行過程
1.4 二級真題解析
1.5 習題

第2章 數據類型、運算符與表達式
2.1 程序的基本結構
2.1.1 C語言程序的構成
2.1.2 C語言程序書寫的注意事項
2.2 數據類型
2.3 標識符、常量和變量
2.3.1 標識符
2.3.2 常量和變量
2.3.3 整型數據
2.3.4 實型數據
2.3.5 字符型數據
2.4 變量賦初值
2.5 算術運算符和算術表達式
2.5.1 算術運算符
2.5.2 算術表達式
2.5.3 算術運算符優先級和結合性
2.5.4 算術運算中的類型轉換
2.6 賦值運算符和賦值表達式
2.7 位運算符、逗號運算符和求字節運算符
2.7.1 位運算符
2.7.2 逗號運算符
2.7.3 求字節運算符
2.8 二級真題解析
2.9 習題

第3章 順序結構程序設計
3.1 C語句概述
3.2 基本輸入輸出函數
3.2.1 格式化輸出函數-printf（）
3.2.2 格式化輸入函數-scanf（）
3.2.3 字符輸出函數-putchar（）
3.2.4 字符輸入函數-getchar（）
3.3 編譯預處理
3.3.1 宏定義#define
3.3.2 文件包含
3.3.3 條件編譯
3.4 程序設計舉例
3.5 二級真題解析
3.6 習題

第4章 分支結構程序設計
4.1 關系運算符和關系表達式
4.1.1 關系運算符
4.1.2 關系表達式
4.2 邏輯運算符和邏輯表達式
4.2.1 邏輯運算符
4.2.2 邏輯表達式
4.3 語句和復合語句
4.4 分支結構
4.4.1 雙分支結構和基本的if語句
4.4.2 多分支結構與嵌套的if語句
4.4.3 switch語句
4.4.4 條件運算符
4.5 程序設計舉例
4.6 二級真題解析
4.7 習題

第5章 循環結構程序設計
5.1 循環結構
5.2 while語句
5.3 do-while語句
5.4 for語句
5.5 循環語句的嵌套
5.6 break語句和continue語句
5.7 程序設計舉例
5.8 二級真題解析
5.9 習題

第6章 數組
6.1 一維數組
……
第7章 函數
第8章 指針
第9章 結構體和共用體
第10章 文件
第11章 綜合設計
附錄

算法的復雜度是對算法運算所需時間和空間的一種度量。在評價算法性能時，復雜度是一個重要的依據。算法復雜度的程度與運行該算法所需要的計算機資源的多少有關，所需要的資源越多，表明該算法的復雜度越高；所需要的資源越少，表明該算法的復雜度越低。計算機的資源，最重要的是運算所需的時間和存儲程序和數據所需的空間資源，算法的復雜度有時間復雜度和空間復雜度之分。
對于任意給定的問題，設計出復雜度盡可能低的算法是在設計算法時考慮的一個重要目標。另外，當給定的問題已有多種算法時，選擇其中復雜度最低者，是在選用算法時應遵循的一個重要準則。因此，算法的復雜度分析對算法的設計或選用有著重要的指導意義和實用價值。
算法的時間復雜度是指算法需要消耗的時間資源。因此，問題的規模n越大，算法執行的時間的增長率與相應的復雜度函數的增長率正相關。
算法的空間復雜度是指算法需要消耗的空間資源。其計算和表示方法與時間復雜度類似，一般都用復雜度的漸近性來表示。同時間復雜度相比，空間復雜度的分析要簡單得多。