Экзаменационный тест по дисциплине "Теория сложностей вычислительных процессов и структур" (Билет №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 руб.
Другие работы
Полигалогенпроизводные алканов
wizardikoff
: 24 февраля 2012
Содержание
Введение - 3 -
1. Изомерия. Номенклатура - 8 -
1.1 Способы получения - 8 -
1.2 Отдельные представители. Применение - 9 -
2. Фтороалканы - 14 -
2.1 Развитие химии органических соединений фтора - 14 -
2.2 Номенклатура фтороалканов - 15 -
2.3 Получение фтороалканов - 18 -
Использованная литература - 24 -
Действие хлора на углеродсодержащие вещества уже давно привлекало внимание многих химиков. Известно, что еще в 1815 г. Гей-Люсссак, обработав цианистоводородную кислоту хлором, обнаруж
Административное право. Ответы. Синергия. 2021
Nogav
: 10 сентября 2021
1. Административная деликтоспособность наступает с …
• 21 года
• 18 лет
• 16 лет
• 16 лет, а в отдельных предусмотренных законом случаях с 14 лет
2. Административное наказание может быть наложено на правонарушителя в течение …, начиная со дня совершения проступка
• 2 месяцев
• 1 года
• 3 месяцев
• 1 месяца
3. Административно-правовой метод регулирования отличается от гражданско-правового
…
• судебным характером защиты нарушенных прав субъектов
• юридическим неравенством субъектов
• догов
250 руб.
Термодинамика и теплопередача МИИТ 2013 Задача 15 Вариант 9
Z24
: 29 декабря 2026
1 кг перегретого водяного пара, имея температуру t1 и энтропию s1, охлаждается в процессе постоянного объема до состояния, когда энтальпия пара становится равной 2500 кДж/кг. Определить, состояние пара и его параметры в конце процесса, а также количество отведенной теплоты. Решение задачи иллюстрировать на is — диаграмме.
150 руб.
Климатические характеристики общего содержания озона в долготной зоне 100-110° в.д.
alfFRED
: 27 сентября 2013
РЕЗЮМЕ. В данной работе исследовалась климатология общего содержания озона (ОСО) в долготной зоне 100° -110° в.д. Использовались данные измерений ОСО с помощью спектрометра TOMS на спутнике Nimbus 7 за период с июля 1996 г. по январь 2003 г. Представлены климатологические характеристики вариаций общего содержания озона на 13 станциях, расположенных на существенно разных широтах в этой узкой долготной зоне. Определялись максимальные и минимальные значения общего содержания озона и даты их наблюде
10 руб.