Лабораторные работы №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 [ 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 [ 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 [ 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. Общая характеристика (паспорт) предприятия 2. Коэффициентный анализ и диагностика финансового положения предприятия 3. Анализ состояния и эффективности использования имущественного комплекса предприятия 4. Анализ и диагностика состояния оборотных активов предприятия 5. Анализ собственного оборотного капитала предприятия 6. Анализ и диагностика обязательств предприятия Анализ обязательств предприятия приведен в табл. 7. Анализ возможностей безубыточной деятельности
Работа Экономика
User alfFRED : 6 ноября 2013
10 руб.
Совершенствование технологии и организаци восстановления деталей машин электроконтактной приваркой в гусп совхоз-заводе «дмитриевский» с разработкой конструкции установки для электроконтактной наплавки
СОДЕРЖАНИЕ ВВЕДЕНИЕ 1 АНАЛИЗ ХОЗЯЙСТВЕННОЙ ДЕЯТЕЛЬНОСТИ ГУСП СОВХОЗА-ЗАВОДА «ДМИТРИЕВСКИЙ» 1.1 Общие сведения о хозяйстве 1.2 Структура земельных угодий 1.3 Наличие и использование основных фондов 1.4 Показатели работы предприятия 1.5 Характеристика энерговооруженности машинотракторного парка. 1.6 Анализ использования тракторного парка 1.7 Выводы по анализу хозяйственной деятельности 2 СОВЕРШЕНСТВОВАНИЕ ОРГАНИЗАЦИИ И ТЕХНОЛОГИИ ВОССТАНОВЛЕНИЯ ДЕТАЛЕЙ МАШИН 2.1 Обоснование производственной пр
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 24 февраля 2017
825 руб.
Интерфейсы и протоколы цифровых систем коммутации. Вариант №1
Задание на курсовой проект по теме «Проект ЦС СТС на базе SI 2000 V.5» Вариант №01 1. Назначение АТС: центральная станция типа SI-2000 V.5 2. Емкость станции: 2.1. Количество абонентов, включенных в центральную АТС: 5010 2.2. Количество местных таксофонов: 15 2.3. Количество междугородных таксофонов: 4 2.4. Количество кабин переговорных пунктов: 15 2.5. Количество оконечных устройств передачи данных: 12 2.6. Количество пользователей ISDN: доступ 30B+D: 2 доступ 2B+D: 18 2.7. УПАТС, включенны
Интерфейсы и протоколы цифровых систем коммутации ДО СИБГУТИ Работа Курсовая
User Gila : 4 ноября 2021
300 руб.
Спецификация Газовый якорь-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Спецификация Газовый якорь-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж- Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User as.nakonechnyy.92@mail.ru : 21 января 2021
156 руб.
Спецификация Газовый якорь-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
up Наверх