Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 1 вариант 4

Цена:
200 руб.

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

material.view.file_icon 6CDD28F9-E171-400D-AC92-D8ABF45326FC.rar [254 KB]
material.view.file_icon lab1
material.view.file_icon 1.txt [298 bytes]
material.view.file_icon lab1.PAS [3 KB]
material.view.file_icon Документ Microsoft Word.docx [Office 2016+, 5 стр., 267 KB]

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

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

Описание

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

Вариант 4
0 14 0 19 18 8 21 21 8 4
14 0 17 15 17 9 5 19 21 4
0 17 0 11 0 14 14 12 0 6
19 15 11 0 25 12 18 6 7 4
18 17 0 25 0 7 0 14 16 16
8 9 14 12 7 0 22 14 7 4
21 5 14 18 0 22 0 9 7 0
21 19 12 6 14 14 9 0 14 5
8 21 0 7 16 7 7 14 0 18
4 4 6 4 16 4 0 5 18 0

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

зачет

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №4
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 4 Метод “пузырьковой” сортировки. Массив для сортировки: 679, 899, 455, 916, 926, 168, 35, 314, 32, 455, 134, 610, 864, 70, 967, 915, 878, 548, 208, 364, 341, 937, 3
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №4
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки. Вариант 4 Метод “пузырьковой” сортировки. Массив для сортировки: 679, 899, 455, 916, 926, 168, 35, 314, 32, 455, 134, 610, 864, 70, 967, 915, 878, 548, 208, 364, 341, 937, 3
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 21 сентября 2014
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №4.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 679, 899, 455, 916, 926, 168, 35, 314, 32, 455, 134, 610, 864, 70, 967, 915, 878, 548, 208, 364, 341, 937, 384, 790, 138, 6, 850, 271, 951, 349, 356, 169, 87
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №4.
Теория сложностей вычислительных процессов и структур, Лабораторные работы №1-5. Вариант 4
Лабораторная работа №1 Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Лабораторная работа №2 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, и
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User tpogih : 11 января 2015
150 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-5. Вариант №4
Лаб 1 Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 4 Метод “пузырьковой” сортировки. Массив для сортировки: 679 899 455 916 926 168 35 314 32 455 134 610 864 70 967 915 878 548 208 364 341 937 384 790 138 6 850 271 951 349 356 169 87
СибГУТИ Программирование Работа
User Efimenko250793 : 6 декабря 2013
1000 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №8. Семестр 4-й
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 8 Метод прямого выбора. Массив для сортировки: 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270, 3
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 4. Вариант 1.
Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 1 Вершина 0.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №1.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Номер варианта выбирается по последней цифре пароля.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №1.

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

Разработка образовательных профессиональных траекторий.ои(dor) (ответы на тест Синергия МОИ МТИ МосАП)
Результат 100 баллов из 100 Разработка образовательных профессиональных траекторий.ои(dor) 1. Введение 2. Тема 1. Теоретические основы разработки профессиональных образовательных траекторий 3. Тема 2. Проектирование индивидуальных образовательных траекторий 4. Тема 3. Стратегии по приобретению базовых компетенций конкурентоспособного профессионала 5. Тема 4. Самомаркетинг будущего профессионала 6. Тема 5. Формирование профессионального портфолио будущего специалиста … компетенции позволяют ру
Разработка образовательных профессиональных траекторий Синергия МОИ МТИ МосАП Тесты
User alehaivanov : 2 мая 2025
225 руб.
Эксплуатация и проектирование телекоммуникационных систем. КР В-11.
Задача 1. Рассчитать межстанционную нагрузку на ГТС по исходным данным из таблицы 1. Таблица 1. Емкости опорных станций (ОС) No варианта ОС1 ОС2 ОС3 ОС4 ОС5 авых.КП (Эрл) Мульти- плексор 11 17000 46000 21000 21000 6000 0,037 E Задача 2. Рассчитать емкость пучков соединительных линий на участках межстанционной связи. Расчет провести по результатам, полученным при решении задачи 1. Задача 3. Найти оптимальную трассу прокладки оптического кольца на сетке улиц города, используя результат расчетов
ДО СИБГУТИ Эксплуатация и проектирование телекоммуникационных систем. Работа Контрольная
User banderas0876 : 26 октября 2021
300 руб.
Эксплуатация и проектирование телекоммуникационных систем. КР В-11.
Буровая установка БУ-5000 ЭУ с усовершенствованием конструкции тормоза и вала лебедки ЛБУ-1100-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа
Буровая установка БУ-5000 ЭУ с усовершенствованием конструкции тормоза и вала лебедки ЛБУ-1100-Текст пояснительной записки выполнен на Украинском языке вы можете легко его перевести на русский язык через Яндекс Переводчик ссылка на него https://translate.yandex.ru/?lang=uk-ru или с помощью любой другой программы для перевода-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа БУ5000ЄУ с совершенствованием конструкции тормоза и вала лебедки ЛБУ-1100 СОДЕРЖАНИЕ ВСТУПЛЕНИЕ 1 ИНФОР
Нефтяная промышленность Работа Курсовая
User nakonechnyy_lelya@mail.ru : 19 декабря 2018
1293 руб.
Буровая установка БУ-5000 ЭУ с усовершенствованием конструкции тормоза и вала лебедки ЛБУ-1100-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа
Идейно-политические истоки президентской власти в США (XVII-XVIII вв.)
Колонизация Америки принципиально отлична от тех колонизаций, что были характерны для англичан позднее - в XIX и XX столетиях. Американские колонии населялись выходцами из Великобритании и других европейских стран, и эти поселенцы направлялись в Новый Свет, неся с собой традиции нарождавшейся английской демократии, идеалы законности и правопорядка. Они уезжали от гнета злоупотреблений королевской власти не для того, чтобы снова взвалить на себя это ярмо. Именно среди поселенцев в Америке были си
Политология Работа
User Aronitue9 : 8 марта 2013
19 руб.
up Наверх