Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №2
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
ЛАБОРАТОРНАЯ РАБОТА №1
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
0 8 13 8 12 6 17 6 6 3
8 0 8 3 6 2 10 0 13 17
13 8 0 15 11 2 16 0 17 4
8 3 15 0 12 5 0 10 7 0
12 6 11 12 0 18 1 10 15 3
6 2 2 5 18 0 17 5 13 0
17 10 16 0 1 17 0 13 10 4
6 0 0 10 10 5 13 0 14 9
6 13 17 7 15 13 10 14 0 12
3 17 4 0 3 0 4 9 12 0
ЛАБОРАТОРНАЯ РАБОТА №2
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Вариант 2
0 11 1 11 3 0 0 10 8 9
11 0 6 8 2 2 8 9 1 1
1 6 0 11 0 8 5 9 7 4
11 8 11 0 5 10 3 2 2 7
3 2 0 5 0 10 11 6 7 1
0 2 8 10 10 0 0 11 10 7
0 8 5 3 11 0 0 1 9 0
10 9 9 2 6 11 1 0 4 11
8 1 7 2 7 10 9 4 0 2
9 1 4 7 1 7 0 11 2 0
ЛАБОРАТОРНАЯ РАБОТА №3
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
Номер товара, i mi сi M
1 8 25 62
2 10 32
3 14 45 52
4 18 50
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
0 8 13 8 12 6 17 6 6 3
8 0 8 3 6 2 10 0 13 17
13 8 0 15 11 2 16 0 17 4
8 3 15 0 12 5 0 10 7 0
12 6 11 12 0 18 1 10 15 3
6 2 2 5 18 0 17 5 13 0
17 10 16 0 1 17 0 13 10 4
6 0 0 10 10 5 13 0 14 9
6 13 17 7 15 13 10 14 0 12
3 17 4 0 3 0 4 9 12 0
ЛАБОРАТОРНАЯ РАБОТА №2
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Вариант 2
0 11 1 11 3 0 0 10 8 9
11 0 6 8 2 2 8 9 1 1
1 6 0 11 0 8 5 9 7 4
11 8 11 0 5 10 3 2 2 7
3 2 0 5 0 10 11 6 7 1
0 2 8 10 10 0 0 11 10 7
0 8 5 3 11 0 0 1 9 0
10 9 9 2 6 11 1 0 4 11
8 1 7 2 7 10 9 4 0 2
9 1 4 7 1 7 0 11 2 0
ЛАБОРАТОРНАЯ РАБОТА №3
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
Номер товара, i mi сi M
1 8 25 62
2 10 32
3 14 45 52
4 18 50
Дополнительная информация
Оценка: Зачет
Дата оценки: 19.11.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Дата оценки: 19.11.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №2
zhekaersh
: 1 марта 2015
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 2
Метод “пузырьковой” сортировки.
Массив для сортировки:
900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58,
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №2
bvv1975
: 17 марта 2014
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной
Вариант 2
Метод “пузырьковой” сортировки.
Массив для сортировки:
900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58, 193, 463, 12
20 руб.
Лабораторная работа № 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-5. Вариант №2.
zhekaersh
: 5 марта 2015
Лабораторная работа 1.
Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Метод “пузырьковой” сортировки.
Массив для сортировки:
900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58, 193, 463, 120, 838, 422, 576, 188, 90, 91, 314, 6
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-5. Вариант №2
kprftm
: 25 июня 2014
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 2
Метод “пузырьковой” сортировки.
Массив для сортировки:
900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713, 831, 415, 25, 228, 844, 388, 913, 349, 630, 58, 193, 463, 120, 838, 422,
800 руб.
Лабораторная работа № 1 по курсу: “Теория сложностей вычислительных процессов и структур”. Вариант - 2.
Doctor_Che
: 9 февраля 2012
Номер варианта: 2.
Задание на лабораторную работу: “Сортировка массивов”.
Условие задачи:
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант задания (по последней цифре зачетной книжки):
Метод “пузырьковой” сортировки.
Массив для сортировки:
900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713,
35 руб.
Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №1
holm4enko87
: 10 января 2025
ЛАБОРАТОРНАЯ РАБОТА №1
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
0 1
500 руб.
Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №1
IT-STUDHELP
: 19 ноября 2021
ЛАБОРАТОРНАЯ РАБОТА №1
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
0
600 руб.
Другие работы
ИГ.03.14.02 - Пирамида с вырезом
Чертежи СибГАУ им. Решетнева
: 30 июля 2023
Все выполнено в программе КОМПАС 3D v16
Вариант 14
ИГ.03.14.02 - Пирамида с вырезом
Построить три проекции геометрического тела. Показать линии невидимого контура.
В состав работы входят пять файлов:
- 3D модель геометрического тела, расширение файла *.m3d (для открытия требуется программа компас не ниже 16 версии);
- чертеж формата А3 в трёх видах с сохранением всех линий построения, все проекции вершин пирамиды обозначены буквами, вершин выреза - цифрами, расширение файла *.cdw (для открыти
100 руб.
Ведение социологических исследований
Aronitue9
: 4 марта 2013
Ведение социологических исследований в российском обществе.ВведениеКонцептуализация общества и его структурныхэлементов, процессов их изменения - результат определенных исследований,которые принято называть социальными. Социологическое исследование общества -разновидность социальных исследований, имеющая свою специфику.Социология изучает человека в обществе , а не водной из сфер его жизни, например, экономической или
политической. Поэтомусоциологов интересуют процессы вхождения человека в общес
5 руб.
Теоретическая механика РГАЗУ Задача 2 Рисунок 1 Вариант 4
Z24
: 19 ноября 2025
Определение реакций опор составной конструкции
Для составной конструкции АВС определить реакции опор А и В, возникающие под действием сосредоточенных сил Р1 и Р2, алгебраического момента пары сил М и равномерно распределенной нагрузки интенсивностью q.
250 руб.
Політична думка від Київської Русі до сьогодення
GnobYTEL
: 21 февраля 2013
План 1. Охарактеризувати політичну думку Київської Русі 2. Правова держава та громадське суспільство 3. Магістральні вектори внутрішньої та зовнішньої політики України на сучасному етапі Політична думка Київської Русі У ІХ – Х ст відбувся процес об’єднання східнослов’янських племен навколо
Києва і формування Київської Русі як держави феодального типу. Рубіжною віхою у цьому процесі було прийняття християнства, що сприяло розширенню міжнародних релігійних і політичних зв’язків Київської держави,
5 руб.