М.: Мир, 1980. - 476 с. Первые два автора известны советскому читателю по переводу из книги «Машинный подход к решению математических задач» (М.: Мир, 1977), написанной совместно с Дж. Фарраром. В данной книге предпринята попытка систематизации комбинаторных алгоритмов, выявления их общих черт и закономерностей. Подробно рассматриваются конкретные задачи использования комбинаторных алгоритмов, в частности очень важная для программирования задача сортировки данных. Каждая глава сопровождается достаточно подробной исторической справкой и большим числом упражнений. Книга будет полезна математикам-прикладникам, аспирантам и студентам, имеющим дело с задачами дискретной математики.
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
М.: Мир, 1979. — 536 с. В монографии с единых позиций излагаются результаты теоретических и прикладных исследований по построению быстрых алгоритмов и доказательству их отсутствия. Рассмотрены задачи перебора, упорядочения массивов данных, умножения чисел, умножения матриц, обсуждаются алгоритмы на графах. Многие результаты ранее были рассеяны в труднодоступных источниках и в...
В 4-х томах. Пер. с англ. — 3-е изд. — М.: Вильямс, 2006. — 682 с.
Первый том посвящен основам понятий и методов программирования. Для последующего описания алгоритмов автором вводится гипотетический компьютер MIX с языком ассемблера MIXAL. В книге рассматриваются представлениие информации внутри компьютера, структурные связи между элементами данных и способах эффективной...
Пер. с англ. — М.: Вильямс, 2006. — 576 с.: ил. — ISBN 5-8459-0987-2. Эта книга, автором которой является преподаватель информатики, представляет собой один из лучших учебников, посвященных алгоритмам. Делая основной упор на понимание идей, а не на механическое рассмотрение работы того или иного алгоритма, автор излагает принципы разработки алгоритмов так, что они могут быть...
Перевод с польск. В.А. Евстигнеева, О.А. Логиновой. — Под ред. А.П. Ершова. — М.: Мир, 1988. — 200 с. В настоящей книге представлены некоторые разделы комбинаторики, причем особое внимание уделено конструктивному алгоритмическому подходу - рядом с обсуждаемыми комбинаторными проблемами, как правило, приводятся алгоритмы их решения вместе с анализом их вычислительной сложности....
2-е изд. — М.: Вильямс, 2007. — 1410 с. — ISBN 5-8459-0887-2, 0-13-790395-2, 978-5-8459-0887-2. В книге представлены все современные достижения и изложены идеи, которые были сформулированы в исследованиях, проводившихся в течение последних пятидесяти лет, а также собраны на протяжении двух тысячелетий в областях знаний, ставших стимулом к развитию искусственного интеллекта как...