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

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

Ядерное оружие ударная волна и ее поражающие действия
Введение 3 Воздействия ядерного оружия 5 Ударная волна 6 Характер воздействия ударной волны на людей и животных. 9 Механическое воздействие ударной волны 11 Заключение 16 Список используемой литературы 18 Введение. История человечества неразрывно связана с появлением все более и более совершенных видов оружия и средств поражения. Особое место в истории развития вооружения и техники отводится ХХ в., когда появились новые виды оружия: ядерное, химическое, бактериологическое (биологическое), приме
Безопасность жизнедеятельности (БЖД) Работа
User Lokard : 15 марта 2014
5 руб.
Гидравлика УрИ ГПС МЧС Задание 6 Вариант 65
Ответить на теоретические вопросы: Объясните причины сжатия струи при истечении жидкости через отверстия. Какие бывают виды сжатия? Что такое инверсия струи и в каких случаях наблюдается это явление? Как определяются скорость и расход жидкости при истечении через отверстие? Связь между коэффициентами скорости, расхода и степени сжатия. Решить задачу: В бак, разделенный перегородкой на два отсека, поступает расход воды Q (5.рис. 12). В перегородке имеется отверстие диаметром d1 = 75 мм. И
Задачи Гидравлика
User Z24 : 23 марта 2026
120 руб.
Гидравлика УрИ ГПС МЧС Задание 6 Вариант 65
Курсовая работа по дисциплине: Теория связи. Вариант №4
Задача No 1 Дано: Вольт-амперная характеристика (ВАХ) биполярного транзистора аппроксимирована выражением , где iк – ток коллектора транзистора; uб – напряжение на базе транзистора; S – крутизна ВАХ; u0 – напряжение отсечки ВАХ. Значения S, u0 и Um приведены в таблице 1. Таблица 1 Предпоследняя цифра пароля 0 S, мА/В 100 Последняя цифра номера студенческого билета 4 u0, В 0,75 Um, В 0,45 Требуется: 1 Объяснить назначение модуляции несущей и описать различные виды модуляции. 2 Изобразить с
СибГУТИ Работа Курсовая Теория связи
User IT-STUDHELP : 18 ноября 2021
1100 руб.
promo
СИНЕРГИЯ Итоговая аттестация Финансовый аналитик Тест 96 баллов 2024 год
СИНЕРГИЯ Итоговая аттестация Финансовый аналитик.фэ_ФА (Итоговый тест) МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО 2024 год Ответы на 46 вопросов Результат – 96 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: 1. Бюджет продаж составляют с учетом … 2. Бюджет производства учитывает … 3. Бюджет, основанный на добавлении очередного бюджетного периода при окончании текущего, – это … 4. Векселедержатель предъявил для оплаты вексель на сумму 100 тыс. руб. со сроком погашения
Итоговая аттестация Финансовый аналитик МТИ МосТех МосАП МФПУ Синергия Тесты
User Synergy2098 : 28 августа 2024
228 руб.
promo
up Наверх