Лабораторная №2 (вариант 9) "Теория сложностей вычислительных процессов и структур"

Цена:
49 руб.

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

material.view.file_icon 6ADCB713-84F9-44F5-9814-E3D926637293.rar [ 18 KB ]
material.view.file_icon 2_9
material.view.file_icon INPUT.TXT [ 117 bytes ]
material.view.file_icon lab2.exe [ 4 KB ]
material.view.file_icon lab2.pas [ 3 KB ]
material.view.file_icon OUTPUT.TXT [ 119 bytes ]
material.view.file_icon Отчет.doc [ 38 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.

Номер варианта выбирается по последней цифре пароля.........

Дополнительная информация

Работа включает в себя программу на Паскале, а также и полный отчет в Ворде.
Работа выполнена очень качественно. Попробуйте сдать хотя бы одну из моих
работ, и вы в этом убедитесь.

Похожие материалы

Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант № 9.
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант № 9.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Вариант №9
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 9
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июля 2014
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Вариант №9
С++ Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №9
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 13 февраля 2014
38 руб.
С++ Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №9
Теория сложности вычислительных процессов и структур 9 вариант
Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Контрольная
User Владислав161 : 5 октября 2023
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 9.
Лабораторная работа №2 Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все найден
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур. Контрольная работа. Вариант №9
Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №9 М1[7x8], M2[8x4], M3[4x9], М4[9x2], M5[2x6], M6[6x3], M7[3x5], M8[5x5], М9[5х2]
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User growlist : 18 мая 2017
40 руб.
promo
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант 9.
Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №9 М1[7x8], M2[8x4], M3[4x9], М4[9x2], M5[2x6], M6[6x3], M7[3x5], M8[5x5], М9[5х2]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 6 марта 2015
70 руб.

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

Работа общественных объединений и благотворительных организаций на территории Кировской области
СОДЕРЖАНИЕ Введение Глава 1. История благотворительности Вятского края 1.1 Знаменитые благотворители Вятского края Глава 2. Благотворительность сегодня 2.1 Роль НКО в решении социальных проблем Глава 3. Благотворительный фонд « Вифлеемская звезда» 3.1 Задачи и деятельность фонда 3.2 Виды деятельности фонда 3.3 Достижения фонда Глава 4. Всероссийская общественная организация ветеранов «Боевое Братство» 4.1 Цели организации Заключение Литература ВВЕДЕНИЕ Милосердие, сочувствие, сострадание являют
Социология Работа
User Lokard : 7 февраля 2014
5 руб.
Контрольная работа По дисциплине: Цифровая обработка сигналов. Вариант №08.
КОНТРОЛЬНОЕ ЗАДАНИЕ Задача 1. Прохождение дискретного непериодического сигнала через нерекурсивную дискретную цепь. На вход дискретной цепи подается непериодический сигнал . 1.1 Построить график дискретного сигнала. 1.2 Рассчитать спектр ДС с шагом . Построить амплитудный спектр. 1.3 Построить дискретную цепь. Записать ее передаточную функцию, определить импульсную характеристику цепи. 1.4 Определить сигнал на выходе цепи по формуле линейной свертки Построить график выходного сигнала. 1
ДО СИБГУТИ Цифровая обработка сигналов Работа Контрольная
User teacher-sib : 8 июня 2022
800 руб.
promo
Техника мультисервисных сетей
РГЗ Техника мультисервисных сетей Разработать участок транспортной сети: произвести выбор уровня STM в зависимости от топологии сети и способа защиты информации (показать динамику работы при обрыве на участке сети, заданном в п.7). Разработать схемы организации связи и синхронизации (показать динамику работы при обрыве на участке сети, заданном в п.7). Преподаватель Терентьева Е. А. Сдано без ошибок.
Работа Расчетно-графическая СибГУТИ Техника мультисервисных сетей
User ksemerius : 30 мая 2020
1000 руб.
Техника мультисервисных сетей
Лабораторная работа №4 по дисциплине: Дискретная математика. Генерация подмножеств (2-й семестр)
Генерация подмножеств Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея. В качестве результата выводить постр
СибГУТИ Работа Лабораторная Дискретная математика
User xtrail : 9 февраля 2014
300 руб.
up Наверх