Узнать подробности

Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант 0.

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

BA4E4F5E-6C3E-45C0-A5C3-337304883333.rar [ 101 KB ]

lab2.exe [ 73 KB ]

lab2.pas [ 7 KB ]

matr.txt [ 208 bytes ]

result.txt [ 210 bytes ]

лр2.doc [ 145 KB ]

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:

Программа для просмотра текстовых файлов
Microsoft Word

Что делать, если файл не открывается

Описание

Графы. Поиск остова минимального веса.

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

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 24.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна

Лабораторная работа № 2 Теория сложностей вычислительных процессов и структур. Вариант 0

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

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

Despite : 14 мая 2015

60 руб.

Теория сложности вычислительных процессов и структур. Вариант 0

Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант 0 М1[8x7], M2[7x6], M3[6x2], М4[2x9], M5[9x7], M6[7x4], M7[4x3], M8[3x8], М9[8х5] Лучше сделать какие-либо изменения в отчете и программе, чтобы преподаватель не заметил, что работа похожа на другую.

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная

AlexBrookman : 29 января 2019

200 руб.

Теория сложности вычислительных процессов и структур. Лабораторная работа №2. Вариант №0, 10

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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

Lele911 : 22 мая 2022

100 руб.

Теория сложности вычислительных процессов и структур. Вариант №№0, 10.

Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Вариант 0. r0=8, r1=6, r2=2, r3=5, r4=9, r5=3, r6=6, r7=4, r8=7, r9=3, r10=9, r11=7, r12=2

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная

LowCost : 1 февраля 2022

199 руб.

Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант 0.

Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №0 М1[8x7], M2[7x6], M3[6x2], М4[2x9], M5[9x7], M6[7x4], M7[4x3], M8[3x8], М9[8х5]

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

zhekaersh : 6 марта 2015

70 руб.

Теория сложностей вычислительных процессов и структур

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

NikolaSuprem : 9 февраля 2021

300 руб.

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

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

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

zhekaersh : 1 марта 2015

40 руб.

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

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

СибГУТИ Программирование Работа Лабораторная

bvv1975 : 17 марта 2014

20 руб.

Лабораторная работа по дисциплине: Основы обработки данных. Вариант №7

Лабораторная работа «Проверка статистических гипотез о виде распределения» Цель работы. Проверка гипотезы о виде распределения с помощью критерия согласия Пирсона. Задача № 2 В итоге испытаний 1000 элементов получено эмпирическое распределение: x_i-x_(i+1) n_i 0-10 365 10-20 245 20-30 150 30-40 100 40-50 70 50-60 45 60-70 25 Требуется при уровне значимости 0,01 проверить гипотезу о том, что эмпирический ряд распределен по показательному закону. =============================================

Основы обработки данных СибГУТИ Работа Лабораторная

IT-STUDHELP : 24 июня 2023

400 руб.

Программная инженерия (часть 1). Курсовая работа. Все варианты

Программная инженерия (часть 1). Курсовая. Все варианты Задание 1. Используя выбранную инструментальную среду разработки, создать программное приложение «Калькулятор СОСОМО» для расчета трудоёмкости и сроков разработки программного продукта на основе различны конструктивных моделей стоимости СОСОМО с удобным пользовательским интерфейсом. 2. Исследовать влияние объема программного кода (SIZE) на трудоемкость (РМ) и время разработки проекта (ТМ) для разных уровней СОСОМО. 3. Получить значения РМ

ДО СИБГУТИ Программная инженерия

Дмитрий Николаевич : 25 декабря 2019

550 руб.

Основы управления в правоохранительных органах

Теоретический вопрос №1 Дайте определение правоохранительным органам. Теоретический вопрос №2 Признаки ОВД, как системы управления Практический вопрос: Осужденный Зайцев обратился с заявлением о помиловании в Главное управление исполнения наказаний Министерства юстиции РФ. Из этого управления Петрову пришел ответ о том, что вопросами помилования Главное управление исполнения наказаний не занимается и в данной просьбе ему было отказано. Определите: 1. Кто решает вопросы о помиловании осужденных

Юриспруденция Билеты СИБИТ

qwerty123432 : 15 октября 2022

139 руб.