Книги

В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и сверху...

Сборник содержит городские контрольные работы по математике с 5 по 9 класс, предлагавшиеся образовательным учреждениям г. Москвы с 2007 по 2011 гг. Сборник может быть использован для проведения мониторинга знаний по математике учащихся с 5 по 9 класс. Для ...

Книга посвящена важнейшим проблемам теории экстремума — математическому программированию, вариационному исчислению и оптимальному управлению. Главное внимание уделено принципу Лагранжа для необходимых условий, а также достаточным условиям, выпуклым задачам...

В книге содержатся теоретический материал и практические задания по разделам: деревья, стеки, очереди, модульное программирование. Описываются основные задачи, решаемые операционными системами, алгоритмы их реализации. Рассказано о классификации сов...

Книга охватывает классические разделы теории экстремальных задач: условная и безусловная оптимизация, выпуклые задачи, вариационное исчисление, принцип максимума, динамическое программирование. Рассматриваются также нетрадиционные для оптимизации области: ...

Книга посвящена теории сложности алгоритмов в той ее части, где речь идет о противостоянии P- и NP-задач. В резонанс с проблемой "P против NP" входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, ...

В настоящей книге излагаются методы решения разнообразных задач линейного программирования. Рассматриваются задачи, множество параметров которых не имеет специальной структуры. Обосновываются три группы методов: прямые, двойственные и комбинированные. В ...

В настоящей книге конкретизируются для транспортных задач основные методы, изложенные в первой части для общей задачи линейного программирования; рассматриваются транспортные задачи в матричной и в сетевой формах, закрытые и открытые, однопродуктовые и ...

Настоящая, заключительная часть книги посвящена применению методов, изложенных в первой и второй части, а также решению разнообразных экстремальных задач, распространенных в приложениях. Рассматриваются большие задачи линейного программирования с об...

Книга посвящена важнейшим проблемам оптимизации. Она построена на базе преподавания теории оптимизации на механико-математическом факультете МГУ. В основе ее лежат курсы и спецкурсы, прочитанные автором. Рассматриваются фрагменты следующих разделов теории ...

В настоящей книге рассматриваются методы быстрого выполнения различных видов вычислений, рассказывается о реализации быстрых алгоритмов как в виде логических схем - математической модели реальных электронных микросхем, так и в виде компьютерных программ. ...

Разнообразные системы счисления используются в математике, когда появляется потребность в счете - начиная с упражнений младшеклассника, выполняемых карандашом на бумаге, и заканчивая вычислениями, производимыми на суперкомпьютерах. В настоящей книге ...

Книга является учебным пособием по теории рекурсии в аспекте ее применения в области программирования. В ней рассматриваются основы теории рекурсии и ее использование в области разработки и анализа рекурсивных алгоритмов. Приводятся основные сведения о ...

Настоящая книга содержит подробное, достаточно полное и вместе с тем элементарное изложение основных фактов теории выпуклого программирования --- дисциплины, изучающей важный класс экстремальных задач с большим числом переменных и ограничений. При этом за ...

Рассмотрен язык программирования Python и вопросы применения приложения ZOPE (Z Object Publishing Environment) для разработки Web-приложений. Дано описание синтаксиса языка Python, построения структур данных, разбираются вопросы объектно-ориентированного ...

Настоящее учебное пособие посвящено изложению математической логики и теории алгоритмов. Основу пособия составляют лекции, которые читаются студентам второго курса факультета компьютерных наук Омского государственного университета. Излагаются классическая ...

Изложены базовые понятия и принципы математической логики и теории алгоритмов. Рассмотрен ряд распространенных логических парадоксов, на примере которых показаны трудности, возникающие в логике. Книга содержит разнообразные логические задачи, упражнения, ...

Изложены теоретические основы, методы и алгоритмы оценки информационных возможностей активных систем с апостериорной обработкой результатов измерений (САОРИ) и традиционных пассивных систем наблюдения (СН) с получением и обработкой изображений объектов. В ...

Книга служит пособием для самостоятельного овладения программным комплексом ANSYS (продукт фирмы ANSYS Inc.). Подробно, с примерами, изложены основы метода конечных элементов (на котором построена математическая база ANSYS). Детально изложены приемы ...

Рассматривается широкий круг вопросов, связанных с математическим программированием. Изложены теоретические основы возникающих здесь задач линейного, выпуклого и нелинейного программирования и построения численных методов для их решения. По сравнению с ...