Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)

Цена:
350 руб.

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

material.view.file_icon E8808BE2-DFCF-420D-9C9A-0556E0F242D6.zip [ 18 KB ]
material.view.file_icon Lab1
material.view.file_icon INPUT.TXT [ 252 bytes ]
material.view.file_icon LAB1.EXE [ 4 KB ]
material.view.file_icon lab1.pas [ 3 KB ]
material.view.file_icon OUTPUT.TXT [ 161 bytes ]
material.view.file_icon Отчет.doc [ 52 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

«Поиск минимального остова графа»

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

Вариант 9:
0 6 20 10 13 9 6 10 2 3
6 0 0 11 7 0 9 16 17 2
20 0 0 20 17 10 2 14 2 4
10 11 20 0 2 18 14 16 15 0
13 7 17 2 0 21 6 0 13 18
9 0 10 18 21 0 4 7 18 9
6 9 2 14 6 4 0 3 15 10
10 16 14 16 0 7 3 0 8 3
2 17 2 15 13 18 15 8 0 0
3 2 4 0 18 9 10 3 0 0

Описание алгоритма Краскала
Текст программы на языке Pascal
Результаты работы программы

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

Зачет без замечаний!
Дата сдачи: октябрь 2018 г.
Преподаватель: Галкина М.Ю.
В архиве отчет + файлы программы (написана на Pascal).
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru

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

Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
«Задача о перемножении матриц» Задание на контрольную работу Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0×r1], M2[r1×r2], M3[r2×r3], M4[r3×r4], M5[r4×r5], M6[r5×r6], M7[r6×r7], M8[r7×r8], M9[r8×r9], M10[r0×r10], M11[r10×r11], M12[r11×r12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Н
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User SibGOODy : 20 ноября 2018
450 руб.
promo
Лабораторная работа № 1 по дисциплине "Теория сложностей вычислительных процессов и структур"
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 3 Метод “пузырьковой” сортировки. Массив для сортировки:
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
«Поиск кратчайшего расстояния между двумя вершинами» Задание на лабораторную работу Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответств
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 20 ноября 2018
350 руб.
promo
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
«Решение задачи о рюкзаке методом динамического программирования» Задание на лабораторную работу Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набо
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 20 ноября 2018
350 руб.
promo
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9
Лабораторная работа №1 По дисциплине: Теория сложности вычислительных процессов и структур «Поиск минимального остова графа» Задание на лабораторную работу Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер
СибГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User IT-STUDHELP : 16 ноября 2022
600 руб.
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 promo
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9
Лабораторная работа № 1 Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 9 Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83, 813, 123, 496, 208, 991, 166, 401, 82
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User moomy : 2 января 2017
200 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Лабораторная работа №1 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Поиск минимального остова графа Задание на лабораторную работу Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Вариант 1 0 10 13 17 18 14 6 23 7 9 10 0 13 6 13 3 2 19 13 4 13 13 0 17 12 15 19 19 9 0 17 6 17 0 2 1
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User boeobq : 29 ноября 2021
135 руб.
Лабораторная работа №1 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1

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

Проекционное черчение. Вариант 11. Задача 2
Проекционное черчение. Вариант 11. Задача 2 Задача 2 1. По двум видам построить третий. 2. Нанести размеры по ГОСТ 2.307-2011. 3. Выполнить простые разрезы по ГОСТ 2.305-2008. 4. Построить изометрическую проекцию. Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам пишите в Л/С. Отвечу и пом
Начертательная геометрия и инженерная графика Чертежи БНТУ
User coolns : 4 октября 2023
100 руб.
Проекционное черчение. Вариант 11. Задача 2 promo
Особенности умственного развития детей дошкольного возраста
Дошкольный возраст – период расцвета детской познавательной активности. К 3 – 4 годам ребёнок как бы освобождается от давления воспринимаемой ситуации и начинает думать о том, что не находится у него перед глазами. Дошкольник пытается как-то упорядочить и объяснить для себя окружающий мир, установить в нём какие-то связи и закономерности. Примерно с 5лет начинается расцвет идей маленьких философов о происхождении луны, солнца, о сходстве разных животных, о нравах растений и т.д. Постепенно возни
Психология Рефераты
User Slolka : 14 октября 2013
10 руб.
Фильтр гидравлический QA08389
Чертеж гидравлического QA08389, сделан в компасе 14
Самолетостроение и космическая техника Чертежи МГТУ
User Laguz : 15 ноября 2014
50 руб.
Фильтр гидравлический QA08389
Гидромеханика РГУ нефти и газа им. И. М. Губкина Гидростатика Задача 16 Вариант 3
Решите задачу 15 при условии, что резервуар закрыт и над жидкостью находится воздух при абсолютном давлении р0. Атмосферное давление определяется по ртутному барометру, показание его равно hат. Задача 15 Определить минимальное натяжение Т каната, необходимое для удержания щита, закрывающего треугольное отверстие в стенке резервуара. Щит может поворачиваться вокруг оси О. Заданы линейные размеры Н, b, m, n и углы α1 = α2 = 60º.
Задачи Гидравлика
User Z24 : 6 декабря 2025
180 руб.
Гидромеханика РГУ нефти и газа им. И. М. Губкина Гидростатика Задача 16 Вариант 3
up Наверх