Условия и решения задач к экзамену по Наимову

формат doc, txt, pdf
размер 19.44 МБ
добавлен 16 января 2011 г.

В архиве находятся условия задач к экзамену по дискретной математике в ВоГТУ (Вологодский Государственный Технический Университет), для специальностей Программное обеспечение (ЭПО) и Вычислительные машины (ЭВ) по Наимову. Так же есть полное решение всех 110 задач к экзамену.
Темы:
Множества и отношения.
Отображения и операции.
Алгебраические структуры.
Комбинаторные задачи.
Задачи на графах.
Булевы функции.
Классы Поста.
Кодирование.

Похожие разделы

Смотрите также

Галкина В.А. Дискретная математика. Комбинаторная оптимизация на графах. Гелиос АРВ, 2003

формат djvu
размер 1.48 МБ
добавлен 19 января 2011 г.

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

Гладких О.Б., Белых О.Н. Учебное пособие - Основные понятия теории графов

формат pdf
размер 1009.22 КБ
добавлен 22 октября 2010 г.

Елец: ЕГУ им. И. А. Бунина, 2008. - 175 с. В пособии в краткой форме рассмотрены основные определения и понятия теории графов, необходимые для решения некоторых прикладных задач дискретной математики. Каждая тема содержит теоретические сведения, которые для наглядности иллюстрируются рисунками и таблицами. Даны примеры решения типовых задач. Пособие составлено с учётом требований государственного образовательного стандарта, в нём на доступном ур...

Методическое пособие - Элементы теории множеств и теории графов. Сборник задач и упражнений по курсу Дискретная математика

формат doc
размер 641.09 КБ
добавлен 05 февраля 2010 г.

Сборник задач и упражнений по курсу Дискретная математика. В пособии приведена теория, примеры решения задач и задачи для самостоятельного решения по разделу «Элементы теории множеств и теории графов». Часть 1. - Элементы теории множеств: Теоретико-множественные операции, Соответствия, Отображения, Отношения. Часть 2 Элементы теории графов.rn

Прокушев Л.А. Дискретная математика (основы теории графов и алгоритмизации задач)

формат pdf
размер 555.92 КБ
добавлен 10 января 2010 г.

Учеб. пособие, 2000. 82 с. Рассмотрены основные определения и понятия теории графов, необходимые для решения некоторых прикладных задач дискретной математики (определение оптимальных расстояний между множеством объектов, поиск критического пути в задаче сетевого планирования и управления, выбор предпочтительных вариантов системы по множеству критериев). Обсуждаются подходы к разработке компьютерных алгоритмов задач на основе моделей теории графов...

Реферат - Комбинаторика

Реферат

формат doc
размер 154 КБ
добавлен 12 февраля 2011 г.

Правило суммы. Правило произведения. Пересекающиеся множества. Размещения без повторений. Перестановки без повторений. Сочетания без повторений. Размещения и сочетания без повторений. Перестановки с повторениями. К каждому материалу примеры решения задач отличное пособие для решения к/р и л/р. Задачи для самостоятельного решения. Савина Л. Н., Попырев А. В. «КОМБИНАТОРИКА» издательство Елабужский государственный педагогический институт 1999г Хал...

Сергиенко И.В. Математические модели иметоды решения задач дискретной оптимизации

формат djvu
размер 9.9 МБ
добавлен 07 января 2011 г.

Изд-во: Киев: Наукова Думка Год: 1988 Второе издание, дополненное и переработанное Страниц: 472 ISBN: 5-12-009339-6 В монографии рассмотрены математические модели, эффективные методы и программное обеспечение решения задач дискретной оптимизации. Значительное внимание уделено формализованному описанию ряда практических задач, повышению эффективности методов решения задач за счет максимального учета их специфики. Изучены методы точного и приближе...

Сергиенко И.В. Математические модели иметоды решения задач дискретной оптимизации (1985)

формат djvu
размер 9.31 МБ
добавлен 15 сентября 2010 г.

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

Сергиенко И.В., Каспшицкая М.Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации

формат djvu
размер 5.57 МБ
добавлен 30 марта 2011 г.

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

Фридлендер Б.И., Хаиров Р.А. Методическое пособие Графы

формат pdf
размер 31.09 МБ
добавлен 12 декабря 2010 г.

Содержание пособия составляют примеры решения 10 типичных задач по теории графов, для каждой задачи даны 28 вариантов для самостоятельного решения. Перечень задач: 1. Алгоритм поиска кратчайшего пути между двумя вершинами (Дейкстры) 2. Нахождение в ациклическом графе маршрута с минимальным весом 3. Задача коммивояжера 4. Потоки. Нахождение максимального потока. Метод Форда-Фалкерсона. 5. Определение основных матриц графа по его чертежу. 6. Соста...

Христиановский В.В., Ерин В.Г., Ткаченко О.В. Математическое программирование: методическое пособие

формат pdf
размер 1.08 МБ
добавлен 04 октября 2010 г.

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