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

Цена:
299 руб.

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

material.view.file_icon 032CB76C-C704-4B3F-8301-2FB30EF28E9D.rar [ 71 KB ]
material.view.file_icon Лабораторная работа №2
material.view.file_icon Лабораторная работа №2
material.view.file_icon INPUT.TXT [ 228 bytes ]
material.view.file_icon LAB2.EXE [ 4 KB ]
material.view.file_icon LAB2.PAS [ 1 KB ]
material.view.file_icon OUTPUT.TXT [ 384 bytes ]
material.view.file_icon Лабораторная работа №2.doc [ 46 KB ]
material.view.file_icon Лабораторная работа №3
material.view.file_icon Лабораторная работа №3
material.view.file_icon INPUT.TXT [ 28 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 Лабораторная работа №3.docx [ 40 KB ]
material.view.file_icon Лабораторная работа №1
material.view.file_icon Лабораторная работа №1
material.view.file_icon INPUT.TXT [ 276 bytes ]
material.view.file_icon LAB1.EXE [ 5 KB ]
material.view.file_icon LAB1.PAS [ 3 KB ]
material.view.file_icon OUTPUT.TXT [ 163 bytes ]
material.view.file_icon Лабораторная работа №1.doc [ 49 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

Вариант 0

0 10 23 11 0 18 22 22 15 18
10 0 4 0 4 13 17 26 10 22
23 4 0 0 15 16 21 22 25 3
11 0 0 0 16 20 15 16 0 14
0 4 15 16 0 3 8 9 21 28
18 13 16 20 3 0 27 13 7 0
22 17 21 15 8 27 0 19 13 27
22 26 22 16 9 13 19 0 16 21
15 10 25 0 21 7 13 16 0 23
18 22 3 14 28 0 27 21 23 0

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

Вариант 0

0 3 11 0 10 11 0 5 11 6
3 0 4 10 11 0 6 3 4 5
11 4 0 1 10 8 0 5 5 4
0 10 1 0 6 12 4 1 4 7
10 11 10 6 0 9 0 3 6 2
11 0 8 12 9 0 7 6 5 7
0 6 0 4 0 7 0 6 0 5
5 3 5 1 3 6 6 0 8 7
11 4 5 4 6 5 0 8 0 10
6 5 4 7 2 7 5 7 10 0

Лабораторная работа №3
Задание

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

Вариант 0

Номер товара, i mi ci M
1 3 14 44
2 5 24
3 7 28
4 6 35

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

Вид работы: лабораторная работа
Оценка: зачёт
Рецензия: Уважаемая ,
Галкина Марина Юрьевна

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

Лабораторная работа № 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-5 Теория сложности вычислительных процессов и структур
Лабораторная 1 - Пузырьковая сортировка Лабораторная 2 - Сортировка прямого выбора Лабораторная 3 - Задача "Лестница" Лабораторная 4 - Алгоритм Флойда Лабораторная 5 - Динамическое программирование. Расстановка скобок в перемножении матриц.
Теория вычислительных процессов СибГУТИ Работа Лабораторная
User Axi0ma : 14 июня 2018
200 руб.
Лабораторная работа № 1 по дисциплине "Теория сложностей вычислительных процессов и структур"
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 3 Метод “пузырьковой” сортировки. Массив для сортировки:
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 1. Вариант 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,
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №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, 1
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 1 вариант 4
Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, описание алгоритма Краскала, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов); файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на лабораторную работу Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентирован
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User svladislav987 : 23 августа 2023
200 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа 1. Вариант 10.
Лабораторная работа №1 Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 0 Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 367, 425, 836, 201, 426, 954, 849, 144, 663, 495, 133, 393, 668
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Bodibilder : 29 мая 2019
28 руб.

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

Контрольная работа №2 «Дополнительные главы математического анализа» 4 вариант
1. Вычертить область плоскости по данным условиям: 2. Найти все особые точки функции, определить их характер (для полюсов указать порядок) и вычислить вычеты в них. 3. При помощи вычетов вычислить данный интеграл по контуру.
СибГУТИ Дополнительные главы матем. анализа Работа Контрольная
User pbv : 14 февраля 2016
100 руб.
Контрольная работа № 2 «Спутниковые и радиорелейные системы передачи»
1 Тема контрольной работы: “Разработка схемы организации связи на цифровой РРЛ” 2 Содержание задания: 2.1. Для заданного числа каналов ТЧ рассчитать скорость передачи цифрового сигнала 2.2. Выбрать тип оборудования ЦСП для соединительной линии между ОРС ЦРРЛ и узлом проводной связи 2.3. Рассчитать требуемую полосу пропускания высокочастотного тракта ЦРРЛ 2.4 Рассчитать отношение сигнал/шум на входе приемника оконечной станции 2.5 Определить значение коэффициента ошибок на выходе ЦРРЛ 2.6 Разрабо
СибГУТИ Работа Контрольная Телекоммуникации
User Лесник : 15 января 2011
70 руб.
Опора валковой дробилки - МЧ00.68.00.00 Деталирование
Валковая дробилка применяется в литейном производстве для размельчения комьев отработанной формовочной земли. Валы валковой дробилки опираются на подшипники двух опор. На чертеже изображена одна из опор дробилки. Станина поз. 1 имеет направляющий выступ, который входит в паз корпуса поз. 4, для предупреждения перекоса подшипника. Если в формовочную смесь попадает инородный предмет, то корпус подшипника с валом (на чертеже не показан) и насаженным на него валком (на чертеже показан тонкой линией)
Чертежи Инженерная и компьютерная графика
User HelpStud : 28 сентября 2025
200 руб.
Опора валковой дробилки - МЧ00.68.00.00 Деталирование promo
Клапан-распылитель Капиллярной системы подачи ингибитора солеотложении в зону перфорации, которая предназначена для защиты УЭЦН-5-125 от солеотложении: Корпус, Игла, Заделка, Винт-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборудование для доб
Клапан-распылитель Капиллярной системы подачи ингибитора солеотложении в зону перфорации, которая предназначена для защиты УЭЦН-5-125 от солеотложении: Корпус, Игла, Заделка, Винт-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User nakonechnyy_lelya@mail.ru : 1 февраля 2017
460 руб.
Клапан-распылитель Капиллярной системы подачи ингибитора солеотложении в зону перфорации, которая предназначена для защиты УЭЦН-5-125 от солеотложении: Корпус, Игла, Заделка, Винт-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборудование для доб
up Наверх