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

Цена:
400 руб.

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

material.view.file_icon 094472FA-E2BE-4403-BE7F-30B5438EEF32.rar [68 KB]
material.view.file_icon Лабораторная работа №1.rar [16 KB]
material.view.file_icon Лабораторная работа №2.rar [16 KB]
material.view.file_icon Лабораторная работа №3.rar [35 KB]

Описание

Лабораторная работа №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 сi M
1 3 14
44 2 5 24
3 7 28
4 6 35

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

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 15.10.2019
Рецензия:Уважаемый ,

Галкина Марина Юрьевна

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 15.10.2019
Рецензия:Уважаемый ,

Галкина Марина Юрьевна

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 15.10.2019
Рецензия:Уважаемый ,

Галкина Марина Юрьевна

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

Вариант №10. Контрольная работа. Теория сложности вычислительных процессов и структур ДО Сибгути
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Вариант 0 8 6 2 5 9 3 6 4 7 3 9 7 2
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User Petr1 : 25 ноября 2019
300 руб.
Билет №1. Экзамен. Теория сложности вычислительных процессов и структур ДО Сибгути
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 0 5 5 2 7 4 5 0 3 1 1 0 5 3 0 0 4 4 2 1 0 0 3 4 7 1 4 3 0 5 4 0 4 4 5 0 2. Оптимальным образом расставить скобки при перемножении следующих матриц: . M1[6*4],M2[4*3],M3[3*8],M4[8*5],M5[5*2]
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Petr1 : 25 ноября 2019
400 руб.
Лабораторная работа №1, вариант №10
Вариант № 10 Программа рисования должна рисовать одновременно движущиеся фигуры: • окружность (движение сверху вниз, скорость 10 точек/с); • окружность (движение сверху вниз, скорость 20 точек/с); • квадрат (движение слева направо, скорость 20 точек/с); • квадрат (движение справа налево, скорость 20 точек/с). Дополнительное требование: когда любая из окружностей пересекает линию у = 200, размер квадратов должен изменяться. Консольное приложение должно управлять программой рисования по к
СибГУТИ Операционные системы Работа Лабораторная
User danila1271 : 12 мая 2017
50 руб.
Лабораторная работа №1 Вариант 10 22год
10 Массив А[15] сформировать датчиком случайных чисел. Найти минимальный элемент и сумму отрицательных элементов. Заменить в массиве А минимальный элемент найденной суммой.
ДО СИБГУТИ Информатика Работа Лабораторная
User Андрей526 : 20 ноября 2022
300 руб.
Лабораторная работа №1 Вариант 10 22год
Информатика. Лабораторная работа №1. Вариант №10
Даны x, y (x ≠ y). Меньшее из этих чисел заменить их полусуммой, а большее – их удвоенным произведением.
******* Не известно Информатика Работа Лабораторная
User 87086956641 : 17 апреля 2017
20 руб.
ЭМПиВ. Лабораторная работа 1. Вариант 10
ЦЕЛЬ РАБОТЫ. Исследование влияния параметров реальных сред на процесс распространения электромагнитных волн. ЗАДАНИЕ ДЛЯ ПРЕДВАРИТЕЛЬНОГО РАСЧЕТА. Для прямоугольного волновода сечением a*b мм, заполненного различными средами (см. таблицу 2), рассчитать для заданных в таблице 1 вариантов частоты f : коэффициент затухания α, фазовую постоянную β, модуль характеристического сопротивления |ZC|, длину волны λ и фазовую скорость Vф.напр. в прямоугольном волноводе, заполненного средой. Определить эквив
СибГУТИ Электромагнитные поля и волны Работа Лабораторная
User nat2744 : 24 мая 2009
100 руб.
Лабораторная работа №1 по дисциплине: Информатика. Вариант 10
ФОРМИРОВАНИЕ И ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ Задание В соответствии с вариантом разработайте алгоритм обработки элементов массива. Напишите программу на алгоритмическом языке в соответствии со схемой алгоритма. Проведите тестирование программы в среде программирования. № варианта: 10 Массив А[15] сформировать датчиком случайных чисел. Найти минимальный элемент и сумму отрицательных элементов. Заменить в массиве А минимальный элемент найденной суммой. Схема алгоритма Программа на языке Си Рез
ДО СИБГУТИ Информатика Работа Лабораторная
User Roma967 : 17 марта 2023
400 руб.
promo
Моделирование. Лабораторные работы №№1-3. Вариант №10
ЛАБОРАТОРНАЯ РАБОТА 1. «ОСНОВЫ РАБОТЫ В ПАКЕТЕ MATLAB. МОДЕЛИРОВАНИЕ ПРОСТЫХ РАДИОСИГНАЛОВ» Цели работы 1. Научиться работать с командным окном MATLAB. 2. Научиться создавать с диапазоны данных и вычислять функции от них. 3. Научиться работать с m-файлами. 4. Изучение технологии построения двумерных графиков. 5. Построение модели модуляции аналоговых радиосигналов. ЛАБОРАТОРНАЯ РАБОТА 2. «МЕТОДЫ ОБРАБОТКИ ЭКСПЕРИМЕНТАЛЬНЫХ ДАННЫХ (АППРОКСИМАЦИЯ, ИНТЕРПОЛЯЦИЯ)» Цели работы Научиться обрабатывать
ДО СИБГУТИ Моделирование Работа Лабораторная
User zav : 12 декабря 2020
500 руб.

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

