Теория сложности вычислительных процессов и структур. Лабораторная работа №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 руб.

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

Методы и средства измерений в телекоммуникационных системах. контрольная работа №1. вариант №2
Задание: При анализе цифровой системы передачи со скоростью В было получено в течение времени ТNош ошибок. По результатам анализа вычислить следующие статистические параметры: оценку коэффициента ошибок Кош; среднее квадратическое значение s (У абсолютной погрешности оценки коэффициента ошибок Кош относительное значение погрешности d и при заданной доверительной вероятности Рдов=0,95 и коэффициенте Стьюдента tр =1,2; число ошибок Nош, которое должно быть сосчитано в процессе измерения, чт
Приборы и системы. Измерительная техника СибГУТИ Работа Контрольная
User kakau : 16 марта 2014
20 руб.
Совершенствование стенда для диагностики и регулировки форсунок.
Содержание 6 Введение 10 1. Характеристика предприятия 1.1 Общая характеристика предприятия 12 1.2 Структура управления 15 1.3 Территориальная расположенность 18 1.4 Обоснование темы проекта 23 2. Проектная часть 24 2.1 Обоснование исходных данных для проектирования 24 2.2 Спиcочный парк техники по маркам 25 2.3 Расчет годовой производственной программы ТО и ТР по количеству воздействий 26 2.3.1 Ресурс по каждой марке подвижного состава 26 2.3.2 Определение числа ТО и ТР на группу (парк) автомо
Диплом и связанное с ним Автомобили и технологическое обслуживание ПГСХА
User Иосив Вячеславович : 16 апреля 2015
300 руб.
Совершенствование стенда для диагностики и регулировки форсунок.
Курсовая работа по дисциплине «Программирование на языках высокого уровня». Двусвязные списки. Вариант №1
Разработать программу для создания и работы с двусвязным списком, состоящим из структур. Для работы со списком создать меню со следующими пунктами: 1. Создание списка. 2. Просмотр списка. 3. Добавление в конец списка новой структуры. 4. Корректировка списка. 5. Выход. Пункт “корректировка списка” выполнить согласно своему варианту задания: Структура содержит фамилию и 4 оценки. Удалить из списка неуспевающих. СОДЕРЖАНИЕ ВВЕДЕНИЕ 4 1. ПОСТАНОВКА КОМПЛЕКСА ЗАДАЧ 6 1.1. Комплекс задач 6 1.2. Метод
СибГУТИ Программирование Работа Курсовая
User lexa87nsk : 9 августа 2014
75 руб.
Курсовая работа по дисциплине «Программирование на языках высокого уровня». Двусвязные списки. Вариант №1
Теплотехника МГУПП 2015 Задача 3.3 Вариант 69
Городской молочный завод для нужд горячего водоснабжения и водяного отопления в качестве греющего теплоносителя использует перегретую теплофикационную воду, полученную от ТЭЦ (рис. 4). Определить: — тепловую мощность системы отопления Qот; — количество нагреваемой воды для системы горячего водоснабжения Мгв; — площади поверхностей нагрева водоподогревателей системы водяного отопления Fот и горячего водоснабжения Fгв, Построить совмещенный температурный график водоподогревателей в коо
Задачи Теплотехника
User Z24 : 8 января 2026
250 руб.
Теплотехника МГУПП 2015 Задача 3.3 Вариант 69
up Наверх