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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon lab1.pas
material.view.file_icon Matrix.txt
material.view.file_icon Лабораторная работа 1.doc
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

 Вариант 0
0 10 23 11 0 18 22 22 15 18
10 0 4 0 4 13 17 26 10 22
23 4 0 0 15 16 21 22 25 3
11 0 0 0 16 20 15 16 0 14
0 4 15 16 0 3 8 9 21 28
18 13 16 20 3 0 27 13 7 0 
22 17 21 15 8 27 0 19 13 27 
22 26 22 16 9 13 19 0 16 21 
15 10 25 0 21 7 13 16 0 23 
18 22 3 14 28 0 27 21 23 0

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

Уважаемая ***, замечаний нет. Галкина Марина Юрьевна
Лабораторная работа № 1 Теория сложностей вычислительных процессов и структур. Вариант 0
Лабораторная работа № 1 Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 0 Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 3
User Despite : 14 мая 2015
60 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №0
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 0 Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 367, 425, 836, 201,
User zhekaersh : 1 марта 2015
40 руб.
Теория сложности вычислительных процессов и структур. Вариант 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 руб.
Лабораторные работы №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 0
Лабораторная работа №1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 0 0 10 23 11 0 18 22 22 15 18 10 0 4 0 4 13 17 26 10 22 23 4 0 0 15 16
User SibGOODy : 23 августа 2024
900 руб.
promo
Лабораторные работы №1-5 Теория сложности вычислительных процессов и структур вариант 0
Полный набор. Только проставить свое ФИО и группу. №1 Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 0 Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429
User AlexBrookman : 29 января 2019
280 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №0.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 367, 425, 836, 201, 426, 954, 849, 144, 663, 495, 133, 393, 668, 335
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №0.
Лабораторные работы №№1-5 Теория сложностей вычислительных процессов и структур. Вариант 0
Лабораторная работа № 1 - Сортировка массивов Лабораторная работа № 2 - Графы. Поиск остова минимального веса. Лабораторная работа № 3 - Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Лабораторная работа № 4 - Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Лабораторная работа № 5 - Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
User Despite : 18 марта 2014
250 руб.
promo
Теория сложности вычислительных процессов и структур. Вариант №№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
Математика (часть 3-я). Вариант №2. Контрольная работа.
Вариант № 2 1. Найти область сходимости степенного ряда 2. Разложить функцию в ряд Фурье на данном отрезке (период Т) 3. Начертить область на комплексной плоскости по данным условиям: 4. Вычислить интеграл по дуге от точки до точки , - прямая Зачтено Агульник Владимир Игоревич
User Отличник1 : 6 января 2021
150 руб.
Математика (часть 3-я). Вариант №2. Контрольная работа.
Лабораторная работа №3 по дисциплине: Теория связи. Тема: Исследование корректирующего кода. Вариант №4. 2021 год
1. Лабораторное задание 1.1. Ознакомиться с интерфейсом программы и схемами кодера и декодера при (n,k)=(7,4). 1.2. Задать исходную комбинацию на входе кодера циклического кода (7,4) и произвести кодирование. 1.3. Затем в канале указать ошибки в любых битах получившейся в результате кодирования комбинации. 1.4. Произвести декодирование получившейся комбинации с ошибкой, с помощью декодера и сравнить с исходной. 2. Ознакомление с методами построения корректирующих кодов. Экспериментальное исслед
User SibGUTI2 : 25 сентября 2021
120 руб.
Лабораторная работа №3 по дисциплине: Теория связи. Тема: Исследование корректирующего кода. Вариант №4. 2021 год
Криминалистика - Ответы на тест Синергия
Криминалистика - тест с ответами Синергия. Результат - 90 ИЗ 100 БАЛЛОВ. 2023-2024 год. Ниже можно ознакомиться с вопросами к тесту Криминалистика. 1. Открытое хищение чужого имущества рассматривается в уголовном кодексе РФ как … 2. К методам выявления невидимых следов рук в криминалистике относится … метод 3. Под следами-предметами в трасологии понимаются … 4. К объективным источникам информации о признаках внешнего облика человека относятся … 5. К объектам трасологии относятся … 6. На
User EkatViktorovna : 9 января 2024
230 руб.
Криминалистика - Ответы на тест Синергия
Схемотехника телекоммуникационных устройств (часть 1-я). Контрольная работа. Вариант 05
Задание. Необходимо выбрать тип усилительных элементов и режим работы, рассчитать принципиальную схему. Принципиальная схема группового усилителя приведена на рисунке 1. Исходные данные приведены в таблице 1. Количество каналов, ТЧ 198 Максимальная температура грунта 36 Уровень передачи УП, дБ 13,9 Требуемое затухание нелинейности АГ02, дБ 74 АГ03, дБ 77 Питание усилителя, В 26 Допустимый коэффициент частотных искажений на нижней рабочей частоте, Мн, дБ 0,75 Волновое сопротивление кабеля, Ом
User ElenaA : 18 сентября 2017
150 руб.
up Наверх