Introduction to the Design and Analysis of Algorithms

R.C.T. Lee, S.S. Tseng, R.C. Chang, Y.T.Tsai

已絕版

買這商品的人也買了...

商品描述

本書特色

演算法對資訊相關科系來說是相當重要的一們學科它對學生的邏輯思考與解決問題的能力都有相當的幫助。而李家同教授不僅是大家所熟知的社會先知事實上他在學術上的成就更早已國內外知名稱得上是國內研究演算法的宗師。本書即為李教授多年來研究與教學所累積下來的精華期間歷經相當長時間的累積與歸納國內許多知名的教授與學者其實都還是參讀本書的前身而學得演算法精髓的呢!

全書依 Strategy 來編排有助於學生建立完整的思考體系內文雖以英文寫成但精湛易懂的表達令人閱讀起來絲毫不會感受到語言的隔閡。
本書的另一個重要特色是它大部分是由範例來導引藉由一個個的問題與解題的方法來帶領讀者學習到各種解決問題的演算法學習者很容易就可以了解每種演算法的應用範圍。許多目前相當炙手可熱的問題如通訊網路設計、IC佈局、或者像生物資訊中常探討的DNA排序分析等本書都已經探討到了。
另外本書也提出一些目前學界還在廣泛研究的演算法如on-line algorithm,Amortized Algorithm等對於有心繼續鑽研的讀者來說亦提供了一個最好的起步

 

本書內容

Chapter 1 Introduction
Chapter 2 The Complexity of Algorithms and the Lower Bounds of Problems
Chapter 3 The Greedy Method
Chapter 4 The Divide-and-Conquer Strategy
Chapter 5 The Searching Strategy
Chapter 6 Prune-and-Search
Chapter 7 Dynamic Programming
Chapter 8 The Theory of NP-Completeness
Chapter 9 Approximation Algorithms
Chapter10 Amortized Analysis
Chapter11 Randomized Algorithms
Chapter12 On-Line Algorithms