Лабораторные работы №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 руб.
Другие работы
Кран-балка підвісна Q=0.5 т
Aronitue9
: 17 ноября 2015
1.Вантажопідйомність: 0,5 т;
2.Висота підйому вантажу: 6 м;
3.Проліт: 10 м;
4.Швидкість підйому вантажу : 12 м/хв;
5.Швидкість пересування тельфера: 30 м/хв;
6.Швидкість пересування крана : 40 м/хв;
7.Режим роботи : ПВ 25%.
Завдання …………………………………………………………………………3
Опис конструкції і роботи проектованої машини ……………………..……. 6
Розрахункова частина ……………………………………………………..….. 7
1. Розр
Aronitue9
: 17 ноября 2015
85 руб.
Экзамен по дисциплине: «Английский язык» Билет №7
СибирскийГУТИ
: 4 марта 2014
Задание I. Переведите предложения на русский язык. Обратите внимание на времена английского глагола, неличные формы глагола (причастие I, II, инфинитив).
1. There has been a tendency in recent years to move away from the rigid distinction between macro- and microeconomics.
2. .She was reading a newspaper when the phone rang.
3. There are nation-wide schemes to encourage industrial investment.
4. We would like to extend our overdraft facilities.
5. The sales director claimed to have found three
СибирскийГУТИ
: 4 марта 2014
70 руб.
Курсовая работа по дисциплине: Основы проектирования, строительства и эксплуатации сетей связи 06 вариант семестр 7
DmitrTolmach
: 20 апреля 2017
Задание на курсовой проект
Часть 1.
По заданной емкости РАТС типа EWSD, определить объем оборудования проектируемой станции, разработать структурную схему, разместить оборудование на стативах и в автозале;
№ вар N кварт Nнх РАТС-1 РАТС-2 РАТС-3
6 4900 5700 8000 9000 11500
Примечания:
• На сети все станции цифровые;
• Есть выход к АМТС и УСС;
• Сигнализация между станциями осуществляется по ОКС№7;
• Все номеронабиратели с декадным набором.
Часть 2.
2.1. Создать аппаратную конфигурацию спроек
DmitrTolmach
: 20 апреля 2017
450 руб.
Зачетная работа по дисциплине: Материалы электронных средств. Билет №2
Учеба "Под ключ"
: 22 августа 2022
Билет №2
3. В чем отличие полупроводниковых материалов от диэлектрических?
18. Когда в электроизоляционных материалах наступает тепловой пробой?
Учеба "Под ключ"
: 22 августа 2022
200 руб.
