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

Цена:
250 руб.

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

material.view.file_icon 53B410CA-B9E6-48CF-919A-ABE73AFB09F2.rar [ 11 KB ]
material.view.file_icon Экзамен, билет 9.doc [ 41 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

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

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

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

Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User uliya5 : 14 апреля 2024
300 руб.

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

Контрольная работа ,Компьютерное модулирование, вариант 12
Задание на контрольную работу Заданы модели систем связи с: • битовой скоростью передачи Rb, Мбит/с; • модуляцией 8 PSK, 64-QAM; • фильтром с коэффициентом сглаживания ROF; • каналом с шумом AWGN с отношением Eb/N0, dB. Вариант задания № вар Скорость Rb, Мбит/с Модуляция ROF 12 0.3 64-QAM 8 PSK 0.3 0.6
Компьютерное моделирование ДО СИБГУТИ Работа Контрольная
User Дистанционное обучение СибГУТИ 2026 : 7 марта 2023
800 руб.
Контрольная работа ,Компьютерное модулирование, вариант 12
Задачи по теоретической механике (20 решенных задач). Варианта 05
Представлены решения всех задач из методички Тарга 89 варианта 05 Статика С1, С2, С3, С4 Кинематика К1, К2, К3, К4 Динамика Д1-Д12
Задачи Теоретическая механика
User NRG : 25 декабря 2011
100 руб.
Гидравлика и теплотехника ТОГУ Термодинамика Задача 5 Вариант 2
В процессе политропного сжатия воздуха G, кг/c, в одноступенчатом поршневом компрессоре отводится теплота в количестве Q, кДж/с. При сжатии от начального абсолютного давления 0,1 МПа температура воздуха возрастает от 15 ºС до t2. Определить показатель политропы процесса сжатия, конечное давление, удельную работу сжатия и техническую работу на получение сжатого воздуха Дж/кг. Какова теоретически потребная мощность привода компрессора, кВт.
Задачи Теплотехника
User Z24 : 19 января 2026
200 руб.
Гидравлика и теплотехника ТОГУ Термодинамика Задача 5 Вариант 2
Термодинамика и теплопередача ПНИПУ 2006 Задача 2 Вариант 19
Произвести термодинамический расчет многоступенчатого поршневого компрессора, производящего G, кг/c сжатого до давления pk воздуха, если предельно допустимое повышение температуры газа в каждой ступени Δt, а сжатие происходит с показателем политропы n. Состояние воздуха на входе в компрессор: р1=0,1 МПа; t1=27ºC. В промежуточных теплообменниках сжатый воздух охлаждается изобарно до первоначальной температуры t1. Определить: — количество ступеней компрессора: — температуру воздуха пос
Задачи Теплотехника
User Z24 : 5 ноября 2025
600 руб.
Термодинамика и теплопередача ПНИПУ 2006 Задача 2 Вариант 19
up Наверх