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

Цена:
600 руб.

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

material.view.file_icon 31B9FCC7-3E13-4D00-BBDB-0B6398F3027A.rar [ 71 KB ]
material.view.file_icon Lab1
material.view.file_icon INPUT.TXT [ 252 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 Отчет.docx [ 28 KB ]
material.view.file_icon Lab2
material.view.file_icon INPUT.TXT [ 216 bytes ]
material.view.file_icon LAB2.EXE [ 4 KB ]
material.view.file_icon LAB2.PAS [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 418 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 [ 1 KB ]
material.view.file_icon Отчет.docx [ 33 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №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 20 0 2 18 14 16 15 0
13 7 17 2 0 21 6 0 13 18
9 0 10 18 21 0 4 7 18 9
6 9 2 14 6 4 0 3 15 10
10 16 14 16 0 7 3 0 8 3
2 17 2 15 13 18 15 8 0 0
3 2 4 0 18 9 10 3 0 0
==================================

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

По дисциплине:
Теория сложности вычислительных процессов и структур

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

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

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

По дисциплине:
Теория сложности вычислительных процессов и структур

«Решение задачи о рюкзаке методом динамического программирования»
Задание на лабораторную работу

Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Номер товара, i mi сi M
1 9 28 50
2 10 25 
3 8 16 52
4 6 15 
==================================

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

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

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

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №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-5. Вариант № 9
Pascal Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User tefant : 4 июля 2013
199 руб.

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

Контрольная работа по дисциплине: Теория вероятностей и математическая статистика. Вариант 6
Задание 1. Комбинаторика Внимание! Под «словом» подразумевается любой набор букв, не обязательно осмысленный. Вариант 6. Сколько 7-ми буквенных слов можно составить из букв слова ШЕРШЕНЬ? Задание 2. Основные теоремы Вариант 6. Для передачи сообщения используются сигналы типов 0 и 1. Сигналы 0 составляют 60%, а сигналы 1 – остальные 40%. Вероятность искажения сигнала 0 равна 0,0001, а вероятность искажения сигнала 1 равна 0,0002. Найти вероятность искажения наугад взятого сигнала. Задание 3. Случ
Теория вероятностей и математическая статистика СибГУТИ Работа Контрольная
User IT-STUDHELP : 15 мая 2022
500 руб.
promo
Теплотехника 21.03.01 КубГТУ Задача 2 Вариант 01
В паротурбинной установке (ПТУ), работающей по циклу Ренкина, параметры пара перед турбиной р1 и t1, давление в конденсаторе р2. Внутренний относительный КПД турбины ηТoi=0,9. Расход пара – D кг/с. Определить: параметры рабочего тела в характерных точках цикла ПТУ, количество подведённой и отведённой теплоты, работу и мощность насоса, турбины и ПТУ, термический и внутренний КПД. Определить также расход топлива с низшей теплотой сгорания Qрн=35000 кДж/кг. Изобразить (без масштаба) обратимый
Задачи Теплотехника
User Z24 : 24 января 2026
300 руб.
Теплотехника 21.03.01 КубГТУ Задача 2 Вариант 01
Сушилка распылительная (сборочный чертеж)
Распылительные сушилки применяют для получения сухих порошкообразных или грану­лированных материалов из жидкотекучих рас­творов или суспензий. Их отличают: высокое качество получаемого продукта вследствие ма­лого термического воздействия на материал в процессе сушки; возможность регулирования конечных свойств как термостойких, так и термолабильных материалов; высокая произ­водительность и экономичность; технологиче­ская простота ввиду отсутствия таких проме­жуточных стадий, как кристаллизация, ф
Пищевая промышленность Чертежи
User maobit : 31 июля 2018
499 руб.
Сушилка распылительная (сборочный чертеж) promo
Социальная компетентность в управлении организацией
Содержание Введение………………………………………………………………………..3 1. Социальная компетентность как способ поведения в организации……..5 2. Социальная подготовленность и социальная компетентность…………..7 3. Социальная компетентность на различных уровнях……………………...8 4. Научение социальной компетентности………..………………………….12 5. Наблюдаемые и ненаблюдаемые социальные способности……………..14 5.1. Ненаблюдаемые социальные способности………….………………..15 5.2. Наблюдаемые социальные способности……………………………...16 5.2.
Маркетинг Работа Контрольная
User GnobYTEL : 9 января 2012
11 руб.
up Наверх