程序設計基礎

第1章 計算機與程序
　1.1 計算機的基本結構與工作原理
　　1.1.1 計算機硬件的基本結構
　　1.1.2 計算機的工作原理
　1.2 計算機程序
　　1.2.1 計算機程序的定義
　　1.2.2 計算機程序的執(zhí)行過程
　　1.2.3 程序與程序設計語言
　1.3 程序設計及其目標
　　1.3.1 為什么使用計算機
　　1.3.2 計算機可以做什么
　　1.3.3 問題求解過程
　思考與練習
第2章 算法及其描述
　2.1 算法
　　2.1.1 什么是算法
　　2.1.2 算法的描述
　　2.1.3 算法設計舉例
　2.2 流程圖
　　2.2.1 流程圖及其分類
　　2.2.2 用流程圖描述算法
　　2.2.3 流程圖應用舉例
　2.3 偽代碼
　　2.3.1 偽代碼及其分類
　　2.3.2 用偽代碼描述算法
　　2.3.3 偽代碼應用舉例
　2.4 算法舉例
　　2.4.1 問題分析
　　2.4.2 算法設計
　　2.4.3 用流程圖和偽代碼描述算法
　2.5 實訓一：用流程圖和偽代碼描述算法
　思考與練習
第3章 程序設計語言基礎
　3.1 程序設計語言的用途
　　3.1.1 作為描述算法的工具
　　3.1.2 作為人機交互的工具
　　3.1.3 作為人—人交流的工具
　3.2 程序設計語言的演變
　　3.2.1 程序設計語言的歷史
　　3.2.2 程序設計方法的演變
　3.3 C語言基礎
　　3.3.1 C語言的特點
　　3.3.2 C語言程序基本結構
　　3.3.3 C語言程序基本語法
　3.4 C語言編程環(huán)境
　　3.4.1 程序設計過程與開發(fā)工具
　　3.4.2 TC 2.0開發(fā)環(huán)境簡介
　　3.4.3 在TC 2.0中編寫C語言程序
　3.5 實訓二：TC 2.0開發(fā)環(huán)境的使用
　思考與練習
第4章 數(shù)據(jù)的輸入與輸出
　4.1 數(shù)據(jù)輸出方法
　　4.1.1 輸出到屏幕
　　4.1.2 輸出到文件
　4.2 數(shù)據(jù)輸入方法
　　4.2.1 從鍵盤輸入
　　4.2.2 從文件輸入
　4.3 輸入／輸出設計
　　4.3.1 輸入設計舉例
　　4.3.2 輸出設計舉例
　4.4 實訓三：輸入／輸出設計
　思考與練習
第5章 數(shù)據(jù)的存儲與處理
　5.1 數(shù)據(jù)和變量
　　5.1.1 數(shù)據(jù)的表示
　　5.1.2 數(shù)據(jù)類型
　　5.1.3 常量和變量
　　5.1.4 變量的聲明和使用
5.1.5 數(shù)據(jù)在內存中的存儲和使用
5.2 運算符與表達式
5.2.1 運算符概述
　　5.2.2 算術運算符與算術表達式
　　5.2.3 賦值運算符
　　5.2.4 關系運算符與邏輯運算符
　　5.2.5 表達式與語句
　5.3 實訓四：基本運算與表達式
　思考與練習
第6章 流程和邏輯控制
　6.1 基本程序結構
　　6.1.1 順序結構
　　6.1.2 分支結構
　　6.1.3 循環(huán)結構
　6.2 分支結構
　　6.2.1 分支結構的邏輯
　　6.2.2 分支結構的實現(xiàn)
　　6.2.3 分支結構舉例
　6.3 循環(huán)結構
　　6.3.1 循環(huán)結構的邏輯
　　6.3.2 循環(huán)結構的實現(xiàn)
　　6.3.3 循環(huán)結構舉例
　6.4 算法的流程設計
　　6.4.1 問題的提出
　　6.4.2 問題分析與算法設計
　　6.4.3 程序流程分析與設計
　6.5 實訓五：算法的流程設計
　思考與練習
第7章 數(shù)據(jù)組織形式
　7.1 構造數(shù)據(jù)類型
　　7.1.1 數(shù)組的聲明與引用
　　7.1.2 指針的聲明與引用
　　7.1.3 結構的聲明與引用
　　7.1.4 枚舉的聲明與引用
　7.2 常見數(shù)據(jù)存儲結構
　　7.2.1 數(shù)組及其應用
　　7.2.2 指針及其應用
　　7.2.3 鏈表及其應用
　　7.2.4 堆棧及其應用
　7.3 數(shù)據(jù)存儲與處理的設計
　　7.3.1 問題的提出
　　7.3.2 問題分析與存儲結構設計
　　7.3.3 關于效率的進一步討論
　7.4 實訓六：數(shù)據(jù)組織形式的設計
　思考與練習
第8章 編寫高效的程序
　8.1 如何評價程序運行的效率
　　8.1.1 影響程序運行效率的因素
　　8.1.2 算法的時間消耗
　　8.1.3 算法的空間消耗
　8.2 流程如何減少時間和空間的消耗
　　8.2.1 減少時間消耗的方法
　　8.2.2 減少空間消耗的方法
　8.3 通過改進算法提高效率
　　8.3.1 對問題的再分析
　　8.3.2 算法的改進
　　8.3.3 進一步改進的思路
　8.4 綜合案例的設計
　　8.4.1 案例的背景說明
　　8.4.2 系統(tǒng)設計
　8.5 實訓七：改進算法提高效率
　思考與練習
第9章 問題求解方法
　9.1 問題求解的一般步驟
　　9.1.1 問題的分類
　　9.1.2 問題求解的步驟
　9.2 通用算法
　　9.2.1 窮舉法與歸納法
　　9.2.2 遞推法與遞歸法
　　9.2.3 其他方法
　9.3 案例舉例與分析
　　9.3.1 常見數(shù)值類問題的求解
　　9.3.2 常見非數(shù)值類問題的求解
　　9.3.3 綜合案例的設計
　9.4 實訓八：設計算法求解數(shù)值類問題
　9.5 實訓九：設計算法求解非數(shù)值問題
　思考與練習
第10章 C語言進階
　10.1 指針
　　10.1.1 間接運算符
　　10.1.2 指針的聲明和使用
　10.2 字符串
　　10.2.1 字符數(shù)組
　　10.2.2 指針與字符數(shù)組
　10.3 函數(shù)進階
　　10.3.1 編寫函數(shù)
　　10.3.2 編寫和使用一個簡單的函數(shù)
　　10.3.3 函數(shù)的指針
　10.4 實訓十：字符串操作
　思考與練習
第11章 大型程序開發(fā)
　11.1 程序的風格
　　11.1.1 邏輯風格
　　11.1.2 正文
　　11.1.3 輸入／輸出
　11.2 大型程序開發(fā)方法
　　11.2.1 標識符的連接屬性
　　11.2.2 頭文件的定義與使用
　　11.2.3 條件編譯
　11.3 程序項目管理器
　　11.3.1 一個程序項目的開發(fā)步驟
　　11.3.2 程序項目管理器的使用技巧
　11.4 使用集成動態(tài)調試工具
　　11.4.1 概述
　　11.4.2 步進執(zhí)行
　　11.4.3 設置斷點
　11.5 實訓十一：構造大型程序
　思考與練習
第12章 常見應用領域
　12.1 用戶界面與圖形程序設計
　　12.1.1 文本模式下的用戶界面設計
　　12.1.2 圖形用戶界面設計
　　12.1.3 用戶界面設計總結
　12.2 磁盤與文件管理
　　12.2.1 文件的概念
　　12.2.2 緩沖文件系統(tǒng)
　　12.2.3 文件的打開與關閉
　　12.2.4 文件的讀寫
　　12.2.5 磁盤與文件總結
　　12.3 實訓十二：磁盤與文件操作
　思考與練習
附錄一：ASCII字元表
附錄二：TC 2.0關鍵字
附錄三：TC 2.0運算符
附錄四：TC 2.0庫函數(shù)
附錄五：TC 2.0常見錯誤信息