Скачать книгу - Дискретная математика для программистов

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

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

Книга посвящена программе Maple — новейшей системе символьной (аналитической) математики. Рассмотрены основные правила работы в ее среде, методы и способы решения задач по элементарной и высшей математике, геометрическим построениям, теории вероятностей и математической статистике. Отдельная глава посвящена математическим моделям в экономике. Книга основана на богатом опыте преподавания автора. Приведено много примеров решения задач. Книга предназначена для научно-технических работников, студентов и преподавателей высших учебных заведений.

В настоящей книге представлены некоторые разделы комбинаторики, причем особое внимание уделено конструктивному алгоритмическому подходу - рядом с обсуждаемыми комбинаторными проблемами, как правило, приводятся алгоритмы их решения вместе с анализом их вычислительной сложности. Эти алгоритмы представляют собой сжатые варианты программ, написанных на языке Паскаль. Первая, самая большая глава данной книги содержит изложение наиболее классических разделов комбинаторики (перестановки, разбиение множеств и чисел, биномиальные коэффициенты, производящие функции, и т.д.), а также многие - необязательно классические - алгоритмы генерирования упомянутых комбинаторных объектов. Во второй главе представлены основные методы, используемые при конструировании алгоритмов на графах, в особенности методы систематического обхода графов. Тематика, связанная с графами, затрагивается и в двух следующих главах: в одной из них обсуждаются метода нахождения кратчайших путей в графах, ребрам которых приписаны произвольные "длины", в другой - основное внимание сконцентрировано на задаче отыскания максимального потока в сети (т.е. в графе с определенными "пропускными способностями" ребер). В последней главе рассматривается применение комбинаторного понятия матроида для решения некоторого класса оптимизационных задач.

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