Лабораторные работы №1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №5
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой 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 – стоимость; .
Необходимо выбрать набор товаров так, чтобы его суммарная масса не превосходила заранее фиксированную массу М (т.е. ), и стоимость набора была как можно больше ( ).
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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
Дата оценки: 01.12.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Лабораторные работы №1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №5
uliya5
: 14 апреля 2024
Лабораторная работа №1
Написать программу, которая по алгоритму Краскала находит остов
минимального веса для связного взвешенного неориентированного графа,
имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что
соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес
остова.
Номер варианта выбирается по последней цифре пароля.
Лабораторная работа №2
Написать программу, которая по алгоритму Дейкстры (если Ваша фамил
500 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №1. Вариант №5
gnv1979
: 29 мая 2017
Тема: Сортировка массивов.
Написать программу для сортировки массива из 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
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №5
zhekaersh
: 1 марта 2015
Сортировка массивов
Написать программу для сортировки массива из 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,
40 руб.
Лабораторная работа № 1. Теория сложностей вычислительных процессов и структур
jashma28
: 20 мая 2012
Написать программу для сортировки массива из 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,
800 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант 5.
sibguter
: 17 октября 2018
Тема: Сортировка массивов
Тема: Графы. Поиск остова минимального веса.Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Тема: Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры.
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
109 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №1-5. Вариант №5
gnv1979
: 29 мая 2017
Тема: Сортировка массивов.
Написать программу для сортировки массива из 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
110 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №5.
zhekaersh
: 5 марта 2015
Лабораторная работа 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,
200 руб.
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Roma967
: 8 января 2024
Задание лабораторной работы
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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
400 руб.
Другие работы
Исследование операций. Вариант №7
IT-STUDHELP
: 24 ноября 2021
Вариант 7
Системный подход в управлении и принятии решений
Содержание
Введение 3
1 Принципы и задачи системного подхода к разработке и реализации управленческих решений 4
1.1 Сущность и требования системного подхода 4
1.2 Основные свойства систем управления 6
2 Механизм реализации системного подхода при принятии управленческих решений 7
2.1 Общая характеристика проблемы как системы 7
2.2Процедуры системного подхода при разработке и реализации управленческих решений 9
Заключение 15
Список испол
450 руб.
Расчет дискретных и аналоговых устройств связи Вариант №5
rjoktai
: 28 мая 2015
Курсовая работа 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
1000 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 2.28 Вариант в
Z24
: 4 октября 2025
Определить силу F на штоке золотника (рис. 2.28), если действующий напор в подводящей системе Н, показание вакуумметра (В) равно рвак. Избыточное давление в полости поршней ризб, диаметры поршней соответственно D и d. Система заполнена водой плотностью ρ = 10³ кг/м³.
200 руб.
Алгоритм расчета стоимости оказания медицинской и фармацевтической помощи пациентам с хронической алкогольной интоксикацией
Aronitue9
: 8 января 2013
Создание стандартов и формуляров лекарственной терапии является многоэтапной, кропотливой и длительной работой, в которой должны принимать участие специалисты самых различных специальностей. Предлагаемая вашему вниманию статья поможет проводить подобные работы.
На фоне хронической алкогольной интоксикации (ХАИ) снижается активность иммунной системы, падает антиинфекционная резистентность организма и, как следствие этого, повышается риск развития гнойно-воспалительных процессов. В этой связи важн