Лабораторная работа №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
Задача о перемножении матриц Задание на контрольную работу Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте) Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля. Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User boeobq : 29 ноября 2021
150 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
Лабораторная работа №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

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

Базы данных в телекоммуникациях Лабораторная работа №2 (часть 1,2) Создание простых запросов
Ход работы Задание 1. Создание простого запроса на выборку с помощью Мастера запросов Для выполнения задания выполните следующие действия. 1. Откройте базу данных, созданную в лабораторной работе 1. 2. На вкладке Запросы щелкните на кнопке Создать и выберите вариант Простой запрос. 3. В списке выберите таблицу Студент. 4. Дважды щелкните на полях, которые должны отображаться в запросе. 5. Настройте параметры сортировки записей по полю Факультет и введите имя запроса. 6. Выполните запрос и провер
ДО СИБГУТИ Базы данных в телекоммуникациях Работа Лабораторная
User Fijulika : 19 июня 2022
50 руб.
Зачет по дисциплине: Теория массового обслуживания. Билет №3
Билет № 3 - На АЗС работают пять автоматических колонок. В среднем, для заправки од-ной машины требуется три минуты. Каждую минуту на заправку приезжает машина. Больше 7 машин на территории заправки не помещается, если места нет, машина уез-жает. Требуется классифицировать систему массового обслуживания, построить граф этой системы и найти долю времени, когда две колонки заняты.
СибГУТИ Работа Зачетная Теория массового обслуживания
User IT-STUDHELP : 17 мая 2021
400 руб.
promo
О школьном природоохранном образовании
Поколение, которое сейчас ходит в школу, к 2030 году займет в обществе ключевые позиции. Именно тогда, по оценкам экспертов, обострятся все проблемы, связанные с состоянием окружающей среды. И именно этому поколению придется распутывать чрезвычайно сложный клубок проблем. К этому нужно быть готовым и психологически, и интеллектуально. В обеспечении такой готовности собственно и состоят главные цели того, что мы не совсем правильно называем «экологическим образованием». Как мы хорошо понимаем, гл
Рефераты Экология и защита окружающей среды
User ostah : 11 марта 2013
10 руб.
Гидравлика УГЛТУ Задача 5 Вариант 0
Определить расход воды плотностью ρ = 1000кг/м³ и вязкостью ν = 1·10-6 м²/с, вытекающей из бака через трубу длиной l и диаметром d под напором Н. Коэффициенты сопротивления: входа ζвх = 0,5, крана ζкр = 5,5, колена ζкол = 1,1. Трубу считать гидравлически гладкой λ = 0,02.
Задачи Гидравлика
User Z24 : 8 декабря 2025
160 руб.
Гидравлика УГЛТУ Задача 5 Вариант 0
up Наверх