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

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

06056682-591D-4D65-9CC7-835BC116B471.rar [ 49 KB ]

Теория сложностей вычислительных процессов и структур, лабы и кр, вар 02

Lab1

INPUT.TXT [ 252 bytes ]

LAB1.EXE [ 4 KB ]

lab1.pas [ 3 KB ]

OUTPUT.TXT [ 161 bytes ]

Отчет.doc [ 40 KB ]

Lab2

INPUT.TXT [ 230 bytes ]

LAB2.EXE [ 3 KB ]

LAB2.PAS [ 1 KB ]

OUTPUT.TXT [ 383 bytes ]

Отчет.doc [ 42 KB ]

Lab3

INPUT.TXT [ 31 bytes ]

LAB3.EXE [ 4 KB ]

LAB3.PAS [ 2 KB ]

OUTPUT.TXT [ 2 KB ]

Отчет.doc [ 59 KB ]

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

Программа для просмотра текстовых файлов
Microsoft Word

Что делать, если файл не открывается

Описание

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

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

Вариант 2
0 8 13 8 12 6 17 6 6 3
8 0 8 3 6 2 10 0 13 17
13 8 0 15 11 2 16 0 17 4
8 3 15 0 12 5 0 10 7 0
12 6 11 12 0 18 1 10 15 3
6 2 2 5 18 0 17 5 13 0
17 10 16 0 1 17 0 13 10 4
6 0 0 10 10 5 13 0 14 9
6 13 17 7 15 13 10 14 0 12
3 17 4 0 3 0 4 9 12 0

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

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

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

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

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

Вариант 2
Номер товара, i mi сi M
1 8 25 62
2 10 32
3 14 45 52
4 18 50

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

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

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

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

Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 2 Метод “пузырьковой” сортировки. Массив для сортировки: 900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58,

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

zhekaersh : 1 марта 2015

40 руб.

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

Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной Вариант 2 Метод “пузырьковой” сортировки. Массив для сортировки: 900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58, 193, 463, 12

СибГУТИ Программирование Работа Лабораторная

bvv1975 : 17 марта 2014

20 руб.

Лабораторная работа № 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,

СибГУТИ Работа Лабораторная Вычислительные машины, системы и сети

jashma28 : 20 мая 2012

800 руб.

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

ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур

holm4enko87 : 10 января 2025

500 руб.

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

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

IT-STUDHELP : 19 ноября 2021

600 руб.

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

Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58, 193, 463, 120, 838, 422, 576, 188, 90, 91, 314, 6

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

zhekaersh : 5 марта 2015

200 руб.

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

Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 2 Метод “пузырьковой” сортировки. Массив для сортировки: 900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58, 193, 463, 120, 838, 422,

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

kprftm : 25 июня 2014

800 руб.

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

Номер варианта: 2. Задание на лабораторную работу: “Сортировка массивов”. Условие задачи: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант задания (по последней цифре зачетной книжки): Метод “пузырьковой” сортировки. Массив для сортировки: 900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713,

СибГУТИ Программирование Работа Лабораторная

Doctor_Che : 9 февраля 2012

35 руб.

Лабораторная работа № 4 по дисциплине: Электромагнитные поля и волны. ИССЛЕДОВАНИЕ СВЧ ОБЪЕМНЫХ РЕЗОНАТОРОВ. Вариант: 03

Лабораторная работа No 4 По дисциплине: Электромагнитные поля и волны. ИССЛЕДОВАНИЕ СВЧ ОБЪЕМНЫХ РЕЗОНАТОРОВ. Вариант: 03 Цель работы: 1. ЦЕЛЬ РАБОТЫ: Освоение методики расчета конструктивных параметров объемных резонаторов и измерение основных электрических характеристик: резонансной частоты, нагруженной и собственной добротностей. Задание для самостоятельной работы: Для заданных резонансной частоты f0 = 4,05 ГГц и полосы пропускания Δf = 32,0 МГц провести конструктивный расчет прямоугольного

СибГУТИ Электромагнитные поля и волны Работа Лабораторная

JuliaRass : 27 января 2013

150 руб.

Вопросы к гос. экзамену 2019. Космические и наземные системы радиосвязи и сети телерадиовещания

Ответы на экзаменационные вопросы по предмету Космические и наземные системы радиосвязи и сети телерадиовещания. Предназначен для студентов Дистанционной формы обучения СибГУТИ по предмету Радиоприемные устройства. Перечень вопросов ГОС экзамена для студентов заочной формы обучения направление: 11.03.02 Инфокоммуникационные технологии и системы связи» квалификация (степень) бакалавр, профиль: «Системы радиосвязи и радиодоступа»

Космические и наземные системы радиосвязи ДО СИБГУТИ Билеты экзаменационные

l337krew : 5 февраля 2019

100 руб.

Лабораторные работы №№1-5 по дисциплине: Программирование на языках высокого уровня. Вариант №6

Лабораторная работа №1 Тема: Программирование алгоритмов линейной и разветвляющейся структуры Задание №1. Составьте и выполните программу линейной структуры согласно вариантам задания. Условие x=8z/(et+2)-y2 при t=1; z=t+2; y=4. Задание №2. Составьте программы разветвляющейся структуры согласно вариантам задания (используя IF). Условие Даны четыре числа. Определить порядковый номер наименьшего из них. Задание №3. Составьте программы разветвляющейся структуры согласно вариантам задания (используя

СибГУТИ Программирование Работа Лабораторная

xtrail : 23 января 2014

1100 руб.