Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен.

Цена:
200 руб.

Состав работы

material.view.file_icon 605DC5C7-27BC-44FE-91CD-608628E26683.zip [16 KB]
material.view.file_icon Экзамен - OK
material.view.file_icon Экзаменационная работа.doc [Office 2010, 3 стр., 60 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание экзамена на скриншоте.

Билет №15
(Все задачи решаются «вручную»)

1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.


2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]

Дополнительная информация

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 04.10.2017
Рецензия:Уважаемый ,
поздравляю Вас с успешным завершением курса ТСВПиС.
Галкина Марина Юрьевна

Похожие материалы

Экзамен. Билет-15.Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Madam : 25 сентября 2018
50 руб.
Экзамен. Теория сложностей вычислительных процессов и структур. Билет 15
Экзамен Теория сложностей вычислительных процессов и структур Билет 15 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
******* Не известно Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Fayst13 : 25 октября 2015
250 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15.
Билет №15 1. Оптимальным образом расставить скобки при перемножении следующих матриц: . 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User teacher-sib : 30 апреля 2021
250 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15. promo
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15
Билет No15 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×4],M2[4×8],M3[8×2],M4[2×6],M5[6×7]. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 070123 700652 000050 160063 255607 320370
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User IT-STUDHELP : 7 января 2021
350 руб.
promo
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User aikys : 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур, экзамен, билет №7
Билет 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
ДО СИБГУТИ Билеты Теория сложностей вычислительных процессов и структур
User Светлана59 : 31 марта 2023
300 руб.

Другие работы

Проектирование ограждающих и несущих конструкций кровли и расчет гнутоклееной рамы
Расчет ограждающих и несущих конструкций кровли Расчет рабочего настила Расчет разрезного прогона Расчет гнутоклееной трехшарнирной рамы Расчет и конструирование узлов гнутоклееной трехшарнирной рамы 1. Схема I – гнутоклееная рама 2. Снеговой район II 3. Пролет, м 24,0 4. Шаг несущих конструкций, м 3,0 5. Тип ограждающих конструкций прогоны разрезные 6. Тип кровли Холодная 7. Кровля Мягкая черепица 8. Высота рамы в карнизном узле, м 7,4 9. Уклон кровли 14,02° Библиографический с
Проектирование зданий, сооружений, участков и цехов Работа Курсовая
User ostah : 16 сентября 2011
48 руб.
Ценообразование
Вопрос 1. Что такое франкирование цен? Вопрос 2. Что такое стратегия ценообразования? Вопрос 3. Какие Вы знаете методы ценообразования? Вопрос 4. В чем разница между горизонтальной и вертикальной дифференциацией цен? Вопрос 5. Что такое жизненный цикл товара? Вопрос 6. В чем состоит разница между таможенным регулированием в развитых странах и развивающихся странах? Вопрос 7. Что лежит в основе мировых цен? Вопрос 8. Как отражаются в цене товаров и услуг различные налоги, сборы и платежи?
Ценообразование Работа Контрольная
User тантал : 23 июля 2013
100 руб.
Тумблер
Тумблер сборочный чертеж Тумблер спецификация Тумблер 3д модель Тумблер используется для переключения электрических цепей в приборах и устройствах электронной техники. В крышку 4 вставляется рычаг и фиксируется в ней штифтом 3, который выполняет роль оси вращения рычага. Штифт по ГОСТ 3128-70 выбирается такой длины, чтобы он не препятствовал навинчиванию на крышку гайки 1. Затем в корпус 9 ложится ролик 8, а на его шейку устанавливается стакан 6. В стакан вкладывается пружина 7 и закрывается ко
Черчение и компьютерная графика Чертежи БГУ
User coolns : 25 февраля 2020
550 руб.
Тумблер promo
Контрольная работа по дисциплине: Основы информационной безопасности. Вариант №01
Вариант №1 Тема: «Информационная безопасность ключевых систем информационной инфраструктуры» ------------------------------------------------------------------------------ СОДЕРЖАНИЕ: Введение 1. ИБ в ключевых системах информационной инфраструктуры 2. Основные составляющие информационной безопасности 3.Важность и сложность проблемы информационной безопасности 4. Основные определения и критерии классификации угроз 5. Методы обеспечения информационной безопасности Заключение Список ист
Основы информационной безопасности СибГУТИ Работа Контрольная
User IT-STUDHELP : 10 апреля 2023
350 руб.
promo
up Наверх