В этой книге, предназначенной для студентов математических и программистских специальностей (начиная с младших курсов), подробно разбираются основные методы построения и анализа эффективных алгоритмов. Она основана на лекциях авторов в университетах Сан-Диего и Беркли. Выбор материала не вполне стандартный (скажем, о сортировке и структурах данных, связанных с хранением упорядоченных множеств в сбалансированных деревьях, не говорится, зато обсуждаются линейное программирование и даже квантовые вычисления). Авторы старались выделить основные идеи и излагать доказательства наглядно, не злоупотребляя формализмом, но и не жертвуя математической строгостью; оригинальный подход авторов делает книгу интересной не только студентам, но и опытным преподавателям. Каждый раздел снабжён упражнениями.
V etoj knige, prednaznachennoj dlja studentov matematicheskikh i programmistskikh spetsialnostej (nachinaja s mladshikh kursov), podrobno razbirajutsja osnovnye metody postroenija i analiza effektivnykh algoritmov. Ona osnovana na lektsijakh avtorov v universitetakh San-Diego i Berkli. Vybor materiala ne vpolne standartnyj (skazhem, o sortirovke i strukturakh dannykh, svjazannykh s khraneniem uporjadochennykh mnozhestv v sbalansirovannykh derevjakh, ne govoritsja, zato obsuzhdajutsja linejnoe programmirovanie i dazhe kvantovye vychislenija). Avtory staralis vydelit osnovnye idei i izlagat dokazatelstva nagljadno, ne zloupotrebljaja formalizmom, no i ne zhertvuja matematicheskoj strogostju; originalnyj podkhod avtorov delaet knigu interesnoj ne tolko studentam, no i opytnym prepodavateljam. Kazhdyj razdel snabzhjon uprazhnenijami.
