Экзаменационная работа по дисциплине "Теория сложностей вычислительных процессов и структур" Билет №3
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
30.04.2013
-
Размер:
11 KB
-
Покупок:
11
-
Добавил:
Nicola90
Написать сообщение
Скачать
Состав работы
|
экзамен.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №3
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]
Дополнительная информация
Билет №3
год сдачи: 2013
оценка: отлично
год сдачи: 2013
оценка: отлично
Другие работы
Дискретная математика. Контрольная работа. Вариант № 1
Gila
: 15 октября 2017
1.Задано универсальное множество U и множества A, B, C, D. Найти результаты действий а) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U={-15, -14, -13, -12, -11}
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
1. “Если оперативная память правильно установлена в контрольный компьютер, и он при запуске не выдает ошибки при проверке оперативной памяти, то оперативная память исправна”.
3.Для булевой функции f(x, y, z)
Gila
: 15 октября 2017
150 руб.
Контрольная работа по дисциплине: Теория вероятностей и математическая статистика. Вариант 7
xtrail
: 2 января 2025
Задание 1. Сколько 5-ти буквенных слов можно составить из букв слова САМСА?
Задание 2. Вероятность того, что автомобиль преодолеет трудный участок дороги в условиях хорошей погоды, равна 0,9; в плохую погоду эта вероятность равна 0,5. Вероятность хорошей погоды 0,75. Найти вероятность того, что автомобиль преодолеет этот участок дороги.
Задание 3. Найти математическое ожидание, дисперсию и среднее квадратическое отклонение дискретной случайной величины, заданной рядом распределения
Вариа
xtrail
: 2 января 2025
250 руб.
Пневмоцилиндр - 55.000 СБ
.Инженер.
: 1 июля 2022
Аксарин П. Е. Чертежи для деталирования. Задание 55. Пневмоцилиндр. Деталирование.
Пневмоцилиндры (и пневматические камеры с диафрагмой) применяют в качестве силового узла в приспособлениях и механизмах привода зажимных устройств. Для них используется сжатый воздух давлением 0,04—0,06 Па. Они обеспечивают возможность регулирования и контроля зажимного усилия, дистанционное управление и быстроту действия. Большая площадь поршня (при диаметре 125 мм) позволяет получить значительные усилия при нев
.Инженер.
: 1 июля 2022
170 руб.
Теплотехника МГУПП 2015 Задача 1.1 Вариант 37
Z24
: 6 января 2026
В баллоне емкостью V при температуре t и давлении p содержится газовая смесь, объемный состав которой следующий: RO2, RN2 и RCO2.
Определить массу газа.
Z24
: 6 января 2026
150 руб.
