Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8

Цена:
600 руб.

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

material.view.file_icon D35D922F-E66E-4B1E-B5D3-A4D89356AD31.rar [ 49 KB ]
material.view.file_icon Lab1
material.view.file_icon Prog
material.view.file_icon INPUT.TXT [ 262 bytes ]
material.view.file_icon LAB1.EXE [ 4 KB ]
material.view.file_icon lab1.pas [ 3 KB ]
material.view.file_icon OUTPUT.TXT [ 162 bytes ]
material.view.file_icon Отчет.doc [ 41 KB ]
material.view.file_icon Lab2
material.view.file_icon Prog
material.view.file_icon INPUT.TXT [ 222 bytes ]
material.view.file_icon LAB2.EXE [ 3 KB ]
material.view.file_icon LAB2.PAS [ 1 KB ]
material.view.file_icon OUTPUT.TXT [ 397 bytes ]
material.view.file_icon Отчет.doc [ 43 KB ]
material.view.file_icon Lab3
material.view.file_icon Prog
material.view.file_icon INPUT.TXT [ 29 bytes ]
material.view.file_icon LAB3.EXE [ 4 KB ]
material.view.file_icon LAB3.PAS [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 2 KB ]
material.view.file_icon Отчет.doc [ 60 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №1
по дисциплине:
«Теория сложности вычислительных процессов и структур»

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

Вариант 8
0 14 9 3 22 17 16 0 14 18
14 0 19 0 2 0 11 14 21 20
9 19 0 17 20 22 4 4 8 9
3 0 17 0 11 3 20 12 10 15
22 2 20 11 0 14 19 17 15 19
17 0 22 3 14 0 0 6 10 0
16 11 4 20 19 0 0 3 11 9
0 14 4 12 17 6 3 0 7 4
14 21 8 10 15 10 11 7 0 7
18 20 9 15 19 0 9 4 7 0

==========================================

Лабораторная работа №2
по дисциплине:
«Теория сложности вычислительных процессов и структур»

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

Вариант 8
0 11 0 0 1 1 4 0 0 3
11 0 5 6 6 8 5 11 4 8
0 5 0 3 9 6 6 9 2 11
0 6 3 0 7 6 3 7 11 8
1 6 9 7 0 3 3 9 9 0
1 8 6 6 3 0 9 3 1 7
4 5 6 3 3 9 0 3 7 10
0 11 9 7 9 3 3 0 0 3
0 4 2 11 9 1 7 0 0 10
3 8 11 8 0 7 10 3 10 0

==========================================

Лабораторная работа №3
по дисциплине:
«Теория сложности вычислительных процессов и структур»

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

Вариант 8
Номер товара, i mi сi M
1 8 41 
2 11 56 57
3 7 28 
4 6 32 

==========================================

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

Проверил(а): Галкина Марина Юрьевна
Оценка: Отлично
Дата оценки: 05.12.2022г.

Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

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

Лабораторные работы №1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 8
Лабораторная работа №1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 8 0 14 9 3 22 17 16 0 14 18 14 0 19 0 2 0 11 14 21 20 9 19 0 17 20 22 4
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Учеба "Под ключ" : 16 июля 2025
1200 руб.
promo
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №8
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 8 Метод прямого выбора. 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Лабораторная работа №1 по дисциплине: «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 8
СибГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User IT-STUDHELP : 5 декабря 2022
850 руб.
promo
Лабораторная работа № 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-3. Вариант №8.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 8 Матрица Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной бу
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User sibguter : 20 января 2019
139 руб.
Лабораторная работа № 1 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 8 Метод прямого выбора. Массив для сортировки: 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270,
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №8.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод прямого выбора. 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 6
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №8.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №8
Лабораторная работа №1 Метод прямого выбора. 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 619, 645, 581, 885, 818, 157, 576, 250, 558, 300, 799 Лабораторная работа №2 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, сое
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User rt : 24 февраля 2015
125 руб.

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

Какие из перечисленных признаков относятся к качественным: A) тарифный разряд рабочего ...
Какие из перечисленных признаков относятся к качественным: A) тарифный разряд рабочего Б) балл успеваемости B) форма собственности Г) вид школы (начальная, средняя, неполная средняя) Д) национальность Выберите один ответ: a. В, г, д b. А, Б c. Все d. Б, В, г, д e. А, Б, Д
Статистика Тесты
User ann1111 : 9 июня 2022
10 руб.
Расчет рамы одноэтажного производственного здания
В курсовой работе выполнена компоновка плана и поперечного разреза одноэтажного производственного здания, выполнен расчет поперечной рамы, запроектирована внецентренно - сжатая колонна, рассчитана подкрановая балка и ферма производственного здания. ОГЛАВЛЕНИЕ Введение……………………………………………………………………………….. 4 ТЕХНИЧЕСКИЙ ПРОЕКТ Исходные данные……………………………………………………………………… 5 Конструктивные элементы и нагрузки действующие на них………………………. 5 Конструирование здания……………………………………………………………… 7 Сетка колонн
Металлические конструкции Работа Курсовая
User OstVER : 16 сентября 2011
40 руб.
Контрольная работа по физике №4
1. Чему равен предел разрешения, если числовая апертура равна 0,25, а длина волны света 550 нм. 2. С какой скоростью должен двигаться электрон, чтобы его импульс был равен импульсу фотона с длиной волны 500 нм.? 3. Через пластинку из прозрачного вещества толщиной 4,2 см проходит половина падающего на нее светового потока. Определите натуральный показатель поглощения данного вещества. Рассеянием света в пластине пренебречь, считая, что 10% падающей энергии отражается от поверхности пластины. 4. С
Задачи Физика
User anderwerty : 26 октября 2014
120 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 9 Вариант 67
Пар — фреон — 12 при температуре t1 поступает в компрессор, где адиабатно сжимается до давления, при котором его температура становится равной t2, а степень сухости пара x2=1. Из компрессора фреон поступает в конденсатор, где при постоянном давлении обращается в жидкость при температуре кипения, после чего адиабатно расширяется в дросселе до температуры t4=t1. Холодопроизводительность установки Q. Определить: — холодильный коэффициент установки; — массовый расход фреона; — теоретичес
Задачи Теплотехника
User Z24 : 20 декабря 2025
180 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 9 Вариант 67
up Наверх