Студенческая. Контрольная работа по дискретной математике № 227358

1 Звезда2 Звезды3 Звезды4 Звезды5 Звезд (Пока оценок нет)
Загрузка...

дисциплина: «Математика»
Контрольная работа по дискретной математике № 227358
Цена 250 р.

1. С помощью алгоритма Дейкстры найти путь минимального веса между вершинами s и t в нагруженном графе.
Решение:
Присваиваем вершине s метку 0, остальным вершинам метку …….
Первый шаг. Минимальную метку имеет вершина …….

2. Найти максимальный поток в заданной транспортной сети, используя алгоритм Форда-Фалкерсона. проверить ответ по теореме Форда-Фалкерсона (найти минимальный разрез графа сети).
решение:
Зададим на сети нулевой поток (на всех дугах …….

3. По матрице инцидентности построить остовное дерево графа. Составить список ветвей и хорд графа. Построить граф.
Решение:
Список непосещенных вершин: …….

4. а) написать таблицу состояний данного автомата.
б) считая автомат неициальным, построить эквивалентный автомат Мура. Проверить работу данного автомата и построенного автоматов над одним и тем же словом.
Решение:
Изобразим таблицу данного автомата …….

Студенческая. Контрольная работа по дискретной математике № 227358


Форма заказа готовой работы

    Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

    Укажите № работы и вариант


    Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
    Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.


    Подтвердите, что Вы не бот


    Выдержка из подобной работы

    Контрольные работа по Естествознанию — Реферат , страница 1

    пени
    отдалены друг от друга. В ХХ веке научная
    информация за каждые 10 15
    лет удваивалась. Если в 1900 году существовало
    около 10 тысяч научных журналов, то в
    настоящее время — несколько сотен тысяч.
    Более 90 % ученых, когда-либо живших на
    Земле, — наши современники, их число в
    мире к концу ХХ века составило свыше
    пяти миллионов человек.

    Естественные науки являются
    составной частью естественнонаучной
    культуры. Естественнонаучная культура
    – это:

    — совокупный исторический объем
    знания о природе и обществе;

    — объем знания о конкретных видах
    и сферах бытия, который в
    сокращенно-концентрированной форме
    актуализирован и доступен изложению;

    — усвоенное человеком содержание
    накопленного и актуализированного
    знания о природе и обществе.

    Специфика естественнонаучной
    культуры: знания о природе отличаются
    высокой степенью объективности и
    достоверности (истинности). Кроме того,
    это глубоко специализированное знание.

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

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

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

    В идеальном случае метод включает
    следующие компоненты:

    1. сформулированную цель, задачу
    (проблемный аспект);

    2. описание объективной ситуации,
    в рамках которой решается задача
    (онтологический аспект);

    3. процедуру — перечень операций,
    необходимых для достижения цели в
    заданных условиях (процедурный аспект).