Эта книга представляет собой том 4А, поскольку сам том 4 является многотомником. Комбинаторный поиск - богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях. Том 4А определенно должен занять свое место на полке рядом с первыми тремя томами этой классической работы в библиотеке каждого серьезного программиста.
В этом томе рассматриваются методы, позволяющие компьютерам эффективно работать с задачами гигантского размера. Рассматриваемый материал начинается с булевых функций и технологий и трюков работы с битами, затем всесторонне рассматривается генерация всех кортежей и перестановок, всех сочетаний и разбиений, и всех деревьев.
Этот многотомный труд широко известен как полное изложение информатики. В течение десятилетий первые три тома служили бесценным источником информации по теории и практике программирования для студентов, теоретиков и практиков. Ученые восхищались красотой и изяществом анализа Кнута, в то время как практикующие программисты успешно применяли его "поваренную книгу" для решения ежедневных задач.
Об авторе
Дональд Э.
Кнут - автор всемирно известной серии книг, посвященной основным алгоритмам и методам вычислительной математики, а также создатель настольных издательских систем TEX и METAFONT, предназначенных для верстки физико-математической литературы. Его перу принадлежат 26 книг и более 160 статей. Дональд Кнут является почетным профессором Станфордского университета в области программирования и вычислительной математики. В настоящее время он полностью занят написанием новых книг серии Искусство программирования. Работу над первым томом он начал еще в 1962 году, сразу после окончания Калифорнийского технологического института (California Institute of Technology).
Профессор Кнут удостоен многочисленных премий и наград, среди которых можно отметить ACM Turing Award, Medal of Science президента Картера и ASM Steele Prize за серию научно-популярных статей. В ноябре 1996 года Дональд Кнут был удостоен престижной награды Kyoto Prize в области передовых технологий.
Отзывы
Уровень первых трех томов столь высок, и в них проявлено столь широкое и глубокое знакомство с искусством программирования, что вполне достаточным обзором будущих томов будет краткое "Вышел том n Искусства программирования Кнута".
- Data Processing Digest
Вышел том n Искусства программирования Кнута, где n = 4А.
В этом долгожданном новом томе старый мастер уделяет внимание как ряду своих издавна любимых тем - широкословным вычислениям и комбинаторной генерации (исчерпывающему перечислению фундаментальных комбинаторных объектов, таких как перестановок, разбиений или деревьев), так и более поздним увлечениям, таким как бинарные диаграммы решений.
Признаки качества, отличающие его прежние тома, проявились и в новом томе: детальное описание основ, иллюстрация хорошо подобранными примерами, иногда экскурсы в более эзотеричные темы и задачи на острие ведущихся исследований; безупречный стиль изложения, приправленный долей юмора; обширные наборы упражнений - все с решениями или полезными указаниями; должное внимание историческим вопросам; реализация множества алгоритмов в его классическом пошаговом стиле.
На каждой странице книги имеется удивительное количество информации. Очевидно, Кнут долго и тщательно размышлял о том, какие результаты являются наиболее центральными и важными, и о том, как наиболее интуитивно понятно и кратко изложить этот материал. Поскольку области, охваченные этим томом, увеличились с момента первых черновых заметок о них просто взрывным образом, это просто удивительно - как он сумел втиснуть столь тщательное рассмотрение в такой небольшой объем.
- Фрэнк Раски, (Frank Ruskey), факультет информатики университета Виктории (Department of Computer Science, University of Victoria)
Переводчик: Красиков И. В.
Eta kniga predstavljaet soboj tom 4A, poskolku sam tom 4 javljaetsja mnogotomnikom. Kombinatornyj poisk - bogataja i vazhnaja tema, i Knut privodit slishkom mnogo novogo, interesnogo i poleznogo materiala, chtoby ego mozhno bylo razmestit v odnom ili dvukh (a mozhet byt, dazhe v trekh) tomakh. Odna eta kniga vkljuchaet okolo 1500 uprazhnenij s otvetami dlja samostojatelnoj raboty, a takzhe sotni poleznykh faktov, kotorye vy ne najdete ni v kakikh drugikh publikatsijakh. Tom 4A opredelenno dolzhen zanjat svoe mesto na polke rjadom s pervymi tremja tomami etoj klassicheskoj raboty v biblioteke kazhdogo sereznogo programmista.
V etom tome rassmatrivajutsja metody, pozvoljajuschie kompjuteram effektivno rabotat s zadachami gigantskogo razmera. Rassmatrivaemyj material nachinaetsja s bulevykh funktsij i tekhnologij i trjukov raboty s bitami, zatem vsestoronne rassmatrivaetsja generatsija vsekh kortezhej i perestanovok, vsekh sochetanij i razbienij, i vsekh derevev.
Etot mnogotomnyj trud shiroko izvesten kak polnoe izlozhenie informatiki. V techenie desjatiletij pervye tri toma sluzhili bestsennym istochnikom informatsii po teorii i praktike programmirovanija dlja studentov, teoretikov i praktikov. Uchenye voskhischalis krasotoj i izjaschestvom analiza Knuta, v to vremja kak praktikujuschie programmisty uspeshno primenjali ego "povarennuju knigu" dlja reshenija ezhednevnykh zadach.
Ob avtore
Donald E.
Knut - avtor vsemirno izvestnoj serii knig, posvjaschennoj osnovnym algoritmam i metodam vychislitelnoj matematiki, a takzhe sozdatel nastolnykh izdatelskikh sistem TEX i METAFONT, prednaznachennykh dlja verstki fiziko-matematicheskoj literatury. Ego peru prinadlezhat 26 knig i bolee 160 statej. Donald Knut javljaetsja pochetnym professorom Stanfordskogo universiteta v oblasti programmirovanija i vychislitelnoj matematiki. V nastojaschee vremja on polnostju zanjat napisaniem novykh knig serii Iskusstvo programmirovanija. Rabotu nad pervym tomom on nachal esche v 1962 godu, srazu posle okonchanija Kalifornijskogo tekhnologicheskogo instituta (California Institute of Technology).
Professor Knut udostoen mnogochislennykh premij i nagrad, sredi kotorykh mozhno otmetit ACM Turing Award, Medal of Science prezidenta Kartera i ASM Steele Prize za seriju nauchno-populjarnykh statej. V nojabre 1996 goda Donald Knut byl udostoen prestizhnoj nagrady Kyoto Prize v oblasti peredovykh tekhnologij.
Otzyvy
Uroven pervykh trekh tomov stol vysok, i v nikh projavleno stol shirokoe i glubokoe znakomstvo s iskusstvom programmirovanija, chto vpolne dostatochnym obzorom buduschikh tomov budet kratkoe "Vyshel tom n Iskusstva programmirovanija Knuta".
- Data Processing Digest
Vyshel tom n Iskusstva programmirovanija Knuta, gde n = 4A.
V etom dolgozhdannom novom tome staryj master udeljaet vnimanie kak rjadu svoikh izdavna ljubimykh tem - shirokoslovnym vychislenijam i kombinatornoj generatsii (ischerpyvajuschemu perechisleniju fundamentalnykh kombinatornykh obektov, takikh kak perestanovok, razbienij ili derevev), tak i bolee pozdnim uvlechenijam, takim kak binarnye diagrammy reshenij.
Priznaki kachestva, otlichajuschie ego prezhnie toma, projavilis i v novom tome: detalnoe opisanie osnov, illjustratsija khorosho podobrannymi primerami, inogda ekskursy v bolee ezoterichnye temy i zadachi na ostrie veduschikhsja issledovanij; bezuprechnyj stil izlozhenija, pripravlennyj dolej jumora; obshirnye nabory uprazhnenij - vse s reshenijami ili poleznymi ukazanijami; dolzhnoe vnimanie istoricheskim voprosam; realizatsija mnozhestva algoritmov v ego klassicheskom poshagovom stile.
Na kazhdoj stranitse knigi imeetsja udivitelnoe kolichestvo informatsii. Ochevidno, Knut dolgo i tschatelno razmyshljal o tom, kakie rezultaty javljajutsja naibolee tsentralnymi i vazhnymi, i o tom, kak naibolee intuitivno ponjatno i kratko izlozhit etot material. Poskolku oblasti, okhvachennye etim tomom, uvelichilis s momenta pervykh chernovykh zametok o nikh prosto vzryvnym obrazom, eto prosto udivitelno - kak on sumel vtisnut stol tschatelnoe rassmotrenie v takoj nebolshoj obem.
- Frenk Raski, (Frank Ruskey), fakultet informatiki universiteta Viktorii (Department of Computer Science, University of Victoria)
Perevodchik: Krasikov I. V.
