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

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

BA2FAD01-91BF-4103-AF33-BDC35ADB485C.zip [ 36 KB ]

Lab1

INPUT.TXT [ 270 bytes ]

lab1.cpp [ 2 KB ]

LAB1.EXE [ 18 KB ]

LAB1.OBJ [ 3 KB ]

OUTPUT.TXT [ 163 bytes ]

Отчет_ЛР1.docx [ 23 KB ]

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:

Программа для просмотра текстовых файлов
Microsoft Word

Что делать, если файл не открывается

Описание

Задание лабораторной работы

Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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 24 11
0 29 5 0 21 11 12 22 7 22
24 9 0 21 0 8 13 12 9 18
0 6 15 11 8 0 11 13 0 11
14 0 19 12 13 11 0 9 19 26
15 25 6 22 12 13 9 0 20 17
15 14 24 7 9 0 19 20 0 24
0 28 11 22 18 11 26 17 24 0

Описание алгоритма Краскала
Текст программы
Результаты работы программы

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

Без замечаний!
Год сдачи: 2023 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru

Лабораторная работа №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,

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

IT-STUDHELP : 21 июня 2017

48 руб.

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

Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 3 Метод “пузырьковой” сортировки. Массив для сортировки:

СибГУТИ Компьютерное программирование Работа Лабораторная

1231233 : 31 января 2012

23 руб.

Теория сложностей вычислительных процессов и структур

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

NikolaSuprem : 9 февраля 2021

300 руб.

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

Поиск минимального остова графа Задание на лабораторную работу Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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 1

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

boeobq : 29 ноября 2021

135 руб.

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

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

ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур

uliya5 : 14 апреля 2024

500 руб.

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

ЛАБОРАТОРНАЯ РАБОТА №1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

IT-STUDHELP : 1 декабря 2021

600 руб.

Лабораторная работа №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

ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур

Roma967 : 11 января 2025

400 руб.

Лабораторные работы №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

ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур

SibGOODy : 23 августа 2024

900 руб.

Лекции АТПП

Лекции

Лекции преподавательские Автоматизация (АСУТП)

Славок : 13 октября 2008

Споры по брачному договору

Курсовая работа по гражданско-семейному праву, хорошее оформление, лучшая курсовая в группе!!! Содержание: Введение 1. Общее положение. 1.1 Правовая природа брачного договора. 1.2 Содержание брачного договора 2. Правовое регулирование брачного договора 2.1 Порядок заключения 2.2 Порядок изменения, расторжения и прекращения брачных договоров 2.3 Признание брачного договора не действительным Заключение Приложения Список использованных источников

Работа Курсовая Право гражданское и хозяйственное

rostovskiy : 23 декабря 2013

150 руб.

Счетная палата как орган, осуществляющий высший финансовый контроль в Российской Федерации

СОДЕРЖАНИЕ Введение 1. Механизмы работы Счетной палаты 2.1 Контрольно-ревизионная деятельность 2.2 Экспертно-аналитическая деятельность 2. Состав Счетной палаты 3. Отчет о работе Счетной палаты РФ в 2004 году Заключение Список использованной литературы ВВЕДЕНИЕ Счетная палата - это один из древнейших органов власти в нашей стране. В ноябре 2005 года Счетной Палате Российской Федерации исполнилось 10 лет. Более 66 миллиардов рублей возвращены государству за десять лет работы Счетной палаты. И

Финансы Рефераты

OstVER : 21 декабря 2012

5 руб.

Зачетная работа по дисциплине: Физические основы электроники. Билет №17

Вопрос №1: Устройство и принцип работы биполярного транзистора (БТ). Вопрос №2: Определение дифференциальных параметров ПТ по характеристикам.

СибГУТИ Электроника Работа Зачетная

Помощь студентам СибГУТИ ДО : 12 апреля 2014

130 руб.