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

Цена:
135 руб.

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

material.view.file_icon D296E094-4702-4801-8DB0-D0DD770BCB26.zip [ 639 KB ]
material.view.file_icon Source_matrix.txt [ 258 bytes ]
material.view.file_icon Алгоритм Краскала.cpp [ 7 KB ]
material.view.file_icon Алгоритм Краскала.exe [ 1 MB ]
material.view.file_icon Отчет по Лаб работе №1.doc [ 496 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Поиск минимального остова графа

Задание на лабораторную работу

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

Вариант 1

0 10 13 17 18 14 6 23 7 9
10 0 13 6 13 3 2 19 13 4
13 13 0 17 12 15 19 19 9 0
17 6 17 0 2 10 0 13 16 14
18 13 12 2 0 15 18 17 9 14
14 3 15 10 15 0 15 3 6 8
6 2 19 0 18 15 0 2 0 0
23 19 19 13 17 3 2 0 0 4
7 13 9 16 9 6 0 0 0 21
9 4 0 14 14 8 0 4 21 0

Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы, описание алгоритма Краскала, программу реализующую поиск минимального связующего остовного дерева с помощью алгоритма Краскала с комментариями строк кода. В виде скриншотов в отчете представлены результаты работы программы.

Объем отчета составляет 17 страниц формата А4.

Исходный текст программы, исполняемый файл и текстовый файл с исходными данными прилагаются к отчету.

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

Год сдачи: 2020
Преподаватель: Галкина М.Ю.
Работа зачтена без замечаний.

Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.

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

Лабораторная работа № 1 по дисциплине "Теория сложностей вычислительных процессов и структур"
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 3 Метод “пузырьковой” сортировки. Массив для сортировки:
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 4: 0 14 0 19 18 8 21 21 8 4 14 0 17 15 17 9 5 19 21 4 0 17 0 11 0 14 14 12 0 6 19 15 11 0 25 12
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 11 января 2025
400 руб.
promo
Лабораторные работы №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
Задание лабораторной работы Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 5 0 22 25 0 24 0 14 15 15 0 22 0 29 29 9 6 0 25 14 28 25 29 0 5 0 15 19 6
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 8 января 2024
400 руб.
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5 promo
Лабораторная работа № 1 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 8 Метод прямого выбора. Массив для сортировки: 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270,
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
1. Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 4 Метод “пузырьковой” сортировки. Массив для сортировки: 679 899 455 916 926 168 35 314 32 455 134 610 864 70 967 915 878 548 208 364 341 937 384 790 138 6 850 271 951 349 356 16
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 22 июля 2018
200 руб.
promo
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 7 Метод прямого выбора. Массив для сортировки: 39, 792, 295, 536, 848, 544, 982, 566, 809, 596, 434, 656, 698, 696, 524, 564, 26, 745, 173, 715, 759, 536, 978, 27, 897, 888, 838, 7
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
200 руб.
promo
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №1 Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки. Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431, 230, 128, 688, 932, 10, 146, 104, 247, 900, 857, 448, 379, 903, 995, 772, 199,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
48 руб.

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

Етична культура юриста
Вступ ХХІ століття, в яке щойно вступило людство, ставить нові вимоги перед наукою і освітою відкриває нові перспективи і ще невідомі галузі для дослідження. Сучасне молоде покоління має отримати ті знання, які вже століття і надалі будуть приоритетними. Відчутним є наступ країни до нового стану, своєрідного духовно-морального ренесансу у процесі демократично – правових перетворень. Підготовка спеціалістів вищої якості на деному, якісно новому етапі розбудови незалежної держави, визначає більш
Рефераты Государство и право
User elementpio : 26 ноября 2012
Горнодобывающая промышленность Соединенных Штатов Америки
Введение 1 Горнодобывающая промышленность мира 2. Горнодобывающая промышленность США 2.1 Значение промышленности США в мировой экономике 2.2 Ресурсный потенциал США 2.3 Краткая характеристика основных рудников США 2.4 Горнодобывающая промышленность и экология Заключение Список литературы Введение Люди широко используют полезные ископаемые в своей повседневной жизни - в посуде для приготовления еды, в велосипедах, поездах и автомобилях, необходимых, чтобы добраться до работы, в трубах и
Рефераты Геология. Геодезия. Разраб. полезных ископ.
User VikkiROY : 25 сентября 2013
10 руб.
Основні напрямки маркетингових досліджень в зовнішньоекономічній діяльності. Спеціалізовані маркетингові фірми
Зміст 1. Середовище міжнародного маркетингу 3 2. Система міжнародної торгівлі 3 3. Економічне середовище 3 4. Політико-правове середовище 4 5. Культурологічне середовище 5 6. Спеціалізовані маркетингові фірми 5 7. Список використаної літератури 8 Середовище міжнародного маркетингу Із виходом фірми на зарубіжні ринки їй необхідно багато. Вона мусить розібратися в особливостях міжнародного маркетингового середовища. За останні десятиліття середовище зазнало багатьох змін.
Международные отношения и мировая экономика Работа Контрольная
User alfFRED : 11 сентября 2013
5 руб.
Гидравлика Задача 13.34 Вариант 90
В приводах многих машин (прессах, бульдозерах, скреперах подъемниках, станках) применяется схема гидропривода, изображенная на рисунке: Гидропривод состоит из бака масляного Б, насоса Н, обратного клапана КО, гидрораспределителя Р, гидроцилиндров ГЦ, трубопроводов, предохранительного клапана КП, фильтра Ф. Значения усилия на штоке F, скорости перемещения рабочего органа (поршня) V, рабочего давления в гидроприводе p и длины трубопроводов l приведены в таблице 2. Для заданной гидросхемы
Задачи Гидравлика
User Z24 : 7 января 2026
350 руб.
Гидравлика Задача 13.34 Вариант 90
up Наверх