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

Цена:
250 руб.

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

material.view.file_icon 53B410CA-B9E6-48CF-919A-ABE73AFB09F2.rar [11 KB]
material.view.file_icon Экзамен, билет 9.doc [Office 2010, 4 стр., 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 руб.

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

Метрология
Написать процедуру, определяющую сумму элементов в заданном столбце матрицы. Рассчитать метрики для написанной программы
СибГУТИ Компьютерное программирование Работа Контрольная
User DreamO : 4 января 2016
100 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 4.8 Вариант Д
В системе отопления горячая вода с вязкостью ν = 0,004 см²/с поступает с расходом Q по трубе к точке К, в которой подключен трубопровод 2 для подвода воды к теплообменнику. В точке М трубопроводы вновь объединяются. Определить перепад давлений между точками К и М – ΔрК-М и расход Q2, поступающий в теплообменник. При этом: теплообменник рассматривать как трубопровод длиной l и диаметром d2; считать, что трубопроводы 1 и 2 имеют одинаковый диаметр d, а их длины соответственно равны l1 и l2, режим
Задачи Гидравлика
User Z24 : 19 декабря 2025
150 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 4.8 Вариант Д
Питання державного комітету по нагляду за охороною праці
1 Затвердити Положення про Державний комітет Укра­їни по нагляду за охороною праці, що додається. 2. З метою створення необхідних умов для роботи працпівників органів Державного комітету по нагляду за охо­роною праці та його територіальних органів підприємствам, установам і організаціям, підконтрольним цьому Коміте­тові, місцевим державним адміністраціям: безкоштовно забезпечувати посадових осіб при виконанні своїх обов'язків службовими приміщеннями, телефонним зв'язком, діючою відомчою норматив
Охрана труда, пожар. безоп. и гражд. оборона Работа
User evelin : 21 марта 2013
5 руб.
Контрольная работа. Вариант любой
1. Преобразовать восьми- и шестнадцатиричные числа в двоичную систему счисления 2. Перевести в десятичную систему счисления 3. Пользуясь дополнительным кодом сложить пары чисел 4. Пользуясь правилом де Моргана преобразовать выражение и составить структурную схему в базисе И-НЕ
СибГУТИ Вычислительная техника и информационные технологии Работа Контрольная
User ZhmurovaUlia : 8 июня 2017
120 руб.
Контрольная работа. Вариант любой
up Наверх