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

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

6A6F25AE-1FF6-4C18-910C-B993E7920418.rar [ 251 KB ]

Экзамен.doc [ 306 KB ]

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

Microsoft Word

Что делать, если файл не открывается

Описание

Билет №3
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 0 24 0 45
0 0 32 25 44
24 32 0 0 19
0 25 0 0 50
45 44 19 50 0

2. Оптимальным образом расставить скобки при перемножении матриц
М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]

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

Билет №3 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 0 24 0 45 0 0 32 25 44 24 32 0 0 19 0 25 0 0 50 45 44 19 50 0 2. Оптимальным образом расставить скобки при перемножении матриц М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]

СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур

Багдат : 21 января 2018

89 руб.

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

Билет №3 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]

СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур

SibGUTI2 : 20 мая 2016

150 руб.

Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №3

Билет No3 1. С помощью алгоритма Дейкстры найти кратчайшие расстоя-ния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного гра-фа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означа-ет, что соответствующей дуги нет). 0 7 2 6 0 5 7 0 1 7 6 3 2 1 0 4 6 2 6 7 4 0 7 3 0 6 6 7 0 2 5 3 2 3 2 0 2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[2×8],M2[8×6],M3[6×3], M4[3×2],M5[2×7].

СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур

IT-STUDHELP : 2 ноября 2019

390 руб.

Теория сложностей вычислительных процессов и структур. Экзамен

Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]

Работа Экзаменационная Вычислительные машины, системы и сети

1231233 : 15 апреля 2011

23 руб.

Экзамен по дисциплине: Теория сложности вычислительных процессов и структур

1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]

******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур

aikys : 18 июня 2016

60 руб.

Теория сложностей вычислительных процессов и структур

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

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

ДО СИБГУТИ Билеты Теория сложностей вычислительных процессов и структур

Светлана59 : 31 марта 2023

300 руб.

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

1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданну

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

Lele911 : 22 мая 2022

150 руб.

Курсовая работа по вычислительной математике . 4-й вариант

Напряжение в электрической цепи описывается дифференциальным уравнением с начальным условием: Написать программу, которая определит количество теплоты, выделяющегося на единичном сопротивлении за единицу времени. Количество теплоты определяется по формуле:

******* Не известно Работа Курсовая Вычислительная математика

ru0lr : 28 октября 2014

100 руб.

Экзамен по дисциплине: Математический анализ. Билет № 12

Экзамен по дисциплине: Математический анализ Билет 12 1. Поток векторного поля, его вычисление и свойства. 2. Вычислить объём тела, ограниченного поверхностями z=9-y^2, x+y=3, x=0, y=0, z=0 3. Вычислить градиент скалярного поля U(x,y)=2y-(2^-x) в точке. Построить градиент и линию уровня поля, проходящую через точку М(0;1). 4. Вычислить поток векторного поля a=(xy+z)i+(yz+x)j+(zx+y)k через поверхность G : x^2+y^2+z=1, x=0, y=0, z=0. 5. Применяя формулу Стокса, вычислить циркуляцию ве

Математический анализ СибГУТИ Работа Экзаменационная

Cheetah720 : 4 июня 2012

350 руб.

Метрология, стандартизация и сертификация в инфокоммуникациях Вариант 10

Лабораторная работа № 5 1 Цель работы Освоить методы измерения частоты и периода электрических сигна-лов специализированными средствами измерений. Приобрести практиче-ские навыки работы с цифровыми и резонансными частотомерами, изме-рительными генераторами. Получить практические навыки обработки ре-зультатов измерения частоты и периода сигналов, оценки погрешности (неопределенности) результатов измерений и их оформление. 2 Программа лабораторной работы 2.1. Измерение частоты и периода источника

ДО СИБГУТИ Метрология и стандартизация Работа Лабораторная

ВитОс : 15 ноября 2017

150 руб.

Зачетная работа по дисциплине: Сети доступа. Билет №6

Билет №6 1. Услуги сетей доступа. Голос. VoIP 2. Классификация сетей доступа. По назначению сетей

ДО СИБГУТИ Сети доступа Работа Зачетная

Roma967 : 29 марта 2023

300 руб.