Экзаменационная работа по теории сложностей и вычислительных процессов. Билет № 5
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
27.03.2014
-
Размер:
609 KB
-
Покупок:
6
-
Добавил:
Despite
Написать сообщение
Скачать
Состав работы
|
Экзаменационная работа (Теория сложностей вычислительных процессов и структур).doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 03.2014
Рецензия:Уважаемый
поздравляю Вас с успешным завершением курса ТСВПиС.
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 03.2014
Рецензия:Уважаемый
поздравляю Вас с успешным завершением курса ТСВПиС.
Похожие материалы
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №5
Учеба "Под ключ"
: 25 января 2026
Билет №5
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5].
2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 4 0 7 6 4)
(4 0 1 3 2 7)
(0 1 0 5 4 1)
(7 3 5 0 3 7)
(6 2 4 3 0
Учеба "Под ключ"
: 25 января 2026
500 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №5
Roma967
: 25 сентября 2015
Билет №5
(Все задачи решаются «вручную»)
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 2 4 7 1
2 0 5 9 6
4 5 0 8 3
7 9 8 0 1
1 6 3 1 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[
Roma967
: 25 сентября 2015
350 руб.
Экзаменационная работа теория сложностей вычислительных процессов
Despite
: 14 октября 2014
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 0 38 53 0
0 0 0 43 0
38 0 0 31 0
53 43 31 0 58
0 0 0 58 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
Despite
: 14 октября 2014
100 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Учеба "Под ключ"
: 16 июля 2025
Билет №5
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5].
2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 4 0 7 6 4)
(4 0 1 3 2 7)
(0 1 0 5 4 1)
(7 3 5 0 3 7)
(6 2 4 3 0 2)
Учеба "Под ключ"
: 16 июля 2025
400 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12
Roma967
: 21 мая 2025
Билет №12
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 6 0 5 2 7)
(6 0 4 1 3 2)
(0 4 0 7 4 3)
(5 1 7 0 6 1)
(2 3 4 6 0 0)
(7 2 3 1 0 0)
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара н
Roma967
: 21 мая 2025
400 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8
Roma967
: 11 января 2025
Билет №8
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 7 7 7 1 4)
(7 0 1 7 0 5)
(7 1 0 5 6 4)
(7 7 5 0 7 4)
(1 0 6 7 0 4)
(4 5 4 4 4 0)
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни
Roma967
: 11 января 2025
350 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 6
SibGOODy
: 21 августа 2024
Билет №6
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 6 2 7 2 2)
(6 0 0 1 2 5)
(2 0 0 4 0 7)
(7 1 4 0 1 7)
(2 2 0 1 0 0)
(2 5 7 7 0 0)
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического
SibGOODy
: 21 августа 2024
350 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Roma967
: 8 января 2024
Билет №4
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 7 21 25
2 3 8
3 8 18 52
2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
Roma967
: 8 января 2024
350 руб.
Другие работы
Математика. Вариант №6
cmex66
: 9 июня 2014
Задача 1.
Дана система линейных уравнений. Найти решение ее методом Крамера (а), методом Гаусса (б).
Задача 2.
Даны координаты вершин пирамиды А1А2А3А4. Найти:
1. длину ребра А1А2;
2. угол между ребрами А1А2 и А1А4;
3. площадь грани А1А2А3;
4. уравнение плоскости А1А2А3.
5. объём пирамиды А1А2А3А4.
А1 ( 4; 4; 10), А2 ( 4;10; 2), А3 ( 2; 8; 4), А4 ( 9; 6; 4)
Задача №3.
Найти пределы функций:
Задача №4. Найти значение производных данных функций в точке x=0:
Задача №5. Провести исследование функ
cmex66
: 9 июня 2014
200 руб.
Приспособление для фрезерования клапанных гнезд головки блока цилиндров двигателя (конструкторская часть дипломного проекта)
maobit
: 4 апреля 2018
Инструмент американской фирмы "NEW WAY MANUFACTURING INC." применяется при ремонте головок блока цилиндров двигателей легковых и грузовых автомобилей. Необходимым условием качественного ремонта поврежденных или изношенных деталей является соблюдение технических требований (допуски на зазоры в сопряжениях, точность обработки сопрягаемых поверхностей и т.п.) завода-изготовителя и технологии ремонта двигателя внутреннего сгорания. В соответствии с технологией ремонта ГБЦ необходимо выполнить три ус
maobit
: 4 апреля 2018
990 руб.
Вычислительная техника. ЛР №1
Vladislaw
: 5 июня 2021
Задание к лабораторной работе
Экспериментально исследовать правила построения различных логических функций в базисе И-НЕ, снять таблицы истинности для указанных выше логических функций.
Vladislaw
: 5 июня 2021
250 руб.
Художественная культура и познавательный туризм Греции
Slolka
: 2 января 2014
Содержание
1. Введение 3
2. Глава 1. История и культурное наследие Греции 5
3. Глава 2. Примерные схемы и туристические маршруты по Греции 29
4. Заключение 32
5. Список использованной литературы 33
6. Список иллюстраций
Slolka
: 2 января 2014
5 руб.
