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