《算法與數(shù)據(jù)結構》學習指導與習題解析

定　價：￥22.00

作　者：	王曉東，傅清祥，葉東毅編著
出版社：	電子工業(yè)出版社
叢編項：	高等學校教材
標　簽：	數(shù)據(jù)結構

購買這本書可以去

中國圖書網 (￥18.70)

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

內容簡介

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

作者簡介

暫缺《《算法與數(shù)據(jù)結構》學習指導與習題解析》作者簡介

圖書目錄

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