Сумский государственный университет.
для представленного графа найти остовное дерево минимальной стоимости.
Провести сравнительный анализ алгоритмов Прима и Крускала по количеству сравнений и присвоений, по времени выполнения.
Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург/Россия, Кафедра автоматики и процессов управления, 2005, Канатов И.И., 9 стр. Цель работы. Теоретические сведения. Ход выполнения работы. Наши ожидания. ДПФ – практические исследования. Уменьшение дефектов при расчете ДПФ. Приложение: исходный код MatLAB.
Хранение графов в памяти ЭВМ. Освоение и изучение способов задания графов: матрица инцидентности, матрица смежности, список смежности. Разработка процедур преобразования видов хранения графов.
Системы счисления. Перевод из десятичной системы счисления в произвольную и наоборот, перевод чисел из восьмеричной (шестнадцатеричной) в двоичную систему счисления и наоборот
Алгоритм прохода графа в глубину и в ширину. Изучение алгоритмов поиска в графе, а также различных форм организации хранения и обработки данных. Разработка программы, реализующей алгоритм поиска в глубину. Изучение алгоритмов поиска в графе. Разработка программы, выполняющей поиск в ширину.
Транспортная сеть. Алгоритм Форда - Фулкерсона. Изучение алгоритма определения максимального потока для транспортной сети. Разработка программы, реализующий данный алгоритм.
Лабораторные работы.
4 курс.
Технология машиностроения.
Определение структуры технологических процессов (систем).
Формализация технологического процесса механической обработки.
Выбор наиболее рационального варианта технологического процесса обработки детали.
Разработка принципиальной схемы сборки.
изделия.
также есть и методички в архиве.
Готовые отчеты и исходники задач на паскале лабораторных за курс дискретной математики в РГРТУ.
Матричные способы представления графов.
Поиск кратчайших путей на графах.
Построение кратчайших остовых деревьев графа.
Раскраска графа.
Программа реализующая алгоритм Форда-Фолкерсона нахождения максимального потока.
Вводите количество вершин, количество ребер, матрицу пропускных способностей и получаете максимальный поток по данной сети.
Найти пересечение множеств , объединение , разности множеств А\В, В\А, дополнения множеств , изобразить на плоскости.
Доказать тождества, используя основные теоремы и аксиомы алгебры множеств
Упростить выражение алгебры множеств.
Министерство образования Российской Федерации Московский Авиационный Институт (государственный технический университет) филиал «Восход». Составить алгоритм нахождения максимального потока в сети с заданным стоком и истоком, реализовать его программным путем, если граф задан матрицей пропускных способностей дуг. Вывести на экран матрицу максимального потока для заданных истока и...
Весь нужный мне для учебы материал собран на одном сайте. Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику. Качать и учиться, качать и учиться, как завещал великий Ленин. Захвачу мир - создателям этого сайта памятник поставлю, при жизни... Сасибо :)
Весь нужный мне для учебы материал собран на одном сайте. Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику. Качать и учиться, качать и учиться, как завещал великий Ленин. Захвачу мир - создателям этого сайта памятник поставлю, при жизни... Сасибо :)))
а я везунчик, что наткнулся на этот сайт. здесь перечислены практически все дисциплины, которые будут за все 5 лет моего обучения. дискретка вот уже пригодилась. огромное спасибо создателям сайта. буду обязательно стараться по возможности выкладывать и свои имеющиеся материалы :)
Комментарии
Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику.
Качать и учиться, качать и учиться, как завещал великий Ленин.
Захвачу мир - создателям этого сайта памятник поставлю, при жизни...
Сасибо :)
Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику.
Качать и учиться, качать и учиться, как завещал великий Ленин.
Захвачу мир - создателям этого сайта памятник поставлю, при жизни...
Сасибо :)))