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

第1章 計(jì)算機(jī)與程序
　1.1 計(jì)算機(jī)的基本結(jié)構(gòu)與工作原理
　　1.1.1 計(jì)算機(jī)硬件的基本結(jié)構(gòu)
　　1.1.2 計(jì)算機(jī)的工作原理
　1.2 計(jì)算機(jī)程序
　　1.2.1 計(jì)算機(jī)程序的定義
　　1.2.2 計(jì)算機(jī)程序的執(zhí)行過(guò)程
　　1.2.3 程序與程序設(shè)計(jì)語(yǔ)言
　1.3 程序設(shè)計(jì)及其目標(biāo)
　　1.3.1 為什么使用計(jì)算機(jī)
　　1.3.2 計(jì)算機(jī)可以做什么
　　1.3.3 問(wèn)題求解過(guò)程
　思考與練習(xí)
第2章 算法及其描述
　2.1 算法
　　2.1.1 什么是算法
　　2.1.2 算法的描述
　　2.1.3 算法設(shè)計(jì)舉例
　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 問(wèn)題分析
　　2.4.2 算法設(shè)計(jì)
　　2.4.3 用流程圖和偽代碼描述算法
　2.5 實(shí)訓(xùn)一：用流程圖和偽代碼描述算法
　思考與練習(xí)
第3章 程序設(shè)計(jì)語(yǔ)言基礎(chǔ)
　3.1 程序設(shè)計(jì)語(yǔ)言的用途
　　3.1.1 作為描述算法的工具
　　3.1.2 作為人機(jī)交互的工具
　　3.1.3 作為人—人交流的工具
　3.2 程序設(shè)計(jì)語(yǔ)言的演變
　　3.2.1 程序設(shè)計(jì)語(yǔ)言的歷史
　　3.2.2 程序設(shè)計(jì)方法的演變
　3.3 C語(yǔ)言基礎(chǔ)
　　3.3.1 C語(yǔ)言的特點(diǎn)
　　3.3.2 C語(yǔ)言程序基本結(jié)構(gòu)
　　3.3.3 C語(yǔ)言程序基本語(yǔ)法
　3.4 C語(yǔ)言編程環(huán)境
　　3.4.1 程序設(shè)計(jì)過(guò)程與開發(fā)工具
　　3.4.2 TC 2.0開發(fā)環(huán)境簡(jiǎn)介
　　3.4.3 在TC 2.0中編寫C語(yǔ)言程序
　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è)計(jì)
　　4.3.1 輸入設(shè)計(jì)舉例
　　4.3.2 輸出設(shè)計(jì)舉例
　4.4 實(shí)訓(xùn)三：輸入／輸出設(shè)計(jì)
　思考與練習(xí)
第5章 數(shù)據(jù)的存儲(chǔ)與處理
　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)存中的存儲(chǔ)和使用
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á)式與語(yǔ)句
　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è)計(jì)
　　6.4.1 問(wèn)題的提出
　　6.4.2 問(wèn)題分析與算法設(shè)計(jì)
　　6.4.3 程序流程分析與設(shè)計(jì)
　6.5 實(shí)訓(xùn)五：算法的流程設(shè)計(jì)
　思考與練習(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ù)存儲(chǔ)結(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ù)存儲(chǔ)與處理的設(shè)計(jì)
　　7.3.1 問(wèn)題的提出
　　7.3.2 問(wèn)題分析與存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)
　　7.3.3 關(guān)于效率的進(jìn)一步討論
　7.4 實(shí)訓(xùn)六：數(shù)據(jù)組織形式的設(shè)計(jì)
　思考與練習(xí)
第8章 編寫高效的程序
　8.1 如何評(píng)價(jià)程序運(yùn)行的效率
　　8.1.1 影響程序運(yùn)行效率的因素
　　8.1.2 算法的時(shí)間消耗
　　8.1.3 算法的空間消耗
　8.2 流程如何減少時(shí)間和空間的消耗
　　8.2.1 減少時(shí)間消耗的方法
　　8.2.2 減少空間消耗的方法
　8.3 通過(guò)改進(jìn)算法提高效率
　　8.3.1 對(duì)問(wèn)題的再分析
　　8.3.2 算法的改進(jìn)
　　8.3.3 進(jìn)一步改進(jìn)的思路
　8.4 綜合案例的設(shè)計(jì)
　　8.4.1 案例的背景說(shuō)明
　　8.4.2 系統(tǒng)設(shè)計(jì)
　8.5 實(shí)訓(xùn)七：改進(jìn)算法提高效率
　思考與練習(xí)
第9章 問(wèn)題求解方法
　9.1 問(wèn)題求解的一般步驟
　　9.1.1 問(wèn)題的分類
　　9.1.2 問(wèn)題求解的步驟
　9.2 通用算法
　　9.2.1 窮舉法與歸納法
　　9.2.2 遞推法與遞歸法
　　9.2.3 其他方法
　9.3 案例舉例與分析
　　9.3.1 常見數(shù)值類問(wèn)題的求解
　　9.3.2 常見非數(shù)值類問(wèn)題的求解
　　9.3.3 綜合案例的設(shè)計(jì)
　9.4 實(shí)訓(xùn)八：設(shè)計(jì)算法求解數(shù)值類問(wèn)題
　9.5 實(shí)訓(xùn)九：設(shè)計(jì)算法求解非數(shù)值問(wèn)題
　思考與練習(xí)
第10章 C語(yǔ)言進(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 編寫和使用一個(gè)簡(jiǎn)單的函數(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)識(shí)符的連接屬性
　　11.2.2 頭文件的定義與使用
　　11.2.3 條件編譯
　11.3 程序項(xiàng)目管理器
　　11.3.1 一個(gè)程序項(xiàng)目的開發(fā)步驟
　　11.3.2 程序項(xiàng)目管理器的使用技巧
　11.4 使用集成動(dòng)態(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è)計(jì)
　　12.1.1 文本模式下的用戶界面設(shè)計(jì)
　　12.1.2 圖形用戶界面設(shè)計(jì)
　　12.1.3 用戶界面設(shè)計(jì)總結(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庫(kù)函數(shù)
附錄五：TC 2.0常見錯(cuò)誤信息