Теория сложности вычислительных процессов и структур. Лабораторная работа №1. Вариант №0, 10

Цена:
100 руб.

Состав работы

material.view.file_icon B563AB23-554C-4F89-AEBF-2220FA9E980A.zip [ 47 KB ]
material.view.file_icon lab1
material.view.file_icon lab1.pas [ 3 KB ]
material.view.file_icon Matrix.txt [ 274 bytes ]
material.view.file_icon Лабораторная работа 1.doc [ 84 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.

 Вариант 0
0 10 23 11 0 18 22 22 15 18
10 0 4 0 4 13 17 26 10 22
23 4 0 0 15 16 21 22 25 3
11 0 0 0 16 20 15 16 0 14
0 4 15 16 0 3 8 9 21 28
18 13 16 20 3 0 27 13 7 0 
22 17 21 15 8 27 0 19 13 27 
22 26 22 16 9 13 19 0 16 21 
15 10 25 0 21 7 13 16 0 23 
18 22 3 14 28 0 27 21 23 0

Дополнительная информация

Уважаемая ***, замечаний нет. Галкина Марина Юрьевна

Похожие материалы

Лабораторная работа № 1 Теория сложностей вычислительных процессов и структур. Вариант 0
Лабораторная работа № 1 Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 0 Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 3
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Despite : 14 мая 2015
60 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №0
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 0 Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 367, 425, 836, 201,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложности вычислительных процессов и структур. Вариант 0
Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант 0 М1[8x7], M2[7x6], M3[6x2], М4[2x9], M5[9x7], M6[7x4], M7[4x3], M8[3x8], М9[8х5] Лучше сделать какие-либо изменения в отчете и программе, чтобы преподаватель не заметил, что работа похожа на другую.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User AlexBrookman : 29 января 2019
200 руб.
Лабораторные работы №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 0
Лабораторная работа №1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 0 0 10 23 11 0 18 22 22 15 18 10 0 4 0 4 13 17 26 10 22 23 4 0 0 15 16
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User SibGOODy : 23 августа 2024
900 руб.
promo
Лабораторные работы №1-5 Теория сложности вычислительных процессов и структур вариант 0
Полный набор. Только проставить свое ФИО и группу. №1 Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 0 Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User AlexBrookman : 29 января 2019
280 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №0.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 367, 425, 836, 201, 426, 954, 849, 144, 663, 495, 133, 393, 668, 335
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №0.
Лабораторные работы №№1-5 Теория сложностей вычислительных процессов и структур. Вариант 0
Лабораторная работа № 1 - Сортировка массивов Лабораторная работа № 2 - Графы. Поиск остова минимального веса. Лабораторная работа № 3 - Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Лабораторная работа № 4 - Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Лабораторная работа № 5 - Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Despite : 18 марта 2014
250 руб.
promo
Теория сложности вычислительных процессов и структур. Вариант №№0, 10.
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Вариант 0. r0=8, r1=6, r2=2, r3=5, r4=9, r5=3, r6=6, r7=4, r8=7, r9=3, r10=9, r11=7, r12=2
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User LowCost : 1 февраля 2022
199 руб.
promo

Другие работы

Теплотехника СФУ 2017 Задача 4 Вариант 02
Определить потери теплоты в единицу времени с одного метра горизонтально расположенной трубы, охлаждаемой свободным потоком воздуха, если температура стенки трубы tс, температура воздуха в помещении tв, а диаметр трубы d. Указания. Лучистым теплообменом пренебречь. Ответить на вопросы. Какой из трёх режимов (ламинарный, переходный, турбулентный) осуществляется в вашем варианте задачи? Как влияет диаметр трубы на коэффициент теплоотдачи при различных режимах течения?
Задачи
User Z24 : 31 декабря 2026
180 руб.
Теплотехника СФУ 2017 Задача 4 Вариант 02
Політична влада. Реферат.
1 . Природа і сутність політичної влади 1.1 . Влада та її історичні форми Все життя людей нерозривно пов'язана з владою , яка є найбільш по-тужним засобом захисту людських інтересів , втілення планів людей , врегулювання їх протиріч і конфліктів. Ключова різновид влади - влада політична - має колосальними конструюють здібностями , представляє самий потужний джерело розвитку суспільства , знаряддя соціальних перетворень і трансформацій . Однак, поряд з творчими можливостями , політична форма вл
Рефераты Политология
User SerFACE : 31 октября 2013
5 руб.
Производственный менеджмент предприятий электросвязи. 4-й семестр, 23-й вариант
23. Развитие сетей электросвязи на основе современных технологий План 1. Введение………………………………………………………………………….3 2.Тенденции развития сетей электросвязи ……………………………………….3 3. Определение системы электросвязи……………………………………………5 3. Виды современных технологий …………………………………………..........6 4. Заключение ……………………………………………………………….. …. 10 5. Литература …………………………………………………………………….. 11
Менеджмент СибГУТИ Рефераты
User Татьяна33 : 4 апреля 2014
180 руб.
Практическая работа № 93 по дисциплине «Химия» ХИ-93
Ситуация № 1: Морская вода содержит в среднем 3,5% по массе солей, из которых 80% приходится на дол. Хлорида натрия. Вычислить, в каком количестве воды содержится 1 т. NaCl Ситуация № 2: Вычислить, сколько соды потребуется для получения 20 т. едкого натра по реакции: Na2CO3+Ca(OH)2=2NaOH+CaCO3 если выход составляет 95% от теоретического. Ситуация № 3: Вычислить, какое количество электричества необходимо для получения 1 т. КОН при электролизе раствора KCL. Какие объемы (н.у.) газообразных продукт
Химия Работа
User тантал : 1 августа 2013
100 руб.
up Наверх