Экзаменационная работа по дисциплине "Теория сложностей вычислительных процессов и структур" Билет №3
Состав работы
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №3
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]
Дополнительная информация
Билет №3
год сдачи: 2013
оценка: отлично
год сдачи: 2013
оценка: отлично
Другие работы
Экономическая характеристика Архангельской области
alfFRED
: 24 сентября 2013
План
1. Положение в стране и характеристика окружающего положения
2. Ресурсно-географическое положение. Положение крупных ресурсных баз
3. Демографическое положение – положение полос и очагов расселения
4. Промышленно-географическое положение
5. Агро-географическое положение
6. Рекреационно-географическое положение – развитие духовного и физического воспитания – туристические учреждения
7. Транспортно-географическое положение
8. Эколого-географическое положение
9. Р
10 руб.
Испытательный стенд: СТЕНД ДЛЯ ИССЛЕДОВАНИЯ ТУРБОКОМПРЕССОРА АГРЕГАТА НАДДУВА ДВС
proekt-sto
: 10 марта 2017
Исходные данные к проекту: диапазон расхода газа через турбокомпрессор, диапазон частоты вращения вала турбокомпрессора, диапазон мощности и крутящего момента на валу турбокомпрессора, диапазон расхода сжатого воздуха через исследуемую турбину, диапазон полного абсолютного давления на входе в турбину, диапазон полной температуры на входе в турбину, диапазон давления на выходе из турбины, диапазон абсолютного давления на выходе из компрессора, диапазон полной температуры на входе в компрессор, ди
250 руб.
Телекоммуникационные технологии. Экзамен. Билет № 7
Fiorent87
: 10 июня 2012
Вопрос 1
Модель взаимодействия открытых систем.
Вопрос 2
Коммутационная система Баньяновидного типа.
Вопрос 3
Методы выбора исходящих трактов в узлах коммутации.
100 руб.
Тепломассообмен КГУ Курган 2020 Задача 3 Вариант 02
Z24
: 12 января 2026
Определить удельный лучистый тепловой поток q (в ваттах на квадратный метр) между двумя параллельно расположенными плоскими стенками, имеющими температуру t1 и t2 и степени (коэффициенты) черноты ε1 и ε2, если между ними нет экрана. Определить q при наличии экрана со степенью (коэффициентом) черноты εэ (с обеих сторон).
200 руб.