Create your own shelf sign up

Together we find better books

[−]
  • Search Conteggio caratteri ISBN valido ISBN non valido Codice a barre valido Codice a barre non valido loading search

Introduction to Algorithms, Second Edition

By ,,,

Publisher: The MIT Press

4.4
(228)

Language:English | Number of Pages: 1184 | Format: Paperback | In other languages: (other languages) Chi simplified , Italian , Chi traditional

Isbn-10: 0262531968 | Isbn-13: 9780262531962 | Publish date:  | Edition 2

Also available as: Hardcover

Category: Computer & Technology , Reference , Textbook

Do you like Introduction to Algorithms, Second Edition ?
Join aNobii to see if your friends read it, and discover similar books!

Sign up for free
Book Description
PLEASE NOTE: This is the international student paperback edition of this book. The MIT Press does not have sales rights for this paperback edition in the US and Canada. Customers in the US and Canada must order the hardcover edition.

There are books on algorithms that are rigorous but incomplete and others that cover masses of material but lack rigor. Introduction to Algorithms combines rigor and comprehensiveness.

The book covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers. Each chapter is relatively self-contained and can be used as a unit of study. The algorithms are described in English and in a pseudocode designed to be readable by anyone who has done a little programming. The explanations have been kept elementary without sacrificing depth of coverage or mathematical rigor.

The first edition became the standard reference for professionals and a widely used text in universities worldwide. The second edition features new chapters on the role of algorithms, probabilistic analysis and randomized algorithms, and linear programming, as well as extensive revisions to virtually every section of the book. In a subtle but important change, loop invariants are introduced early and used throughout the text to prove algorithm correctness. Without changing the mathematical and analytic focus, the authors have moved much of the mathematical foundations material from Part I to an appendix and have included additional motivational material at the beginning.
Sorting by
  • 4

    This book is like an encyclopedia of algorithms. The algorithms are presented with pseudo code so it doesn’t matter what your favorite programming language is. A very rigorous mathematical approach is used for the analysis of for instance performance.

    said on 

  • 4

    My personal library about Algorithms and Data Structures.

    "Algorithms and Data Structures" is a huge field.
    Lot of algorithms and data structures are used in nowadays computer software of variuos kinds. Not all data structures or algorithms on them are adequate for solving a particular problem, so you must have some skills to say which one is "better" t ...continue

    "Algorithms and Data Structures" is a huge field. Lot of algorithms and data structures are used in nowadays computer software of variuos kinds. Not all data structures or algorithms on them are adequate for solving a particular problem, so you must have some skills to say which one is "better" than another in your particular situation. Despite it's name, this book is an almost complete reference to achieve this skills. Sure, material presented here is not so easy and the book is not something you can read while watching MTV. Each chapter presents an argument in a very concise and formal way. Too much for some people, but this is not bad. Just skipping what you don't/want understand is the primary key to appreciate this book. When you will master the main concepts of the argument you are interested, it's a pleasure returning on those parts you have precedently skipped. Parts about sorting and selections (heapsort, quicksort, linear sorting, etc.), common data structures (stacks and queues, hash tables, search binary trees, red-black trees), advanced data structures (B trees, binomial heaps, Fibonacci's heaps etc.) and algorithms on graphs (depth first traversal, minimum set cover, Kruskal and Prim's algorithms, Bellman-Ford's method, Dijkstra's algorithm) are well written and you can consider this parts as a reference for the future. But this book as bad things too. The pseudocode, even if comprehensible, is not so much readable. In some cases it's too much dependent by the contest and this increase your understanding time. Chapters about math reference are not clear at all. Too much arguments without too much explanations, especially sections about algorithm's analisys. The last part of this book about complements and extensions could be easily dropped off from the book. Material presented here don't fit in an introductory text about algorithms and needs other knowledge a person who is reading this book obviously don't has. A note on what that particular data structure is useful for would be very appreciated. Good book. Well spent money.

    said on 

  • 3

    Il "Cormen" è usato da gran parte dei corsi universitari di algoritmi e strutture dati. Si tratta di un testo rigoroso, preciso, complesso e ricco di esercizi (da evitare se ci si vuole dedicare all'argomento a tempo perso).
    Peccato per l'orribile pseudo-linguaggio utilizzato per codificare gli e ...continue

    Il "Cormen" è usato da gran parte dei corsi universitari di algoritmi e strutture dati. Si tratta di un testo rigoroso, preciso, complesso e ricco di esercizi (da evitare se ci si vuole dedicare all'argomento a tempo perso). Peccato per l'orribile pseudo-linguaggio utilizzato per codificare gli esempi, uno pseudo-pascal, con stranezze tipo la notazione attributo[oggetto].

    said on 

  • 5

    This book is a very comprehensive approach to the basics of algorithmic studies. It is not necessary to finish every section of this book, but pick the earlier parts ( introductory ) and then choose some selected topics of one's interest. In time, one will discover this will be very critical to a ...continue

    This book is a very comprehensive approach to the basics of algorithmic studies. It is not necessary to finish every section of this book, but pick the earlier parts ( introductory ) and then choose some selected topics of one's interest. In time, one will discover this will be very critical to advance onto many other difficult topics.

    said on 

  • 5

    演算法的聖經本,
    一般的評價是兼具深度和廣度,
    所以很多學校都拿來當課本。

    但是對初學者來說,
    看起來還是蠻痛苦的... @_@

    said on