數(shù)據(jù)抽象和問題求解

內(nèi)容概要

本書主要論述數(shù)據(jù)抽象和其他解決問題的工具，是計(jì)算機(jī)科學(xué)的第二門課?！　”緯荚谑箤W(xué)生切實(shí)了解和掌握數(shù)據(jù)抽象、面向?qū)ο缶幊碳捌渌髁鞯膯栴}解決技術(shù)。本書分兩部分。第I部分是問題解決技術(shù)，主要介紹了編程和軟件工程的主要問題，分析了遞歸、數(shù)據(jù)抽象和鏈表。第II部分用ADT解決問題。這部分主要介紹了棧、隊(duì)列、樹、表、堆和優(yōu)先隊(duì)列的基本ADT，還討論了數(shù)量階分析和大O表示法，規(guī)范了以前討論的算法效率。第II部分還包括平衡查找樹(2-3樹、2-3-4樹、紅-黑樹和AVL樹)和散列等高級(jí)主題，并用它們實(shí)現(xiàn)表。最后分析外部直接訪問文件的數(shù)據(jù)存儲(chǔ)?！　”緯信e了大量實(shí)例，范圍很廣，既可用作初級(jí)數(shù)據(jù)結(jié)構(gòu)教材，也可用作高級(jí)編程和問題解決教材。

作者簡(jiǎn)介

Frank M.Carrano:Syracuse大學(xué)博士畢業(yè)，現(xiàn)任Rhode Island大學(xué)計(jì)算科學(xué)系教授。主要研究方向?yàn)閿?shù)據(jù)投影象技術(shù)、教育軟件及多媒體技術(shù)。編寫過多部著作，如Data Abstraction and Problem Solving with Java:Walls and Mirrors 和Intermediate Problem Solving and Data Struct

書籍目錄

第1部分 問題解決技術(shù)　第1章 編程原理與軟件工程　　1.1 問題求解與軟件工程　　　1.1.1 問題求解的含義　　　1.1.2 軟件的生命周期　　　1.1.3 優(yōu)秀解決方案的含義　　1.2 模塊化設(shè)計(jì)　　　1.2.1 抽象與信息隱藏　　　1.2.2 面向?qū)ο蟮脑O(shè)計(jì)　　　1.2.3 自上面下的設(shè)計(jì)　　　1.2.4 一般設(shè)計(jì)原則　　　1.2.5 使用UML為面向?qū)ο蟮脑O(shè)計(jì)建模　　　1.2.6 面向?qū)ο蠓绞降膬?yōu)點(diǎn)　　1.3 關(guān)鍵編程問題　　　1.3.1 模塊化　　　1.3.2 可修改　　　1.3.3 易用　　　1.3.4 防故障編程　　　1.3.5 風(fēng)格　　　1.3.6 調(diào)試　　1.4 小結(jié)　　1.5 提示　　1.6 自我測(cè)試題　　1.7 練習(xí)題　　1.8 編程問題　第2章 遞歸：鏡子　　2.1 遞歸解決方案　　　2.1.1 遞歸值函數(shù)：n的階乘　　　2.1.2 遞歸void函數(shù)：逆置字符串　　2.2 計(jì)數(shù)　　　2.2.1 兔子繁殖（Fibonacci序列）　　　2.2.2 組織游行隊(duì)伍　　　2.2.3 Spock的困惑　　2.3 數(shù)組查找　　　2.3.1 查找數(shù)組的最大項(xiàng)　　　2.3.2 折半查找　　　2.3.3 查的數(shù)組中的　第k個(gè)最小項(xiàng)　　2.4 組織數(shù)據(jù)　　2.5 遞歸與效率　　2.6 小結(jié)　　2.7 提示　　2.8 自我測(cè)試題　　2.9 練習(xí)題　　2.10 編程問題　第3章 數(shù)據(jù)抽象：墻　　3.1 抽象數(shù)據(jù)類型　　3.2 指定ADT　　　3.2.1 ADT列表　　　3.2.2 ADT有序表　　　3.2.3 設(shè)計(jì)ADT　　　3.2.4 公理　　3.3 實(shí)現(xiàn)ADT　　　3.3.1 C++類　　　3.3.2 C++命名空間　　　3.3.3 基于數(shù)組的ADT列表實(shí)現(xiàn)　　　3.3.4 C++異?！　　?.3.5 使用異常的ADT列表實(shí)現(xiàn)　　3.4 小結(jié)　　3.5 提示　　3.6 自我測(cè)試題 　　3.7 練習(xí)題　　3.8 編程問題　第4章 鏈表　第5章 遞歸問題解決技術(shù)第2部分  使用抽象數(shù)據(jù)類型解決問題　第6章 ?！〉?章 隊(duì)例　第8章 類關(guān)系　第9章 算法效率和排序　第10章 樹　第11章 表和優(yōu)先隊(duì)列　第12章 表的高級(jí)實(shí)現(xiàn)　第13章 圖　第14章 外部方法附錄A ++基礎(chǔ)附錄B ASCII字答代碼附錄C C++頭文件和標(biāo)準(zhǔn)函數(shù)附錄D 數(shù)學(xué)歸納法附錄E 標(biāo)準(zhǔn)模板庫術(shù)語表自我測(cè)試題答案

圖書封面

圖書標(biāo)簽Tags

無

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

---

    數(shù)據(jù)抽象和問題求解 PDF格式下載

---