Экзаменационная работа по дисциплине "Теория сложностей вычислительных процессов и структур" Билет №3
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
30.04.2013
-
Размер:
11 KB
-
Покупок:
11
-
Добавил:
Nicola90
Написать сообщение
Скачать
Состав работы
|
экзамен.doc
|
Работа представляет собой 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
оценка: отлично
Другие работы
Бизнес-план по реализации компакт-дисков в г.Гомеле
Elfa254
: 24 сентября 2013
Предлагаемый к рассмотрению бизнес-план разработан для обоснования производства и развития услуг по реализации мультимедийных компакт-дисков, а также других компьютерных товаров и аксессуаров. Это направление компьютерной отрасли начало развиваться только в последние несколько лет, и намечается дальнейшее ее расширение. Развитие этого направления имеет большие перспективы в виду того, что компьютерные технологии оказывают (и окажут в будущем) всё большее и большее влияние на нашу жизнь. Применен
Elfa254
: 24 сентября 2013
Система автоматизації пастеризації молока
Aronitue9
: 13 декабря 2014
До рецензування надається дипломна робота на тему Система автоматизації пастеризації молока.
Дипломна робота повністю відповідає затвердженій темі та завданню на дипломне проектування. Вибрана тема є актуальною на сьогоднішній день , має реальні можливості виконання на замовлення організацій і цехами по пастеризації молока як великих підприємств так і малих. Робота має оптимальний ступінь техніко-економічного обґрунтування, і використовує сучасні технології і рішення для отримання результату.
Aronitue9
: 13 декабря 2014
100 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.20 Вариант б
Z24
: 10 октября 2025
Из центральной водонапорной башни А через систему трубопроводов вода поступает в напорный бак В. На участке CD трубопроводы закальцованы (рис. 5.20).
Диаметры участков трубопроводов: d1 = 200 мм, d2 = 150 мм, d3 = 125 мм, d4 = 150 мм; длины участков l1, l2, l3, l4. Трубы водопроводные нормальные проложены на одном горизонте. Расход воды в системе Q.
Определить расходы воды в параллельных участках Q2 и Q3, а также отметки горизонта воды в башне А и в баке В. Потери напора в местных сопроти
Z24
: 10 октября 2025
220 руб.
Основы термодинамики и теплотехники СахГУ Задача 5 Вариант 49
Z24
: 29 января 2026
Определите эффективную мощность 4-х тактного двигателя внутреннего сгорания Nэф по его конструктивным характеристикам, среднему индикаторному давлению pi и механическому КПД ηм.
Какова теоретически будет мощность двухтактного двигателя с теми же параметрами?
Z24
: 29 января 2026
120 руб.
