第1章 緒論
1.1 程序設(shè)計
1.1.1 程序設(shè)計與算法
1.1.2 程序設(shè)計語言
1.2 計算思維
1.2.1 問題的提出
1.2.2 計算思維能力培養(yǎng)
1.2.3 程序設(shè)計能力與計算思維能力
1.3 C程序開發(fā)的基本過程
1.3.1 安裝Visual C++6.0集成開發(fā)環(huán)境
1.3.2 利用Visual C++6.0集成開發(fā)環(huán)境運(yùn)行一個C程序
1.3.3 運(yùn)行C程序的基本過程
第2章 C語言程序設(shè)計基礎(chǔ)
2.1 C語言程序的基本結(jié)構(gòu)和特點(diǎn)
2.1.1 導(dǎo)例：輸入生日并顯示
2.1.2 導(dǎo)例：比大小
2.1.3 C程序的基本結(jié)構(gòu)
2.1.4 C語言的基本特點(diǎn)
2.2 基本數(shù)據(jù)類型與基本輸入/輸出
2.2.1 導(dǎo)例：匯率換算
2.2.2 導(dǎo)例：字符加密
2.2.3 導(dǎo)例：考核通過了嗎
2.2.4 C語言提供的基本數(shù)據(jù)類型
2.2.5 標(biāo)識符與關(guān)鍵字、常量與變量
2.2.6 運(yùn)算符與表達(dá)式
2.2.7 基本的輸入/輸出
2.3 C程序的基本控制結(jié)構(gòu)
2.3.1 導(dǎo)例：計算圓的周長和面積
2.3.2 導(dǎo)例：今年是閏年嗎
2.3.3 導(dǎo)例：求解一元二次方程
2.3.4 導(dǎo)例：計算存款利息
2.3.5 導(dǎo)例：計算n!
2.3.6 導(dǎo)例：求解兩個數(shù)的最大公約數(shù)
2.3.7 導(dǎo)例：計算π的近似值
2.3.8 順序控制語句：賦值語句、函數(shù)調(diào)用語句
2.3.9 選擇控制語句：if...else、switch語句
2.3.10 循環(huán)控制語句：while語句、do...while語句和for語句
2.3.11 轉(zhuǎn)向語句：break和continue語句
2.4 綜合案例
2.4.1 導(dǎo)例：可以構(gòu)成三角形嗎
2.4.2 導(dǎo)例：列出小于n的全部質(zhì)數(shù)
2.4.3 導(dǎo)例：誠實族和說謊族
2.4.4 導(dǎo)例：制作電子月歷
2.4.5 程序設(shè)計風(fēng)格
2.4.6 程序調(diào)試的基本方法
習(xí)題
第3章 算法初步
3.1 算法的基本概念
3.1.1 導(dǎo)例：猜猜商品價格
3.1.2 導(dǎo)例：過河游戲
3.1.3 算法定義與基本特征
3.1.4 算法設(shè)計的基本過程
3.1.5 算法的評價標(biāo)準(zhǔn)
3.2 算法的描述
3.2.1 導(dǎo)例：生活中的流程
3.2.2 導(dǎo)例：猜猜商品價格的流程圖
3.2.3 算法的描述
3.2.4 問題求解的過程
3.3 常用算法
3.3.1 導(dǎo)例：古堡算式問題
3.3.2 導(dǎo)例：神殿尋寶
3.3.3 導(dǎo)例：大臣的旅費(fèi)
3.3.4 窮舉法
3.3.5 遞歸算法
3.3.6 動態(tài)規(guī)劃法
習(xí)題
第4章 函數(shù)
4.1 庫函數(shù)
4.1.1 導(dǎo)例：平方根表
4.1.2 導(dǎo)例：隨機(jī)生成一張撲克牌
4.1.3 庫函數(shù)使用方法
4.1.4 常用的庫函數(shù)
4.2 自定義函數(shù)
4.2.1 導(dǎo)例：階乘累加和∑n i=1 i!
4.2.2 導(dǎo)例：三色球問題
4.2.3 函數(shù)的定義、聲明和調(diào)用
4.2.4 函數(shù)調(diào)用過程分析
4.3 函數(shù)的參數(shù)傳遞與返回值
4.3.1 導(dǎo)例：爬動的蠕蟲
4.3.2 導(dǎo)例：日K蠟燭圖
4.3.3 函數(shù)的參數(shù)傳遞
4.3.4 函數(shù)的返回值
4.4 遞歸函數(shù)
4.4.1 導(dǎo)例：假幣問題(三分法)
4.4.2 導(dǎo)例：Fibonaeci數(shù)列
4.4.3 遞歸函數(shù)的執(zhí)行過程
4.4.4 遞歸函數(shù)的效率分析
4.5 局部變量、全局變量與變量作用域
4.5.1 導(dǎo)例：富翁與騙子
4.5.2 導(dǎo)例：簡易庫存存取貨管理
4.5.3 局部變量和全局變量
4.5.4 變量的作用域和生存期
4.6 函數(shù)綜合應(yīng)用
4.6.1 導(dǎo)例：模擬銀行ATM機(jī)存取款
4.6.2 導(dǎo)例：貸款計算器
4.6.3 程序主體框架的設(shè)計與實現(xiàn)
4.6.4 模塊化程序設(shè)計的基本特征
習(xí)題
第5章 組合數(shù)據(jù)類型
5.1 數(shù)組
5.1.1 導(dǎo)例：如何存儲和操作某班C語言課程的成績
5.1.2 導(dǎo)例：利用選擇排序?qū)崿F(xiàn)對某班C語言課程成績的排序
5.1.3 導(dǎo)例：利用冒泡排序算法實現(xiàn)對某班C語言課程成績的排序
5.1.4 導(dǎo)例：利用二分查找算法檢索某個成績的排名
5.1.5 導(dǎo)例：學(xué)分統(tǒng)點(diǎn)(GPA)計算
5.1.6 導(dǎo)例：統(tǒng)計字符串中字符的信息
5.1.7 一維數(shù)組
5.1.8 二維數(shù)組
5.1.9 字符數(shù)組及字符串
5.1.10 數(shù)組作為函數(shù)參數(shù)
5.2 結(jié)構(gòu)類型
5.2.1 導(dǎo)例：手機(jī)類型
5.2.2 導(dǎo)例：學(xué)生類型
5.2.3 結(jié)構(gòu)類型的基本操作
5.2.4 結(jié)構(gòu)數(shù)組
5.2.5 結(jié)構(gòu)類型作為函數(shù)的參數(shù)與返回類型
5.3 指針類型
5.3.1 導(dǎo)例：尋找武功秘籍
5.3.2 導(dǎo)例：打印輸出所有人的出勤情況
5.3.3 導(dǎo)例：求一次實驗的樣本方差
5.3.4 導(dǎo)例：月份名稱的翻譯
5.3.5 導(dǎo)例：漲工資了(工資改變了嗎)
5.3.6 導(dǎo)例：找出單行文本中第一個最長的單詞
5.3.7 指針的相關(guān)概念與定義
5.3.8 指針的基本操作、動態(tài)內(nèi)存分配和釋放
5.3.9 指針型數(shù)組
5.3.10 指針類型作為函數(shù)的參數(shù)與返回類型
5.4 鏈表
5.4.1 導(dǎo)例：快遞物流記錄
5.4.2 導(dǎo)例：老鷹捉小雞
5.4.3 鏈表的定義
5.4.4 鏈表的創(chuàng)建、銷毀與基本操作
習(xí)題
第6章 數(shù)據(jù)結(jié)構(gòu)
6.1 棧
6.1.1 導(dǎo)例：簡單背包問題
6.1.2 導(dǎo)例：數(shù)制轉(zhuǎn)換問題
6.1.3 棧的相關(guān)概念與基本操作
6.1.4 利用棧組織數(shù)據(jù)的基本特征
6.2 隊列
6.2.1 導(dǎo)例：舞伴問題
6.2.2 導(dǎo)例：過河問題
6.2.3 隊列的相關(guān)概念與基本操作
6.2.4 利用隊列組織數(shù)據(jù)的基本特征
6.3 二叉樹
6.3.1 導(dǎo)例：爬樹問題
6.3.2 導(dǎo)例：查找問題
6.3.3 二又樹的相關(guān)概念與基本操作
6.3.4 利用二叉樹組織數(shù)據(jù)的基本特征
6.4 綜合應(yīng)用舉例
6.4.1 導(dǎo)例：八皇后問題
6.4.2 導(dǎo)例：叫號排隊問題
6.4.3 導(dǎo)例：電文編碼問題
6.4.4 數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計中的作用
6.4.5 數(shù)據(jù)結(jié)構(gòu)初論
習(xí)題
第7章 數(shù)據(jù)外部存儲
7.1 文件
7.1.1 導(dǎo)例：讀取通訊錄文件
7.1.2 導(dǎo)例：從通訊錄文件中查詢聯(lián)系人
7.1.3 導(dǎo)例：備份通訊錄文件
7.1.4 文件的相關(guān)基本概念
7.1.5 文件的基本操作
7.2 數(shù)據(jù)庫應(yīng)用
7.2.1 導(dǎo)例：創(chuàng)建MySQL數(shù)據(jù)庫
7.2.2 導(dǎo)例：從MySQL數(shù)據(jù)庫中讀寫通訊錄
7.2.3 C程序?qū)�MySQL數(shù)據(jù)庫的操作
習(xí)題
第8章 綜合案例
8.1 大整數(shù)運(yùn)算問題
8.2 校園卡管理
8.3 約瑟夫問題
8.4 分子動力學(xué)模擬
8.5 網(wǎng)絡(luò)通信——聊天
8.6 五子棋游戲
8.7 交通信號燈的自動控制
參考文獻(xiàn)