Загрузка...дисциплина: «Математика»
Контрольная работа по дискретной математике № 227358
Цена 250 р.
1. С помощью алгоритма Дейкстры найти путь минимального веса между вершинами s и t в нагруженном графе.
Решение:
Присваиваем вершине s метку 0, остальным вершинам метку …….
Первый шаг. Минимальную метку имеет вершина …….
2. Найти максимальный поток в заданной транспортной сети, используя алгоритм Форда-Фалкерсона. проверить ответ по теореме Форда-Фалкерсона (найти минимальный разрез графа сети).
решение:
Зададим на сети нулевой поток (на всех дугах …….
3. По матрице инцидентности построить остовное дерево графа. Составить список ветвей и хорд графа. Построить граф.
Решение:
Список непосещенных вершин: …….
4. а) написать таблицу состояний данного автомата.
б) считая автомат неициальным, построить эквивалентный автомат Мура. Проверить работу данного автомата и построенного автоматов над одним и тем же словом.
Решение:
Изобразим таблицу данного автомата …….
Студенческая. Контрольная работа по дискретной математике № 227358
Форма заказа готовой работы
Выдержка из подобной работы
Контрольные работа по Естествознанию — Реферат , страница 1
отдалены друг от друга. В ХХ веке научная
информация за каждые 10 15
лет удваивалась. Если в 1900 году существовало
около 10 тысяч научных журналов, то в
настоящее время — несколько сотен тысяч.
Более 90 % ученых, когда-либо живших на
Земле, — наши современники, их число в
мире к концу ХХ века составило свыше
пяти миллионов человек.
Естественные науки являются
составной частью естественнонаучной
культуры. Естественнонаучная культура
– это:
— совокупный исторический объем
знания о природе и обществе;
— объем знания о конкретных видах
и сферах бытия, который в
сокращенно-концентрированной форме
актуализирован и доступен изложению;
— усвоенное человеком содержание
накопленного и актуализированного
знания о природе и обществе.
Специфика естественнонаучной
культуры: знания о природе отличаются
высокой степенью объективности и
достоверности (истинности). Кроме того,
это глубоко специализированное знание.
Естественнонаучные знания дают
фундаментальные представления о
структуре окружающего мира и месте в
нем человека, а гуманитарные знания,
являясь логическим продолжением
естественнонаучных сведений, строятся
на этом фундаменте.
Познание, как и любой другой вид
деятельности, предполагает применение
определенной совокупности тех или иных
приемов и операций, ведущих так или
иначе к достижению той или иной цели.
Такая система приемов обычно и называется
методом. Таким образом, метод научного
познания — это совокупность приемов и
операций, регулирующих действия с
изучаемыми объектами.
Метод познания, по сути своей,
выражает целенаправленность, планомерность
процесса познания как процесса, программно
осуществляемого. Он является важным
инструментом научного познания,
двигателем науки, средством ее развития
и обогащения новыми результатами.
В идеальном случае метод включает
следующие компоненты:
1. сформулированную цель, задачу
(проблемный аспект);
2. описание объективной ситуации,
в рамках которой решается задача
(онтологический аспект);
3. процедуру — перечень операций,
необходимых для достижения цели в
заданных условиях (процедурный аспект).