Программирование (часть 1) Паскаль. Лабораторная работа №1 Вариант №4
Тема 1. Стандартные функции. Арифметические выражения. Тема 2. Логические выражения. Условный оператор. 1. Вычислить значение арифметического выражения следующего вида: Исходные данные: х, у, z. 2. Вычислить значение функции g: g = arctg(x+|y|), при 2<y<12; g = arctg(|x|+y), при y<=2; g = (x+y)^2, при y>=12. 3. Вывести на экран значения d и g.
******* Не известно Программирование на языках высокого уровня Работа Лабораторная
User MrYoda : 6 июля 2016
20 руб.
Программирование (часть 1) Паскаль. Лабораторная работа №1 Вариант №4
Теоретическая механика ДВГУПС 2014 Задача С2 Рисунок 5 Номер условия 0
Жесткая рама, расположенная в вертикальной плоскости (рис. С2.0–С2.9, табл. С2), закреплена в точке А шарнирно, а в точке В прикреплена к невесомому стержню с шарнирами на концах или к шарнирной опоре на катках. В точке С к раме привязан трос, перекинутый через блок и несущий на конце груз весом Р = 25 кН. На раму действуют пара сил с моментом М = 100 кН⸱м и две силы, значения, направления и точки приложения которых указаны в табл. С2. При окончательных расчетах принять а = 0,5 м. Определи
Задачи Теоретическая механика
User Z24 : 21 августа 2026
275 руб.
Теоретическая механика ДВГУПС 2014 Задача С2 Рисунок 5 Номер условия 0
Методы определения поверхностно-активных веществ в объектах окружающей среды
Оглавление 1. Введение ……………………………………………………………………………..3 1.1. Классификация ПАВ…………………………………………………………….4 1.2. Область применения ПАВ………………………………………...…………….7 1.3. Попадание ПАВ в окружающую среду…………………………………………8 2. Токсичность ПАВ…………………………………………………………………….9 3. Методы определения ПАВ в окружающей среде………………………………….12 4. Выводы……………………………………………………………………………….16 5. Список литературы…………………………………………………………………..17 Поверхностно-активные вещества (ПАВ) это вещества, адсорбция которых из жидкости на пов
Работа Курсовая Экономика
User GnobYTEL : 1 августа 2012
5 руб.
Проектирование магистральной ВОЛП на участке Уфа - Челябинск
ЗАДАНИЕ Оконечные пункты трассы: Уфа - Челябинск. Длина волны: λ=1.55 мкм. Показатель преломления сердцевины ОВ: n1=1.475 Показатель преломления оболочки ОВ: n2=1.472 Индивидуальное задание: измерение затухания ОВ методом обратного рассеяния.
СибГУТИ Работа Курсовая Сети связи
User ДО Сибгути : 1 октября 2013
100 руб.
up Наверх