Теория сложности вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 1.
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
11.02.2020
-
Размер:
15 KB
-
Покупок:
2
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
LAB2.EXE
|
|
LAB2.PAS
|
|
OUTPUT.TXT
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
ЛАБОРАТОРНАЯ РАБОТА №2
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Вариант 1
0 1 11 2 9 3 0 8 3 6
1 0 4 5 6 0 11 10 10 10
11 4 0 6 11 11 0 7 3 1
2 5 6 0 0 2 4 10 0 1
9 6 11 0 0 0 10 2 8 11
3 0 11 2 0 0 5 8 3 6
0 11 0 4 10 5 0 8 4 7
8 10 7 10 2 8 8 0 10 5
3 10 3 0 8 3 4 10 0 7
6 10 1 1 11 6 7 5 7 0
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Вариант 1
0 1 11 2 9 3 0 8 3 6
1 0 4 5 6 0 11 10 10 10
11 4 0 6 11 11 0 7 3 1
2 5 6 0 0 2 4 10 0 1
9 6 11 0 0 0 10 2 8 11
3 0 11 2 0 0 5 8 3 6
0 11 0 4 10 5 0 8 4 7
8 10 7 10 2 8 8 0 10 5
3 10 3 0 8 3 4 10 0 7
6 10 1 1 11 6 7 5 7 0
Дополнительная информация
декабрь 2019, зачтено без замечаний, фамилия на согласную
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 9.
nik200511
: 22 мая 2019
Лабораторная работа №2
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найден
nik200511
: 22 мая 2019
82 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 2. Вариант 1.
nik200511
: 7 июня 2018
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
nik200511
: 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №1.
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 1 марта 2015
40 руб.
Лабораторная работа № 2. Теория сложностей вычислительных процессов и структур. Вариант № 1
jashma28
: 20 мая 2012
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
jashma28
: 20 мая 2012
800 руб.
Теория сложности вычислительных процессов и структур. Контрольная работа (2019). Вариант 1.
nik200511
: 11 февраля 2020
Задание
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре парол
nik200511
: 11 февраля 2020
132 руб.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Поиск кратчайшего расстояния между двумя вершинами
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответст
boeobq
: 29 ноября 2021
160 руб.
Лабораторная работа № 2 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1
xtrail
: 22 апреля 2013
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
xtrail
: 22 апреля 2013
200 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Задача о перемножении матриц
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте)
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.
Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы
boeobq
: 29 ноября 2021
150 руб.
Другие работы
Расчет элементов автомобильных гидросистем МАМИ Задача 2.9 Вариант З
Z24
: 18 декабря 2025
Бензин плотностью ρ=750 кг/м³ сливается из цистерны по трубе диаметром d1, которая заканчивается краном с коэффициентом сопротивления ζкр (отнесен к скорости в трубе диаметром d1). К крану подсоединен гибкий шланг длиной l и диаметром d2. Определить расход бензина Q, если известны высоты H и h, а также вакуум рвак над жидкостью в цистерне. При решении учесть потери напора на входе в трубу (внезапное сужение), в кране, на поворот шланга ζ=0,3, на выходе из трубы в бак (внезапное расширение) и на
Z24
: 18 декабря 2025
200 руб.
Засоби індивідуального захисту для працівників АПК
evelin
: 17 марта 2014
Аналіз стану виробничого травматизму і профзахворювань показує, що до основних причин травматизму, зокрема зі смертельними наслідками, і профзахворювань належать відсутність або невикористання працівниками засобів індивідуального захисту (ЗІЗ). Отже, забезпечення працівників такими засобами поліпшить безпеку праці, що допоможе зберегти здоров’я, а інколи й життя людей за умов виробництва.
Ефективність використання ЗІЗ багато в чому залежить від їх правильного вибору та дотримання правил експлуат
evelin
: 17 марта 2014
5 руб.
Воспитание и обучение в Древнерусском государстве ХI-XV вв
Aronitue9
: 23 марта 2013
Исторические сведения о русских школах скудны. Вплоть до XVII века, когда святитель Димитрий Ростовский устроил первые народные школы. Существенно то, что характер народного просвещения в Руси-государстве изначально складывается как церковный и семейный. Церковным было искусство, начинателем которого стал преподобный Алипий-иконописец, печерский монах. Христианизация разом охватила все общественные структуры, начиная от семьи. Вспомните Поучение Владимира Мономаха своим детям, объединившее в себ
Aronitue9
: 23 марта 2013
5 руб.
Исчисление и уплата налога на добавленную стоимость подрядными организациями
evelin
: 26 октября 2013
В соответствии с Законом Республики Беларусь "О налоге на добавленную стоимость" (с учетом изменений и дополнений, внесенных Законом Республики Беларусь от 29.12.2006 № 190-З) (далее - Закон) объектом обложения налогом на добавленную стоимость признаются обороты по реализации товаров (работ, услуг), имущественных прав на объекты интеллектуальной собственности (далее - объекты) на территории Республики Беларусь.
Следовательно, обороты по реализации строительных работ признаются объектом обложения
evelin
: 26 октября 2013
10 руб.
