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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon INPUT.TXT
material.view.file_icon LAB2.EXE
material.view.file_icon LAB2.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Отчет.doc
material.view.file_icon
material.view.file_icon INPUT.TXT
material.view.file_icon LAB3.EXE
material.view.file_icon LAB3.PAS
material.view.file_icon OUTPUT.TXT
material.view.file_icon Отчет.doc
material.view.file_icon
material.view.file_icon INPUT.TXT
material.view.file_icon LAB1.EXE
material.view.file_icon lab1.pas
material.view.file_icon OUTPUT.TXT
material.view.file_icon Отчет.doc

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №1

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

Вариант 6
0 0 24 0 14 16 24 13 16 0
0 0 9 23 6 26 19 0 10 27
24 9 0 14 5 23 22 19 8 10
0 23 14 0 22 7 16 5 11 25
14 6 5 22 0 15 18 22 23 26
16 26 23 7 15 0 29 0 23 21
24 19 22 16 18 29 0 4 8 26
13 0 19 5 22 0 4 0 8 7
16 10 8 11 23 23 8 8 0 28
0 27 10 25 26 21 26 7 28 0
===================================

Лабораторная работа №2

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

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

Лабораторная работа №3

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

Вариант 6
Номер товара, i mi сi M
1 6 11 63
2 4 15 
3 10 45 52
4 9 37 
====================================

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

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

Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №6
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 6 0
User IT-STUDHELP : 19 ноября 2021
600 руб.
promo
Лабораторная работа 1 Теория сложности вычислительных процессов и структур Вариант 6
Теория сложности вычислительных процессов и структур Лабораторная работа №1 Поиск минимального остова графа Присылаемый на проверку архив должен содержать 2 файла:  файл отчета, содержащий титульный лист, условие задачи, описание алгоритма Краскала, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов);  файл с исходным текстом программы (программу можно писать на любом языке программирования). 1. Задание на лабораторную работу
User SOKOLOV : 26 сентября 2026
430 руб.
Лабораторная работа 1 Теория сложности вычислительных процессов и структур Вариант 6
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №6
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант6 Метод прямого выбора. Массив из 50 элементов для сортировки: 722, 867, 288, 172, 310, 935, 709, 898, 66, 405, 766, 63, 990, 97, 431, 641, 326, 826, 500, 981, 370, 6
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1 (вариант 6)
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод прямого выбора.
User dryan : 4 декабря 2012
50 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №6
Лабораторная работа №1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 6 0 0 24 0 14 16 24 13 16 0 0 0 9 23 6 26 19 0 10 27 24 9 0 14 5 23 22 1
User IT-STUDHELP : 16 ноября 2022
850 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №6 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 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
КОНТРОЛЬНАЯ РАБОТА по дисциплине «Теория сложности вычислительных процессов и структур» Вариант 6 Задание на контрольную работу Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта r0 r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12 6 6 3 9 4 9
User IT-STUDHELP : 19 ноября 2021
480 руб.
promo
Теория сложности вычислительных процессов и структур. Вариант №6
Контрольная работа по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 6
User aker : 26 сентября 2021
350 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
Восстановления блока цилиндров Камаз-740
В данной курсовой работе был разработан технологический процесс восстановления блока цилиндров двигателя КамАЗ-740 В данной работе приводится техническое описание конструкции и технологического процесса разборки, сборки двигателя, применяемого при этом оборудования, регулировочных работ, таблица дефектации, а также сравнительная оценка существующих способов восстановления блока цилиндров, выбор и способа восстановления, технологический процесс восстановления и техническое нормирование операций т
User Aronitue9 : 26 марта 2015
42 руб.
Гидравлика Москва 1990 Задача 19 Вариант 7
Горизонтальная труба служит для отвода жидкости Ж в количестве Q из большого открытого бака (рис.15). Свободный конец трубы снабжен краном. Определить ударное повышение давления в трубе перед краном, если диаметр трубы d, длина l, толщина стенки δ, материал стенки – сталь. Кран закрывается за время tзак по закону, обеспечивающему линейное уменьшение скорости жидкости в трубе перед краном в функции времени.
User Z24 : 27 декабря 2025
150 руб.
Гидравлика Москва 1990 Задача 19 Вариант 7
Основы теплотехники МИИТ 2012 Задача 2.4 Вариант 2
Определить плотность теплового потока через плоскую стенку нагревательной печи, состоящую из двух слоев кладки: шамотного кирпича толщиной δ1=0,56 м и диамитового кирпича δ2=0,24 м, если температура внутренней поверхности кладки равна tст1, а температура наружного воздуха t0=25 ºC. Коэффициент теплопроводности внутреннего слоя кладки λ1=0,95 Вт/(м·К), наружного слоя λ2=0,15 Вт/(м·К). Коэффициент теплоотдачи конвекцией со стороны наружной поверхности αк=8,5 Вт/(м²·К), а ее степень черноты ε.
User Z24 : 4 марта 2026
150 руб.
Основы теплотехники МИИТ 2012 Задача 2.4 Вариант 2
Основные этапы экономической науки. Экзаменационные вопросы и ответы
Основные этапы экономической науки Истоки экономической науки следует искать в учениях стран Древнего Востока- колыбели мировой цивилизации. Древнеиндийские «Законы Ману» (IV-III вв до н. э.) отмечали существование общественного разделения труда, отношений господства и подчинения. В трудах древнекитайских мыслителей, проводилось различение умственного и физического труда, причем первый объявлялся монополией «высших» слоев, а второй – уделом «простолюдинов», основную массу которых составляли рабы
User 212K : 11 февраля 2010
up Наверх