Вариант №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)
I. Переведите следующие предложения, выбирая правильный артикль: определённый, неопределённый или нулевой (отсутствие артикля). 1. Can you tell me the way to the nearest supermarket? Вы можете подсказать дорогу до ближайшего супермаркета? 2. He does his best to speak English fluently. Он делает все возможное, чтобы разговаривать по-английски бегло. 3. In my opinion, the government do not do enough to help the homeless
******* Не известно Иностранные языки Работа Контрольная
User Dirol340 : 18 марта 2020
50 руб.
Визначення швидкостей руху та часу ходу при роботі електровоза з потягом в режимах тяги, вибігу та гальмування
Зміст Завдання для курсової роботи………………………………………………………... 3 1 Розрахунок і побудова тягових характеристик……………………………………... 6 2 Аналіз профілю. Визначення розрахункового і швидкісного підйому……………. 8 3 Визначення маси складу……………………………………………………………… 9 4 Перевірка маси потягу на спроможність проходження швидкісного підйому….. 12 5 Перевірка маси потягу за довжиною приймально-відправних колій станції…… 14 6 Перевірка маси потягу на зрушення……………………………………………….. 16 7 Розрахунок та побудова хар
Транспорт железнодорожный Работа Курсовая
User GnobYTEL : 9 сентября 2012
44 руб.
Нормативно-правовая база профессиональной деятельности. Контрольная работа. Вариант №01
Нормативно-правовая база профессиональной деятельности Контрольная работа Вариант 01 КОНТРОЛЬНАЯ РАБОТА Вариант 1 Задание 1. Проанализировать сущность и содержание информационного права. 1. Определить понятие информационного права как отрасли права РФ. 2. Указать основные критерии деления права на отрасли, назовите критерии образования отрасли информационного права. 3. Назвать и охарактеризовать виды общественных отношений в сфере информационного права. 4. Назвать и охарактеризовать метод
ДО СИБГУТИ Правоведение Работа Контрольная
User Fijulika : 25 марта 2021
250 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 7 Вариант 12
Из резервуара при постоянном манометрическом давлении рм = (20 + 0,2·y) кПа и постоянном уровне H = (1,0 + 0,1·z) м вода вытекает по вертикальной трубе переменного сечения, нижний конец которой погружен в открытый резервуар. Определить расход Q в трубе и полное гидростатическое давление р2 в сечении 2 – 2, расположенном на высоте h = (0,5 + 0,02·y) = 0,58 м от свободной поверхности нижнего резервуара, если d1 = (50 + 5·z) = 95 мм, d2 = (75 + 2·y) = 83 мм (рис. 7). Учитывать только местные
Задачи
User Z24 : 1 января 2026
250 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 7 Вариант 12
up Наверх