ВЫчислительные процессы. Экзамен. Билет №15
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Теория сложностей вычисл. процессов и структур
-
Добавлен:
03.02.2017
-
Размер:
14 KB
-
Покупок:
2
-
Добавил:
danila1271
Написать сообщение
Скачать
Состав работы
|
Экзамен.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №15
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 0 38 53 0 0
0 0 0 0 43 0
38 0 0 31 0
54 43 31 0 58
0 0 0 58 0
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 0 38 53 0 0
0 0 0 0 43 0
38 0 0 31 0
54 43 31 0 58
0 0 0 58 0
Похожие материалы
ВЫчислительные процессы. Билет №15
danila1271
: 27 января 2017
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 0 38 53 0
0 0 0 43 0
38 0 0 31 0
53 43 31 0 58
0 0 0 58 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
danila1271
: 27 января 2017
80 руб.
Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен.
321
: 22 октября 2019
Задание экзамена на скриншоте.
Билет №15
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
321
: 22 октября 2019
200 руб.
Экзамен. Билет-15.Теория сложности вычислительных процессов и структур
Madam
: 25 сентября 2018
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
Madam
: 25 сентября 2018
50 руб.
Экзамен. Теория сложностей вычислительных процессов и структур. Билет 15
Fayst13
: 25 октября 2015
Экзамен Теория сложностей вычислительных процессов и структур Билет 15
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
Fayst13
: 25 октября 2015
250 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15.
teacher-sib
: 30 апреля 2021
Билет №15
1. Оптимальным образом расставить скобки при перемножении следующих матриц: .
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
teacher-sib
: 30 апреля 2021
250 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15
IT-STUDHELP
: 7 января 2021
Билет No15
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×4],M2[4×8],M3[8×2],M4[2×6],M5[6×7].
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
070123
700652
000050
160063
255607
320370
IT-STUDHELP
: 7 января 2021
350 руб.
Экзамен по теории вычислительных процессов. 5 семестр. 15 билет
oksana
: 28 июля 2015
Билет: 15
Вопрос 1. Классы и трансляция обогащенных схем программ.
Вопрос 2. Использование утверждений в программах.
oksana
: 28 июля 2015
200 руб.
Экзамен по дисциплине: Теория вычислительных процессов
1231233
: 29 января 2012
1. Базис класса стандартных схем программ, их графовая и линейная формы.
2. Параллельные процессы. Законы взаимодействия. Законы параллелизма. Протоколы.
Процесс определяется полным описанием его потенциального поведения. При этом часто имеется выбор между несколькими различными действиями. В каждом таком случае выбор того, какое из событий произойдет в действительности, может зависеть от окружения, в котором работает процесс. Само окружение процесса может быть описано как процесс, поведение кот
1231233
: 29 января 2012
23 руб.
Другие работы
ФЦКН.01.14.00.000 СБ - Кривошип
.Инженер.
: 22 апреля 2026
Разъемные соединения. ФЦКН.01.14.00.000 СБ - Кривошип. Сборочный чертеж. Спецификация. Чертежи
В состав работы входит:
-3D модели всех деталей;
-3D сборка;
-3D сборка с разносом компонентов;
-Чертежи всех деталей;
-Чертежи стандартных изделий;
-Сборочный чертеж;
-Спецификация.
ФЦКН.01.14.00.000 СБ - Кривошип Сборочный чертеж
ФЦКН.01.14.01.000 СБ - Корпус сварной Сборочный чертеж
ФЦКН.01.14.00.001 - Вал
ФЦКН.01.14.00.002 - Палец
ФЦКН.01.14.00.003 - Крышка
ФЦКН.01.14.00.004 - Заг
.Инженер.
: 22 апреля 2026
600 руб.
Теория вычислительных процессов. Лабораторная работа №1
wars
: 21 декабря 2014
1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, Ь, c} числами, если функция упорядочения К:
V-> {1, 2, 3} такова, что К(а) = 1, К(Ь) = 2, К(с) = 3.
2. Постройте машину Тьюринга, которая стирает с ленты любое начальное слово и записывает вместо него слово aabba в алфавите {а, b}.
3.На рис. 1.4. (лекции 2) даны примеры стандартных схем. Установить, какие из них тотальны, какие пусты, какие пары схем функционально эквивалентны. Укажите свободные схемы.
4. Докажите, что
wars
: 21 декабря 2014
450 руб.
Методы применения подводных лодок США в действиях по нарушению коммуникаций Японии на Тихом океане во Второй мировой войне
alfFRED
: 8 марта 2014
Оглавление
1. Характеристика предвоенных взглядов ВМС США на применение подводных лодок в действиях по нарушению коммуникаций Японии на Тихом океане во второй мировой войне
2. Характеристика сил и средств ведения подводной войны ВМС США
3. Краткий обзор действий американских подводных лодок на японских коммуникациях
4. Действия американских подводных лодок в 1941 – 1942 гг.
5. Действия американских подводных лодок в 1943 году
6. Действия американских подводных лодок в 1944 – 1945 годах
7. Формы,
alfFRED
: 8 марта 2014
10 руб.
Химия радиоматериалов
czero57
: 22 апреля 2011
Химия радиоматериалов СибГУТИ
1 семестр. Вариант 15
Задача 3.2.1
Определить концентрацию электронов и дырок в собственном и примесном полупроводнике, содержащем N атомов примеси при комнатной температуре.
Задача 3.2.2
Образец полупроводникового материала легирован примесью (см. предыдущую задачу). Определить удельную проводимость собственного и примесного полупроводника при заданной температуре Т.
Задача 3.2.3
Определить диффузионную длину движения неравновесных носителей заряда в полупроводн
czero57
: 22 апреля 2011
