7 Algorithm Design Paradigms

Sung-Hyuk Cha

Jun 2020 · Cha Academy llc

About this ebook

The intended readership includes both undergraduate and graduate students majoring in computer science as well as researchers in the computer science area. The book is suitable either as a textbook or as a supplementary book in algorithm courses. Over 400 computational problems are covered with various algorithms to tackle them. Rather than providing students simply with the best known algorithm for a problem, this book presents various algorithms for readers to master various algorithm design paradigms. Beginners in computer science can train their algorithm design skills via trivial algorithms on elementary problem examples. Graduate students can test their abilities to apply the algorithm design paradigms to devise an efficient algorithm for intermediate-level or challenging problems.

Key Features:

Dictionary of computational problems: A table of over 400 computational problems with more than 1500 algorithms is provided. 

Indices and Hyperlinks: Algorithms, computational problems, equations, figures, lemmas, properties, tables, and theorems are indexed with unique identification numbers and page numbers in the printed book and hyperlinked in the e-book version.

Extensive Figures: Over 435 figures illustrate the algorithms and describe computational problems.

Comprehensive exercises: More than 352 exercises help students to improve their algorithm design and analysis skills. The answers for most questions are available in the accompanying solution manual.

Ratings and reviews

It is an excellent algorithm book, I highly recommend it. First of all, this book is a very comprehensive survey, covering most algorithmic problems with a concise and clear logical structure. Secondly, it is very suitable for college students to read. I have been confused about some algorithms, but I can understand and master those algorithm design patterns from this book. It provides multiple perspectives from the description, sample templates, pseudo-code, and figure illustrations to help me study and think. I will use this book as an algorithm dictionary. Whether for studying or for preparing for a computer-based interview, it is an excellent source to grasp the essence and apply needs quickly.

I loved reading the footnote bios of famous mathematicians, computer scientists very much. I bought a book of bio's of famous mathematicians (a very light one) but got so bored after one page and gave up reading. But your three sentence summary bio's in the context of the chapters and the algorithms give no overwhelming feeling and create a lot of interest in the related topics. A very comprehensive book on the algorithms with lots of illustrations is a good book for students and instructors.

About the author

Sung-Hyuk Cha is a professor of computer science at Pace University in New York. 

He received his Ph.D. in Computer Science from State University of New York at Buffalo in 2001 and B.S. and M.S. degrees in Computer Science from Rutgers, the State University of New Jersey in 1994 and 1996, respectively. 

From 1996 to 1998, he was working in the area of medical information systems at Information Technology R\&D Center, Samsung SDS.

He has been a faculty member at Pace University since 2001.