Лабораторная работа №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 [Office 2010, 5 стр., 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 руб.
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
«Решение задачи о рюкзаке методом динамического программирования» Задание на лабораторную работу Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набо
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 20 ноября 2018
350 руб.
promo
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
«Поиск кратчайшего расстояния между двумя вершинами» Задание на лабораторную работу Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответств
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
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 руб.
Теория сложности вычислительных процессов и структур 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 руб.

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

Гидравлика Севмашвтуз 2016 Задача 44 Вариант 5
Насос нагнетает жидкость Ж в напорный бак, где установились постоянный уровень на высоте Н и постоянное давление р2. Манометр, установленный на выходе из насоса на трубе диаметром d1, показывает p1. Определить расход жидкости Q, если диаметр искривленной трубы, подводящей жидкость к баку, равен d2; коэффициент сопротивления этой трубы принят равным ξ=0,5.
Задачи Гидравлика
User Z24 : 2 ноября 2025
180 руб.
Гидравлика Севмашвтуз 2016 Задача 44 Вариант 5
Зажим клеммовый 733161
Зажим клеммовый 733161 Зажим клеммовый Чертеж 10 1. Вычертить главный вид без штриховых линий.Показать отверстия ф16 и ф25 мм с помощью местных разрезов. 2. Вычертить вид сверху без штриховых линий.Показать отверстия ф10 мм с помощью местного разреза. 3. Наименование детали: Зажим клеммовый (733161). 4. Материал детали: Серый чугун СЧ10 ГОСТ 1412-85. 5. Номер детали 10. Выполнено в компасе 3D V13 чертеж+3Д модель, возможно открыть и выше версиях компаса. Помогу с другими вариантами.Пишите в Л
Начертательная геометрия и инженерная графика БНТУ Работа Зачетная
User bublegum : 9 ноября 2020
100 руб.
Зажим клеммовый 733161 promo
Задачник по гидравлике с примерами расчетов СГАСУ Задача 2.76 Вариант 2
Определить усилие Т, необходимое для открытия прямоугольного затвора размером b×h, шарнирно прикрепленного своей верхней кромкой, если известны глубина воды перед плотиной Н, расстояние а, угол α = 45º (рис. 2.58).
Задачи Гидравлика
User Z24 : 14 октября 2025
180 руб.
Задачник по гидравлике с примерами расчетов СГАСУ Задача 2.76 Вариант 2
Лабораторные работы №1-3 по дисциплине: «Языки программирования». Вариант №23.
Лабораторная работа No1 Линейный вычислительный процесс Лабораторная работа No1. Линейный вычислительный процесс Цели и задачи работы: изучение функций ввода-вывода данных, программирования вычисления значения выражения. Задание к работе: Реализовать линейный вычислительный процесс. Самостоятельно решить задачу в соответствии с индивидуальным вариантом. Задание 1.1 Напишите программу для расчета по двум формулам. Подготовьте не менее пяти тестовых примеров. Предварительно выполните вычисления
ДО СИБГУТИ Языки программирования Работа Лабораторная
User teacher-sib : 12 марта 2021
700 руб.
Лабораторные работы №1-3 по дисциплине: «Языки программирования». Вариант №23. promo
up Наверх