算法類課程群實(shí)訓(xùn)教程

內(nèi)容概要

趙向軍、王樹梅、路梅編著的《算法類課程群實(shí)訓(xùn)教程(C/C++版)》圍繞算法類課程群的核心知識(shí)點(diǎn)的實(shí)戰(zhàn)訓(xùn)練組織教程內(nèi)容，包括典型數(shù)據(jù)結(jié)構(gòu)及其算法、典型算法設(shè)計(jì)方法等。全書共分基礎(chǔ)篇(算法與數(shù)據(jù)結(jié)構(gòu))和提高篇(算法設(shè)計(jì)與分析)兩部分，除專題和綜合訓(xùn)練章節(jié)外，各章均包含基礎(chǔ)理論(設(shè)計(jì)方法提要)、實(shí)例解析(經(jīng)典解析)、實(shí)訓(xùn)任務(wù)三個(gè)模塊。實(shí)訓(xùn)任務(wù)包含調(diào)試驗(yàn)證、鞏固提高和內(nèi)容拓展三個(gè)部分，根據(jù)學(xué)生基礎(chǔ)的不同實(shí)訓(xùn)任務(wù)部分給予了不同的要求，通過(guò)調(diào)試驗(yàn)證、鞏固提高、內(nèi)容拓展，讓每個(gè)層次的同學(xué)均有提高。在編寫過(guò)程中遵循了由淺入深、循序漸進(jìn)的原則，可有效避免學(xué)生在實(shí)訓(xùn)過(guò)程中無(wú)從下手的情況發(fā)生。
《算法類課程群實(shí)訓(xùn)教程(C/C++版)》可供計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、信息與計(jì)算科學(xué)等專業(yè)大中專學(xué)生使用，也可作為相關(guān)領(lǐng)域的教學(xué)人員和程序設(shè)計(jì)人員的參考書。

書籍目錄

