Экзаменационный тест по дисциплине "Теория сложностей вычислительных процессов и структур" (Билет №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 руб.
Другие работы
Порядок постановки на учет и предоставления сведений о военной организации
ostah
: 2 марта 2015
Понятие постановки на учет и предоставления в налоговый орган сведений о военной организации
Правовые особенности деятельности военной организации
Порядок постановки на учет и предоставления в налоговые органы сведений о военной организацииПравовое регулирование постановки на учет и предоставления в налоговые органы сведений о военной организации
Ответственность за нарушение порядка постановки на учет и предоставления в налоговый орган сведений о военной организации
Основные направления соверш
Компьютерные технологии в науке и производстве (часть 1)Лабораторные работы 1-8
VVA77
: 11 мая 2017
Лабораторная работа № 1
Установка и настройка программного обеспечения для организации настольно – издательской системы на базе Latex.
Лабораторная работа № 2
Изучение специализированного текстового процессора WinEdt для подготовки Latex документов и разработка простейшей Latex публикации.
Лабораторная работа № 3
Изучение команд секционирования Latex документа.
Лабораторная работа № 4
Изучение команд форматирования основного текста Latex документа и организации перекрёстного цитирования.
Лаб
350 руб.
Контрольная работа по инженерной и компьютерной графике. УрГУПС. Вариант 7
Laguz
: 1 октября 2025
Двухмерное (2D) моделирование. Плоский контур
ТРЕХМЕРНОЕ (ЗD) МОДЕЛИРОВАНИЕ (операция «Выдавливание»)
Построение плоского чертежа (2D модели) по 3D модели
ТРЕХМЕРНОЕ (ЗD) МОДЕЛИРОВАНИЕ (операция «Вращение»)
Построение плоского чертежа (2D модели) по 3D модели с использованием команды "Ассоциативный чертеж"
Условные обозначения строительных материалов
Чертежи сделаны компасе 22 + дополнительно сохранены в джпг
Если есть какие-то вопросы или нужно другой вариант, пишите.
900 руб.
Дискретная математика (2-й семестр). Лабораторная работа №3. Без варианта
Aftalick
: 15 октября 2014
Задание. Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕ
45 руб.