Algorithm Design: A Methodological Approach - 150 Problems and Detailed Solutions
暫譯: 演算法設計:方法論的探討 - 150 道題目與詳細解答

Bosc, Patrick, Guyomard, Marc, Miclet, Laurent

  • 出版商: CRC
  • 出版日期: 2023-01-31
  • 售價: $2,275
  • 貴賓價: 9.5$2,161
  • 語言: 英文
  • 頁數: 822
  • 裝訂: Quality Paper - also called trade paper
  • ISBN: 1032369396
  • ISBN-13: 9781032369396
  • 相關分類: Algorithms-data-structures
  • 立即出貨 (庫存 < 3)

商品描述

A best-seller in its French edition, the construction of this book is original and its success in the French market demonstrates its appeal. It is based on three principles: 1. An organization of the chapters by families of algorithms: exhaustive search, divide and conquer, etc. At the contrary, there is no chapter only devoted to a systematic exposure of, say, algorithms on strings. Some of these will be found in different chapters. 2. For each family of algorithms, an introduction is given to the mathematical principles and the issues of a rigorous design, with one or two pedagogical examples. 3. For its most part, the book details 150 problems, spanning on seven families of algorithms. For each problem, a precise and progressive statement is given. More important, a complete solution is detailed, with respect to the design principles that have been presented; often, some classical errors are pointed at. Roughly speaking, two thirds of the book are devoted to the detailed rational construction of the solutions.

商品描述(中文翻譯)

這本書在法文版中是暢銷書,其結構獨特,並且在法國市場的成功顯示了其吸引力。它基於三個原則:1. 章節的組織依據算法的類別:全面搜尋、分而治之等。相對地,並沒有專門針對某一類算法(例如字串算法)進行系統性介紹的章節。這些算法會在不同的章節中出現。2. 對於每一類算法,書中會介紹數學原則及嚴謹設計的問題,並提供一到兩個教學範例。3. 本書大部分內容詳細說明了150個問題,涵蓋七個算法類別。對於每個問題,提供了精確且逐步的陳述。更重要的是,詳細說明了完整的解決方案,並遵循已介紹的設計原則;通常會指出一些經典錯誤。大致而言,書中三分之二的內容專注於解決方案的詳細理性構建。

作者簡介

Patrick Bosc, Marc Guyomard, and Laurent Miclet are former professors at Enssat, Engineering school of University of Rennes, France
and senior researchers at IRISA. They have taught Data Structures, Algorithmic,
Databases, Formal methods, Language theory, Compiling, etc. for numerous years
at the Bachelor and Master levels.

作者簡介(中文翻譯)

Patrick Bosc、Marc Guyomard 和 Laurent Miclet 是法國雷恩大學工程學院 Enssat 的前教授,以及 IRISA 的資深研究員。他們在學士和碩士階段教授了數據結構、演算法、資料庫、形式方法、語言理論、編譯等課程多年。