Теория сложности вычислительных процессов и структур. Лабораторная работа №1 (2021). Вариант №6.
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
ЛАБОРАТОРНАЯ РАБОТА №1
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 6
0 0 24 0 14 16 24 13 16 0
0 0 9 23 6 26 19 0 10 27
24 9 0 14 5 23 22 19 8 10
0 23 14 0 22 7 16 5 11 25
14 6 5 22 0 15 18 22 23 26
16 26 23 7 15 0 29 0 23 21
24 19 22 16 18 29 0 4 8 26
13 0 19 5 22 0 4 0 8 7
16 10 8 11 23 23 8 8 0 28
0 27 10 25 26 21 26 7 28 0
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 6
0 0 24 0 14 16 24 13 16 0
0 0 9 23 6 26 19 0 10 27
24 9 0 14 5 23 22 19 8 10
0 23 14 0 22 7 16 5 11 25
14 6 5 22 0 15 18 22 23 26
16 26 23 7 15 0 29 0 23 21
24 19 22 16 18 29 0 4 8 26
13 0 19 5 22 0 4 0 8 7
16 10 8 11 23 23 8 8 0 28
0 27 10 25 26 21 26 7 28 0
Дополнительная информация
Лабораторная работа 1 06.02.2021
Зачет
Уважаемый , замечаний нет.
Галкина Марина Юрьевна
Зачет
Уважаемый , замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Теория сложности вычислительных процессов и структур. Лабораторные работы №№1-3 (2021). Вариант №6.
nik200511
: 9 июня 2021
ЛАБОРАТОРНАЯ РАБОТА №1
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 6
0 0 24 0 14 16 24 13 16 0
0 0 9 23 6 26 19 0 10 27
24 9 0 14 5 23 22 19 8 10
0
408 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №6
zhekaersh
: 1 марта 2015
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант6
Метод прямого выбора.
Массив из 50 элементов для сортировки:
722, 867, 288, 172, 310, 935, 709, 898, 66, 405, 766, 63, 990, 97, 431, 641, 326, 826, 500, 981, 370, 6
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1 (вариант 6)
dryan
: 4 декабря 2012
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод прямого выбора.
50 руб.
Теория сложности вычислительных процессов и структур. Контрольная работа (2021). Вариант №6.
nik200511
: 9 июня 2021
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.
r0 r1
138 руб.
Лабораторная работа № 1. Теория сложностей вычислительных процессов и структур
jashma28
: 20 мая 2012
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 1
Метод “пузырьковой” сортировки.
Массив для сортировки:
456, 827, 165, 117, 691, 476, 311, 25, 495, 571, 17, 30, 441, 696, 574, 162, 358, 119, 655, 241, 333, 978, 199, 959, 577, 790, 896,
800 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №6.
Cole82
: 8 октября 2015
Лабораторная работа №1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки.
Вариант6
Метод прямого выбора.
Массив из 50 элементов для сортировки:
722, 867, 288, 172, 310, 935, 709, 898, 66, 405, 766, 63, 990, 97, 431, 641, 326, 82
75 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №6.
zhekaersh
: 5 марта 2015
Лабораторная работа 1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод прямого выбора.
Массив из 50 элементов для сортировки:
722, 867, 288, 172, 310, 935, 709, 898, 66, 405, 766, 63, 990, 97, 431, 641, 326, 826, 500, 981, 370, 624, 716, 484, 3, 646, 686, 120, 239, 784, 460, 8
200 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
IT-STUDHELP
: 19 ноября 2021
КОНТРОЛЬНАЯ РАБОТА
по дисциплине
«Теория сложности вычислительных процессов и структур»
Вариант 6
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта
r0 r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12
6 6 3 9 4 9
480 руб.
Другие работы
Тепломассообмен СЗТУ Задача 14 Вариант 75
Z24
: 24 февраля 2026
Выполнить тепловой расчет пароводяного кожухотрубного теплообменника, предназначенного для нагрева G1, т/ч воды от температуры t′в=10 ºС до t″в. Вода движется внутри латунных трубок диаметром dн/dвн=17/14; коэффициент теплопроводности латуни λ=85 Вт/(м·К). Греющий теплоноситель – сухой насыщенный пар давлением р движется в межтрубном пространстве. Скорость движения воды ω принять 1…2,5 м/c.
250 руб.
Шкив-Деталь-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
nakonechnyy_lelya@mail.ru
: 27 сентября 2023
Шкив-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
119 руб.
Физическая культура. Адаптивная физическая культура. Темы 3-5. МФПУ "Синергия", МОИ, МТИ, МОСАП
kolonokus1
: 25 июля 2025
1. В баскетболе игрок, получивший ..., выбывает из игры за грубое нарушение правил
2 фола
3 фола
4 фола
5 фолов
2. В программу Олимпийских игр включен бег на классическую дистанцию в ...
1500 м
2000 м
2500 м
3. Гормон, недостаток которого проявляется в плохом, подавленном настроении, хронической усталости, а в особо запущенных случаях приводит к апатии и депрессии, – это ...
4. Активная работа рук на длинных дистанциях помогает спортсмену ...
держать равновесие
замедляться на поворотах
развива
280 руб.
Разработка проектно-конструкторской документации на модель швейного изделия в графическом редакторе Ассоль
DocentMark
: 10 сентября 2015
Введение.
Описание работы в САПР «Ассоль».
Характеристика модели проектируемого изделия и пакета выбранных материалов.
Разработка чертежей конструкции проектируемого изделия.
Исходные данные для разработки чертежа конструкции деталей изделия.
Разработка модельной конструкции.
Разработка графических конструкторских документов.
Исходные данные для построения чертежа лекал основных деталей изделия.
Разработка чертежей лекал основных деталей изделия.
Разработка чертежей лекал производных деталей изд
35 руб.