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

內(nèi)容概要

本書全面系統(tǒng)地講述了如何利用Java語言來解決實際問題，重點剖析了數(shù)據(jù)結構和數(shù)據(jù)抽象的核心概念，并通過大量實例向讀者展示了面向對象程序設計理念的精髓。本書表述嚴謹、推理縝密，適合作為計算機及相關專業(yè)本科階段的教材，也是一本技術含量很高的專業(yè)參考書。    本書特色：    ◆提供豐富的實例，演示各種抽象數(shù)據(jù)類型的應用方法。    ◆詳細剖析重要概念的程序代碼，幫助讀者快速掌握核心技術。    ◆精心沒置“自我測試”、“練習題”、“編程問題”等環(huán)節(jié)，以利于課堂教學。    ◆知識點全面，語言通俗易懂，可同時滿足初、中級讀者的學習需求。

作者簡介

Frank M.Carrano:Syacuse大學博士畢業(yè)，現(xiàn)任Rhode Island大學計算機科學系統(tǒng)教授。主要研究方向為數(shù)據(jù)抽象技術、教育軟件及多媒體技術。曾編寫多本計算機書籍，如《Problem Solving and Data Abstraction with C++:Walls and Mirrors》、《Intermediate Problem Sloving and

書籍目錄

第I部分  問題求解技術 第1章  編程原理與軟件工程  1.1  問題求解與軟件工程    1.1.1  問題求解的含義    1.1.2  軟件的生命周期    1.1.3  優(yōu)秀解決方案的定義  1.2  模塊化設計    1.2.1  抽象與信息隱藏    1.2.2  面向對象的設計    1.2.3  自上而下的設計    1.2.4  一般設計原則  1.3  關鍵編程問題    1.3.1  模塊化    1.3.2  可修改    1.3.3  易用    1.3.4  防故障編程    1.3.5  風格    1.3.6  調(diào)試  1.4  小結  1.5  提示  1.6  自我測試題  1.7  練習題  1.8  編程問題 第2章  遞歸：鏡子  2.1  遞歸解決方案    2.1.1  遞歸值方法：n的階乘    2.1.2  遞歸void方法：逆置字符串  2.2  計數(shù)    2.2.1  兔子繁殖    2.2.2  組織游行隊伍    2.2.3  Spock的困惑  2.3  數(shù)組查找    2.3.1  查找數(shù)組最大項    2.3.2  折半查找    2.3.3  查找數(shù)組中第k個最小項  2.4  組織數(shù)據(jù)  2.5  遞歸與效率  2.6  小結  2.7  提示  2.8  自我測試題  2.9  練習題  2.10  編程問題 第3章  數(shù)據(jù)抽象：墻  3.1  抽象數(shù)據(jù)類型  3.2  指定ADT    3.2.1  ADT列表    3.2.2  ADT有序表    3.2.3  設計ADT    3.2.4  公理  3.3  實現(xiàn)ADT    3.3.1  Java類    3.3.2  Java接口    3.3.3  Java異常    3.3.4  基于數(shù)組的ADT列表實現(xiàn)  3.4  小結  3.5  提示  3.6  自我測試題  3.7  練習題  3.8  編程問題 第4章  鏈表  4.1  預備知識  …… 第5章  遞歸問題求解技術第II部分  使用抽象數(shù)據(jù)類型解決問題 第6章  棧 第7章  隊列 第8章  類關系 第9章  算法效率和排序 第10章  樹 第11章  表和優(yōu)先隊列 第12章  表的高級實現(xiàn) 第13章  圖 第14章  外部方法附錄A  Java基本原理附錄B  統(tǒng)一字符代碼附錄C  Java資源附錄D  數(shù)字歸納法附錄E  Java操作符

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

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

---