Теория сложности вычислительных процессов и структур. БИЛЕТ №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 руб.

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

Контрольная работа на тему «Гуманизм и проблема человеческой индивидуальности».
Формирование гуманизма 2. Антропоцентризм 3. Данте Алигьери 4. Франческо Петрарка 5. Лоренцо Вала 6. Эразм Роттердамский 7. Теоретический и практический аспекты гуманизма
СибГУТИ Философия Работа Контрольная
User Nastya2000 : 29 декабря 2015
100 руб.
Информационная система менеджера по работе с клиентами
ВВЕДЕНИЕ 1. НАЗНАЧЕНИЕ И ОБЛАСТЬ ПРИМЕНЕНИЯ 2. ТЕХНИЧЕСКИЕ ХАРАКТЕРИСТИКИ 2.1 Постановка задачи 2.2 Описание и обоснование входных и выходных данных 2.3 Информационная модель и ее описание 2.4 Описание и обоснование выбора состава технических и программных средств 2.5 Описание алгоритма программы 2.6 Описание функциональных точек 3. РУКОВОДСТВО ОПЕРАТОРА 3.1 Назначение программы 3.2 Условия выполнения программы 3.3
Диплом и связанное с ним Информатика
User Elfa254 : 4 октября 2013
25 руб.
Теория вероятностей и математическая статистика. БИЛЕТ №15. Экзамен
Билет No 15 1. Тема: Схема Бернулли. Задача: Вероятность того, что телевизор проработает гарантийный срок без поломки, равна 0.8. Закупили 4 телевизора. Какова вероятность того, что хотя бы один проработает гарантийный срок? 2. Тема: Свойства дисперсии. Задача: D1= 2,5; D2= 4,8. Найти D(31–2+1).
Теория вероятностей и математическая статистика ДО СИБГУТИ Работа Экзаменационная
User 321 : 19 октября 2019
200 руб.
promo
Лабораторные работы 1-3 по дисциплине: Технология разработки телекоммуникационных сервисов. Вариант №2
Вариант №2 Лабораторная работа №1 Приёмы объектно-ориентированного программирования на языке Java Цель работы: Изучение принципов объектно-ориентированного программирования – инкапсуляции, наследования, полиморфизма. Вариант задания: № Варианта Суперкласс Поля Методы Подклассы 02 Мобильное устройство Тип соединения, Операционная система Вывод типа соединения, Вывод типа ОС Смартфон, Коммуникатор, Планшет ------------------------------------------------------------------------------ \Описание
СибГУТИ Работа Лабораторная Технология разработки телекоммуникационных сервисов
User IT-STUDHELP : 25 декабря 2022
900 руб.
Лабораторные работы 1-3 по дисциплине: Технология разработки телекоммуникационных сервисов. Вариант №2 promo
up Наверх