Экзаменационный тест по дисциплине "Теория сложностей вычислительных процессов и структур" (Билет №11)
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Задания:
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 2 3 7 8
2 0 4 6 12
3 4 0 16 17
7 6 16 0 18
8 12 17 18 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 2 3 7 8
2 0 4 6 12
3 4 0 16 17
7 6 16 0 18
8 12 17 18 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
Дополнительная информация
Работа выполнена в Ворде с подробным решением каждого задания.
Работаю решающим. Хорошо разбираюсь в этом предмете.
Работаю решающим. Хорошо разбираюсь в этом предмете.
Похожие материалы
Зачет Билет 11
Viktor1993
: 28 октября 2019
1. Полупроводники. Собственная и примесная проводимость полупроводников. Зависимость электропроводности полупроводников от температуры.
2. Кинетическая энергия электрона равна 1 кэВ. Вычислите для него длину волны де Бройля.
70 руб.
ЭКОЛОГИЯ. Билет №11
lisii
: 21 марта 2019
Билет № 11
Билет № 11
1. Влияние деятельности человека на атмосферу.
Подавляющее большинство живых организмов, в том числе и человек, нуждаются в чистом, а также неизменном по составу, воздухе. Человек вдыхает в день около 9 кг воздуха.
2. Бюджет солнечной энергии в экосистемах.
На Рис.1 показано, как расходуется в экосистеме поступающая на поверхность планеты солнечная энергия.
20 руб.
Культурология. Билет №11
flewaway
: 4 января 2017
Зачетная работа по дисциплине "Культурология"
Билет №11
Игровая концепция культуры Й.Хейзинги.
Феномен возникновения культуры нашел отражение в трудах различных ученых, представителей разных философских направлений. В прошлом веке господствовала орудийно-трудовая концепций культурогенеза. XX век ищет другие ответы на вопрос: «Как в природном мире возник радикально новый феномен - культура?»
Одним из таких ответов стала игровая концепция культуры.
100 руб.
Микроэкономика.Экзамен. Билет №11
nastia9809
: 21 марта 2015
Выберите правильный ответ:
1. Спрос и предложение на некоторое не подлежащее транспортировке благо в городе N-ске
=3000 – 1,5р and = -600 + 3,5р
2. Совершенствование технологии сдвигает:
a) Кривую спроса вверх и вправо
б) Кривую спроса вниз и вправо
в) Кривую предложения вниз и вправо
г) Кривую предложения вверх и влево
3. Неэластичный спрос означает, что:
a) Рост цены на 1% приводит к сокращению величины спроса менее, чем на 1%
б) Рост цены на 1% приводит к сокращению величины спроса более,
80 руб.
Менеджемент. билет №11
Lena12
: 2 февраля 2015
Билет11
Задача 1
На примере одной из компаний, предоставляющей услуги доступа в интернет выполнить исследование сильных и слабых сторон организации, а также возможностей и угроз. Решение задачи должно включать:
a) описание ситуации на рынке,
b) расчеты на основе методики SWOT-анализа,
c) выводы по результатам расчетов.
Задача 2
Вы – менеджер по маркетингу и хотите сделать выборочный опрос потребителей об их реакции на товар конкурента. Для этого Вы должны провести опрос от лица несуществующег
200 руб.
Менеджмент. Билет №11
Basileus030
: 20 июня 2014
Задача 1
На примере одной из компаний, предоставляющей услуги доступа в интернет выполнить исследование сильных и слабых сторон организации, а также возможностей и угроз. Решение задачи должно включать:
a) описание ситуации на рынке,
b) расчеты на основе методики SWOT-анализа,
c) выводы по результатам расчетов.
50 руб.
Микроэкономика. Билет №11
vlanproekt
: 15 октября 2013
Выберите правильный ответ:
1. Спрос и предложение на некоторое не подлежащее транспортировке благо в городе N-ске
=3000 – 1,5р and = -600 + 3,5р
Вводится налог 200 руб. за единицу, платят его продавцы. Равновесный сбыт на рынке после введения налога составит:
a) 1710
б) 1920
в) 1970
г) 2060
2. Совершенствование технологии сдвигает:
a) Кривую спроса вверх и вправо
б) Кривую спроса вниз и вправо
в) Кривую предложения вниз и вправо
г) Кривую предложения вверх и влево
3. Неэластичный спр
190 руб.
Экзамен, История, билет №11
Светлана59
: 27 марта 2023
История билет №11
1. Объективные и субъективные причины возвышения Москвы. Начало объединения русских земель (Иван I Калита, Дмитрий Донской) и распада Золотой Орды.
2. Гражданская война в России: причины, ход, итоги. Причины и сущность политики «военного коммунизма».
380 руб.
Другие работы
Система искусств в структуре мировых религий и проблема художественно-религиозной целостности
Slolka
: 8 октября 2013
Всякая религия есть фантастическое, превратное отражение реальных человеческих отношений, отражение господствующих над человеком социальных и природных сил, приобретающих в религиозном сознании характер сверхъестественного.
Но кроме этих общих существенных признаков религии существует ее более специфически определенная структура. «Религию можно определить как более или менее стройную систему представлений, настроений и действий. Представления образуют мифологический элемент религий; настроения
10 руб.
Основы теории электрических цепей
nat2744
: 30 сентября 2009
СибГУТИ. ОТЦ. Контрольная работа №4. Вариант 10
Задача 4.1.
Электрическая цепь состоит из источника сигнала, имеющего ЭДС , частоту f = 5 кГц, начальную фазу и внутреннее сопротивление , ЧП, собранного по Г-образной схеме с П и Т входом, и нагрузки (рис. 1).
1. Расчет А-параметров ЧП.
2. Расчет характеристических параметров ЧП.
3. Расчет входных сопротивлений.
4. Анализ прохождения сигнала в системе: источник сигнала – ЧП – нагрузка.
5. Расчет комплексной передаточной функции.
Задача 4.2
100 руб.
Задача по волоконно-оптическим системам передачи (ВОСП). Билет №4
Roma967
: 17 марта 2023
Задача
Представить временные диаграммы преобразования двоичной последовательности 111000000101010111000, передаваемой на скорости 155020кбит/с, в последовательности кодов BI-L и MCMI. Определить длительность тактового интервала и скважность импульсов в этих линейных кодах.
250 руб.
В созданной рабочей книге с экзаменационной ведомостью рассчитайте
koba04
: 9 ноября 2015
количество оценок (отлично, хорошо, удовлетворительно, неудовлетворительно, неявок), полученных в данной группе;
общее количество полученных оценок.
79 руб.