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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon DEMMATR.TXT
material.view.file_icon KR.EXE
material.view.file_icon KR.PAS
material.view.file_icon RESULT.TXT
material.view.file_icon Отчет.docx
material.view.file_icon
material.view.file_icon graf.txt
material.view.file_icon LAB1.EXE
material.view.file_icon LAB1.PAS
material.view.file_icon Отчет.docx
material.view.file_icon
material.view.file_icon graf.txt
material.view.file_icon LAB2.EXE
material.view.file_icon LAB2.PAS
material.view.file_icon Отчет.docx
material.view.file_icon
material.view.file_icon LAB3.EXE
material.view.file_icon LAB3.PAS
material.view.file_icon RESULT.TXT
material.view.file_icon Отчет.docx
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • 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
Написать программу, которая по алгоритму Форда-Беллмана (фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 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 
2 9 43 43
3 12 51 
4 8 34 
_________________________________________________
Контрольная работа
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
M1[R0xR1],M2[R1xR2],M3[R2xR3],M4[R3xR4],M5[R4xR5],M6[R5xR6],M7[R6xR7],M8[R7xR8],M9[R8xR9],M10[R9xR10],M11[R10xR11],M12[R11xR12]
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Вариант 1.
r0=6
r1=9
r2=4
r3=8
r4=9
r5=3
r6=5
r7=6
r8=8
r9=7
r10=2
r11=6
r12=8

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

2021 г., Сибирский Государственный Университет Телекоммуникаций и Информатики, приняла Галкина Марина Юрьевна. Все работы зачтены без замечаний.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 1. Вариант 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,
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №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, 1
User zhekaersh : 1 марта 2015
40 руб.
Лабораторная работа № 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 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №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 1
User boeobq : 29 ноября 2021
135 руб.
Лабораторная работа №1 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Теория сложности вычислительных процессов и структур. Лабораторная работа №1 (2019). Вариант 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 15
User nik200511 : 11 февраля 2020
122 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант 1.
Лабораторная работа 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, 3
User nik200511 : 7 июня 2018
91 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант 1.
Лабораторные работы №1-5 по "Теория сложностей вычислительных процессов и структур". Вариант №1
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 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, 2, 447, 770, 701, 304, 182,
User sonya555941 : 20 января 2016
210 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №1.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 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, 2, 447, 770, 701, 304, 18
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №1.
Прибыль предприятия и пути ее увеличения
Содержание Введение 1. Прибыль предприятия 1.1. Источники получения прибыли 1.2. Балансовая прибыль 1.3. Распределение прибыли 2. Прибыль на примере предприятия 2.1. Краткая характеристика на примере Дорожного Ремонтно- Строительного Управления 2.2. Формирование прибыли в Управлении 2.3. Распределение и увеличение прибыли 3.Пути увеличения прибыли предприятия 3.1.Планирование прибыли - путь к ее увеличению Заключение Список литературы Введение В условиях рыночной экономики
User alfFRED : 30 октября 2013
10 руб.
Лабораторная работа №6 Динамическая маршрутизация RIP ПО КУРСУ: «Архитектура телекоммуникационных систем и сетей»
Министерство цифрового развития, связи и массовых коммуникаций РФ «Сибирский государственный университет телекоммуникаций и информатики» Кафедра систем мобильной связи Лабораторная работа №6 Динамическая маршрутизация RIP ПО КУРСУ: «Архитектура телекоммуникационных систем и сетей» Цель работы: настройка динамической маршрутизации в IP-сети в Cisco Packet Tracer. Проверка достижимости устройств до и после обрыва на линии.
User Иван262 : 2 марта 2023
200 руб.
Контрольная работа по дисциплине: Физика (Часть 2). Вариант №2
Вариант No2 1.Поглощение света в николе таково, что максимальная интенсивность поляризованного света, прошедшего сквозь николь, равна 90% интенсивности поляризованного света, падающего на него. а) Во сколько раз уменьшается интенсивность естественного света при прохождении через два николя, плоскости поляризации которых составляют угол 63°? б) Во сколько раз уменьшается интенсивность света, если кроме двух николей, упомянутых в условии с), свет проходит еще через один николь, направление п
User IT-STUDHELP : 4 октября 2023
500 руб.
Контрольная работа по дисциплине: Физика (Часть 2). Вариант №2 promo
Зачетная работа: Лингвистическое обеспечение информационных систем. Билет 40
7 Процесс обработки знаний осуществляется a) мышлением; b) разумом; c) познанием. 9 Информационная система не выполняет функцию a) расчетная; b) информационно-справочная; c) сбор и регистрация информационных ресурсов; d)организационные. 12 Выберите правильное утверждение a) количество семантической информации, содержащейся в сообщении, определяется как степень изменения системы знаний адресата в результате восприятия сообщения.; b) если вероятность достижения цели деятельности после получен
User cOC41NE : 6 ноября 2022
50 руб.
up Наверх