В книге обсуждаются алгоритмы решения наиболее распространенных классов задач: поиск и сортировка, численные алгоритмы и алгоритмы на графах. Особое внимание уделено алгоритмам параллельной обработки, редко освещаемым в литературе на русском языке.Второе оригинальное издание дополнено материалом о конечных и магазинных автоматах, контекстно-свободных грамматиках и машине Тьюринга. Новая глава о рекурсивных алгоритмах содержит обсуждение аппроксимации порядка роста рекуррентных соотношений.Изложение неформальное и чрезвычайно подробное, с большим количеством упражнений, позволяющих вести самоконтроль. Книга нужна всем, кому приходится самостоятельно писать программы - от студентов до программистов банковских систем и научных работников.3-е издание, дополненное.
V knige obsuzhdayutsya algoritmy resheniya naibolee rasprostranennykh klassov zadach: poisk i sortirovka, chislennye algoritmy i algoritmy na grafakh. Osoboe vnimanie udeleno algoritmam parallelnoy obrabotki, redko osveshchaemym v literature na russkom yazyke.Vtoroe originalnoe izdanie dopolneno materialom o konechnykh i magazinnykh avtomatakh, kontekstno-svobodnykh grammatikakh i mashine Tyuringa. Novaya glava o rekursivnykh algoritmakh soderzhit obsuzhdenie approksimatsii poryadka rosta rekurrentnykh sootnosheniy.Izlozhenie neformalnoe i chrezvychayno podrobnoe, s bolshim kolichestvom uprazhneniy, pozvolyayushchikh vesti samokontrol. Kniga nuzhna vsem, komu prikhoditsya samostoyatelno pisat programmy - ot studentov do programmistov bankovskikh sistem i nauchnykh rabotnikov.3-e izdanie, dopolnennoe.