Computer Algorithm Design and Analysis (Second Edition)

Author: Su Defu
Publisher:
Publish Date: 2005-07-01
Features: Adapting to the rapid development of computer science and technology, meeting the needs of higher education teaching reform and talent cultivation in the new century, the content aligns with international similar textbooks, and the perspective is broad. The chapter design matches the requirements of the "2003 Computer Science Curriculum Plan," emphasizing the systematicity, completeness, hierarchical structure, sequential order, and coherence of knowledge, with strong logical coherence. Keeping pace with the times, the latest research findings are incorporated into the book, reflecting contemporary characteristics. The book primarily focuses on non-numeric computer algorithms while also covering numeric ones, equally emphasizing serial and parallel algorithms. The algorithm descriptions and analyses in the book are detailed, and many algorithms can be implemented with slight modifications, making them widely adaptable. Algorithm design and analysis are among the main research fields of computer science and technology. This course is an important foundational professional course for senior undergraduate and graduate students in computer science and technology, software engineering, and management information systems. Its primary goal is to teach and analyze the fundamental principles, methods, and techniques of various algorithms, as well as to introduce solutions to important practical problems frequently encountered in computer applications, such as sorting, selection, searching, string matching, matrix operations, large integer multiplication, fast Fourier transforms, data encryption, network routing, bioinformatics processing, and database operations. The first edition of this book won the First Prize of Guangxi University Excellent Textbooks, and the second edition was included in the Guangxi Key Textbook Construction Fund Project. The book consists of 15 chapters, with advanced materials, practical content, clear focus, conciseness, abundant examples, and appropriate difficulty levels, making it easy for self-study. The book primarily focuses on non-numeric algorithms while also covering numeric ones; equally emphasizing serial and parallel algorithms. The appendix introduces the use of the parallel MULTIPASCAL system and provides a parallel program example. This book can be used as a textbook for undergraduate and graduate students in computer science and technology, software engineering, network engineering, information security, management information systems, systems engineering, applied mathematics, and computational mathematics. It can also serve as a reference for engineering technicians engaged in computer science and technology research and computer software development.