У вас вопросы?
У нас ответы:) SamZan.net

тематическое моделирование 1Опишите процесс построения минимального остовного дерева при помощи алгорит

Работа добавлена на сайт samzan.net: 2015-07-05

Поможем написать учебную работу

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

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 7.3.2025

Вопросы к ОКР №2 по дисциплине «Математическое моделирование»

1 Опишите процесс построения минимального остовного дерева при помощи алгоритма Краскала.

2 Опишите процесс построения минимального остовного дерева при помощи алгоритма Прима.

3 Опишите процесс нахождения кратчайшего пути в графе при помощи алгоритма Дийкстры.

4 Опишите процесс нахождения кратчайших цепей между всеми парами узлов при помощи алгоритма Флойда.

5 Опишите процесс нахождения максимального потока в сети при помощи алгоритма Форда-Фалкерсона.

6 Дайте определение работы. Как определяется работа на сетевом графике?

7 Дайте определение раннего срока свершения события.

8 Дайте определение позднего срока свершения события.

9 Дайте определение критического срока сетевого графика.

10 Дайте определение полного резерва времени работы.

11 Приведите формулировку задачи целочисленного линейного программирования.

12 Объясните, почему решение задачи целочисленного линейного программирования нельзя получить из решения задачи линейного программирования округлением до целого.

13 Опишите процесс решения задачи целочисленного линейного программирования методом Гомори.

14 Приведите формулировку принципа оптимальности динамического программирования.

15 Приведите формулировку принципа вложения динамического программирования.

16 Расскажите о возможных случаях применения метода динамического программирования для решения задач (формулировки задач)

17 Опишите процесс решения задачи методом динамического программирования.

18 Перечислите этапы имитационного моделирования. Кратко охарактеризуйте их.

19 Приведите классификацию имитационных моделей.

20 Дайте определение имитационной модели. Укажите случаи применения имитационных моделей.

21 Опишите процесс вычисления значения определенного интеграла методом Монте-Карло.

22 Опишите процесс нахождения значения числа π методом Монте-Карло.

23 Дайте определение верхней цены игры.

24 Дайте определение игры с нулевой суммой.

25 Дайте определение нижней цены игры.

26 Дайте определение седловой точки матричной игры.

27 Дайте определение стратегии игры.

28 Опишите классификации игр.




1. психологическое исследование проведенное в 1971 году под руководством американского психолога Филиппа Зимба
2. Тема 1. Общие закономерности распространения волн в линиях передач Типы линий передачи и их классифика
3. Лабораторная работа 4 Определение параметров и основных характеристик однофазного трансформатора
4. Тема 1- Понятие задачи и принципы уголовного права РФ Вопросы лекции- 1
5. Межличностные отношения детей с задержкой психического развития
6. Понятие сущность и значение способа совершения преступления
7. реферат дисертації на здобуття наукового ступеня доктора педагогічних наук КИЇВ ~ Д
8. еллинских мудрецов
9.  Основные черты средневековой философии
10. 2 КЛАСС Программа по информатике разработана в соответствии с требованиями Федерального государственно