歡迎光臨中圖網(wǎng) 請(qǐng) | 注冊(cè)

算法分析與設(shè)計(jì)-(C++描述)

出版社:清華大學(xué)出版社出版時(shí)間:2010-09-01
開本: 16開 頁(yè)數(shù): 234頁(yè)
中 圖 價(jià):¥16.9(6.5折) 定價(jià)  ¥26.0 登錄后可看到會(huì)員價(jià)
暫時(shí)缺貨 收藏
運(yùn)費(fèi)6元,滿39元免運(yùn)費(fèi)
?新疆、西藏除外
本類五星書更多>

算法分析與設(shè)計(jì)-(C++描述) 版權(quán)信息

算法分析與設(shè)計(jì)-(C++描述) 本書特色

《算法分析與設(shè)計(jì)(C++描述)》:原理與技術(shù)的完美結(jié)合教學(xué)與科研的*新成果語(yǔ)言精練、實(shí)例豐富可操作性強(qiáng),實(shí)用性突出

算法分析與設(shè)計(jì)-(C++描述) 目錄

第1部分 算法分析與程序設(shè)計(jì)基礎(chǔ)第1章 算法的基本概念1.1 算法的基本概念1.1.1 算法的特征1.1.2 算法的4個(gè)標(biāo)準(zhǔn)1.1.3 算法的描述形式1.2 算法復(fù)雜性分析框架1.2.1 增長(zhǎng)次數(shù)1.2.2 漸進(jìn)符號(hào)1.2.3 時(shí)間復(fù)雜度1.2.4 空間復(fù)雜度本章 小結(jié)課后習(xí)題第2章 C++算法程序設(shè)計(jì)基礎(chǔ)2.1 C++語(yǔ)言概述2.1.1 C++語(yǔ)言的優(yōu)勢(shì)2.1.2 C++語(yǔ)言的內(nèi)容2.1.3 編程工具2.2 c++程序結(jié)構(gòu)初步2.2.1 預(yù)處理指示符初步2.2.2 注釋2.2.3 基本輸入/輸出2.3 使用c++語(yǔ)言編寫簡(jiǎn)單代碼2.3.1 面向過程的C語(yǔ)言2.3.2 面向過程的C++語(yǔ)言2.3.3 面向?qū)ο蟮腃++語(yǔ)言2.4 C++面向?qū)ο蠡A(chǔ)2.4.1 數(shù)據(jù)成員2.4.2 成員函數(shù)2.4..3 類對(duì)象成員的訪問2.4..4 類的訪問限制2.4.5 動(dòng)態(tài)內(nèi)存分配2.4.6 C++程序內(nèi)存分配2.5 構(gòu)造函數(shù)和析構(gòu)函數(shù)2.5.1 構(gòu)造函數(shù)的概念2.5.2 析構(gòu)函數(shù)的概念2.5.3 帶參數(shù)的構(gòu)造函數(shù)2.5.4 重載構(gòu)造函數(shù)2.6 類中的this指針2.7 類中的const修飾符2.7.1 常對(duì)象2.7.2 常成員函數(shù)2.7.3 常數(shù)據(jù)成員2.8 模板的基本概念2.8.1 使用模板的必要性2.8.2 模板的分類2.9 函數(shù)模板2.9.1 函數(shù)模板的定義2.9.2 使用函數(shù)模板2.9.3 函數(shù)模板的重載2.10類模板2.10.1 類模板的定義2.10.2 使用類模板2.11繼承的基本概念2.11.1 繼承的必要性2.11.2 繼承的實(shí)現(xiàn)方式2.11.3 繼承中的靜態(tài)數(shù)據(jù)成員2.12基類和派生類的關(guān)系2.12.1 基類指針2.12.2 繼承下的構(gòu)造函數(shù)和析構(gòu)函數(shù)2.12.3 重寫基類成員2.12.4 調(diào)用基類成員函數(shù)2.13詳解protected關(guān)鍵字2.14保護(hù)繼承與私有繼承2.14.1 公有繼承2.14.2 私有繼承2.14.3 保護(hù)繼承本章 小結(jié)課后習(xí)題第2部分算法設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)第3章 線性數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)3.1 抽象數(shù)據(jù)類型3.2 線性表基礎(chǔ)3.2.1 線性表定義及特點(diǎn)3.2.2 順序表3.2.3 鏈表3.2.4 教組與鏈表性能比較3.3 棧與隊(duì)列基礎(chǔ)3.3.1 棧3.3.2 隊(duì)列本章 小結(jié)課后習(xí)題第4章 非線性數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)4.1 樹與二叉樹4.1.1 樹的基本概念4.1.2 二叉樹4.2 樹與二叉樹的存儲(chǔ)結(jié)構(gòu)4.2.1 二叉樹的存儲(chǔ)結(jié)構(gòu)4.2.2 樹的存儲(chǔ)結(jié)構(gòu)4.2.3 二叉樹的遍歷4.3圖4.3.1 圖的基本概念4.3.2 圖的存儲(chǔ)結(jié)構(gòu)本章 小結(jié)課后習(xí)題第5章 排序與搜索算法基礎(chǔ)5.1 排序算法的基本概念5.1.1 排序的分類5.1.2 排序算法的評(píng)價(jià)標(biāo)準(zhǔn)5.2 簡(jiǎn)單排序算法5.2.1 插入排序5.2.2 選擇排序5.2.3 冒泡排序5.3 快速排序5.4 堆排序5.5 歸并排序5.6 希爾排序5.7 線性表查找5.7.1 順序查找5.7.2 二分查找5.8 樹與圖的搜索5.8.1 二叉排序樹搜索5.8.2 B一樹5.8.3 廣度優(yōu)先搜索5.8.4 圖的深度優(yōu)先搜索本章 小結(jié)課后習(xí)題第3部分 典型算法分析與問題求解第6章 遞歸與分治法算法設(shè)計(jì)6.1 遞歸法6.1.1遞歸算法的特性6.1.2 遞歸的執(zhí)行過程6.2 遞歸法應(yīng)用舉例6.2.1 漢諾塔問題求解6.2.2 斐波那契數(shù)列問題求解6.2.3 八皇后問題6.3 分治法6.3.1 問題提出6.3.2 分治法概述6.4 分治法應(yīng)用舉例本章 小結(jié)課后習(xí)題第7章 貪心算法設(shè)計(jì)7.1 貪心法7.1.1 問題提出7.1.2 貪心法的基本思路7.2 貪心法應(yīng)用舉例7.2.1 背包問題7.2.2 哈夫曼編碼7.2.3 單源*短路徑7.2.4 *小生成樹本章 小結(jié)第8章 動(dòng)態(tài)規(guī)劃算法設(shè)計(jì)第9章 回溯算法設(shè)計(jì)第10章 分支界算法設(shè)計(jì)附錄A
展開全部

