Algorithms on Java. 4th edition. Robert Sedzhvik, Kevin Wayne

This book is conceived as an overview of the most important computer algorithms today and as a collection of fundamental techniques for more and more people who need them. It is designed in the form of a textbook for the second year of studying computing equipment, when students already own basic programming skills and are familiar with computer systems. The book can also be useful for self -education or as a reference book for those who are engaged in the development of computer systems or applied programs, since it contains the implementation of useful algorithms and detailed information about the characteristics of performance and client programs. Wide coverage of the material makes this book with a convenient introduction into this area. Studying algorithms and data structures is the basis of any computer course, not only for programmers and studying computing equipment. Everyone who uses the computer wants it to work faster and solve larger problems. Algorithms in this book are a collection of basic knowledge gained over the past SO years and recognized as irreplaceable. From modeling N bods in physics to deciphering genetic code in molecular biology - the main methods described here are necessary in any field of scientific research; From architectural design systems to modeling aircraft, they are necessary in engineering calculations; And from databases management systems to search mechanisms on the Internet, they are the necessary parts of modern software systems. Only a few examples are given here: as the area of ​​use of computer applications is expanded, the influence of basic methods described here is growing. Before proceeding with the development of a fundamental approach to the study of algorithms, we will develop data types for glasses, queues and other low -level abstractions, which we will then use throughout the book. Then we will consider fundamental algorithms for sorting, searching, graphs and lines. The last chapter is a review of the material presented in the book in a wider context.