Algorithms: a Functional Programming Approach
暫譯: 演算法：函數式程式設計方法
Fethi A. Rabhi, Guy Lapalme
- 出版商: Addison Wesley
- 出版日期: 1999-06-01
- 售價: $950
- 貴賓價: 9.8 折 $931
- 語言: 英文
- 頁數: 256
- 裝訂: Paperback
- ISBN: 0201596040
- ISBN-13: 9780201596045
-
相關分類:
Algorithms-data-structures
無法訂購
買這商品的人也買了...
-
Inside the C++ Object Model (Paperback)$2,560$2,432 -
Object-Oriented Methods: A Foundation$570$559 -
Purely Functional Data Structures (1ST ed.)(快遞進口)$2,530$2,404 -
Essential C++ (Paperback)$2,050$1,948 -
Exceptional C++: 47 Engineering Puzzles, Programming Problems, and Exception-Saf$2,220$2,109 -
Programming Ruby: A Pragmatic Programmer's Guide (Paperback)$1,880$1,786 -
Effective STL: 50 Specific Ways to Improve Your Use of the Standard Template Library (Paperback)$2,220$2,109 -
$970Introduction to Algorithms, 2/e -
More Exceptional C++ (Paperback)$1,723$1,637 -
XML 程式設計藝術 (XML How to Program)$950$855 -
ASP.NET 網頁製作教本─從基本語法學起$600$474 -
演算法導論 (Introduction to Algorithms, 2/e)$860$679 -
Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engine$1,880$1,786 -
ASP.NET 程式設計徹底研究$590$466 -
C# Primer Plus 中文版 (C# Primer Plus)$680$537 -
鳥哥的 Linux 私房菜－伺服器架設篇$750$638 -
鳥哥的 Linux 私房菜─基礎學習篇增訂版$560$476 -
JSP 動態網頁入門實務$720$569 -
人月神話：軟體專案管理之道 (20 週年紀念版)(The Mythical Man-Month: Essays on Software Engineering, Anniversary Edition, 2/e)$480$379 -
JSP 2.0 技術手冊$750$593 -
建構嵌入式 Linux 系統$780$616 -
Word 排版藝術$620$490 -
Internet TCP/IP 協定觀念與實作, 2/e
$580$458 -
Embedded Linux Primer: A Practical Real-World Approach (Paperback)$2,050$1,948 -
Computer Algorithms, 2/e (Paperback)$1,390$1,362
商品描述
Table Of Contents
1. Introduction.Functional Languages.
Bibliographical Notes.
2. Functional Programming in Haskell.
Equations and Functions.
Basic Types and Constructed Types.
Lists.
Higher-order Functional Programming Techniques.
Algebraic Types and Polymorphism.
Arrays.
Type Classes and Class Methods.
Exercises.
Bibliographical Notes.
3. The Efficiency of Functional Programs.
Analyzing the Efficiency of Programs.
Program Transformation.
Conclusion.
Exercises.
Bibliographical Notes.
4. Concrete Data Types.
Trees.
Arrays.
Exercises.
Bibliographical Notes.
5. Abstract Data Types.
Stacks.
Queues.
Priority Queues.
Sets.
Tables.
Binary Search Trees.
Heaps.
AVL trees.
Exercises.
Bibliographical Notes.
6. Sorting.
Comparison-based Sorting.
Basic Sorting Algorithms.
Tree-based Sorting.
Efficiency of Comparison-based Algorithms.
Representation-based Sorting.
Exercises.
Bibliographical Notes.
7. Graph Algorithms.
The Graph ADT.
Depth-first and Breadth-first Search.
Topological Sort.
Minimum Spanning Tree.
Depth-first Search Trees and Forests.
Conclusion.
Exercises.
Bibliographical Notes.
8. Top-down Design Techniques.
Backtracking Search.
Priority-first Search.
Greedy Algorithms.
Exercises.
Bibliographical Notes.
9. Dynamic Programming.
The Dynamic Programming Higher-order Function.
Chained Matrix Multiplications.
Optimal Binary Search Trees.
All-pairs Shortest Path.
The Travelling Salesperson.
Conclusion.
Exercises.
Bibliographical Notes.
10. Advanced topics.
Monads.
Parallel Algorithms.
Bibliographical Notes.
Bibliography.
B: Mathematical Background.
Notation.
Logarithms.
Summation Formulas.
Solving Recurrence Equations.
Index. 0201596040T04062001
商品描述(中文翻譯)
目錄
1. 介紹
演算法
函數式語言
參考文獻
2. Haskell中的函數式程式設計
語言概述
方程式與函數
基本類型與構造類型
列表
高階函數式程式設計技術
代數類型與多型性
陣列
類別與類別方法
練習
參考文獻
3. 函數式程式的效率
簡化順序
程式效率分析
程式轉換
結論
練習
參考文獻
4. 具體資料類型
列表
樹
陣列
練習
參考文獻
5. 抽象資料類型
介紹
堆疊
隊列
優先隊列
集合
表格
二元搜尋樹
堆
AVL樹
練習
參考文獻
6. 排序
介紹
基於比較的排序
基本排序演算法
基於樹的排序
基於比較的演算法效率
基於表示的排序
練習
參考文獻
7. 圖形演算法
定義與術語
圖形ADT
深度優先與廣度優先搜尋
拓撲排序
最小生成樹
深度優先搜尋樹與森林
結論
練習
參考文獻
8. 自上而下的設計技術
分治法
回溯搜尋
優先搜尋
貪婪演算法
練習
參考文獻
9. 動態程式設計
介紹
動態程式設計高階函數
鏈式矩陣乘法
最佳二元搜尋樹
所有對最短路徑
旅行推銷員問題
結論
練習
參考文獻
10. 進階主題
處理網路
單子
平行演算法
參考文獻
參考書目
A: Haskell實作
B: 數學背景
符號
對數
求和公式
解遞迴方程式
索引
