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

Цена:
600 руб.

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

material.view.file_icon B4DA2058-8979-4F5E-8D3A-805FC07CFDBA.rar [ 49 KB ]
material.view.file_icon Теория сложностей вычислительных процессов и структур, лабы, вар 07
material.view.file_icon Lab1
material.view.file_icon INPUT.TXT [ 254 bytes ]
material.view.file_icon LAB1.EXE [ 4 KB ]
material.view.file_icon lab1.pas [ 3 KB ]
material.view.file_icon OUTPUT.TXT [ 161 bytes ]
material.view.file_icon Отчет.doc [ 41 KB ]
material.view.file_icon Lab2
material.view.file_icon INPUT.TXT [ 214 bytes ]
material.view.file_icon LAB2.EXE [ 3 KB ]
material.view.file_icon LAB2.PAS [ 1 KB ]
material.view.file_icon OUTPUT.TXT [ 362 bytes ]
material.view.file_icon Отчет.doc [ 43 KB ]
material.view.file_icon Lab3
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 [ 61 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

ЛАБОРАТОРНАЯ РАБОТА №1
по дисциплине
«Теория сложности вычислительных процессов и структур»

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

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






ЛАБОРАТОРНАЯ РАБОТА №2
по дисциплине
«Теория сложности вычислительных процессов и структур»


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

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






ЛАБОРАТОРНАЯ РАБОТА №3
по дисциплине
«Теория сложности вычислительных процессов и структур»


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

Вариант 7
Номер товара, i mi сi M
1 6 15 68
2 13 42 
3 9 28 52
4 7 15

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

Оценка: Зачет
Дата оценки: 19.11.2021

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

Комментарии (1)

opeiiiek51 08.10.2025 13:54
Лабораторная работа 2 (Сделана для фамилии начинающейся с согласной буквы)

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №7
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 7 Метод прямого выбора. 39, 792, 295, 536, 848, 544, 982, 566, 809, 596, 434, 656, 698, 696, 524, 564, 26, 745, 173, 715, 759, 536, 978, 27, 897, 888, 838, 727, 999,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 7 Метод прямого выбора. Массив для сортировки: 39, 792, 295, 536, 848, 544, 982, 566, 809, 596, 434, 656, 698, 696, 524, 564, 26, 745, 173, 715, 759, 536, 978, 27, 897, 888, 838, 7
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
200 руб.
promo
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №7.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод прямого выбора. 39, 792, 295, 536, 848, 544, 982, 566, 809, 596, 434, 656, 698, 696, 524, 564, 26, 745, 173, 715, 759, 536, 978, 27, 897, 888, 838, 727, 999, 424, 749, 16, 920, 451, 189, 679, 322, 712, 764,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №7.
Лабораторная работа № 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 руб.
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 7 Вершина 4. 0 5 9 4 0 0 2 5 0 18 0 6 0 10 9 18
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
200 руб.
promo
Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №1
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 1 0 1
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User holm4enko87 : 10 января 2025
500 руб.
promo
Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №1
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 1 0
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 19 ноября 2021
600 руб.
promo
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Лабораторная работа №1 Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 7 Метод прямого выбора. Массив для сортировки: 39, 792, 295, 536, 848, 544, 982, 566, 809, 596, 434, 656, 698, 696, 524, 564, 26, 745, 173, 715, 759, 536, 978
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
800 руб.
promo

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

Информатика. Лабораторные работы №1-5
Цель лабораторного практикума – изучение программных средств информационных технологий на примере табличного процессора Excel. Первые две лабораторные работы демонстрируют основные приёмы работы с таблицами, а остальные показывают применение этой программы при решении некоторых типичных задач высшей математики. Лабораторная работа No1. Технология работы с формулами на примере подсчета количества разных оценок в группе в экзаменационной ведомости. Лабораторная работа No2. Задание. Подготовьте д
СибГУТИ Информатика Работа Лабораторная
User NeoN : 8 марта 2015
250 руб.
Информатика. Лабораторные работы №1-5
Физика цунами. Меры безопасности
Введение Цунами (с японского - волна в порту) - это морские гравитационные волны очень большой длины, возникающие в результате сдвига вверх или вниз протяжённых участков дна при сильных подводных и прибрежных землетрясениях и, изредка, вследствие вулканических извержений и других тектонических процессов [1]. В первом разделе я рассмотрю причины возникновения цунами, механизм формирования волн, их различные характеристики. На первый взгляд, тема реферата может показаться не актуальной для нашей м
Военное дело Работа
User evelin : 9 марта 2014
15 руб.
Гидравлика Пермская ГСХА Задача 85 Вариант 3
В тупиковый трубопровод, состоящий из магистрали АВ и боковых отводов ВС и BД, вода поступает из водонапорной башни в пункты С и Д. Отметка уровня воды в башне НБ. Определить: Сколько воды поступает в каждый пункт, т.е. QC и QД? Пьезометрическую высоту в пункте С (ΔПC) при известной пьезометрической высоте в пункте D (ΔПД).
Задачи Гидравлика
User Z24 : 6 ноября 2025
150 руб.
Гидравлика Пермская ГСХА Задача 85 Вариант 3
Контрольная работа №1 по дисциплине: Электропитание устройств и систем телекоммуникаций. Вариант: 25
Содержание ВВЕДЕНИЕ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1 ЗАДАНИЕ И ОБЩИЕ УКАЗАНИЯ ПО ОФОРМЛЕНИЮ КОНТРОЛЬНОЙ РАБОТЫ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 2 МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ КОНТРОЛЬНОЙ РАБОТЫ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2
СибГУТИ Электроснабжение Работа Контрольная
User den245 : 1 февраля 2012
100 руб.
up Наверх