Вариант №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 руб.
Другие работы
Экзамен по дисциплине: математический анализ (ч.2). Билет №6
nlv
: 15 сентября 2018
Направление «Телекоммуникации». Ускоренная подготовка
Дисциплина «Высшая математика»
Экзамен. Часть 2.
БИЛЕТ № 6
1. Приложения тройного интеграла: объем, масса тела.
2. Найти градиент функции в точке
3. Изменить порядок интегрирования. Область интегрирования изобразить на чертеже.
4. Исследуйте ряд на абсолютную сходимость
5. Данную функцию разложить в ряд Тейлора по степеням х:
6. Решить уравнение
7. Найти частное решение дифференциального уравнения при данных начальных условиях
nlv
: 15 сентября 2018
90 руб.
Оконечные устройства. Контрольная работа. Вариант №16
salut135
: 29 июня 2013
1. Современные телефонные аппараты.
1.1.Схема телефонной связи с центральной батареей и принцип ее работы.
1.2. Структурная схема кнопочного телефонного аппарата и принцип его работы.
1.3. Основные сигналы взаимодействия телефонного аппарата и АТС.
1.4. ЗАДАЧА Нарисовать временные диаграммы изменения напряжения на выходе телефонного аппарата при импульсном и частотном наборе номера (набираемый номер - 16).
2. Факсимильные аппараты.
2.1. Структурная схема факсимильной передачи изображений.
2.2. П
salut135
: 29 июня 2013
120 руб.
Задание 10. Вариант 3 - Точки
Чертежи по сборнику Боголюбова 2007
: 27 марта 2023
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007.
Задание 10. Вариант 3 - Точки
Построить наглядное изображение и комплексный чертеж точек А и В. Определить положение точек относительно плоскостей проекций.
В состав выполненной работы входят 2 файла:
1. Чертеж формата А4, выполненный
Чертежи по сборнику Боголюбова 2007
: 27 марта 2023
50 руб.
Термодинамика и теплопередача САФУ (Севмашвтуз) 2015 Задача 1 Вариант 8
Z24
: 2 декабря 2025
Смесь газов с начальными параметрами р1 и Т1 расширяется до конечного объема V2=α·V1. Расширение может осуществляться по изотерме, адиабате и политропе с показателем «n». Определить газовую постоянную смеси, ее массу или начальный объем, конечные параметры, работу расширения, теплоту процесса, изменение внутренней энергии и энтропии. Дать сводную таблицу результатов и проанализировать ее. Показать процесс на pυ- и Ts- диаграммах.
Z24
: 2 декабря 2025
280 руб.
