Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №1
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
ЛАБОРАТОРНАЯ РАБОТА №1
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
0 10 13 17 18 14 6 23 7 9
10 0 13 6 13 3 2 19 13 4
13 13 0 17 12 15 19 19 9 0
17 6 17 0 2 10 0 13 16 14
18 13 12 2 0 15 18 17 9 14
14 3 15 10 15 0 15 3 6 8
6 2 19 0 18 15 0 2 0 0
23 19 19 13 17 3 2 0 0 4
7 13 9 16 9 6 0 0 0 21
9 4 0 14 14 8 0 4 21 0
ЛАБОРАТОРНАЯ РАБОТА №2
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
по алгоритму Форда-Беллмана
Вариант 1
0 1 11 2 9 3 0 8 3 6
1 0 4 5 6 0 11 10 10 10
11 4 0 6 11 11 0 7 3 1
2 5 6 0 0 2 4 10 0 1
9 6 11 0 0 0 10 2 8 11
3 0 11 2 0 0 5 8 3 6
0 11 0 4 10 5 0 8 4 7
8 10 7 10 2 8 8 0 10 5
3 10 3 0 8 3 4 10 0 7
6 10 1 1 11 6 7 5 7 0
ЛАБОРАТОРНАЯ РАБОТА №3
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля
Вариант 1
Номер товара, i mi сi M
1 7 28 43
2 9 43
3 12 51 52
4 8 34
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
0 10 13 17 18 14 6 23 7 9
10 0 13 6 13 3 2 19 13 4
13 13 0 17 12 15 19 19 9 0
17 6 17 0 2 10 0 13 16 14
18 13 12 2 0 15 18 17 9 14
14 3 15 10 15 0 15 3 6 8
6 2 19 0 18 15 0 2 0 0
23 19 19 13 17 3 2 0 0 4
7 13 9 16 9 6 0 0 0 21
9 4 0 14 14 8 0 4 21 0
ЛАБОРАТОРНАЯ РАБОТА №2
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
по алгоритму Форда-Беллмана
Вариант 1
0 1 11 2 9 3 0 8 3 6
1 0 4 5 6 0 11 10 10 10
11 4 0 6 11 11 0 7 3 1
2 5 6 0 0 2 4 10 0 1
9 6 11 0 0 0 10 2 8 11
3 0 11 2 0 0 5 8 3 6
0 11 0 4 10 5 0 8 4 7
8 10 7 10 2 8 8 0 10 5
3 10 3 0 8 3 4 10 0 7
6 10 1 1 11 6 7 5 7 0
ЛАБОРАТОРНАЯ РАБОТА №3
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля
Вариант 1
Номер товара, i mi сi M
1 7 28 43
2 9 43
3 12 51 52
4 8 34
Дополнительная информация
Комментарии: Оценка: Зачет
Дата оценки: 19.11.2024
Дата оценки: 19.11.2024
Похожие материалы
Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №1
IT-STUDHELP
: 19 ноября 2021
ЛАБОРАТОРНАЯ РАБОТА №1
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
0
600 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 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,
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
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,
800 руб.
Лабораторные работы №1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 8
Учеба "Под ключ"
: 16 июля 2025
Лабораторная работа №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
1200 руб.
Лабораторные работы №1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант 01
SibGOODy
: 21 августа 2024
Лабораторная работа №1
1. Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 1:
0 10 13 17 18 14 6 23 7 9
10 0 13 6 13 3 2 19 13 4
13 13 0 17 12 1
900 руб.
Лабораторные работы №1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №5
uliya5
: 14 апреля 2024
Лабораторная работа №1
Написать программу, которая по алгоритму Краскала находит остов
минимального веса для связного взвешенного неориентированного графа,
имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что
соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес
остова.
Номер варианта выбирается по последней цифре пароля.
Лабораторная работа №2
Написать программу, которая по алгоритму Дейкстры (если Ваша фамил
500 руб.
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
IT-STUDHELP
: 5 декабря 2022
Лабораторная работа №1
по дисциплине:
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
600 руб.
Другие работы
Эскизный проект цеха по производству мороженого мощностью 12 тонн готового продукта в смену
Slolka
: 16 августа 2013
1 Технико-экономическое обоснование
Проектируется фабрика по производству мороженого мощностью 12 т готовой продукции в смену в поселке Торбеево Республики Мордовия.
Торбеевский район расположен в западной части Республики Мордовия. На севере граничит с Темниковским районом, на востоке - с Ковылкинским, на западе - с Зубово - Полянским и на юге с Пензенской областью.
Район занимает территорию в 1197,6 км2 и расположен в 168 км от столицы республики – Саранска, с которой его связывают как автомоб
25 руб.
Экономика отрасли инфокоммуникаций, Зачет, Билет №7
alru
: 19 мая 2017
1. Классификационные признаки рынка инфокоммуникационных услуг.
2. Задача.
Составьте план объема услуг по абонентским точками доступа в среднегодовом натуральном выражении, а также определите их количество на конец года исходя из следующих данных: (ед.)
Виды услуг Кол-во на начало года План прироста
1 кв. 2 кв. 3 кв. 4 кв.
Абонентские точки доступа 20 000 - 1000 - 1400
100 руб.
Модернізація екскаватора ЭО-5123 із двохсекційною рукояттю
SerFACE
: 16 октября 2014
Зміст
1. Техніко – економічне обґрунтування теми курсового проекту ………….
1.1. Аналіз тенденції розвитку робочого обладнання одноківшового екскаватора……………………………………………………………
1.2. Проведення патентного пошуку …………………………………….
1.3. Аналіз технічних рішень екскаваторів зі змінною віссю копання...
1.4. Опис улаштування та принципу дії екскаватора ЭО-5124 зі зміщеною віссю копання……………………………………………..
2. Розрахунок основних параметрів робочого обладнання………………….
2.1. Вихідні данні………………………………………………………….
300 руб.
Устройство тормозное МЧ00.32.00.00 СБ. Деталирование
HelpStud
: 4 ноября 2018
Тормозное устройство предназначено для удержания комбайна на уклоне при выключенном двигателе. Оно представляет собой кулачковую полумуфту поз. 6, установленную в стакане поз. 1 на шпонке поз. 19. Под действием пружины поз. 7 полумуфта поз. 6 перемещается вдоль стакана поз. 1 и входит кулачками в зацепление с полумуфтой, установленной на валу редуктора, затормаживая его (редуктор на чертеже не показан). Растормаживание осуществляется гидроцилиндром (с поршнем поз. 3 и штоком поз. 4), соединенным
250 руб.