Второе издание одной из самых авторитетных книг по программированию посвящено использованию структур данных и алгоритмов. Алгоритмы — это основа программирования, определяющая, каким образом разрабатываемое программное обеспечение будет использовать структуры данных. На четких и простых программных примерах автор объясняет эту сложную тему, предлагая читателям написать собственные программы и на практике освоить полученные знания. Рассматриваемые примеры написаны на языке Java, хотя для усвоения материала читателю не обязательно хорошо знать его — достаточно владеть любым языком программирования, например C++. Первая часть книги представляет собой введение в алгоритмизацию и структуры данных, а также содержит изложение основ объектно-ориентированного программирования. Следующие части посвящены различным алгоритмам и структурам данных, рассматриваемым от простого к сложному: сортировка, абстрактные типы данных, связанные списки, рекурсия, древовидные структуры данных, хеширование, пирамиды, графы. Приводятся рекомендации по использованию алгоритмов и выбору той или иной структуры данных в зависимости от поставленной задачи.
Vtoroe izdanie odnoy iz samykh avtoritetnykh knig po programmirovaniyu posvyashcheno ispolzovaniyu struktur dannykh i algoritmov. Algoritmy eto osnova programmirovaniya, opredelyayushchaya, kakim obrazom razrabatyvaemoe programmnoe obespechenie budet ispolzovat struktury dannykh. Na chetkikh i prostykh programmnykh primerakh avtor obyasnyaet etu slozhnuyu temu, predlagaya chitatelyam napisat sobstvennye programmy i na praktike osvoit poluchennye znaniya. Rassmatrivaemye primery napisany na yazyke Java, khotya dlya usvoeniya materiala chitatelyu ne obyazatelno khorosho znat ego dostatochno vladet lyubym yazykom programmirovaniya, naprimer C++. Pervaya chast knigi predstavlyaet soboy vvedenie v algoritmizatsiyu i struktury dannykh, a takzhe soderzhit izlozhenie osnov obektno-orientirovannogo programmirovaniya. Sleduyushchie chasti posvyashcheny razlichnym algoritmam i strukturam dannykh, rassmatrivaemym ot prostogo k slozhnomu: sortirovka, abstraktnye tipy dannykh, svyazannye spiski, rekursiya, drevovidnye struktury dannykh, kheshirovanie, piramidy, grafy. Privodyatsya rekomendatsii po ispolzovaniyu algoritmov i vyboru toy ili inoy struktury dannykh v zavisimosti ot postavlennoy zadachi.
Second edition of one of the most authoritative books on programming focus on the use of data structures and algorithms. Algorithms are the basis of the programming that defines how to develop software is to use data structures. On a clear and simple program examples, the author explains this complex topic, offering readers to write their own programs and practice to master the knowledge. The above examples are written in Java, although for learning the material the reader does not necessarily know him well — enough to possess any programming language such as C++. The first part of the book provides an introduction to algorithms and data structures, and also contains a presentation of the fundamentals of object-oriented programming. The next part is devoted to various algorithms and data structures, considered from simple to complex: sorting, abstract data types, linked lists, recursion, tree data structures, hashing, pyramid graphs. Provides guidance on the use of algorithms and the choice of a particular data structure depending on the task.