В этой монографии, ставшей классикой, излагаются результаты теоретических и прикладных исследований по разработке и анализу эффективных вычислительных алгоритмов. Рассмотрены задачи поиска, сортировки массивов, умножения целых чисел, умножения матриц, алгоритмы на графах, а также основы теории сложности. Книга предназначены для специалистов по компьютерным наукам и программистов, а также будет полезна студентам и аспирантам, специализирующимся в области информатики.В книге описаны фундаментальные принципы построения алгоритмов, лежащих в основе всех компьютерных наук. В ней рассматриваются базовые структуры данных и методики программирования, применяемые при создании эффективных алгоритмов. В начале книги вы познакомитесь со списками, очередями, стеками, деревьями и графами. В последующих главах исследуются методы сортировки и поиска, а также алгоритмы на графах нахождения кратчайшего пути и алгоритмы Штрассена умножения матриц. В конце каждой главы приведено большое количество интересных упражнений разного уровня сложности.
V etoy monografii, stavshey klassikoy, izlagayutsya rezultaty teoreticheskikh i prikladnykh issledovaniy po razrabotke i analizu effektivnykh vychislitelnykh algoritmov. Rassmotreny zadachi poiska, sortirovki massivov, umnozheniya tselykh chisel, umnozheniya matrits, algoritmy na grafakh, a takzhe osnovy teorii slozhnosti. Kniga prednaznacheny dlya spetsialistov po kompyuternym naukam i programmistov, a takzhe budet polezna studentam i aspirantam, spetsializiruyushchimsya v oblasti informatiki.V knige opisany fundamentalnye printsipy postroeniya algoritmov, lezhashchikh v osnove vsekh kompyuternykh nauk. V ney rassmatrivayutsya bazovye struktury dannykh i metodiki programmirovaniya, primenyaemye pri sozdanii effektivnykh algoritmov. V nachale knigi vy poznakomites so spiskami, ocheredyami, stekami, derevyami i grafami. V posleduyushchikh glavakh issleduyutsya metody sortirovki i poiska, a takzhe algoritmy na grafakh nakhozhdeniya kratchayshego puti i algoritmy SHtrassena umnozheniya matrits. V kontse kazhdoy glavy privedeno bolshoe kolichestvo interesnykh uprazhneniy raznogo urovnya slozhnosti.