Computer Algorithm Design and Analysis: University Textbook (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, offering a broad perspective. The chapter design matches the requirements of the "2003 Computer Science Curriculum Plan," emphasizing systematicity, completeness, hierarchical structure, sequential order, and coherence, with strong logical coherence. Keeping pace with the times, the latest research findings are incorporated into the book, reflecting contemporary characteristics. It 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 minor modifications, demonstrating wide adaptability. 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, management information systems, and related fields. Its primary goal is to teach and analyze the fundamental principles, methods, and techniques of various algorithms, covering the 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 Teaching Materials Award, and the second edition was included in the Guangxi Excellent Teaching Materials Construction Fund Project. The book consists of 15 chapters, with advanced and 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.