Теория сложности вычислительных процессов и структур. Лабораторная работа №1,2,3. Вариант №0, 10.
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
01.02.2022
-
Размер:
71 KB
-
Покупок:
11
-
Добавил:
LowCost
Написать сообщение
Скачать
Состав работы
|
|
|
|
INPUT.TXT
|
LAB2.EXE
|
|
LAB2.PAS
|
|
OUTPUT.TXT
|
Лабораторная работа №2.doc
|
|
|
|
|
|
INPUT.TXT
|
|
LAB3.EXE
|
|
LAB3.PAS
|
|
OUTPUT.TXT
|
Лабораторная работа №3.docx
|
|
|
|
|
|
INPUT.TXT
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
OUTPUT.TXT
|
|
Лабораторная работа №1.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Лабораторная работа № 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 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
Лабораторная работа №2
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер)
Вариант 0
0 3 11 0 10 11 0 5 11 6
3 0 4 10 11 0 6 3 4 5
11 4 0 1 10 8 0 5 5 4
0 10 1 0 6 12 4 1 4 7
10 11 10 6 0 9 0 3 6 2
11 0 8 12 9 0 7 6 5 7
0 6 0 4 0 7 0 6 0 5
5 3 5 1 3 6 6 0 8 7
11 4 5 4 6 5 0 8 0 10
6 5 4 7 2 7 5 7 10 0
Лабораторная работа №3
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров.
Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Вариант 0
Номер товара, i mi ci M
1 3 14 44
2 5 24
3 7 28
4 6 35
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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
Лабораторная работа №2
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер)
Вариант 0
0 3 11 0 10 11 0 5 11 6
3 0 4 10 11 0 6 3 4 5
11 4 0 1 10 8 0 5 5 4
0 10 1 0 6 12 4 1 4 7
10 11 10 6 0 9 0 3 6 2
11 0 8 12 9 0 7 6 5 7
0 6 0 4 0 7 0 6 0 5
5 3 5 1 3 6 6 0 8 7
11 4 5 4 6 5 0 8 0 10
6 5 4 7 2 7 5 7 10 0
Лабораторная работа №3
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров.
Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Вариант 0
Номер товара, i mi ci M
1 3 14 44
2 5 24
3 7 28
4 6 35
Дополнительная информация
Вид работы: лабораторная работа
Оценка: зачёт
Рецензия: Уважаемая ,
Галкина Марина Юрьевна
Оценка: зачёт
Рецензия: Уважаемая ,
Галкина Марина Юрьевна
Похожие материалы
Лабораторная работа № 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-5 Теория сложности вычислительных процессов и структур
Axi0ma
: 14 июня 2018
Лабораторная 1 - Пузырьковая сортировка
Лабораторная 2 - Сортировка прямого выбора
Лабораторная 3 - Задача "Лестница"
Лабораторная 4 - Алгоритм Флойда
Лабораторная 5 - Динамическое программирование. Расстановка скобок в перемножении матриц.
Axi0ma
: 14 июня 2018
200 руб.
Лабораторная работа № 1 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 3
Метод “пузырьковой” сортировки.
Массив для сортировки:
1231233
: 31 января 2012
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 1. Вариант 1.
nik200511
: 7 июня 2018
Задание
Написать программу для сортировки массива из 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,
nik200511
: 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №1
zhekaersh
: 1 марта 2015
Сортировка массивов
Написать программу для сортировки массива из 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, 1
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 1 вариант 4
svladislav987
: 23 августа 2023
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание
алгоритма Краскала, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов
минимального веса для связного взвешенного неориентирован
svladislav987
: 23 августа 2023
200 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа 1. Вариант 10.
Bodibilder
: 29 мая 2019
Лабораторная работа №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, 367, 425, 836, 201, 426, 954, 849, 144, 663, 495, 133, 393, 668
Bodibilder
: 29 мая 2019
28 руб.
Другие работы
Сітковий графік будівництва виробничо ремонтної бази
SerFACE
: 24 мая 2013
Сітковий графік будівництва виробничо ремонтної бази, А1
SerFACE
: 24 мая 2013
20 руб.
Финансы и кредит
тантал
: 1 августа 2013
, часть 3 - «Кредит», 9 заданий по 12 тестовых вопроса
Тема 1
Вопрос 1. Основными источниками ссудного капитала служат:
1. денежные капиталы (денежные средства), высвобождаемые в процессе воспроизводства;
2. сокровища;
3. варианты 1 и 2.
Вопрос 2. Какие бывают рынки ссудных капиталов в соответствии с временным признаком?
1. денежный рынок и непосредственно рынок капиталов,
2. кредитная система и рынок ценных бумаг;
3. варианты 1 и 2.
Вопрос 3. Какие бывают рынки ссудных капиталов в соответствии
тантал
: 1 августа 2013
100 руб.
Компрессор КТ-6-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 24 мая 2016
Компрессор КТ-6-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 24 мая 2016
500 руб.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 13 По курсу «Программирование (часть 2)»
Nitros
: 9 июня 2025
1. Динамические массивы. Работа с одномерными и двумерными динамическими массивами.
2. Организовать меню: Создание файла, Просмотр файла, Поиск, Выход. В файле содержатся структуры со сведениями о результатах сессии группы: ФИО студента и 5 оценок по 5-ти предметам. Вывести ФИО студентов, получивших оценки «отлично» по предмету «Информатика».
Nitros
: 9 июня 2025
150 руб.
