Теория сложности вычислительных процессов и структур. Лабораторная работа №2 (2021). Вариант №6.
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
09.06.2021
-
Размер:
15 KB
-
Покупок:
2
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
LAB2.EXE
|
|
LAB2.PAS
|
|
OUTPUT.TXT
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
ЛАБОРАТОРНАЯ РАБОТА №2
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Вариант 6
0 0 8 8 7 5 5 6 1 2
0 0 3 1 6 3 7 3 0 9
8 3 0 11 2 3 0 8 1 10
8 1 11 0 6 4 0 11 7 9
7 6 2 6 0 2 11 6 3 4
5 3 3 4 2 0 2 1 3 3
5 7 0 0 11 2 0 3 3 7
6 3 8 11 6 1 3 0 0 8
1 0 1 7 3 3 3 0 0 8
2 9 10 9 4 3 7 8 8 0
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Вариант 6
0 0 8 8 7 5 5 6 1 2
0 0 3 1 6 3 7 3 0 9
8 3 0 11 2 3 0 8 1 10
8 1 11 0 6 4 0 11 7 9
7 6 2 6 0 2 11 6 3 4
5 3 3 4 2 0 2 1 3 3
5 7 0 0 11 2 0 3 3 7
6 3 8 11 6 1 3 0 0 8
1 0 1 7 3 3 3 0 0 8
2 9 10 9 4 3 7 8 8 0
Дополнительная информация
фамилия на согласную
Лабораторная работа 2 06.02.2021
Зачет
Уважаемый , замечаний нет.
Галкина Марина Юрьевна
Лабораторная работа 2 06.02.2021
Зачет
Уважаемый , замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №6
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2 (вариант 6)
dryan
: 4 декабря 2012
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
dryan
: 4 декабря 2012
40 руб.
Теория сложности вычислительных процессов и структур. Контрольная работа (2021). Вариант №6.
nik200511
: 9 июня 2021
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.
r0 r1
nik200511
: 9 июня 2021
138 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
IT-STUDHELP
: 19 ноября 2021
КОНТРОЛЬНАЯ РАБОТА
по дисциплине
«Теория сложности вычислительных процессов и структур»
Вариант 6
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта
r0 r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12
6 6 3 9 4 9
IT-STUDHELP
: 19 ноября 2021
480 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
aker
: 26 сентября 2021
Контрольная работа по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 6
aker
: 26 сентября 2021
350 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №3 (2021). Вариант №6.
nik200511
: 9 июня 2021
ЛАБОРАТОРНАЯ РАБОТА №3
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пар
nik200511
: 9 июня 2021
138 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №1 (2021). Вариант №6.
nik200511
: 9 июня 2021
ЛАБОРАТОРНАЯ РАБОТА №1
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 6
0 0 24 0 14 16 24 13 16 0
0 0 9 23 6 26 19 0 10 27
24 9 0 14 5 23 22 19 8 10
0
nik200511
: 9 июня 2021
138 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №№1-3 (2021). Вариант №6.
nik200511
: 9 июня 2021
ЛАБОРАТОРНАЯ РАБОТА №1
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 6
0 0 24 0 14 16 24 13 16 0
0 0 9 23 6 26 19 0 10 27
24 9 0 14 5 23 22 19 8 10
0
nik200511
: 9 июня 2021
408 руб.
Другие работы
Таможенные процедуры. 2-й вариант.
studypro3
: 16 июля 2021
Задание 1 (вариант 2)
Напишите ответы на следующие вопросы:
1. Как называется таможенная процедура, в соответствии с которой товары перевозятся от таможенного органа отправления до таможенного органа назначения без уплаты таможенных платежей?
2. Каким образом устанавливается срок таможенного транзита в отношении товаров, перевозимых автомобильным транспортом?
3. В отношении каких товаров требуется обеспечение исполнения обязанности по уплате таможенных платежей при таможенном транзите: товары с
studypro3
: 16 июля 2021
500 руб.
Теплотехника Часть 1 Теплопередача Задача 23 Вариант 8
Z24
: 14 октября 2025
Определить температуру масла t″м на выходе из масляного холодильника тепловоза на основании следующих данных:
площадь теплообменной поверхности холодильника F=80 м²;
расход охлаждаемого масла Gм=20 кг/c;
расход охлаждающей воды Gω=30 кг/c;
температура воды на входе в холодильник t′ω;
температура масла на входе в холодильник t′м=85 ºС;
коэффициент теплопередачи k;
удельная теплоемкость масла см=2,2 кДж/(кг·К).
Схема движения теплоносителей противоточная.
Z24
: 14 октября 2025
150 руб.
Оборудование для поддержания пластового давление с усовершенствованием торцевого уплотнения ЦНС 180-1900-Оборудование для добычи и подготовки нефти и газа-Курсовая работа
nakonechnyy.1992@list.ru
: 18 декабря 2018
Оборудование для поддержания пластового давление с усовершенствованием торцевого уплотнения ЦНС 180-1900-Текст пояснительной записки выполнен на Украинском языке вы можете легко его перевести на русский язык через Яндекс Переводчик ссылка на него https://translate.yandex.ru/?lang=uk-ru или с помощью любой другой программы для перевода-Оборудование для добычи и подготовки нефти и газа-Курсовая работа
Оборудование для поддержания пластового давление с усовершенствованием торцевого уплотнения ЦНС 1
nakonechnyy.1992@list.ru
: 18 декабря 2018
1308 руб.
Система органов государственной власти и управления. Синергия.
ann1111
: 28 июня 2023
Введение в курс
Тема 1. Основные понятия государственного управления
Тема 2. Характеристика государственного устройства Российской Федерации
Тема 3. Цель и признаки государства. Социальное государство. Территория
Тема 4. Гражданство
Тема 5. Экономические, правовые и духовные основы государственного управления
Тема 6. Предметы ведения Российской Федерации и субъектов
Тема 7. Президент в системе органов власти Российской Федерации
Тема 8. Законодательные органы в системе органов власти в Российско
ann1111
: 28 июня 2023
290 руб.
