Вариант №10. Лабораторные работы №1-3. Теория сложности вычислительных процессов и структур ДО Сибгути
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
25.11.2019
-
Размер:
68 KB
-
Покупок:
3
-
Добавил:
Petr1
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
Описание
Лабораторная работа №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
Поиск минимального остова графа
Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов
минимального веса для связного взвешенного неориентированного графа,
имеющего 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
Рецензия:Уважаемый ,
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 15.10.2019
Рецензия:Уважаемый ,
Галкина Марина Юрьевна
Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 15.10.2019
Рецензия:Уважаемый ,
Галкина Марина Юрьевна
Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 15.10.2019
Рецензия:Уважаемый ,
Галкина Марина Юрьевна
Похожие материалы
Вариант №10. Контрольная работа. Теория сложности вычислительных процессов и структур ДО Сибгути
Petr1
: 25 ноября 2019
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Вариант 0
8 6 2 5 9 3 6 4 7 3 9 7 2
Petr1
: 25 ноября 2019
300 руб.
Билет №1. Экзамен. Теория сложности вычислительных процессов и структур ДО Сибгути
Petr1
: 25 ноября 2019
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]
Petr1
: 25 ноября 2019
400 руб.
Лабораторная работа №1, вариант №10
danila1271
: 12 мая 2017
Вариант № 10
Программа рисования должна рисовать одновременно движущиеся фигуры:
• окружность (движение сверху вниз, скорость 10 точек/с);
• окружность (движение сверху вниз, скорость 20 точек/с);
• квадрат (движение слева направо, скорость 20 точек/с);
• квадрат (движение справа налево, скорость 20 точек/с).
Дополнительное требование: когда любая из окружностей пересекает линию у = 200, размер квадратов должен изменяться.
Консольное приложение должно управлять программой рисования по к
danila1271
: 12 мая 2017
50 руб.
Лабораторная работа №1 Вариант 10 22год
Андрей526
: 20 ноября 2022
10 Массив А[15] сформировать датчиком случайных чисел. Найти минимальный элемент и сумму отрицательных элементов. Заменить в массиве А минимальный элемент найденной суммой.
Андрей526
: 20 ноября 2022
300 руб.
Информатика. Лабораторная работа №1. Вариант №10
87086956641
: 17 апреля 2017
Даны x, y (x ≠ y). Меньшее из этих чисел заменить их полусуммой, а большее – их удвоенным произведением.
87086956641
: 17 апреля 2017
20 руб.
ЭМПиВ. Лабораторная работа 1. Вариант 10
nat2744
: 24 мая 2009
ЦЕЛЬ РАБОТЫ.
Исследование влияния параметров реальных сред на процесс распространения электромагнитных волн.
ЗАДАНИЕ ДЛЯ ПРЕДВАРИТЕЛЬНОГО РАСЧЕТА.
Для прямоугольного волновода сечением a*b мм, заполненного различными средами (см. таблицу 2), рассчитать для заданных в таблице 1 вариантов частоты f : коэффициент затухания α, фазовую постоянную β, модуль характеристического сопротивления |ZC|, длину волны λ и фазовую скорость Vф.напр. в прямоугольном волноводе, заполненного средой. Определить эквив
nat2744
: 24 мая 2009
100 руб.
Лабораторная работа №1 по дисциплине: Информатика. Вариант 10
Roma967
: 17 марта 2023
ФОРМИРОВАНИЕ И ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ
Задание
В соответствии с вариантом разработайте алгоритм обработки элементов массива.
Напишите программу на алгоритмическом языке в соответствии со схемой алгоритма.
Проведите тестирование программы в среде программирования.
№ варианта: 10
Массив А[15] сформировать датчиком случайных чисел.
Найти минимальный элемент и сумму отрицательных элементов. Заменить в массиве А минимальный элемент найденной суммой.
Схема алгоритма
Программа на языке Си
Рез
Roma967
: 17 марта 2023
400 руб.
Моделирование. Лабораторные работы №№1-3. Вариант №10
zav
: 12 декабря 2020
ЛАБОРАТОРНАЯ РАБОТА 1. «ОСНОВЫ РАБОТЫ В ПАКЕТЕ MATLAB. МОДЕЛИРОВАНИЕ ПРОСТЫХ РАДИОСИГНАЛОВ»
Цели работы
1. Научиться работать с командным окном MATLAB.
2. Научиться создавать с диапазоны данных и вычислять функции от
них.
3. Научиться работать с m-файлами.
4. Изучение технологии построения двумерных графиков.
5. Построение модели модуляции аналоговых радиосигналов.
ЛАБОРАТОРНАЯ РАБОТА 2. «МЕТОДЫ ОБРАБОТКИ ЭКСПЕРИМЕНТАЛЬНЫХ ДАННЫХ (АППРОКСИМАЦИЯ, ИНТЕРПОЛЯЦИЯ)»
Цели работы
Научиться обрабатывать
zav
: 12 декабря 2020
500 руб.
Другие работы
Тягово-динамический и топливно-экономический расчеты автомобиля.
antoshka102
: 6 февраля 2012
Тягово-динамический и топливно-экономический расчеты автомобиля Тойота королла 2010г. Вычисления , таблицы, графики.
Содержание
Аннотация…………………………………….……………………………..2
Содержание…………………………………………..…………………..…..3
1 Заданные параметры……………………………………..……………..……….....4
1.1 Тип и назначения автомобиля……………………………………………..………4
1.2 Краткая характеристика области его применения и условия эксплуатации………………………………………………………………….…….4
2 Выбираемые пара
antoshka102
: 6 февраля 2012
50 руб.
Онлайн Тест 3 по дисциплине: Современные технологии в программировании (часть 2).
IT-STUDHELP
: 16 апреля 2023
Вопрос №1
Понятие "связность" применительно к подсистемам означает следующее:
Количество связей между отдельными подсистемами.
Связность отдельных частей внутри каждой подсистемы.
Связность объектов внутри подсистемы.
Вопрос №2
Все требования к ПО делятся на:
Функциональные.
Нефункциональные.
Системные.
Вопрос №3
Иерархия — это ранжированная или упорядоченная система абстракций, расположение их:
По классам.
По модулям.
По уровням.
Вопрос №4
М есть модель системы S, если М мо
IT-STUDHELP
: 16 апреля 2023
450 руб.
Теория электромагнитной совместимости радиоэлектронных средств и систем
Dirol340
: 22 ноября 2020
Билет №10
1. Какие частотные присвоения РЭС РФ гражданского применения подле-жат обязательной регистрации в Бюро радиосвязи МСЭ.
2. Укажите причины возникновения паразитных и шумовых излучений.
3. Сетевые показатели эффективности выбора технических параметров станций.
4. Определение эффективности использования выделенного диапазона частот при многопозиционной модуляции.
5. С какой целью необходимо рассчитывать координационное расстояние при планировании сетей радиосвязи?
Dirol340
: 22 ноября 2020
400 руб.
Экзамен по дисциплине: Алгебра и геометрия. Билет №17
daffi49
: 1 января 2014
1. Декартова система координат. Направляющие косинусы вектора.
2. Гипербола и её свойства.
3. Доказать, что векторы
образуют базис и найти координаты вектора в этом базисе.
4. Найти обратную матрицу для матрицы .
5. Найти координаты фокусов эллипса, если его малая полуось равна 5, а эксцентриситет равен 12/13.
daffi49
: 1 января 2014
160 руб.
