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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon

Описание

Лабораторная работа №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 руб.
Дополнительные главы математического анализа. Контрольная работа №2. Вариант №5
Вычертить область плоскости по данным условиям Найти все особые точки функции, определить их характер (для полюсов указать порядок) и вычислить вычеты в них. При помощи вычетов вычислить данный интеграл по контуру.
User nastia9809 : 13 декабря 2013
80 руб.
Социальные детерминанты политики
В современной политической науке и политической социологии при анализе структур, из которых состоит любое общество, т.е. при описании различных видов социальной стратификации в целом преобладают два близких и взаимодействующих между собой концептуальных подхода - теория социальных групп (групповой подход) и теория социальных классов (классовый подход). В хронологическом плане классовый подход предшествует теории групп, возникшей только в начале ХХ в. Ее появление обычно связывают выходом в свет
User Qiwir : 19 января 2014
10 руб.
Дефекты межпредсердной и межжелудочковой перегородки
Первая группа Дефект межпредсердной перегородки клинически не проявляется. Больные хорошо себя чувствуют, жалоб не предъявляют. Единственным симптомом врожденного порока сердца является случайно обнаруженный шум во II— III межреберьях у левого края грудины. Тщательное клинико-рентгенологическое обследование позволяет выявить небольшие расстройства гемодинамики и слабо выраженную симптоматику, характерную для дефектов межпредсердной перегородки. Обычно эти больные не требуют специального обследов
User evelin : 27 января 2013
Сущность и роль финансового анализа в управлении предприятием
Одним из необходимых элементов экономического управления деятельностью предприятия является управление финансами. Осуществление любой хозяйственной деятельности сопровождается движением финансовых и денежных потоков. Такое движение порождается самим фактом наличия деловых взаимоотношений данного предприятия с другими юридическими лицами. Финансовые потоки возникают при закупке предприятием материалов, товаров, услуг, при прохождении или стадии обработки, т. е. доведения до формы, готовой для про
User Slolka : 23 октября 2013
10 руб.
up Наверх