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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon INPUT.TXT
material.view.file_icon LAB2.CPP
material.view.file_icon LAB2.EXE
material.view.file_icon LAB2.OBJ
material.view.file_icon OUTPUT.TXT
material.view.file_icon Отчет.doc
material.view.file_icon
material.view.file_icon INPUT.TXT
material.view.file_icon LAB3.CPP
material.view.file_icon LAB3.EXE
material.view.file_icon LAB3.OBJ
material.view.file_icon OUTPUT.TXT
material.view.file_icon Отчет.doc
material.view.file_icon
material.view.file_icon INPUT.TXT
material.view.file_icon lab1.cpp
material.view.file_icon LAB1.EXE
material.view.file_icon LAB1.OBJ
material.view.file_icon OUTPUT.TXT
material.view.file_icon Отчет.doc

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

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

Описание

ЛАБОРАТОРНАЯ РАБОТА №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 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


Задача: Дан граф G=(V,E) – связный, неориентированный, взвешенный. Нам нужно выделить в нем минимальный (по суммарному весу ребер) связный граф с теми же вершинами – остов (остовное дерево), т.е. исключить из графа часть ребер таким образом, чтобы сумма весов оставшихся была минимальна, и получившийся граф по- прежнему был связным.



ЛАБОРАТОРНАЯ РАБОТА №2

Форда-Беллмана (если Ваша фамилия начинается с согласной буквы)

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

Вариант 5
0 11 12 0 7 5 5 1 10 7
11 0 0 8 1 0 1 11 1 0
12 0 0 5 2 14 0 7 3 5
0 8 5 0 0 1 13 6 4 6
7 1 2 0 0 11 4 0 5 12
5 0 14 1 11 0 13 10 14 0
5 1 0 13 4 13 0 11 3 1
1 11 7 6 0 10 11 0 12 6
10 1 3 4 5 14 3 12 0 13
7 0 5 6 12 0 1 6 13 0


ЛАБОРАТОРНАЯ РАБОТА №3


Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.

Вариант 5
Номер товара, i mi сi M
1 11 32 80
2 9 27 
3 7 15 52
4 15 54 


Задача: Имеется склад, на котором есть некоторый ассортимент товаров. Запас каждого товара считается неограниченным. Товары имеют две характеристики: mi – масса, ci – стоимость; .
Необходимо выбрать набор товаров так, чтобы его суммарная масса не превосходила заранее фиксированную массу М (т.е. ), и стоимость набора была как можно больше ( ).

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

Оценка: Зачет
Дата оценки: 01.12.2021

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Лабораторные работы №1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №5
Лабораторная работа №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Лабораторная работа №2 Написать программу, которая по алгоритму Дейкстры (если Ваша фамил
User uliya5 : 14 апреля 2024
500 руб.
Лабораторные работы №1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №5
Теория сложности вычислительных процессов и структур. Лабораторная работа №1. Вариант №5
Тема: Сортировка массивов. Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант № 5. Метод “пузырьковой” сортировки. Массив для сортировки: 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, 1
User gnv1979 : 29 мая 2017
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №5
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 5 Метод “пузырьковой” сортировки. Массив для сортировки: 73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834,
User zhekaersh : 1 марта 2015
40 руб.
Лабораторная работа № 1. Теория сложностей вычислительных процессов и структур
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 1 Метод “пузырьковой” сортировки. Массив для сортировки: 456, 827, 165, 117, 691, 476, 311, 25, 495, 571, 17, 30, 441, 696, 574, 162, 358, 119, 655, 241, 333, 978, 199, 959, 577, 790, 896,
User jashma28 : 20 мая 2012
800 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант 5.
Тема: Сортировка массивов Тема: Графы. Поиск остова минимального веса.Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Тема: Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
User sibguter : 17 октября 2018
109 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №1-5. Вариант №5
Тема: Сортировка массивов. Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант № 5. Метод “пузырьковой” сортировки. Массив для сортировки: 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, 1
User gnv1979 : 29 мая 2017
110 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №5.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 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,
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №5.
Лабораторная работа №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
Исследование операций. Вариант №7
Вариант 7 Системный подход в управлении и принятии решений Содержание Введение 3 1 Принципы и задачи системного подхода к разработке и реализации управленческих решений 4 1.1 Сущность и требования системного подхода 4 1.2 Основные свойства систем управления 6 2 Механизм реализации системного подхода при принятии управленческих решений 7 2.1 Общая характеристика проблемы как системы 7 2.2Процедуры системного подхода при разработке и реализации управленческих решений 9 Заключение 15 Список испол
User IT-STUDHELP : 24 ноября 2021
450 руб.
promo
Расчет дискретных и аналоговых устройств связи Вариант №5
Курсовая работа 2015 года 5 вариант информация на скринах Содержание Введение 3 1.Техническое задание 4 2. Расчет 5 2.1. Расчет автогенератора 5 2.2.Расчет спектра сигнала на выходе нелинейного преобразователя 12 2.3 Расчет дискретного сигнала на входе дискретного фильтра 17 2.4 Расчет дискретного фильтра 20 2.5 Расчет сигнала на выходе БИХ-фильтра 28 2.6 Составление функциональной схемы устройства 30 Заключение 31 Список литературы 32 Приложение 1 33 Приложение 2 34
User rjoktai : 28 мая 2015
1000 руб.
Расчет дискретных и аналоговых устройств связи Вариант №5
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 2.28 Вариант в
Определить силу F на штоке золотника (рис. 2.28), если действующий напор в подводящей системе Н, показание вакуумметра (В) равно рвак. Избыточное давление в полости поршней ризб, диаметры поршней соответственно D и d. Система заполнена водой плотностью ρ = 10³ кг/м³.
User Z24 : 4 октября 2025
200 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 2.28 Вариант в
Алгоритм расчета стоимости оказания медицинской и фармацевтической помощи пациентам с хронической алкогольной интоксикацией
Создание стандартов и формуляров лекарственной терапии является многоэтапной, кропотливой и длительной работой, в которой должны принимать участие специалисты самых различных специальностей. Предлагаемая вашему вниманию статья поможет проводить подобные работы. На фоне хронической алкогольной интоксикации (ХАИ) снижается активность иммунной системы, падает антиинфекционная резистентность организма и, как следствие этого, повышается риск развития гнойно-воспалительных процессов. В этой связи важн
User Aronitue9 : 8 января 2013
up Наверх