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

Цена:
82 руб.

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

material.view.file_icon C0EB398B-F884-473A-844E-7C98F12DA9B3.rar [ 14 KB ]
material.view.file_icon Lab1
material.view.file_icon Отчет.doc [ 38 KB ]
material.view.file_icon INPUT.TXT [ 252 bytes ]
material.view.file_icon OUTPUT.TXT [ 161 bytes ]
material.view.file_icon LAB1.EXE [ 4 KB ]
material.view.file_icon lab1.pas [ 3 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Лабораторная работа №1

Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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

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

январь 2019, зачтено без замечаний, программа на Паскале

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

Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-3 (2019). Вариант 9.
Лабораторная работа №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 21 мая 2019
243 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа (2019). Вариант 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]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля. 9 вариан
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User nik200511 : 22 мая 2019
92 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа (2019). Вариант 9.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №9
Сортировка массивов Написать программу для сортировки массива из 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,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №9
Сортировка массивов Написать программу для сортировки массива из 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, 8
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июля 2014
23 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №1 (2019). Вариант 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
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 11 февраля 2020
122 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 9.
Лабораторная работа №2 Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все найден
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3 (2019). Вариант 9.
Лабораторная работа №3 Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пар
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №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, 823, 727,
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User growlist : 18 мая 2017
75 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9 promo

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

Проектирование приводной станции подвесного конвейера
Содержание 1.Техническое задание 2. Эскизный проект 2.1. Выбор двигателя. Кинематический и силовой расчет привода. 2.2. Расчёт редукторных передач. 2.3. Расчёт открытых передач. 2.4. Нагрузки валов редуктора. 2.5. Проектный расчёт валов. 2.6. Определение опорных реакций. Построение эпюр моментов 2.7. Проверочный расчёт подшипников 3. Технический проект. 3.1. Конструктивная компоновка редуктора. 3.2. Смазывание. Смазочные устройства 3.3. Выбор муфты. 3.4. Расчёт шпоночных соединений.
Детали машин Работа Курсовая
User Рики-Тики-Та : 6 июня 2012
55 руб.
Дискретная математика. Контрольная работа
Семестр 2, вариант 08 Задано универсальное множество U и множества A, B, C, D. Найти результаты действий и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. Ввести необходимые элементарные высказывания и записать логической формулой следующие предложение. . Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему. 4. Орграф задан своей матрицей смежности. Следует: А) Нарисова
СибГУТИ Работа Контрольная Дискретная математика
User rawsik : 8 апреля 2012
50 руб.
Деньги, кредит, банки. 5-й вариант
ПЕРВОЕ ЗАДАНИЕ Рассчитать сумму лизинговых платежей и сумму лизинговых взносов. Исходные данные: Стоимость оборудования, сдаваемого в лизинг – 320 тыс. руб.; Норма амортизации (годовая) – 5,0 %; Ставка платы за кредит – 2,5 %; Ставка платы комиссионных – 1,4 %; Плата за другие услуги в течение года – 3,0 тыс. руб.; Срок лизинга – 2 года. Лизинговые взносы осуществляются равными долями ежемесячно. Результат расчета по второму заданию свести в Таблицу 1 «Лизинговые платежи». ВТОРОЕ ЗАДАНИЕ Опр
СибГУТИ Детали машин Работа Контрольная
User Aleksandra111 : 8 февраля 2015
200 руб.
Презентация: Физиология органов дыхания
Цель: Изучить механизмы дыхания человека. Задачи: - Что такое внешнее, внутреннее дыхание; - Газообмен в легких; - Что такое гемоглобин, оксигемоглобин, карбогемоглобин, карбоксигемоглобин; - Что такое спирограмма; - Общая и жизненная емкость легких; - Механизм первого вдоха новорожденного; - Кессонная и высотная болезни.
СибГУТИ Доклад Физиология человека
User Никита115 : 22 августа 2017
10 руб.
Презентация: Физиология органов дыхания
up Наверх