Лабораторные работы №1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №5
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Теория сложностей вычислительных процессов и структур
-
Добавлен:
14.04.2024
-
Размер:
111 KB
-
Покупок:
1
-
Добавил:
uliya5
Написать сообщение
Скачать
Состав работы
|
|
|
|
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 означает, что
соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес
остова.
Номер варианта выбирается по последней цифре пароля.
Лабораторная работа №2
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия
начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия
начинается с согласной буквы) находит кратчайшее расстояние от вершины с
номером Вашего варианта до всех остальных вершин связного взвешенного
неориентированного графа, имеющего 10 вершин (нумерация вершин
начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги
нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути
(в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Лабораторная работа №3
Имеется склад, на котором присутствует некоторый ассортимент товаров.
Запас каждого товара неограничен. У каждого товара своя стоимость сi и
масса mi. Написать программу, которая методом динамического
программирования формирует набор товаров максимальной стоимости таким
образом, чтобы его суммарная масса не превышала заданную
грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его
стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Написать программу, которая по алгоритму Краскала находит остов
минимального веса для связного взвешенного неориентированного графа,
имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что
соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес
остова.
Номер варианта выбирается по последней цифре пароля.
Лабораторная работа №2
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия
начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия
начинается с согласной буквы) находит кратчайшее расстояние от вершины с
номером Вашего варианта до всех остальных вершин связного взвешенного
неориентированного графа, имеющего 10 вершин (нумерация вершин
начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги
нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути
(в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Лабораторная работа №3
Имеется склад, на котором присутствует некоторый ассортимент товаров.
Запас каждого товара неограничен. У каждого товара своя стоимость сi и
масса mi. Написать программу, которая методом динамического
программирования формирует набор товаров максимальной стоимости таким
образом, чтобы его суммарная масса не превышала заданную
грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его
стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Дополнительная информация
Оценка: Зачет
Похожие материалы
Лабораторные работы №1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №5
IT-STUDHELP
: 1 декабря 2021
ЛАБОРАТОРНАЯ РАБОТА №1
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 5
0 22 25 0 24 0 14 15 15 0
22 0 29 29 9 6 0 25 14 28
25 29 0 5 0 15 19
IT-STUDHELP
: 1 декабря 2021
600 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №1. Вариант №5
gnv1979
: 29 мая 2017
Тема: Сортировка массивов.
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант № 5.
Метод “пузырьковой” сортировки.
Массив для сортировки:
73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431, 230, 1
gnv1979
: 29 мая 2017
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №5
zhekaersh
: 1 марта 2015
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 5
Метод “пузырьковой” сортировки.
Массив для сортировки:
73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834,
zhekaersh
: 1 марта 2015
40 руб.
Лабораторная работа № 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. Вариант 5.
sibguter
: 17 октября 2018
Тема: Сортировка массивов
Тема: Графы. Поиск остова минимального веса.Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Тема: Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры.
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
sibguter
: 17 октября 2018
109 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №1-5. Вариант №5
gnv1979
: 29 мая 2017
Тема: Сортировка массивов.
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант № 5.
Метод “пузырьковой” сортировки.
Массив для сортировки:
73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431, 230, 1
gnv1979
: 29 мая 2017
110 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №5.
zhekaersh
: 5 марта 2015
Лабораторная работа 1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод “пузырьковой” сортировки.
Массив для сортировки:
73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431,
zhekaersh
: 5 марта 2015
200 руб.
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Roma967
: 8 января 2024
Задание лабораторной работы
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 5
0 22 25 0 24 0 14 15 15 0
22 0 29 29 9 6 0 25 14 28
25 29 0 5 0 15 19 6
Roma967
: 8 января 2024
400 руб.
Другие работы
Теплотехника ТОГУ-ЦДОТ 2008 Задача 3 Вариант 89
Z24
: 21 января 2026
Расход газа в поршневом одноступенчатом компрессоре составляет V1 при давлении р1=0,1 МПа и температуре t1. При сжатии температура газа повышается на 200ºC. Сжатие происходит по политропе с показателем n. Определить конечное давление, работу сжатия и работу привода компрессора, количество отведенной теплоты (в киловаттах), а также теоретическую мощность привода компрессора.
Указание. При расчете принять: k=cp/cυ=const≠f(t)
Ответить на вопросы: Как влияет показатель политропы на конечное давл
Z24
: 21 января 2026
200 руб.
Шпаргалки по политологии
alfFRED
: 25 июня 2013
Шпаргалки для экзамена по Политологии для студентов 4 курса заочного отделения факультета журналистики Воронежского государственного университета. Преподаватель
– Зюзина Е.Б.
Материал содержит ответы на вопросы:
Возникновение и предмет политологии. Методы политологических исследований.
Политическая мысль в эпоху античности и средневековья (Платон, Аристотель,
Фома Аквинский, Августин Блаженный).
Концепция политики Н. Макиавелли.
Идеи политических мыслителей Нового времени: Т. Гоббс, Дж. Локк
alfFRED
: 25 июня 2013
45 руб.
Гидравлика, Гидростатика: Теория и примеры решения типовых задач
StLeon
: 9 февраля 2009
Основное назначение сборника – дать студентам материал, который позволит выработать навыки применения теоретических сведений к решению конкретных задач технического характера и тем самым освоить практику гидравлических расчётов.
Данный курс является основной теоретической дисциплиной для специальностей 2903, 2908, 2909, 1507, 1709.
Данный сборник содержит задачи по гидростатике и включает разделы: “Физические свойства жидкости”, “Гидростатическое давление” и “Относительный покой жидкости”.
Кажды
StLeon
: 9 февраля 2009
20 руб.
Леверидж: понятия, виды, сущность
Qiwir
: 26 октября 2013
Введение. 3
Глава 1. Леверидж основные понятия, виды и значение для рыночной экономики 6
1.1. Понятие левериджа, его значение для рыночной экономики. 6
1.2. Особенности финансового левериджа. 8
1.3. Операционный (производственный) леверидж и его эффект.. 13
1.4. Особенности оперативно-финансового левериджа. 17
Глава 2. Оценка совокупного риска, связанного с особенностями предприятий. 18
Заключение. 21
Список используемой литературы.. 23
Введение
Создание и функционирование любой коммерческой о
Qiwir
: 26 октября 2013
10 руб.
