Книга Алгоритмы: построение и анализ удачно объединяет в себе полноту охвата и строгость изложения материала. Много книг, посвященных алгоритмам, отличается строгостью изложения материала, но страдает определенной неполнотой; другие книги охватывают огромный объем материала, но недостаточно строго излагают его. В книге Алгоритмы: построение и анализ описаны самые разнообразные алгоритмы, сочетается широкий диапазон тем с глубиной и полнотой изложения; при этом изложение доступно для читателей самого разного уровня подготовки. Каждая глава книги относительно самодостаточна и может использоваться в качестве отдельной темы для изучения. Алгоритмы в книге Алгоритмы: построение и анализ описаны простым человеческим языком и с применением псевдокода, который понятен любому, кто хоть в небольшой степени знаком с программированием, а пояснения принципов их работы даны без излишней математической строгости и требуют лишь элементарных знаний.Первое издание книги Алгоритмы: построение и анализ давно стало стандартным справочным руководством для профессионалов и учебным пособием для университетов. Второе издание было дополнено новыми главами, раскрывающими такие темы, как вероятностный анализ и рандомизированные алгоритмы, линейное программирование. Третье издание также существенно дополнено и пересмотрено. В него вошли две совершенно новые главы, посвященные деревьям ван Эмде Боаса и многопоточным алгоритмам, а глава, посвященная рекуррентности, существенно расширена.Изменена подача такого материала, как динамическое программирование и жадные алгоритмы, и введено новое понятие потока, основанного на ребрах, в материале о транспортных сетях. В третье издание книги Алгоритмы: построение и анализ также было добавлено множество новых упражнений и задач.Фундаментальный труд Алгоритмы: построение и анализ известных специалистов в области информатики достоин занять место на полке любого человека, чья деятельность так или иначе связана с вычислительной техникой и алгоритмами:для профессионала эта книга может служить настольным справочником,для преподавателя - пособием для подготовки к лекциям и источником интересных нетривиальных задач,для студентов и аспирантов - отличным учебником.Каждый может найти в ней именно тот материал, который касается интересующей его темы и представлен именно с тем уровнем сложности и строгости, который требуется читателю.Описание алгоритмов на естественном языке дополняется псевдокодом, который позволяет любому имеющему хотя бы начальные знания и опыт программирования, реализовать алгоритм на используемом им языке программирования. Строгий математический анализ и обилие теорем сопровождаются большим количеством иллюстраций, элементарными рассуждениями и простыми приближенными оценками. Широта охвата материала и степень строгости его изложения дают основания считать эту книгу одной из лучших книг, посвященных разработке и анализу алгоритмов.Третье издание этого классического труда в большой степени доработано. В нем появились новые главы, в том числе посвященные такой важной в последнее время теме, как многопоточные алгоритмы, а старые подверглись переработке, местами весьма существенной, когда уже имевшийся во втором издании материал излагается с иных позиций, чем ранее.Данная книга будет не лишней как на столе студента и аспиранта, так и на рабочей полке практикующего программиста.Об авторахТомас Кормен - профессор информатики в колледже Дартмута и бывший директор Института литературы и риторики Дартмутского колледжа. Чарльз Лейзерсон - профессор информатики и электротехники в Массачусетском технологическом институте, где также работает и профессор Рональд Ривест. Клиффорд Штайн - профессор организации производства и исследования операций в Колумбийском университете.Отзывы о книге:"В свете взрывного роста количества данных и распространения вычислительных приложений эффективные алгоритмы востребованы в еще большей степени, чем ранее. Эта прекрасно написанная, тщательно продуманная и организованная книга является отличным введением в разработку и анализ алгоритмов. Первая ее половина представляет собой эффективный учебник теории алгоритмов, а вторая в большей степени предназначена для научных работников и любознательных студентов, которые хотели бы получить дополнительные знания об этой интересной науке."Шан-Хуа Тенг, Университет Южной Каролины"Это настоящая библия в указанной области, исчерпывающий учебник, охватывающий весь спектр современных алгоритмов: от быстрых алгоритмов и структур данных до алгоритмов с полиномиальным временем работы для решения очень сложных задач, от классических алгоритмов теории графов до специализированных алгоритмов поиска подстрок, вычислительной геометрии и теории чисел. Нельзя не упомянуть появившиеся в третьем издании деревья ван Эмде Боаса и многопоточные алгоритмы, важность которых постоянно увеличивается".Дэниел Шпильман, факультет информатики Йельского университета"Как преподаватель и исследователь в области алгоритмов с более чем двадцатилетним стажем, могу с уверенностью утверждать, что книга Кормена - лучший из встречавшихся мне учебников. Это умный, энциклопедичный и современный подход к изучению алгоритмов; наш факультет продолжит использовать эту книгу как в качестве учебника для студентов и аспирантов, так и в качестве рекомендуемого справочного пособия".Габриэль Робинс, факультет информатики Университета Вирджинии.3-е издание.
Kniga Algoritmy: postroenie i analiz udachno obedinyaet v sebe polnotu okhvata i strogost izlozheniya materiala. Mnogo knig, posvyashchennykh algoritmam, otlichaetsya strogostyu izlozheniya materiala, no stradaet opredelennoy nepolnotoy; drugie knigi okhvatyvayut ogromnyy obem materiala, no nedostatochno strogo izlagayut ego. V knige Algoritmy: postroenie i analiz opisany samye raznoobraznye algoritmy, sochetaetsya shirokiy diapazon tem s glubinoy i polnotoy izlozheniya; pri etom izlozhenie dostupno dlya chitateley samogo raznogo urovnya podgotovki. Kazhdaya glava knigi otnositelno samodostatochna i mozhet ispolzovatsya v kachestve otdelnoy temy dlya izucheniya. Algoritmy v knige Algoritmy: postroenie i analiz opisany prostym chelovecheskim yazykom i s primeneniem psevdokoda, kotoryy ponyaten lyubomu, kto khot v nebolshoy stepeni znakom s programmirovaniem, a poyasneniya printsipov ikh raboty dany bez izlishney matematicheskoy strogosti i trebuyut lish elementarnykh znaniy.Pervoe izdanie knigi Algoritmy: postroenie i analiz davno stalo standartnym spravochnym rukovodstvom dlya professionalov i uchebnym posobiem dlya universitetov. Vtoroe izdanie bylo dopolneno novymi glavami, raskryvayushchimi takie temy, kak veroyatnostnyy analiz i randomizirovannye algoritmy, lineynoe programmirovanie. Trete izdanie takzhe sushchestvenno dopolneno i peresmotreno. V nego voshli dve sovershenno novye glavy, posvyashchennye derevyam van Emde Boasa i mnogopotochnym algoritmam, a glava, posvyashchennaya rekurrentnosti, sushchestvenno rasshirena.Izmenena podacha takogo materiala, kak dinamicheskoe programmirovanie i zhadnye algoritmy, i vvedeno novoe ponyatie potoka, osnovannogo na rebrakh, v materiale o transportnykh setyakh. V trete izdanie knigi Algoritmy: postroenie i analiz takzhe bylo dobavleno mnozhestvo novykh uprazhneniy i zadach.Fundamentalnyy trud Algoritmy: postroenie i analiz izvestnykh spetsialistov v oblasti informatiki dostoin zanyat mesto na polke lyubogo cheloveka, chya deyatelnost tak ili inache svyazana s vychislitelnoy tekhnikoy i algoritmami:dlya professionala eta kniga mozhet sluzhit nastolnym spravochnikom,dlya prepodavatelya - posobiem dlya podgotovki k lektsiyam i istochnikom interesnykh netrivialnykh zadach,dlya studentov i aspirantov - otlichnym uchebnikom.Kazhdyy mozhet nayti v ney imenno tot material, kotoryy kasaetsya interesuyushchey ego temy i predstavlen imenno s tem urovnem slozhnosti i strogosti, kotoryy trebuetsya chitatelyu.Opisanie algoritmov na estestvennom yazyke dopolnyaetsya psevdokodom, kotoryy pozvolyaet lyubomu imeyushchemu khotya by nachalnye znaniya i opyt programmirovaniya, realizovat algoritm na ispolzuemom im yazyke programmirovaniya. Strogiy matematicheskiy analiz i obilie teorem soprovozhdayutsya bolshim kolichestvom illyustratsiy, elementarnymi rassuzhdeniyami i prostymi priblizhennymi otsenkami. SHirota okhvata materiala i stepen strogosti ego izlozheniya dayut osnovaniya schitat etu knigu odnoy iz luchshikh knig, posvyashchennykh razrabotke i analizu algoritmov.Trete izdanie etogo klassicheskogo truda v bolshoy stepeni dorabotano. V nem poyavilis novye glavy, v tom chisle posvyashchennye takoy vazhnoy v poslednee vremya teme, kak mnogopotochnye algoritmy, a starye podverglis pererabotke, mestami vesma sushchestvennoy, kogda uzhe imevshiysya vo vtorom izdanii material izlagaetsya s inykh pozitsiy, chem ranee.Dannaya kniga budet ne lishney kak na stole studenta i aspiranta, tak i na rabochey polke praktikuyushchego programmista.Ob avtorakhTomas Kormen - professor informatiki v kolledzhe Dartmuta i byvshiy direktor Instituta literatury i ritoriki Dartmutskogo kolledzha. CHarlz Leyzerson - professor informatiki i elektrotekhniki v Massachusetskom tekhnologicheskom institute, gde takzhe rabotaet i professor Ronald Rivest. Klifford SHtayn - professor organizatsii proizvodstva i issledovaniya operatsiy v Kolumbiyskom universitete.Otzyvy o knige:"V svete vzryvnogo rosta kolichestva dannykh i rasprostraneniya vychislitelnykh prilozheniy effektivnye algoritmy vostrebovany v eshche bolshey stepeni, chem ranee. Eta prekrasno napisannaya, tshchatelno produmannaya i organizovannaya kniga yavlyaetsya otlichnym vvedeniem v razrabotku i analiz algoritmov. Pervaya ee polovina predstavlyaet soboy effektivnyy uchebnik teorii algoritmov, a vtoraya v bolshey stepeni prednaznachena dlya nauchnykh rabotnikov i lyuboznatelnykh studentov, kotorye khoteli by poluchit dopolnitelnye znaniya ob etoy interesnoy nauke."SHan-KHua Teng, Universitet YUzhnoy Karoliny"Eto nastoyashchaya bibliya v ukazannoy oblasti, ischerpyvayushchiy uchebnik, okhvatyvayushchiy ves spektr sovremennykh algoritmov: ot bystrykh algoritmov i struktur dannykh do algoritmov s polinomialnym vremenem raboty dlya resheniya ochen slozhnykh zadach, ot klassicheskikh algoritmov teorii grafov do spetsializirovannykh algoritmov poiska podstrok, vychislitelnoy geometrii i teorii chisel. Nelzya ne upomyanut poyavivshiesya v tretem izdanii derevya van Emde Boasa i mnogopotochnye algoritmy, vazhnost kotorykh postoyanno uvelichivaetsya".Deniel SHpilman, fakultet informatiki Yelskogo universiteta"Kak prepodavatel i issledovatel v oblasti algoritmov s bolee chem dvadtsatiletnim stazhem, mogu s uverennostyu utverzhdat, chto kniga Kormena - luchshiy iz vstrechavshikhsya mne uchebnikov. Eto umnyy, entsiklopedichnyy i sovremennyy podkhod k izucheniyu algoritmov; nash fakultet prodolzhit ispolzovat etu knigu kak v kachestve uchebnika dlya studentov i aspirantov, tak i v kachestve rekomenduemogo spravochnogo posobiya".Gabriel Robins, fakultet informatiki Universiteta Virdzhinii.3-e izdanie.
