Дискретная математика

Ver: 1.01 build 8 (20.05.2007) Copyright 2006-2007 Агафонников Владимир vovan-ve@yandex.ru Под руководством Коршунова Алексея Дмитриевича (физический факультет ИГУ, г. Иркутск) mkg-isu@narod.ru Программа LogModel предназначена для моделирования простых логических схем без обратной связи. Для моделирование доступны логические элементы ИЛИ, ИЛИ-НЕ, И, И-НЕ, НЕ, Исключающее ИЛИ,...

Программа для самоподготовки по предмету Насырова (УГАТУ), а именно по нахождению кратчайших путей из исходной точки во все другие (алгоритм Дейкстры). Инструкция по применению внутри.

Мультимедийное учебное пособие. — Луганск: Восточноукраинский национальный университет (ВНУ) имени В. Даля, 2012. — 67 с. В мультимедийном учебном пособии наглядно в динамике представлен процесс решения задачи о максимальном потоке и минимальном разрезе в сети, имеющей только один источник s и только один сток t. Для решения задачи использован метод расстановки пометок...

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

Уфимский государственный авиационный технический университет, 2010 г. Введение. Теория. Основные понятия. Постановка задачи. Реализация. Тестовый пример. Заключение. Список литературы.

УГАТУ, ФИРТ, ПО 1й курс. Курсовая работа. По дискретной математике на тему: «Алгоритм Краскала. с». Преподаватель: Васильева Л. И. Введение. Постановка задачи. Описание алгоритма Краскала. Пример работы алгоритма. Код программы. Обзор работы программы. Заключение. Список использованной литературы.

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

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

В данном курсовом проекте рассматривается задача о назначениях, т. е. нахождение совершенного паросочетания максимального или минимального. Задача осуществляется путем реализации венгерского алгоритма.

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

Сумский государственный университет. для представленного графа найти остовное дерево минимальной стоимости. Провести сравнительный анализ алгоритмов Прима и Крускала по количеству сравнений и присвоений, по времени выполнения.

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

Программа-интерпретатор позволяет детально разобраться в работе машин Тьюринга и Поста.

Теория к курсовой работе, отчет и прога на Pascal.

Функция, инъективная, сюръективная, биективная.

Строит тупиковые формы из СДНФ

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