Впервые на русском языке выходит одна из самых авторитетных книг по разработке и использованию алгоритмов. Алгоритмы — это основа программирования, определяющая, каким образом программное обеспечение будет использовать структуры данных. Вы познакомитесь с базовыми аспектами построения алгоритмов, основными понятиями и определениями, структурами данных, затем перейдете к основным методам построения алгоритмов, неразрешимости и методам решения неразрешимых задач, и, наконец, изучите рандомизацию при проектировании алгоритмов. Самые сложные темы объясняются на четких и простых примерах, поэтому книга может использоваться как для самостоятельного изучения студентами, так и учеными-исследователями или профессионалами в области компьютерных технологий, которые хотят получить представление о применении тех или иных методов проектирования алгоритмов. Алгоритмический анализ состоит из двух фундаментальных компонентов: выделения математически чистого ядра задачи и выявления методов проектирования подходящего алгоритма на основании структуры задачи. И чем лучше аналитик владеет полным арсеналом возможных методов проектирования, тем быстрее он начинает распознавать «чистые» формулировки, лежащие в основе запутанных задач реального мира.
Vpervye na russkom yazyke vykhodit odna iz samykh avtoritetnykh knig po razrabotke i ispolzovaniyu algoritmov. Algoritmy eto osnova programmirovaniya, opredelyayushchaya, kakim obrazom programmnoe obespechenie budet ispolzovat struktury dannykh. Vy poznakomites s bazovymi aspektami postroeniya algoritmov, osnovnymi ponyatiyami i opredeleniyami, strukturami dannykh, zatem pereydete k osnovnym metodam postroeniya algoritmov, nerazreshimosti i metodam resheniya nerazreshimykh zadach, i, nakonets, izuchite randomizatsiyu pri proektirovanii algoritmov. Samye slozhnye temy obyasnyayutsya na chetkikh i prostykh primerakh, poetomu kniga mozhet ispolzovatsya kak dlya samostoyatelnogo izucheniya studentami, tak i uchenymi-issledovatelyami ili professionalami v oblasti kompyuternykh tekhnologiy, kotorye khotyat poluchit predstavlenie o primenenii tekh ili inykh metodov proektirovaniya algoritmov. Algoritmicheskiy analiz sostoit iz dvukh fundamentalnykh komponentov: vydeleniya matematicheski chistogo yadra zadachi i vyyavleniya metodov proektirovaniya podkhodyashchego algoritma na osnovanii struktury zadachi. I chem luchshe analitik vladeet polnym arsenalom vozmozhnykh metodov proektirovaniya, tem bystree on nachinaet raspoznavat chistye formulirovki, lezhashchie v osnove zaputannykh zadach realnogo mira.
For the first time in Russian published one of the most authoritative books on the development and use of algorithms. Algorithms are the basis of the programming that defines how the software will use a data structure. You will learn the basic aspects of algorithms, basic concepts and definitions, data structures, and then move to the main methods of designing algorithms, insolubility and methods of solving unsolvable problems, and, finally, examine randomization in the design of algorithms. The most difficult topics are explained in clear and simple examples, so the book can be used either for self study by students, researchers or professionals in the field of computer technology who want to get an idea about the application of certain methods of designing algorithms.Algorithmic analysis consists of two fundamental components: the allocation mathematically clean core of a problem and identify design methods suitable algorithm based on the structure of the task. And the better the analyst has a full Arsenal of possible design techniques, the faster it starts to recognize the clean formulations that lie at the basis of the intricate problems of the real world.