Algorithms unlocked (Q2844486)

From MaRDI portal





scientific article; zbMATH DE number 6202753
Language Label Description Also known as
default for all languages
No label defined
    English
    Algorithms unlocked
    scientific article; zbMATH DE number 6202753

      Statements

      0 references
      29 August 2013
      0 references
      computer algorithms
      0 references
      problem solving
      0 references
      sorting
      0 references
      searching
      0 references
      graphs
      0 references
      strings
      0 references
      cryptography
      0 references
      data compression
      0 references
      Algorithms unlocked (English)
      0 references
      This is an excellent book introducing to algorithms in an easy-to-read way. The author is a co-author of the well-known textbook [\textit{T. H. Cormen} et al., Introduction to algorithms. 3rd ed. Cambridge, MA: MIT Press (2009; Zbl 1187.68679)] written in full technical precision and deep explanations. The book under review is of a different type; it provides a general explanation, with limited mathematics, of how algorithms enable computers to solve problems. The book should help readers to achieve a broad understanding of the key algorithms underlying much of computer science. Readers will learn what computer algorithms are, how to describe them, and how to evaluate them. They will discover simple ways to search for information in a computer; methods for rearranging information in a computer into a prescribed order; how to use graphs for modelling basic problems in a computer; how to solve problems that ask questions about strings of characters such as DNA structures, the fundamentals of data compression, the basic principles behind cryptography; and even about some unanswered questions in the field of algorithms.NEWLINENEWLINE The book is divided into ten chapters and each of them is devoted to a particular problem (What are algorithms; How to evaluate; Sorting and searching; A lower bound for sorting; Directed acyclic graphs; Shortest paths; Strings; Cryptography; Data compression; Hard problems). Each chapter ends with a section ``Further reading'' which will guide the reader to books and articles that go deeper into the topics. The book is a great review of key algorithms that every computer scientist must understand, so it is very useful for computer science students and practitioners.
      0 references

      Identifiers