Теория сложности вычислительных процессов и структур. Экзамен. Билет №7
-
Категории:
СибГУТИ, Билеты экзаменационные, Теория сложностей вычисл. процессов и структур
-
Добавлен:
25.01.2015
-
Размер:
10 KB
-
Покупок:
4
-
Добавил:
рулетка
Написать сообщение
Скачать
Состав работы
|
экзамен билет7.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №7
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин...
2. Оптимальным образом расставить скобки при перемножении матриц
М1[8x3], M2[3x5], M3[5x9], М4[9x2], M5[2x4]
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин...
2. Оптимальным образом расставить скобки при перемножении матриц
М1[8x3], M2[3x5], M3[5x9], М4[9x2], M5[2x4]
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 15.01.2015
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 15.01.2015
Похожие материалы
Теория сложности вычислительных процессов и структур, экзамен, билет №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
tefant
: 4 июля 2013
Билет №7
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2. Оптимальным образом расставить скобки при перемножении матриц
М1[8x3], M2[3x5], M3[5x9], М4[9x2], M5[2x4]
tefant
: 4 июля 2013
299 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №7.
teacher-sib
: 31 октября 2017
Билет №7
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
Матрица:
2. Оптимальным образом расставить скобки при перемножении матриц
M1[8 3], M2[3 5], M3[5 9], M4[9 2], M5[2 4]
teacher-sib
: 31 октября 2017
110 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
1231233
: 15 апреля 2011
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
1231233
: 15 апреля 2011
23 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
aikys
: 18 июня 2016
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
aikys
: 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Другие работы
Корпус. Вариант №4. Упражнение №43
bublegum
: 17 февраля 2021
Корпус Вариант 4 Упражнение 43
Корпус Упражнение 43 Вариант 4
По двум видам построить третий вид. Выполнить необходимые разрезы. Поставить размеры.
3d модель и чертеж (все на скриншотах изображено) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19 и выше версиях компаса.
Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
bublegum
: 17 февраля 2021
80 руб.
Расчет корчевателя
Domovoi.83
: 21 марта 2009
Содержание
Введение
1 Обзор литературных источников
2 Выбор и расчет основных параметров
3 Описание конструкции
4 Расчет мощности
5 Тяговый расчет
6 Определение сил и реакций
7 Статический расчет
8 Гидравлический расчет
Domovoi.83
: 21 марта 2009
Шпаргалка: Корпоративні інформаційні системи
Aronitue9
: 19 мая 2012
Поняття і роль корпоративних інформаційних систем в управлінні бізнесом.
Становлення та етапи розвитку КІС.
Стан і перспективи комп'ютеризації інформаційних процесів на великих підприємствах і в корпораціях.
Концепції (стандарти) побудови КІС:
а) планування матеріальних ресурсів (MRP);
б) планування виробничих ресурсів (MRP II);
в) планування ресурсів підприємства (ERP);
г) планування ресурсів, синхронізоване зі споживачем (CSRP).
Поняття «бізнес-архітектура» та «інформаційна архітектура» КІС.
Ф
Aronitue9
: 19 мая 2012
20 руб.
Термодинамика химических процессов
Amurka
: 28 апреля 2016
1. При соединении 1,9 г алюминия с кислородом выделилось 31,1 кДж. Рассчитать энтальпию образования оксида алюминия.
2. Рассчитать тепловой эффект реакции. Сделать вывод о необходимости подвода или отвода тепла для поддержания постоянной температуры реактора, в котором протекает процесс:
С2Н2/г/ + О2/г/ → СО2/г/ + Н2О/г/
3. Указать возможность самопроизвольного протекания при стандартных условиях процесса:
СаО/тв/ + СО2/г/ → СаСО3/тв/
4. Рассчитать температуры, при которых возможно самопро
Amurka
: 28 апреля 2016
250 руб.
