Вариант №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 руб.

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

Аудит ЕСХН ЗАО племзавод Ирмень
Содержание: Введение………………………………………………………………………..3 1. Планирование аудита ЕСХН……………..……….………………………5 1.1. Изучение и оценка учета и внутреннего контроля ..................................5 1.2. Расчет уровня существенности и аудиторского риска………………..9 1.3. План и программа аудита……………………………...………………...12 2. Методика аудиторской проверки ……………………………………..14 2.1. Источники и методы сбора аудиторских доказательств……….……..14 2.2. Проведение контрольных процедур……………. ……………………...16 2.3. Заключен
Бухгалтерский учет и аудит Работа
User Lokard : 22 апреля 2013
5 руб.
Сущность национальной психологии в экономике
1. Из истории экономической психологии 3 2. Экономическое сознание и экономическое поведение современного общества 4 3. Экономико-психологическая адаптация 7 4. Национальная психология на мировом рынке труда 8 5. Национальная психология в деловых отношениях ( Тактика переговоров) 10 Заключение 12 Ссылки 13 Список использованной литературы 14 Введение. Вопрос о том, как мы отражаем экономическую составляющую нашей жизни, кажется на первый взгляд банальным, а механизм внутренней регуляции экономич
Работа Экономика
User Qiwir : 7 марта 2014
15 руб.
«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты Написать процедуру, определяющую является ли двои
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Задачник по гидравлике с примерами расчетов СГАСУ Задача 1.6 Вариант 8
Минеральное масло и вода в гидроцилиндрах при атмосферном давлении p0 занимают объём V0. Определить какой объём будут занимать эти жидкости при давлении p, если коэффициент объёмного сжатия минерального масла βV = 6,6·10-10 м²/Н, а для воды — βV = 4,7·10-10 м²/Н. Деформацией стенок гидроцилиндра пренебречь.
Задачи Гидравлика
User Z24 : 14 октября 2025
120 руб.
Задачник по гидравлике с примерами расчетов СГАСУ Задача 1.6 Вариант 8
up Наверх