Лабораторные работы №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. Теория сложностей вычислительных процессов и структур
Написать программу для сортировки массива из 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,
СибГУТИ Работа Лабораторная Вычислительные машины, системы и сети
User jashma28 : 20 мая 2012
800 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 Понятие кредита. Денежно-кредитные отношения. Понятие кредита. Денежно-кредитные отношения. Причины возникновения кредита Глава. 2 История возникновения и развития кредитных отношений. Их эволюция. 2.1 Основные этапы развития кредита 2.2 Современное устройство структуры кредитования Заключение Глоссарий Список используемых источников Приложение А Приложение Б Приложение В Введение Тема моей курсовой работы: “Причины и история возникновения и развития кредитных отно
Банковское дело и кредитование Работа
User Slolka : 24 декабря 2013
10 руб.
Инструменты определения финансовой устойчивости и управления капиталом акционерного общества (на примере ЗАО «Приазовье»)
Введение………………………………………………………………………. 4 1 Теоретические основы управления финансовой устойчивостью и капиталом акционерного общества……………………….…………….…… 7 1.1 Сущность и классификация финансовой устойчивости акционерного общества…………………………………………………......... 7 1.2 Методика анализа финансовой устойчивости…………………………... 13 1.3 Инструменты управления капиталом акционерного общества………… 24 1.4 Организация финансового контроллинга в акционерном обществе…… 34 2 Анализ финансовой устойчивост
Финансы Работа Выпускная
User Aronitue9 : 8 января 2012
20 руб.
Штамп совмещенной вырубки - И44.74.00.00 СБ
Иванов Ю.Б. Атлас чертежей общих видов для деталирования. Штамп совмещенной вырубки - И44.74.00.00. Штамп предназначен для вырубки детали и отверстия в ней. Нижнюю плиту 1 крепят к столу двумя болтами М18. Верхняя плита 9 соединена при помощи хвостовика 10 с ползуном пресса. Дли направления верхней плиты 9 относительно нижней 1 предусмотрены две колонки 20. Нижний часть колонки 20 запрессована и плиту 1, а верхняя может свободно перемещаться во втулке 19, запрессованной и верхнюю плиту 9. Детал
Чертежи Инженерная и компьютерная графика
User .Инженер. : 1 мая 2025
900 руб.
Штамп совмещенной вырубки - И44.74.00.00 СБ promo
Астрономические причины хронологических сдвигов
Если мы отметим на временной оси даты известных нам исторических событий, то получим, так называемую, глобальную хронологическую карту. Несмотря на новое и наукообразное звучание этого термина, предложенного А.Т. Фоменко, содержание его хорошо известно по крайней мере с 16 века, когда Иосиф Скалигер свёл в единую таблицу события библейской и светской истории человечества в хронологическом порядке. Такие таблицы удобны в употреблении, поэтому они составляются и в наше время. Для ознакомления с их
Астрономия Рефераты
User Elfa254 : 10 августа 2013
up Наверх