程序設(shè)計基礎(chǔ)

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