Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №2

Цена:
600 руб.

Состав работы

material.view.file_icon 06056682-591D-4D65-9CC7-835BC116B471.rar [ 49 KB ]
material.view.file_icon Теория сложностей вычислительных процессов и структур, лабы и кр, вар 02
material.view.file_icon Lab1
material.view.file_icon INPUT.TXT [ 252 bytes ]
material.view.file_icon LAB1.EXE [ 4 KB ]
material.view.file_icon lab1.pas [ 3 KB ]
material.view.file_icon OUTPUT.TXT [ 161 bytes ]
material.view.file_icon Отчет.doc [ 40 KB ]
material.view.file_icon Lab2
material.view.file_icon INPUT.TXT [ 230 bytes ]
material.view.file_icon LAB2.EXE [ 3 KB ]
material.view.file_icon LAB2.PAS [ 1 KB ]
material.view.file_icon OUTPUT.TXT [ 383 bytes ]
material.view.file_icon Отчет.doc [ 42 KB ]
material.view.file_icon Lab3
material.view.file_icon INPUT.TXT [ 31 bytes ]
material.view.file_icon LAB3.EXE [ 4 KB ]
material.view.file_icon LAB3.PAS [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 2 KB ]
material.view.file_icon Отчет.doc [ 59 KB ]
Работа представляет собой 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

Дополнительная информация

Оценка: Зачет
Дата оценки: 19.11.2021

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

Похожие материалы

Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №2
Сортировка массивов Написать программу для сортировки массива из 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,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №2
Сортировка массивов Написать программу для сортировки массива из 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
СибГУТИ Программирование Работа Лабораторная
User bvv1975 : 17 марта 2014
20 руб.
Лабораторная работа № 1. Теория сложностей вычислительных процессов и структур
Написать программу для сортировки массива из 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,
СибГУТИ Работа Лабораторная Вычислительные машины, системы и сети
User jashma28 : 20 мая 2012
800 руб.
Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №1
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 1 0 1
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User holm4enko87 : 10 января 2025
500 руб.
promo
Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №1
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 1 0
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 19 ноября 2021
600 руб.
promo
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №2.
Лабораторная работа 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
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №2.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-5. Вариант №2
Написать программу для сортировки массива из 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,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User kprftm : 25 июня 2014
800 руб.
Лабораторная работа № 1 по курсу: “Теория сложностей вычислительных процессов и структур”. Вариант - 2.
Номер варианта: 2. Задание на лабораторную работу: “Сортировка массивов”. Условие задачи: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант задания (по последней цифре зачетной книжки): Метод “пузырьковой” сортировки. Массив для сортировки: 900, 741, 743, 189, 162, 856, 245, 840, 674, 371, 942, 713,
СибГУТИ Программирование Работа Лабораторная
User Doctor_Che : 9 февраля 2012
35 руб.

Другие работы

Инвестиции и их роль в рыночной экономике
СОДЕРЖАНИЕ Введение 1 СУЩНОСТЬ ИНВЕСТИЦИЙ И ИХ РОЛЬ В РЫНОЧНОЙ ЭКОНОМИКЕ 1.1 Сущность инвестиций и их формы 1.2 Роль инвестиции в развитии экономики 2 Инвестиционная деятельность в Казахстане 2.1 Инвестиционная политика в Казахстане 2.2 Информационно-презентационная работа по привлечению иностранных инвестиций 2.3 Факторы, влияющие на привлечение иностранных инвестиций 3 Прямые иностранные инвестиции в экономику Казахстана 3.1 Иностранные инвестиции по отраслям промышленности 3.2 Распределение и
Финансы Работа
User Lokard : 25 октября 2013
15 руб.
Информационные технологии в профессиональной деятельности (Темы 1-8) ( ответы на тесты Синергия МОИ МТИ МосАП)
Информационные технологии в профессиональной деятельности -Тест 1 / Тест 2 / Тест 3 / Тест 4 / Тест 5 / Тест 6 / Тест 7 / Тест 8 / Итоговый тест Результат 97 … 100 баллов из 100 Информационные технологии в профессиональной деятельности • Введение в курс • Тема 1. Понятие ИТ • Тема 2. Понятие информационной системы • Тема 3. Информационные технологии обработки документов • Тема 4. Основы работы с данными • Тема 5. База данных как основа информационной системы оперативного учета • Тема 6. СПС как
Информационные технологии в профессиональной деятельности МТИ МосТех МосАП МФПУ Синергия Тесты
User alehaivanov : 19 октября 2024
245 руб.
Диагностика внутричерепных гематом
Внутричерепные гематомы потенциально могут обра­зоваться у любого больного с черепно-мозговой травмой независимо от ее тяжести. Поэтому всех пострадавших нужно обследовать с позиций «гематомной насторожен­ности», чтобы не. пропустить хирургически значимых кровоизлияний. При поступлении больного с черепно-мозговой травмой необходимо по возможности полно уточнять анам­нез, расспрашивая очевидцев происшедшего, персонал скорой помощи и самого пострадавшего, если позволя­ет состояние его сознания. Ес
Медицина и медицинская техника Работа
User Aronitue9 : 27 января 2013
Логистика. 3 задачи занятия с решением.
Тема: ВЫБОР И ОЦЕНКА ПОСТАВЩИКОВ. Задача 1 Принять решение о выборе поставщика, если имеются две фирмы (А и Б), производящие аналогичную продукцию одинакового качества. Обе фирмы известны и надежны. Однако фирма А расположена от потребителя дальше, чем фирма Б, с другой стороны, товар, поставляемый фирмой А пакетирован на поддонах, тогда как фирма Б поставляет товар коробках, которые грузятся вручную. Тариф на перевозку (Т) составляет 80 рублей за километр. Исходные данные: 1. расстояние
Логистика Практические занятия и отчеты
User studypro2 : 24 января 2017
200 руб.
up Наверх