Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2022 год)

Цена:
250 руб.

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

material.view.file_icon EA847485-6BBE-4451-B7B7-4E771327DF64.rar [215 KB]
material.view.file_icon лр1
material.view.file_icon input.txt [252 bytes]
material.view.file_icon лр1.cpp [4 KB]
material.view.file_icon лр1.docx [Office 2010, 40 KB]
material.view.file_icon лр1.exe [130 KB]
material.view.file_icon лр2
material.view.file_icon input.txt [214 bytes]
material.view.file_icon lr2.cpp [3 KB]
material.view.file_icon lr2.exe [28 KB]
material.view.file_icon лр2.docx [Office 2010, 60 KB]
material.view.file_icon лр3
material.view.file_icon lr3.cpp [4 KB]
material.view.file_icon lr3.exe [19 KB]
material.view.file_icon лр3.docx [Office 2010, 113 KB]

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

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

Описание

Лабораторная работа №1

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

Лабораторная работа №2

(фамилия на согласную. алгоритм Форда-Беллмана)

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

Лабораторная работа №3

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

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

работы написаны на С++

Вид работы: Лабораторная работа 1-3
Оценка:Зачет
Рецензия:замечаний нет

год сдачи:2022

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

Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9
Лабораторная работа №1 По дисциплине: Теория сложности вычислительных процессов и структур «Поиск минимального остова графа» Задание на лабораторную работу Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер
СибГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User IT-STUDHELP : 16 ноября 2022
600 руб.
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 promo
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №9
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №9
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 8
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июля 2014
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1 (2019). Вариант 9.
Лабораторная работа №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 9 0 6 20 10 13 9 6 10 2 3 6 0 0 11 7 0 9 16 17 2 20 0 0 20 17 10 2 14 2 4 10 11
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9
Задание для выполнения лаб. работы №1 Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 9: Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83, 813, 123, 496, 208, 991, 166, 401, 823, 727,
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User growlist : 18 мая 2017
75 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9 promo
Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-5. Вариант №9
Лабораторная работа №1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301,
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 10 ноября 2016
118 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83, 813, 123, 496, 208, 991, 166, 401, 823, 727, 239
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант № 9
Pascal Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User tefant : 4 июля 2013
199 руб.

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

Теория связи. Вариант 1. Лабораторная работа 1,2,3.
1. Лабораторное задание 1. Изучить связь между формой видеосигнала и его спектром. 2. Изучить форму ДАМ сигнала и его спектр. 3. Изучить форму ДФМ сигнала и его спектр. 4. Объяснить различия в спектре ДАМ, ДФМ и видеосигнала. 2. Порядок выполнения работы 1. Выбрать режим видеосигнала. Изучить влияние значений уровня сигнала А1 и А0 на спектр сигнала в комплексной и вещественной форме. А1, А0 2. Предварительная подготовка 2.1 Ознакомиться с описанием работы и изучить по указанной ниже литератур
ДО СИБГУТИ Работа Лабораторная Теория связи
User Gennady : 3 апреля 2023
3000 руб.
Теория связи. Вариант 1. Лабораторная работа 1,2,3.
Основы построения инфокоммуникационных систем и сетей. Экзамен. Вариант № 23.
1. Принцип построения сети для передачи индивидуальных сообщений. Особенности построения, преимущества. 2. Определение мощности сигнала на входе приемника. 3. Основные характеристики и виды спутниковых систем.
СибГУТИ Основы построения телекоммуникационных систем и сетей Работа Экзаменационная
User DreaMaster : 1 марта 2015
60 руб.
Контрольная работа №5. Рабочие чертежи зданий (сооружений). Вариант 0
ВЗИСИ. ПГС 85-324.13.КРП.4 1-ый микрорайон г. Ереван 2эт. Жилой дом Фасад 1-7 Разрез 1-1 Узлы 2,3 Вариант 0 Сделано в 16 компасе+ сохранено в джпг Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer. Сделано для СФУ, но подходит так же для других университетов, использующих эту же методичку: Начертательная геометрия и черчение"
Чертежи Инженерная графика
User Laguz : 11 января 2025
450 руб.
Контрольная работа №5. Рабочие чертежи зданий (сооружений). Вариант 0
Анализ маркетинговой деятельности фирмы ООО "Делис-маркетинг"
Содержание Первая часть. Позиционирование рыночного предложения Вторая часть. Анализ маркетинговой деятельности фирмы Введение 1. Краткая характеристика фирмы 1.1 Название фирмы, местоположение 1.2 Специализация фирмы 1.3 Финансовое состояние фирмы 2. Анализ службы маркетинга 2.1 Штат фирмы, их функции и обязанности 3. Анализ конкурентного окружения 3.1 Уровень конкуренции 3.2 Примерная рыночная доля 3.3 Конкурентные преимущества 4. Анализ товарной политики 4.1 Структура т
Маркетинг Работа
User VikkiROY : 2 ноября 2012
10 руб.
up Наверх