7 Algorithm Design Paradigms

Sung-Hyuk Cha‏

יוני 2020 · Cha Academy llc

מידע על הספר הדיגיטלי הזה

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.

על המחבר

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.