Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №7.
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Теория сложностей вычисл. процессов и структур
-
Добавлен:
31.10.2017
-
Размер:
17 KB
-
Покупок:
3
-
Добавил:
teacher-sib
Написать сообщение
Скачать
Состав работы
|
Экзамен.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №7
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
Матрица:
2. Оптимальным образом расставить скобки при перемножении матриц
M1[8 3], M2[3 5], M3[5 9], M4[9 2], M5[2 4]
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
Матрица:
2. Оптимальным образом расставить скобки при перемножении матриц
M1[8 3], M2[3 5], M3[5 9], M4[9 2], M5[2 4]
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 13.10.2017
Рецензия:Уважаемый С*
Проверил: Галкина М.Ю.
По всем вопросам пишите: currrent@yandex.ru
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 13.10.2017
Рецензия:Уважаемый С*
Проверил: Галкина М.Ю.
По всем вопросам пишите: currrent@yandex.ru
Похожие материалы
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
aikys
: 18 июня 2016
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
aikys
: 18 июня 2016
60 руб.
Теория сложности вычислительных процессов и структур, экзамен, билет №7
Светлана59
: 31 марта 2023
Билет 7
С помощью алгоритма Форда – Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет).
а b c d E f
0 0 4 0 0 5 3
1 4 0 7 2 4 4
2 0 7 0 6 1 5
3 0 2 6 0 4 7
4 5 4 1 4 0 3
5 3 4 5 7 3 0
Светлана59
: 31 марта 2023
300 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №7.
sibguter
: 7 апреля 2019
Билет №7
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
0 4 0 0 5 3
4 0 7 2 4 4
0 7 0 6 1 5
0 2 6 0 4 7
5 4 1 4 0 3
3 4 5 7 3 0
2. Оптимальным образом расставить скобки при перемножении следующих матриц:
М1[4x8], М2[8x4], М3[4x5], М4[5x3], М5[3x6]
sibguter
: 7 апреля 2019
109 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №7
tpogih
: 2 мая 2015
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 2 3 7 8
2 0 4 6 12
3 4 0 16 17
7 6 16 0 18
8 12 17 18 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
tpogih
: 2 мая 2015
150 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №7
рулетка
: 25 января 2015
Билет №7
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин...
2. Оптимальным образом расставить скобки при перемножении матриц
М1[8x3], M2[3x5], M3[5x9], М4[9x2], M5[2x4]
рулетка
: 25 января 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №7
tefant
: 4 июля 2013
Билет №7
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2. Оптимальным образом расставить скобки при перемножении матриц
М1[8x3], M2[3x5], M3[5x9], М4[9x2], M5[2x4]
tefant
: 4 июля 2013
299 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2
holm4enko87
: 15 мая 2025
илет №2
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
0 5 0 1 7 1
5 0 2 3 2 4
0 2 0 5 3 1
1 3 5 0 4 5
7 2 3 4 0 3
1 4 1 5 3 0
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
holm4enko87
: 15 мая 2025
270 руб.
Другие работы
Контрольная работа по дисциплине: Интеллектуальные технологии информационной безопасности. Вариант №5
IT-STUDHELP
: 19 июня 2023
Контрольная работа
Вариант No5
Выбор варианта:
N = 5
Вариант выборки для метода ближайших соседей определяется по формуле:
N_в=((N+13)mod11)+1=8
Вариант весовой функции определяется по формуле:
N_вф=((N+7)mod4)+1=1
Вариант выборки для метода построения решающего дерева определяется по формуле:
N_вд=((N*N+2)mod11)+1=6
Обучающая последовательность и тестовый объект для метода ближайших соседей:
8) (X,Y)={ (5,9,1), (2,9,1), (3,7,1), (8,8,2), (14,4,2), (10,1,2), (12,4,2), (7,7,2), (12,7,2), (9,13,3
IT-STUDHELP
: 19 июня 2023
700 руб.
Розробка групового тенологічного процесу для виготовлення деталей редукторів середніх розмірів в умовах массового й крупносерійного виробництвах
GnobYTEL
: 1 августа 2012
Дипломний проект: 80 с., 27 таб., 20 рис., 18 джерел, 14 додатків.
Об`єкт дослідження – виробництво валів-шестерен в крупносерійному виробництві.
Мета роботи: розробити груповий технологічний процес й технологічну оснастку для виготовлення валів редукторів середніх розмірів. У дипломному проекті проведено аналіз технологічності деталі, визначення типу виробництва, визначення способу отримання заготівки, розраховані розміри заготовки, розраховані режими різання, спроєктовано два спеціальних стано
GnobYTEL
: 1 августа 2012
400 руб.
Теплотехника МГУПП 2015 Задача 3.3 Вариант 93
Z24
: 8 января 2026
Городской молочный завод для нужд горячего водоснабжения и водяного отопления в качестве греющего теплоносителя использует перегретую теплофикационную воду, полученную от ТЭЦ (рис. 4). Определить:
— тепловую мощность системы отопления Qот;
— количество нагреваемой воды для системы горячего водоснабжения Мгв;
— площади поверхностей нагрева водоподогревателей системы водяного отопления Fот и горячего водоснабжения Fгв,
Построить совмещенный температурный график водоподогревателей в коо
Z24
: 8 января 2026
250 руб.
Изучение клиентуры
elementpio
: 15 ноября 2012
Очевидно, что успешный бизнес должен знать своих клиентов. Использование традиционных методов изучения клиентуры — это привычный путь, который однако не позволяет выяснить истинной картины. Клиенты вовсе не настроены лгать, и все же они лгут.
Бизнес должен знать своих клиентов. Изучение клиентуры — привычный путь, который не позволяет выяснить истинной картины.
Клиенты вовсе не настроены лгать, и все же они лгут. Большинство исследований ориентированы на выяснение отношений с потребителями, их м
elementpio
: 15 ноября 2012