基礎(chǔ)篇 算法類課程群實(shí)訓(xùn)教程——算法與數(shù)據(jù)結(jié)構(gòu)
　第1章 線性表
　 1.1 基礎(chǔ)理論
　 1.1.1 基本概念
　 1.1.2 基本操作
　 1.2 實(shí)例解析
　 1.2.1 順序表的基本操作
　 1.2.2 單鏈表的基本操作
　 1.3 實(shí)訓(xùn)任務(wù)
　 1.3.1 實(shí)訓(xùn)目的
　 1.3.2 實(shí)訓(xùn)要求
　 1.3.3 實(shí)訓(xùn)內(nèi)容
　第2章 棧和隊(duì)列
　 2.1 基礎(chǔ)理論
　 2.1.1 基本概念
　 2.1.2 基本操作
　 2.2 實(shí)例解析
　 2.2.1 順序棧的基本操作實(shí)例
　 2.2.2 鏈棧的基本操作實(shí)例
　 2.2.3 循環(huán)隊(duì)列的基本操作實(shí)例
　 2.2.4 鏈隊(duì)列的基本操作實(shí)例
　 2.3 實(shí)訓(xùn)與實(shí)踐任務(wù)
　 2.3.1 實(shí)訓(xùn)目的
　 2.3.2 實(shí)訓(xùn)要求
　 2.3.3 實(shí)訓(xùn)內(nèi)容
　第3章 串
　 3.1 基礎(chǔ)理論
　 3.1.1 基本概念
　 3.1.2 基本操作
　 3.2 實(shí)例解析
　 3.3 實(shí)訓(xùn)與實(shí)踐任務(wù)
　 3.3.1 實(shí)訓(xùn)目的
　 3.3.2 實(shí)訓(xùn)要求
　 3.3.3 實(shí)訓(xùn)內(nèi)容
　第4章 數(shù)組和廣義表
　 4.1 基礎(chǔ)理論
　 4.1.1 數(shù)組的定義
　 4.1.2 特殊矩陣的壓縮存儲(chǔ)
　 4.1.3 稀疏矩陣的壓縮存儲(chǔ)
　 4.2 實(shí)例解析
　 4.3 實(shí)訓(xùn)與實(shí)踐任務(wù)
　 4.3.1 實(shí)訓(xùn)目的
　 4.3.2 實(shí)訓(xùn)要求
　 4.3.3 實(shí)訓(xùn)內(nèi)容
　第5章 樹
　 5.1 基礎(chǔ)理論
　 5.1.1 基本概念
　 5.1.2 基本性質(zhì)
　 5.1.3 存儲(chǔ)結(jié)構(gòu)
　 5.1.4 樹的遍歷
　 5.1.5 線索二叉樹
　 5.1.6哈夫曼樹
　 5.2 實(shí)例解析
　 5.3 實(shí)訓(xùn)任務(wù)
　 5.3.1 實(shí)訓(xùn)目的
　 5.3.2 實(shí)訓(xùn)要求
　 5.3.3 實(shí)訓(xùn)內(nèi)容
　第6章 圖
　 6.1 基礎(chǔ)理論
　 6.1.1 基本概念
　 6.1.2 基本運(yùn)算
　 6.1.3 存儲(chǔ)結(jié)構(gòu)
　 6.1.4 圖的遍歷
　 6.1.5 最小生成樹
　 6.1.6 最短路徑
　 6.1.7 拓?fù)渑判?br />　 6.1.8 關(guān)鍵路徑
　 6.2 實(shí)例解析
　 6.3 實(shí)訓(xùn)任務(wù)
　 6.3.1 實(shí)訓(xùn)目的
　 6.3.2 實(shí)訓(xùn)要求
　 6.3.3 實(shí)訓(xùn)內(nèi)容
　第7章 查找
　 7.1 基礎(chǔ)理論
　 7.2 實(shí)例解析
　 7.3 實(shí)訓(xùn)任務(wù)
　 7.3.1 實(shí)訓(xùn)目的
　 7.3.2 實(shí)訓(xùn)要求
　 7.3.3 實(shí)訓(xùn)內(nèi)容
　第8章 排序
　 8.1 基礎(chǔ)理論
　 8.2 實(shí)例解析
　 8.3 實(shí)訓(xùn)任務(wù)
　 8.3.1 實(shí)訓(xùn)目的
　 8.3.2 實(shí)訓(xùn)要求
　 8.3.3 實(shí)訓(xùn)內(nèi)容
提高篇 算法類課程群實(shí)訓(xùn)教程——算法設(shè)計(jì)與分析
　第1章 遞歸與分治
　 1.1 算法設(shè)計(jì)方法提要
　 1.1.1 分治法
　 1.1.2 遞歸技術(shù)
　 1.1.3 方法性能
　 1.2 經(jīng)典剖析
　 1.2.1 大整數(shù)的乘法
　 1.2.2 歸并排序
　 1.2.3 棋盤覆蓋
　 1.3 實(shí)戰(zhàn)訓(xùn)練
　 1.3.1 實(shí)訓(xùn)目的
　 1.3.2 實(shí)訓(xùn)要求
　 1.3.3 實(shí)訓(xùn)內(nèi)容
　第2章 動(dòng)態(tài)規(guī)劃
　 2.1 算法設(shè)計(jì)方法提要
　 2.1.1 求解策略
　 2.1.2 算法設(shè)計(jì)步驟
　 2.1.3 適用條件
　 2.1.4 方法性能
　 2.2 經(jīng)典剖析
　 2.2.1 0-1背包問(wèn)題
　 2.2.2 最長(zhǎng)公共子序列
　 2.2.3 矩陣連乘
　 2.3 實(shí)戰(zhàn)訓(xùn)練
　 2.3.1 實(shí)訓(xùn)目的
　 2.3.2 實(shí)訓(xùn)要求
　 2.3.3 實(shí)訓(xùn)內(nèi)容
　第3章 貪心法
　 3.1 算法設(shè)計(jì)方法提要
　 3.1.1 基本思想
　 3.1.2 貪心最優(yōu)算法條件
　 3.1.3 方法性能
　 3.2 經(jīng)典剖析
　 3.2.1 背包問(wèn)題
　 3.2.2 哈夫曼編碼
　 3.2.3 最小生成樹
　 3.2.4 單源最短路徑
　 3.3 實(shí)戰(zhàn)訓(xùn)練
　 3.3.1 實(shí)訓(xùn)目的
　 3.3.2 實(shí)訓(xùn)要求
　 3.3.3 實(shí)訓(xùn)內(nèi)容
　第4章 回溯法
　 4.1 算法設(shè)計(jì)方法提要
　 4.1.1 基本思想
　 4.1.2 基本步驟
　 4.1.3 子集樹和排列數(shù)
　 4.1.4 適用條件
　 4.1.5 方法性能
　 4.2 經(jīng)典剖析
　 4.2.1 0-1背包問(wèn)題
　 4.2.2 N皇后問(wèn)題
　 4.2.3 批處理作業(yè)調(diào)度
　 4.3 實(shí)戰(zhàn)訓(xùn)練
　 4.3.1 實(shí)訓(xùn)目的
　 4.3.2 實(shí)訓(xùn)要求
　 4.3.3 實(shí)訓(xùn)內(nèi)容
　第5章 分支限界法
　 5.1 算法設(shè)計(jì)方法提要
　 5.1.1 基本思想
　 5.1.2 基本步驟
　 5.1.3 適用條件
　 5.1.4 方法性能
　 5.2 經(jīng)典剖析
　 5.2.1 0-1背包問(wèn)題
　 5.2.2 單源最短路徑問(wèn)題
　 5.2.3 批處理作業(yè)調(diào)度
　 5.3 實(shí)戰(zhàn)訓(xùn)練
　 5.3.1 實(shí)訓(xùn)目的
　 5.3.2 實(shí)訓(xùn)要求
　 5.3.3 實(shí)訓(xùn)內(nèi)容
　第6章 概率算法專題
　 6.1 算法設(shè)計(jì)方法提要
　 6.1.1 基本思想
　 6.1.2 適用條件
　 6.2 經(jīng)典剖析
　 6.2.1 非線性方程組求解
　 6.2.2 舍伍德(Sherwood)算法
　 6.2.3 拉斯維加斯(Las Vegas)算法
　 6.2.4 蒙特卡羅(Monte Carlo)算法
　 6.3 實(shí)戰(zhàn)訓(xùn)練
　 6.3.1 實(shí)訓(xùn)目的
　 6.3.2 實(shí)訓(xùn)要求
　 6.3.3 實(shí)訓(xùn)內(nèi)容
　第7章 圖與網(wǎng)絡(luò)算法專題
　 7.1 A*算法
　 7.2 網(wǎng)絡(luò)流算法
　 7.2.1 多個(gè)源和多個(gè)匯的網(wǎng)絡(luò)
　 7.2.2 尋求最大流的標(biāo)號(hào)法
　 7.3 實(shí)戰(zhàn)訓(xùn)練
　 7.3.1 實(shí)訓(xùn)目的
　 7.3.2 實(shí)訓(xùn)要求
　 7.3.3 實(shí)訓(xùn)內(nèi)容
　第8章 算法分析與設(shè)計(jì)綜合訓(xùn)練
　 8.1 STL簡(jiǎn)介
　 8.2 綜合訓(xùn)練
參考文獻(xiàn)

