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

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

ММА/ИДО Иностранный язык в профессиональной сфере (ЛТМ) Тест 20 из 20 баллов 2024 год
ММА/ИДО Иностранный язык в профессиональной сфере (ЛТМ) Тест 20 из 20 баллов 2024 год Московская международная академия Институт дистанционного образования Тест оценка ОТЛИЧНО 2024 год Ответы на 20 вопросов Результат – 100 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: 1. We have … to an agreement 2. Our senses are … a great role in non-verbal communication 3. Saving time at business communication leads to … results in work 4. Conducting negotiations with foreigners we shoul
Московская международная академия Институт дистанционного Иностранный язык в профессиональной сфере (ЛТМ) Тесты
User mosintacd : 28 июня 2024
150 руб.
promo
Задание №2. Методы управления образовательными учреждениями
Практическое задание 2 Задание 1. Опишите по одному примеру использования каждого из методов управления в Вашей профессиональной деятельности. Задание 2. Приняв на работу нового сотрудника, Вы надеялись на более эффективную работу, но в результате разочарованы, так как он не соответствует одному из важнейших качеств менеджера - самодисциплине. Он не обязателен, не собран, не умеет отказывать и т.д.. Но, тем не менее, он отличный профессионал в своей деятельности. Какими методами управления Вы во
******* Не известно Педагогика Практические занятия и отчеты
User studypro : 13 октября 2016
200 руб.
Особенности бюджетного финансирования
Содержание: Введение Теоретические основы бюджетного финансирования Понятие и сущность бюджетного финансирования Характеристика основных форм бюджетного финансирования Анализ бюджетного финансирования образования Понятие и источники бюджетного финансирования образования Проблемы бюджетного финансирования образования Основные направления совершенствования бюджетного финансирования образования Заключение Список использованный литературы Цель курсовой работы – исследовать особенности бюджетного фин
Работа Курсовая Банковское дело и кредитование
User Aronitue9 : 24 августа 2012
20 руб.
Программирование (часть 1-я). Зачёт. Билет №2
ЗАЧЕТ по дисциплине “Программирование (часть 1)” Билет 2 Определить значение переменной y после работы следующего фрагмента программы: a = 3; b = 2 * a – 10; x = 0; y = 2 * b + a; if ( b > y ) or ( 2 * b < y + a ) ) then begin x = b – y; y = x + 4 end; if ( a + b < 0 ) and ( y + x > 2 ) ) then begin x = x + y; y = x – 2 end;
ДО СИБГУТИ Программирование Работа Зачетная
User sibsutisru : 3 сентября 2021
200 руб.
Программирование (часть 1-я). Зачёт. Билет №2
up Наверх