C++程序設(shè)計(jì)實(shí)踐教程
定 價(jià)：25 元
叢書名：普通高等教育“十二五”規(guī)劃教材
- 作者：王芳，張曉如主編
- 出版時(shí)間：2013/8/1
- ISBN：9787030383570
- 出 版 社：科學(xué)出版社
- 中圖法分類：TP312
- 頁(yè)碼：147
- 紙張：膠版紙
- 版次：1
- 開(kāi)本：16K
本書是主教材《C++程序設(shè)計(jì)語(yǔ)言》的配套用書，全書共6章，主要內(nèi)容有包括課程實(shí)踐概述、課程實(shí)踐預(yù)備知識(shí)、課程實(shí)踐示例、課程實(shí)踐材料、課程實(shí)踐報(bào)告書寫、上機(jī)練習(xí)題。本書可作為普通高等學(xué)校C++實(shí)踐課程教材，也可供學(xué)生自學(xué)。
更多科學(xué)出版社服務(wù)，請(qǐng)掃碼獲取。
《普通高等教育'十二五'規(guī)劃教材:C++程序設(shè)計(jì)實(shí)踐教程》可以作為普通高等學(xué)校c++上機(jī)實(shí)踐課程教材使用，還可供計(jì)算機(jī)愛(ài)好者閱讀參考。
目錄
前言
第1章 課程實(shí)踐概述 1
1.1 課程實(shí)踐的性質(zhì)與目的 1
1.2 課程實(shí)踐的要求 1
1.3 課程實(shí)踐的選題原則 1
1.4 課程實(shí)踐的基本步驟 2
1.5 組織與管理 2
第2章 課程實(shí)踐預(yù)備知識(shí) 4
2.1 算法與算法分析 4
2.1.1 算法的概念 4
2.1.2 算法的表示 5
2.1.3 算法分析 8
2.2 程序調(diào)試中的常見(jiàn)錯(cuò)誤 10
2.2.1 語(yǔ)法錯(cuò)誤 10
2.2.2 邏輯錯(cuò)誤 13
2.3 可視化編程簡(jiǎn)介 18
2.3.1 可視化編程 18
2.3.2 可視化編程中的基本概念 18
2.4 課程實(shí)踐設(shè)計(jì)過(guò)程詳解 19
第3章 常用算法介紹 22
3.1 排序算法 22
3.2 串匹配算法 24
3.3 遞歸算法 25
3.4 迭代算法 29
3.5 查找算法 32
第4章 課程實(shí)踐示例 35
4.1 基礎(chǔ)題示例 35
4.2 提高題示例 37
4.3 拓展題示例 43
4.3.1 MFC程序設(shè)計(jì) 43
4.3.2 基于ODBC的數(shù)據(jù)庫(kù)訪問(wèn) 53
第5章 課程實(shí)踐題選 64
5.1 基礎(chǔ)題 64
5.1.1 編程題 64
5.1.2 改錯(cuò)題 78
5.2 提高題 89
5.3 拓展題 101
第6章 課程實(shí)踐報(bào)告 105
附錄A 課程實(shí)踐報(bào)告封面 113
附錄B 計(jì)算機(jī)等級(jí)考試模擬試卷及參考答案 114
全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試模擬試卷 131
全國(guó)計(jì)算機(jī)等級(jí)考試VC++上機(jī)模擬試卷 141
參考文獻(xiàn) 148
共同點(diǎn)是簡(jiǎn)單、直觀、易讀、邏輯關(guān)系清楚，但存在結(jié)構(gòu)不清，畫起來(lái)較費(fèi)事、修改較困難的問(wèn)題。同時(shí)，它們又與源程序差異較大，不利于較快地轉(zhuǎn)化成源程序。因此，經(jīng)常還會(huì)用其他一些方法作為描述算法的工具。
（1）偽代碼表示。偽代碼又稱為虛擬代碼，它使用計(jì)算機(jī)語(yǔ)言和自然語(yǔ)言相結(jié)合來(lái)描述算法，是介于自然語(yǔ)言與計(jì)算機(jī)語(yǔ)言之間的一種用文字和符號(hào)相結(jié)合的算法描述工具，形式上跟計(jì)算機(jī)語(yǔ)言比較接近，但又沒(méi)有嚴(yán)格的語(yǔ)法規(guī)則限制，通常借助某種高級(jí)語(yǔ)言的控制結(jié)構(gòu)進(jìn)行描述，中間的操作可以用自然語(yǔ)言，也可以用程序設(shè)計(jì)語(yǔ)言描述。其特點(diǎn)是結(jié)構(gòu)清晰、代碼簡(jiǎn)單、可讀性好，并且由于類似于自然語(yǔ)言，不用拘泥于具體的實(shí)現(xiàn)，因此比畫流程圖等更省時(shí)省力，且更容易轉(zhuǎn)化為源程序。
（2）PAD。PAD（ProblemAnalysisDiagram）又稱問(wèn)題分析圖，1973年由日本日立公司提出。它用二維樹形結(jié)構(gòu)的圖來(lái)表示程序的控制流，這種圖翻譯成程序代碼比較容易。圖2—6給出了PAD的基本符號(hào)。
在PAD中，最左邊的豎線是程序的主線，即第1層控制結(jié)構(gòu)。隨著程序?qū)哟蔚脑黾�，PAD逐漸向右延伸，每增加一個(gè)層次，圖形向右擴(kuò)展一條豎線。PAD中豎線的總條數(shù)就是程序的層次數(shù)。由于每種控制語(yǔ)句都有一個(gè)圖形符號(hào)與之對(duì)應(yīng)，顯然將PAD轉(zhuǎn)換成與之相對(duì)應(yīng)的高級(jí)程序語(yǔ)言比較容易。
2.1.3算法分析
通常對(duì)于同一個(gè)問(wèn)題，有不同的解決方法，即可以有不同的算法。例如，對(duì)N個(gè)數(shù)進(jìn)行排序，可以用選擇法排序，也可以用冒泡排序、歸并排序等。那么到底應(yīng)該選擇哪一種算法呢？
一般而言，算法的選擇在保證正確的前提下，還應(yīng)考慮執(zhí)行一個(gè)算法所要占用的計(jì)算機(jī)資源是多少，包括時(shí)間資源和空間資源兩方面，這兩方面都與問(wèn)題的規(guī)模有關(guān)。例如，對(duì)10個(gè)數(shù)排序與對(duì)1000個(gè)數(shù)排序所花費(fèi)的運(yùn)行時(shí)間和存儲(chǔ)空間顯然是有差別的。
書單推薦
