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

Цена:
40 руб.

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

material.view.file_icon BA4E4F5E-6C3E-45C0-A5C3-337304883333.rar [101 KB]
material.view.file_icon lab2.exe [73 KB]
material.view.file_icon lab2.pas [7 KB]
material.view.file_icon matr.txt [208 bytes]
material.view.file_icon result.txt [210 bytes]
material.view.file_icon лр2.doc [Office 2010, 8 стр., 145 KB]

Необходимые программы

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

Описание

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

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

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

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

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

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

Лабораторная работа № 2 Теория сложностей вычислительных процессов и структур. Вариант 0
Лабораторная работа № 2 Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 0
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Despite : 14 мая 2015
60 руб.
promo
Теория сложности вычислительных процессов и структур. Вариант 0
Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант 0 М1[8x7], M2[7x6], M3[6x2], М4[2x9], M5[9x7], M6[7x4], M7[4x3], M8[3x8], М9[8х5] Лучше сделать какие-либо изменения в отчете и программе, чтобы преподаватель не заметил, что работа похожа на другую.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User AlexBrookman : 29 января 2019
200 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №2. Вариант №0, 10
Написать программу, которая по алгоритму Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер)
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User 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
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User LowCost : 1 февраля 2022
199 руб.
promo
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант 0.
Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №0 М1[8x7], M2[7x6], M3[6x2], М4[2x9], M5[9x7], M6[7x4], M7[4x3], M8[3x8], М9[8х5]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 6 марта 2015
70 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Графы.Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 2
СибГУТИ Программирование Работа Лабораторная
User bvv1975 : 17 марта 2014
20 руб.

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

Автоматизация разработки медиаплана для ООО "Медиа-Групп"
Тема дипломной работы: “Автоматизация разработки медиаплана для ООО «Медиа-Групп». Объектом исследования является ООО ”Медиа-Групп ”. Целью данной дипломной работы являлась: разработка программного продукта для автоматизации учета и расчетов стоимости медиапроката рекламного материала на светодиодных экранах. Пояснительная записка составляет 91 страницу, включает 21 рисунок, 5 таблиц, приложения. Структура данной пояснительной записки последовательно описывает все основные этапы разработки п
Диплом и связанное с ним Автоматизированные информационные системы
User Elfa254 : 3 октября 2013
65 руб.
Проект комплексного решения задачи автоматизации работы риэлторской организации
СОДЕРЖАНИЕ ВВЕДЕНИЕ 2 1 АНАЛИЗ РАЗРАБОТКИ АВТОМАТИЗИРОВАННОЙ ИНФОРМАЦИОННОЙ СИСТЕМЫ, ОБЛАСТЬ ПРИМЕНЕНИЯ 4 1.1 Технико-экономическое обоснование разработки 4 1.2 Характеристика результатов деятельности риэлтерской организации 9 1.3 Системы автоматизации процесса 16 1.4 Выбор, стоимость и проблемы существующих разработок 20 2 ИНФОРМАЦИОННАЯ СИСТЕМА АВТОМАТИЗАЦИИ РАБОТЫ РИЭЛТЕРСКОЙ ОРГАНИЗАЦИИ 22 2.1 Задачи информационной системы 22 2.2 Техническое обеспечение 23 3 РЕШЕНИЯ ЗАДАЧ В АИС «АВТОМАТИЗАЦ
Автоматизация производственных процессов Работа Курсовая
User Aronitue9 : 29 мая 2012
40 руб.
Митанни
О государстве Митанни, бывшем в середине II тысячелетия до н.э. одной из сильнейших держав, нам известно очень мало. Данные о его политической истории, почерпнутые почти исключительно из хеттских, ассирийских и египетских источников, относятся преимущественно к самому концу истории Митанни. Как возникло это государство, мы не знаем. Известно лишь, что в XIX—XVIII вв. до н.э. государства Митанни ещё не существовало, а гегемонию в Северной Месопотамии и Северной Сирии осуществляло другое, по-види
Рефераты История
User Slolka : 4 сентября 2013
10 руб.
Виртуализация общества
Принято думать, что развитие сети Интернет - это решающий шаг на пути к информационному обществу. Социологи постепенно привыкают к этой мысли и приучают к ней всех остальных. Однако, если разобраться в смысле расхожего понятия "информационное общество", то можно прийти к парадоксальному выводу: Интернет удаляет нас от идеала информационного общества. В Интернете очень мало от информации (в традиционном ее понимании) и нет почти ничего от общества. Обобщая написанное социологами и футурологами в
Философия Работа
User evelin : 17 ноября 2012
10 руб.
up Наверх