《算法與數(shù)據(jù)結(jié)構(gòu)》學(xué)習(xí)指導(dǎo)與習(xí)題解析

定　價(jià)：￥22.00

作　者：	王曉東，傅清祥，葉東毅編著
出版社：	電子工業(yè)出版社
叢編項(xiàng)：	高等學(xué)校教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

中國圖書網(wǎng) (￥18.70)

ISBN：	9787505352193	出版時(shí)間：	2000-11-01	包裝：	精裝
開本：	26cm	頁數(shù)：	286	字?jǐn)?shù)：

內(nèi)容簡介

　　本書是與全國工科電子類專業(yè)“九五”規(guī)劃教材《算法與數(shù)據(jù)結(jié)構(gòu)》配套的輔助教材。為了讓使用《算法與數(shù)據(jù)結(jié)構(gòu)》作為教材的教師和學(xué)生在廣度和深度的各個(gè)層面更深刻地理解理論、抽象和設(shè)計(jì)這三個(gè)過程以及重復(fù)出現(xiàn)的十二個(gè)基本概念，掌握算法設(shè)計(jì)與分析的基本技能，我們編寫了這本輔助教材，旨在讓使用該書的教師更容易教，學(xué)生更容易學(xué)。為了便于對照閱讀，本書的章序與《算法與數(shù)據(jù)結(jié)構(gòu)》一書的章序保持一致，且一一對應(yīng)。各章內(nèi)容分別介紹《算法與數(shù)據(jù)結(jié)構(gòu)》相應(yīng)章所涵蓋的知識(shí)和技能的簡明歸納，以及如何運(yùn)用這些知識(shí)和技能解決實(shí)際中或理論上提出的有關(guān)問題的方法，其中包括出現(xiàn)在《算法與數(shù)據(jù)結(jié)構(gòu)》中的許多典型的、較難的習(xí)題的解題范例，并進(jìn)行解題思路的評(píng)點(diǎn)。這對提高分析問題和解決問題的能力將有較大幫助。本書內(nèi)容豐富，觀點(diǎn)新穎，不僅可用作大專院校的配套教材，也是廣大工程技術(shù)人員和自學(xué)讀者學(xué)習(xí)計(jì)算機(jī)算法設(shè)計(jì)的有益參考書。

作者簡介

暫缺《《算法與數(shù)據(jù)結(jié)構(gòu)》學(xué)習(xí)指導(dǎo)與習(xí)題解析》作者簡介

圖書目錄

第一章  緒論
   第一節(jié)  重點(diǎn)內(nèi)容概述
     一. 漸近性
     二. 遞歸關(guān)系式
   第二節(jié)  知識(shí)和技能的運(yùn)用
   第二章  表
   第一節(jié)  重點(diǎn)內(nèi)容概述
     一. 表. 棧. 隊(duì)列和映射
     二. 表的實(shí)現(xiàn)方法
     三. 棧的數(shù)組實(shí)現(xiàn)
     四. 隊(duì)列的循環(huán)數(shù)組實(shí)現(xiàn)
   第二節(jié)  知識(shí)和技能的運(yùn)用
   第三章  串
   第一節(jié)  重點(diǎn)內(nèi)容概述
     一. 串的表示
     二. 模式匹配
   第二節(jié)  知識(shí)和技能的運(yùn)用
   第四章  樹
   第一節(jié)  重點(diǎn)內(nèi)容概述
     一. 二叉樹的計(jì)數(shù)
     二. 有序樹的遍歷
   第二節(jié)  知識(shí)和技能的運(yùn)用
   第五章集臺(tái)
   第一節(jié)  重點(diǎn)內(nèi)容概述
     一. 字典
     二. 有序字典
   第二節(jié)  知識(shí)和技能的運(yùn)用
   第六章  算法設(shè)計(jì)策略與技巧
   第一節(jié)  重點(diǎn)內(nèi)容概述
     一. 遞歸技術(shù)與分治法
     二. 動(dòng)態(tài)規(guī)劃算法
     三. 貪心算法
   第二節(jié)  知識(shí)和技能的運(yùn)用
   第七章排序與選擇
   第一節(jié)  重點(diǎn)內(nèi)容概述
     一. 快速排序算法
     二. 計(jì)數(shù)排序算法
     三. 線性時(shí)間選擇算法
   第二節(jié)  知識(shí)和技能的運(yùn)用
   第八章  圖
   第一節(jié)  重點(diǎn)內(nèi)容概述
     一. 深度優(yōu)先與廣度優(yōu)先搜索
     二. 最小生成樹的Kruskal算法
     三. Floyd算法
   第二節(jié)  知識(shí)和技能的運(yùn)用
   第九章  問題的計(jì)算復(fù)雜性
   第一節(jié)  重點(diǎn)內(nèi)容概述
     一. 對手論證方法
     二. NP—完全性證明
   第二節(jié)  知識(shí)和技能的運(yùn)用
   第十章并行算法
   第一節(jié)  重點(diǎn)內(nèi)容概述
     一. 指針跳越技術(shù)
     二. 歐拉回路技術(shù)
     三. 遞歸的并行隨機(jī)消元法
     四. 確定性破對稱技術(shù)
   第二節(jié)  知識(shí)和技能的運(yùn)用
   第十一章  高級(jí)專題
   第一節(jié)  重點(diǎn)內(nèi)容概述
     一. 算法的分?jǐn)倳r(shí)間分析
     二. 靜態(tài)數(shù)據(jù)結(jié)構(gòu)的動(dòng)態(tài)化方法
   第二節(jié)  知識(shí)和技能的運(yùn)用