Лабораторные работы №1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 8
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Теория сложностей вычислительных процессов и структур
-
Добавлен:
16.07.2025
-
Размер:
78 KB
-
Покупок:
0
-
Добавил:
Учеба "Под ключ"
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
LAB1.EXE
|
|
lab1.pas
|
|
OUTPUT.TXT
|
Отчет.docx
|
|
|
|
INPUT.TXT
|
|
LAB2.EXE
|
|
LAB2.PAS
|
|
OUTPUT.TXT
|
|
Отчет.docx
|
|
|
|
INPUT.TXT
|
|
LAB3.EXE
|
|
LAB3.PAS
|
|
OUTPUT.TXT
|
|
Отчет.docx
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Лабораторная работа №1
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
0 14 9 3 22 17 16 0 14 18
14 0 19 0 2 0 11 14 21 20
9 19 0 17 20 22 4 4 8 9
3 0 17 0 11 3 20 12 10 15
22 2 20 11 0 14 19 17 15 19
17 0 22 3 14 0 0 6 10 0
16 11 4 20 19 0 0 3 11 9
0 14 4 12 17 6 3 0 7 4
14 21 8 10 15 10 11 7 0 7
18 20 9 15 19 0 9 4 7 0
Описание алгоритма Краскала
Текст программы на языке Pascal
Результаты работы программы
Лабораторная работа №2
Задание
Написать программу, которая по алгоритму Форда-Беллмана (фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Вариант 8
0 11 0 0 1 1 4 0 0 3
11 0 5 6 6 8 5 11 4 8
0 5 0 3 9 6 6 9 2 11
0 6 3 0 7 6 3 7 11 8
1 6 9 7 0 3 3 9 9 0
1 8 6 6 3 0 9 3 1 7
4 5 6 3 3 9 0 3 7 10
0 11 9 7 9 3 3 0 0 3
0 4 2 11 9 1 7 0 0 10
3 8 11 8 0 7 10 3 10 0
Описание алгоритма Форда-Беллмана
Текст программы на языке Pascal
Результаты работы программы
Лабораторная работа №3
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Номер товара, i
1
2
3
4
mi
8
11
7
6
сi
41
56
28
32
M
57
Описание алгоритма
Текст программы на языке Pascal
Результаты работы программы
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
0 14 9 3 22 17 16 0 14 18
14 0 19 0 2 0 11 14 21 20
9 19 0 17 20 22 4 4 8 9
3 0 17 0 11 3 20 12 10 15
22 2 20 11 0 14 19 17 15 19
17 0 22 3 14 0 0 6 10 0
16 11 4 20 19 0 0 3 11 9
0 14 4 12 17 6 3 0 7 4
14 21 8 10 15 10 11 7 0 7
18 20 9 15 19 0 9 4 7 0
Описание алгоритма Краскала
Текст программы на языке Pascal
Результаты работы программы
Лабораторная работа №2
Задание
Написать программу, которая по алгоритму Форда-Беллмана (фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Вариант 8
0 11 0 0 1 1 4 0 0 3
11 0 5 6 6 8 5 11 4 8
0 5 0 3 9 6 6 9 2 11
0 6 3 0 7 6 3 7 11 8
1 6 9 7 0 3 3 9 9 0
1 8 6 6 3 0 9 3 1 7
4 5 6 3 3 9 0 3 7 10
0 11 9 7 9 3 3 0 0 3
0 4 2 11 9 1 7 0 0 10
3 8 11 8 0 7 10 3 10 0
Описание алгоритма Форда-Беллмана
Текст программы на языке Pascal
Результаты работы программы
Лабораторная работа №3
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Номер товара, i
1
2
3
4
mi
8
11
7
6
сi
41
56
28
32
M
57
Описание алгоритма
Текст программы на языке Pascal
Результаты работы программы
Дополнительная информация
Зачет без замечаний!
Год сдачи: 2025 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Год сдачи: 2025 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
IT-STUDHELP
: 5 декабря 2022
Лабораторная работа №1
по дисциплине:
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
IT-STUDHELP
: 5 декабря 2022
600 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №8
zhekaersh
: 1 марта 2015
Сортировка массивов
Написать программу для сортировки массива из 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,
zhekaersh
: 1 марта 2015
40 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
IT-STUDHELP
: 5 декабря 2022
Лабораторная работа №1
по дисциплине:
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
IT-STUDHELP
: 5 декабря 2022
850 руб.
Лабораторная работа № 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,
jashma28
: 20 мая 2012
800 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-3. Вариант №8.
sibguter
: 20 января 2019
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля.
Вариант 8
Матрица
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной бу
sibguter
: 20 января 2019
139 руб.
Лабораторная работа № 1 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Написать программу для сортировки массива из 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,
Некто
: 16 сентября 2018
50 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №8.
zhekaersh
: 5 марта 2015
Лабораторная работа 1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод прямого выбора.
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, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 6
zhekaersh
: 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №8
rt
: 24 февраля 2015
Лабораторная работа №1
Метод прямого выбора.
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, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 619, 645, 581, 885, 818, 157, 576, 250, 558, 300, 799
Лабораторная работа №2
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, сое
rt
: 24 февраля 2015
125 руб.
Другие работы
Лабораторные работы №1-5 по дисциплине: «Метрология, стандартизация, сертификация». Вариант №06.
teacher-sib
: 31 октября 2017
Лабораторная работа No1 (LR1_4)
Тема: «Упрощенная процедура обработки результатов прямых измерений с многократными наблюдениями»
Измерительная задача
Исходные данные:
Номера наблюдений 10...14;
Доверительная вероятность Р=0,980;
Класс точности γ=0,06%
i, No
наблюдения 10 11 12 13 14
f, Гц 114,27 114,24 114,26 114,23 114,28
7. Выполнение лабораторной работы
Исходные данные для данного варианта
No вар. число наблюдений U, мВ Р
06 9 20 25 35 0,900
Лабораторная работа No2 (LR2_2)
Тема: «Пове
teacher-sib
: 31 октября 2017
1450 руб.
Контрольная работа по основам радиосвязи и телевидению. 03 вариант. 7-й семестр
ramzes14
: 19 ноября 2014
ЗАДАЧА №1
Начертить осциллограмму полного ТВ сигнала, соответствующего развертке заданной строки изображения, показанного на рисунке 1. На осциллограмме указать длительность строки, длительность прямого хода развертки, гасящего импульса строк, синхронизирующего импульса строк, а так же численные значения уровня белого, серого, черного, гашения и синхронизирующих импульсов. Осциллограмма должна быть построена под изображением.
Определить частоту первой гармоники импульсного сигнала, формируемого
ramzes14
: 19 ноября 2014
120 руб.
Специфика мифологического мировоззрения.
Алёна75
: 15 февраля 2020
Введение ...3
1. Мифология – первая форма мировоззрения …………………………...…….5
2. Структура мифологического мышления……………..……………………….7
3. Основные черты мифологического мышления ……………………...….8
4. Особенности мифологического мышления ……………………..….10
Заключение ………..16
Список использованной литературы. …...17
Алёна75
: 15 февраля 2020
300 руб.
Финансово-инвестиционная стратегия предприятия
Slolka
: 19 февраля 2014
Под финансово-инвестиционной стратегией предприятия понимается совокупность стратегических решений, охватывающих выбор, приоритеты и размеры использования возможных источников привлечения и расходования финансовых средств. В зависимости от сферы принятия стратегических решений они различаются на технические (I), маркетинговые (II), социальные (III) и управленческие (IV) (рис. 4.6.1).
Этот вид стратегии можно считать важнейшим, так как реализация товарно-ресурсной, технической, социальной и други
Slolka
: 19 февраля 2014
10 руб.
