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

Цена:
400 руб.

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

material.view.file_icon A7C6BA0E-FDFC-4002-87B5-6D7725C47BBB.zip [23 KB]
material.view.file_icon Lab1
material.view.file_icon INPUT.TXT [258 bytes]
material.view.file_icon LAB1.EXE [4 KB]
material.view.file_icon lab1.pas [3 KB]
material.view.file_icon OUTPUT.TXT [161 bytes]
material.view.file_icon Отчет_ЛР1.docx [Office 2010, 21 KB]

Необходимые программы

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

Описание

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


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

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

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

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

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

Лабораторная работа №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 по дисциплине "Теория сложностей вычислительных процессов и структур"
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 3 Метод “пузырьковой” сортировки. Массив для сортировки:
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4 (14, 24)
Задание Написать программу для сортировки массива из 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,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Jack : 7 сентября 2014
100 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User 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
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User boeobq : 29 ноября 2021
135 руб.
Лабораторная работа №1 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №4
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 4 0
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 19 ноября 2021
600 руб.
promo
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
Лабораторная работа №1 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
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 22 июля 2018
800 руб.
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

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

Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.35 Вариант а
От водонапорной башни А по системе трубопроводов вода подается потребителю В с расходом QВ, а также производится равномерная раздача воды с путевым расходом Qпут на участке CD с поступлением воды в напорный бак D (рис. 5.35). На участке ВС водопроводные трубы закольцованы. Принять диаметры участков труб: d2 = 125 мм; d3 = 150 мм; d4 = 200 мм; длины участков: l1, l2, l3, l4. Рассчитать диаметр трубы на первом участке d1 при условии, что эксплуатационная скорость не должна превышать 1,2 м/c (υэ
Задачи Гидравлика
User Z24 : 10 октября 2025
250 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.35 Вариант а
Лабораторная работа № 3 по дисциплине: Вычислительная техника и информационные технологии
Лабораторная работа №3 Исследование триггеров. 1. Цель работы Экспериментальное исследование работы различных типов триггеров. 2. Описание схемы В лабораторную установку включены схемы четырех типов триггеров: асинхронный RS -триггер, синхронный RS -триггер, D -триггер и двухступенчатый D -триггер. На схеме также показаны источники логических сигналов и лампочки для визуального определения состояния триггеров. 3. Задание к лабораторной работе Экспериментально исследовать правила работы и сня
СибГУТИ Работа Лабораторная Вычислительные машины, системы и сети
User ramzes14 : 20 февраля 2012
70 руб.
Теории и типы дивидендной политики компании
1.…………………………..2 2.Эффект операционного рычага, порог рентабельности, запас финансовой прочности: сущность и экономическая интерпретация…………………………...6 3.Задача Выберите наиболее выгодный для заемщика кредитный договор с банком с помощью показателя финансового левериджа (эффекта финансового рычага)……………………………………………………………………………....11 Условие 1. Ставка налога на прибыль-24%. Экономическая рентабельность активов заемщика-20%; средняя расчетная ставка процента за кредит-19%; собственные средства фирмы
Менеджмент Работа
User Elfa254 : 2 апреля 2014
5 руб.
Переработка строительных материалов краном КМЭСТ – 10. Механизм подъема груза
Рассмотрены следующие вопросы Введение Общие сведения о мостовых кранах Характеристика крана КМЭСТ – 10 Характеристика площадки для переработки тяжеловесных грузов Расчетная часть Расчет габаритных параметров площадки Расчет производительности и количества погрузочно-разгрузочных машин Расчет потребного количества автотранспортных средств Техническое обслуживание и ремонт погрузочно – разгрузочных машин Механизм подъема груза Кинематическая схема механизма подъема Технические характеристика меха
Подъемно - транспортные устройства Работа Курсовая
User Aronitue9 : 23 мая 2015
44 руб.
Переработка строительных материалов краном КМЭСТ – 10. Механизм подъема груза
up Наверх