Лабораторные работы №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 по дисциплине: Основы оптической связи (часть 2). Вариант 3
«Изучение технологии спектрального уплотнения DWDM» Цель работы: Целью работы является знакомство с технологией спектрального уплотнения (WDM) Ответы на тестовые вопросы: 1.Какая рекомендация описывает волокно со смещенной дисперсией типа DSF? 2. Какие значения имеют диаметры серцевины и оболочки одномодового волокна? 3. Вблизи какой длины волны наблюдается второе окно прозрачности? 4. Какое значение имеет коэффициент удельной хроматической дисперсии для волокна типа DSF работающего на длине в
Основы оптической связи ДО СИБГУТИ Работа Лабораторная
User Учеба "Под ключ" : 19 августа 2022
400 руб.
promo
Интернет-маркетинг (Зачет)
Федеральное агентство связи Сибирский Государственный Университет Телекоммуникаций и Информатики Межрегиональный центр переподготовки специалистов Зачет По дисциплине: Интернет - маркетинг Выполнил: Группа: Вариант:
ДО СИБГУТИ Интернет-маркетинг Работа Зачетная
User Qski : 27 января 2019
300 руб.
Статья: "Пасхальные яйца" мастерской Сергея Ткаченко
Конец 1998 года творческий коллектив архитектурной мастерской Сергея Борисовича Ткаченко (С.Б.Ткаченко - руководитель, О.Л.Дубровский, И.И.Вознесенский, А.В.Кононенко) ознаменовал выпуском серий необычных проектов жилых домов и офисных зданий. Все они так или иначе варьируют форму яйца. Еще несколько лет назад подобные проекты могли бы существовать только в сфере "бумажной" архитектуры. Сегодня они стали фактом реальной архитектурной практики. Хорошо это или плохо? "Пасхальные яйца"
Культура, искусство, спорт и туризм Работа
User elementpio : 26 августа 2013
Производственный менеджмент на предприятиях РС, РВ и ТВ. Курсовая работа. 7 вариант
Содержание Исходные данные 3 1 Расчёт технико-экономических показателей действующего передающего радиоцентра 4 1.1 Общее описание передающего радиоцентра 4 2 Расчет технико-экономических показателей радиоцентра 7 2.1 Расчет полной первоначальной стоимости основных фондов передающего радиоцентра 7 2.2 Расчет численности производственного штата передающего радиоцентра 8 2.3 Расчет объема предоставляемых услуг передающим радиоцентром 10 2.4 Расчет доходов 12 2.5 Расчет величины годовых эксплуата
Менеджмент СибГУТИ Работа Курсовая
User Анна301 : 24 сентября 2015
500 руб.
Производственный менеджмент на предприятиях РС, РВ и ТВ. Курсовая работа. 7 вариант
up Наверх