Теория сложности вычислительных процессов и структур. Экзамен. Билет №7.
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
07.04.2019
-
Размер:
74 KB
-
Покупок:
10
-
Добавил:
sibguter
Написать сообщение
Скачать
Состав работы
|
ekz_var7.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №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]
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]
Дополнительная информация
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Оценка:Отлично
Дата оценки: 28.01.2019
Рецензия:замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Оценка:Отлично
Дата оценки: 28.01.2019
Рецензия:замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Теория сложности вычислительных процессов и структур, экзамен, билет №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
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 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №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 руб.
Другие работы
Контрольная работа по дисциплине «Вычислительная техника и информационные технологии»
kisa7
: 21 июля 2012
1. Преобразовать шестнадцатеричные числа в двоичную систему:
а) 7356,0418;
б) A1F,02C16;
в) 6472.1058;
г) E07,D3A16;
д) 412,5768;
е) B1C,1E716;
2. Перевести в десятичную систему счисления:
а) DA31016; б) 753,148; в) 11101001111012;
г) 70A0B16; д) 407,058; е) 10010111010112;
ж) D084C16; з) 731,158; и) 11100101101112.
3. Пользуясь дополнительным кодом сложить пары чисел:
а) N1 = 10,1112 , N2 = -100,0112.
б) N1 = 110,1012, N2 = -10,1112.
в) N1 = 101,0112,
kisa7
: 21 июля 2012
100 руб.
Психологічні особливості дітей з затримкою психічного розвитку
Qiwir
: 12 октября 2013
ВСТУП
РОЗДІЛ 1 Затримка психічного розвитку дітей різного віку як психологічна проблема
1.1 Затримка психічного розвитку як одна з форм дизонтогенезу
1.2 Психолого-педагогічна характеристика дітей із затримкою психічного розвитку
1.3 Психосоматичні розлади в період новонарожденості, дитинства і раннього дитинства
1.4 Формування загальної здібності до навчання у дітей з затримкою психічного розвитку
Висновок до розділу 1
РОЗДІЛ 2. ЕКСПЕРИМЕНТАЛЬНЕ ДОСЛІДЖЕННЯ ДІТЕЙ ІЗ ЗАТРИМКОЮ ПСИХІЧНОГО РОЗВИТК
Qiwir
: 12 октября 2013
10 руб.
Лабораторная работа № 2 По дисциплине: Объектно-ориентированное программирование Вариант 4
Nitros
: 28 июня 2025
Лабораторная работа №2
Тема: Принцип наследования. Статические методы.
Задание:
Создать иерархию графических классов в соответствии с рисунком (или использовать свой вариант). Описания классов желательно оформить в отдельном модуле.
ТОЧКА ОКРУЖНОСТЬ ЭЛЛИПС
ОТРЕЗОК ТРЕУГОЛЬНИК
ПРЯМОУГОЛЬНИК
Добавить методы движения фигур (в каждый класс). Использовать статические методы.
Написать программу, позволяющую выбирать фигуру для движения и вид движения: случайный и
Nitros
: 28 июня 2025
350 руб.
Начала астрономии
alfFRED
: 12 августа 2013
Говорят, что наш солнечный мир возник около 5 миллиардов лет тому назад. Земной мир возник чуть позже. Так же говорят, что конец солнечного мира, а следовательно и земного, наступит этак через 6 или 7 миллиардов лет. Предполагают, что Солнце "разбухнет" и поглотит Землю. С момента образования Земли, её мир постепенно эволюционировал, и примерно через 2 миллиарда лет, так говорят, на Земле возникла жизнь. Утверждают, что жизнь представляет некоторый космический процесс, начало которому было полож
alfFRED
: 12 августа 2013
10 руб.
Комментарии (1)