1. The art of computer programming
Author: Donald E. knuth
Press:
The Chinese version is published by the National Defense University Press. Program Design Art, which is currently not available on the market, is about to come out of the Chinese version of the third edition. (Published, I saw it in the book city of heding, an'an note ).
Network Resources:
Author homepage: http://www-cs-faculty.stanford.edu /~ Knuth/
Electronic books: The Superstar Digital Library has the first and third editions of the Chinese version.
Introduction:
Taocp for short, yes Algorithm It is recognized as the "sunflower Collection ". This book was named by American scientist
What kind of plaque does century cool have? One of two academic books, these 12 books include the theory of relativity of Stein, Di
RAC's quantum mechanics, Mandelbrot's fragtal theory, and the control theory of Gini, the value of this book can be seen. Author Donald E. knuth is also recognized as a master in the computer field. He is the inventor of latex file formats and the inventor of LR (k) grammar analysis algorithms and many other famous algorithms in the compilation principle. Because of his contributions in the field of algorithm design and analysis, and the taocp he wrote, he won the 1974 Nobel Prize in the computer industry-the Turing Award.
Taocp originally planned to release seven books, but until now knuth has completed only three books, but currently only
Find the Chinese version of the first and third editions. This book was originally written in 1960s, and there was no popular high-level Programming Language Therefore, knuth invented an assembly language called mix, the algorithm and Code It is described in mix language, so this book is not suitable for beginners. Although it is now the third revision, it seems that knuth does not intend to rewrite his book in some advanced language. The biggest feature of this book is that the language is lively and the content is easy to read. Even if it is not used as a learning material, the book is also very valuable to favorites. After all, no one in history has won the Turing Award for writing a book like knuth.
Recommendation level: 5 stars
Language: mix
Intended audience: Suitable for beginners who have a high level of knowledge and are not easy to understand, but the book is very valuable to favorites.
2. introduction to algorithms
by Thomas H. cormen, Charles E. leiserson, Ronald L. rivest
Press:
the Chinese version is titled "common data structures and algorithms for modern computers . (This Chinese version is the first version. I have only seen an electronic version, in fact, it does not seem to have been released. The second version is called introduction to algorithms and Anan note.) and Pan jingui are compiled and published by Nanjing University Press. The Chinese version of the book is currently not available on the market, and I have heard that it will not be available in recent years.
network resources: None
Introduction:
If tacop is a "sunflower Collection" in the algorithm field, this book is well deserved. The book is an algorithm textbook for MIT's Electronic Engineering Department and computer department. Its three authors are also famous masters in the computer field. The first part of this book is about the basic mathematical knowledge of algorithm learning. The second part is about common algorithms and data structures. The third part is about advanced topics, this topic describes advanced scientific research topics, including parallel algorithms, NP problems, and approximate algorithms. The basic knowledge is suitable for beginners, and the advanced topic is suitable for postgraduate research. The biggest feature of this book is that the design and analysis of each algorithm have a strict proof. After reading it, it gives people a feeling of knowing it. This book can be used as an algorithm learning book or a dictionary of algorithms and data structures. It is suitable for all types of readers and is of great value to favorites. This book uses pseudocode similar to Pascal to describe the details of the language, and is suitable for readers of various programming languages.
recommendation level: Five-Star
language of use: Pascal-like pseudocode
target audience: applicable to various types of readers and valuable to favorites
algorithm and data structure (the C ++ version has already come out of the second version. This teaching material is used in the graduate course of Peking University Software Institute, prof. Qu wanling, a famous Peking University professor, spoke well, Anan note)
by Fu qingxiang Wang Xiaodong (only Wang Xiaodong is the author of C ++)
Press: Electronic Industry Press
network resource: the superstar electronic library has an electronic version of the book's related exercise set.
introduction:
This book is one of the supporting teaching materials of "Computer Subject Teaching Plan 1993. It covers all the knowledge units for the main subject of algorithms and data structures listed in the "Computer Subject Teaching Plan
1993. The book emphasizes the inseparable relationship between "algorithms" and "data structures", so it emphasizes the abstract data types that combine data types and operations defined on data types, it lays a solid foundation for object-oriented programming methods. The content is rich and detailed, and is suitable for readers of different levels. The basic part can be used as teaching materials for undergraduates majoring in computer science, and the advanced topic part can be used as teaching materials for senior undergraduates or graduate students. The first chapter of this book introduces the complexity of algorithms and the abstract mechanism in algorithm expressions. This chapter is especially classic and has been highly praised by many netizens. Some of the chapters and content in this book are taken from the previous book "Introduction to algorithms", but this book omits the complicated mathematical proofs, so it is more suitable for beginners.
recommendation level: Five-Star
language used: Pascal
intended audience: beginners and experienced programmers, readers who want to take various levels of programmer level exams
3. guidance of the international informatics Olympic competition-Analysis of practical algorithms and programming
by Wu wenhu Wang jiande
Press: Electronic Industry Press
network resources: the Superstar Digital Library contains an electronic version of the book
Introduction:
This book is one of the tutoring books of the middle school student informatics Orsay. This book introduces a variety of common algorithms and algorithms
design ideas, and describes the specific application of various algorithms with a large number of examples and analysis. Because it is written to middle school students, the language of the book is easy to understand and can understand most of the algorithms without too much mathematical knowledge. The disadvantage of this book is that it only provides specific steps for algorithms and lacks rigorous theoretical evidence. However, this makes the book easy to understand. The book cited a large number of questions about informatics competitions. Many of these questions are classic issues with practical application background and have high practical value. For middle school students and college students participating in the competition, this book is a must-have book for the competition, because it basically covers Noi, IOI, ACM/ICPC competitions in all aspects; for beginners, the content of this book is easy to understand and easy to understand. Examples are lively and interesting, and detailed analysis is one of the rare books to learn programming. For experienced programmers, this book covers a wide range of algorithms and can be used as an algorithm reference manual.
recommendation level: Five-Star
language used: Pascal
intended audience: contestants, beginners, and experienced programmers,
readers
4. computer algorithms: Introduction to design and analysis
author: Sara baase, Allen Van Gelder
Press: photocopies published by Higher Education Press. The Chinese version is not yet available. The picture on the right shows the original
surface of the English version, and the album art is different from this . (Images have been lost, ceran note)
network resources: None
Introduction:
this book is a classic textbook for foreign computer systems, as one of the excellent foreign teaching materials recommended by the Ministry of Education of China, the computer department of several famous Chinese universities, including Nanjing University, is used as a designated teaching material for algorithm design courses. This book features strong
tuning the specific steps of algorithm design, giving a step-by-step thinking process for the design and analysis of each algorithm, rather than giving results directly
. The third chapter of this book describes recursive thoughts in a classic way. It provides a simple language and clear description.
it briefly describes the working process and principle of recursion. The content of this book is also very new. Chapter 2 of the third edition introduces how to
use the latest DNA computer design algorithm to solve the problem of Hamilton path. The book uses pseudocode similar to Java to describe the abstract ADT, but does not stick to the specific language details, readers who have learned any advanced language can understand it. This book focuses on introducing the design and analysis of algorithms, and rarely introduces data structures. Therefore, it should be used together with other data structure reference books.
recommendation level: Four-Star
language: Java-like pseudocode
intended audience: readers who have learned Data Structures, readers who take the programmer Level Test
5. data structures and algorithms-object-oriented C ++ Design Model
:
data structures and algorithms with object-oriented design patterns in C ++
prepared by: Bruno R. preiss
Press: photocopies and Chinese versions published by the Electronic Industry Press
network resources:
author's homepage: http://www.pads.uwaterloo.ca/Bruno.Preiss/
Star digital book contains the Book of Chinese electronic
English Electronic and the book code download:
http://www.pads.uwaterloo.ca/Bruno.Preiss/books/opus4/
JAVA language version of the English Electronic:
http://www.pads.uwaterloo.ca/Bruno.Preiss/book S/opus5/
C # language version of the English Electronic Version:
http://www.pads.uwaterloo.ca/Bruno.Preiss/books/opus6
Introduction:
as the title of the title shows, the book's biggest feature is the object-oriented C ++ design model to describe the data knot
ā J the Inner Meaning of zhizhizhishunzhiweiweiweiweidt.
This book can be used as a learning material for basic algorithms and data structures, as well as a typical example of object-oriented design patterns
. The author of this book also writes the Java and C # versions of this book. On the author's home page, an electronic English version of the book in different languages can be viewed or downloaded for free. This book is more suitable for teaching materials of data structures, and the content of teaching materials for algorithm analysis is a little lighter.
recommendation level: Four-Star
language used: available in C ++, Java, and C # different languages
intended audience: beginners, programmers, or programmers, c ++ (or Java, C #) Beginners
6. data structure, algorithms, and applications-C ++ language description
English version title:
data structure, algorithms, and application in c ++
author: Sartaj Sahni
Press: photoprinting plate and Chinese version published by Mechanical Industry Press
network resources:
author's homepage: http://www.cise.ufl.edu /~ Sahni/
book code and exercises download:
http://www.mhhe.com/engcs/compsci/sahni/
the book's Java language version home page:
http://www.cise.ufl.edu /~ Sahni/dsaaj/index.html
Chinese electronic version can be purchased at China Interactive Publishing House or through the ECOIN redeem download,
Web site http://www.china-pub.com/
introduction:
This is a data structure and algorithm textbook described in C ++. The first chapter of this textbook introduces some C ++ syntaxes.
all the code in the book gives a detailed explanation of the Code, it is suitable for C ++ beginners to learn data structures. The book emphasizes object-oriented ideas and design patterns, encapsulates common ADTs, and uses a large number of examples to illustrate the specific application of data structures and algorithms. The book also has a version described in Java. This book is suitable for
beginners as data structures.
recommendation level: Four-Star
language used: C ++, and a Java version
intended audience: programming beginners, programmers, and C ++ (or Java) Beginners