編輯推薦

趙向軍、王樹梅、路梅編著的《算法類課程群實(shí)訓(xùn)教程(C/C++版)》基礎(chǔ)篇為算法與數(shù)據(jù)結(jié)構(gòu)，主要包括線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹、圖、查找和排序等。提高篇為算法設(shè)計(jì)與分析實(shí)訓(xùn)內(nèi)容，由遞歸與分治、動(dòng)態(tài)規(guī)劃、貪心法、回溯法、分支限界法、概率算法專題、算法分析與設(shè)計(jì)綜合訓(xùn)練等八部分組成。除專題和綜合訓(xùn)練外，兩篇各章均包含基礎(chǔ)理論(設(shè)計(jì)方法提要)、實(shí)例解析(經(jīng)典剖析)、實(shí)訓(xùn)任務(wù)(實(shí)戰(zhàn)訓(xùn)練)三個(gè)模塊?；A(chǔ)理論(設(shè)計(jì)方法提要)部分主要是對(duì)各章核心知識(shí)點(diǎn)進(jìn)行了導(dǎo)學(xué)概括。實(shí)例解析(經(jīng)典剖析)精選部分典型算法進(jìn)行剖析，并給出了完整的代碼，以期學(xué)生在鑒賞中做到模型、算法、實(shí)現(xiàn)的融會(huì)貫通。根據(jù)學(xué)生基礎(chǔ)的不同，實(shí)訓(xùn)任務(wù)部分給予了不同的要求，通過(guò)調(diào)試驗(yàn)證、鞏固提高、內(nèi)容拓展，讓每個(gè)層次的同學(xué)均有提高。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    算法類課程群實(shí)訓(xùn)教程 PDF格式下載

---