算法分析與設(shè)計(jì)-(C++描述) 節(jié)選

《算法分析與設(shè)計(jì)(C++描述)》以程序設(shè)計(jì)作為基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)作為工具、五大核心算法作為目標(biāo),系統(tǒng)地介紹了算法設(shè)計(jì)中典型問題的求解過程。全書分成程序設(shè)計(jì)基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)和五大核心算法3個(gè)部分共10章。第1部分為算法分析與程序設(shè)計(jì)基礎(chǔ),介紹了算法分析的時(shí)間和空間復(fù)雜度,以及c++算法相關(guān)的程序設(shè)計(jì)基礎(chǔ);第2部分為算法設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ),介紹了線性和非線性數(shù)據(jù)結(jié)構(gòu)基礎(chǔ),同時(shí)對(duì)常用的排序和搜索算法作了詳細(xì)介紹;第3部分為典型算法分析與問題求解,介紹了經(jīng)典算法設(shè)計(jì)中的“五虎上將”:分治法、貪心法、動(dòng)態(tài)規(guī)劃、回溯法和分支限界法。

算法分析與設(shè)計(jì)-(C++描述) 相關(guān)資料

插圖:1.1.1算法的特征計(jì)算機(jī)的問世是20世紀(jì)人類最偉大的發(fā)明之一,它把人類社會(huì)帶進(jìn)了信息技術(shù)時(shí)代,而算法是計(jì)算機(jī)科學(xué)的重要基礎(chǔ),就像算盤一樣,人們需要為計(jì)算機(jī)編制各種各樣的“口訣”即算法,才能使其工作。雖然每天都在和算法打交道,但是能嚴(yán)格地指出什么是算法卻不是一件容易的事。著名的Webster詞典在“algorithm”詞條下指出:“算法即在有限步驟內(nèi)解一個(gè)數(shù)學(xué)問題的過程,步驟中常常包括某一操作的重復(fù)”。更廣義地說(shuō),一個(gè)算法就是解一個(gè)問題或?qū)崿F(xiàn)某一目標(biāo)的逐步過程。這個(gè)定義并未與計(jì)算機(jī)相關(guān),事實(shí)上,我國(guó)的數(shù)學(xué)著作《九章算術(shù)》就是采用問題集的形式編的,該書共有246個(gè)問題的求解算法,遠(yuǎn)在計(jì)算機(jī)出現(xiàn)之前就已提出。D.E.Knuth給出了另一個(gè)說(shuō)明:一個(gè)算法,就是一個(gè)有窮規(guī)則的集合,規(guī)定了一個(gè)解決某一特定類型問題的運(yùn)算序列,此外還應(yīng)具有如下5個(gè)重要特性。1.輸入性一個(gè)算法要具有0個(gè)或多個(gè)外部量作為算法的輸入,這些外部量通常體現(xiàn)為算法中的一組變量,有些輸入量需要在算法執(zhí)行過程中輸入。從表面上看,有些算法好像沒有輸入量,實(shí)際上是輸入量已被嵌入算法之中。2.輸出性 一個(gè)算法必須具有一個(gè)或多個(gè)輸出,以反映算法對(duì)輸入數(shù)據(jù)加工后的結(jié)果,沒有輸出的算法是毫無(wú)意義的。

商品評(píng)論(0條)
暫無(wú)評(píng)論……
書友推薦
本類暢銷
編輯推薦
返回頂部
中圖網(wǎng)
在線客服