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

Цена:
450 руб.

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

material.view.file_icon E4A6D723-FD1A-4D66-B53C-B2D48E098583.rar [49 KB]
material.view.file_icon Теория сложностей Лабы 1-3 вар2
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 [41 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 [43 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 [61 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
4 18 50

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 1-3
Оценка:Зачет
Дата оценки: 19.03.2019
Рецензия:Уважаемый ,
замечаний нет.
Галкина Марина Юрьевна

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

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

Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №2
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 2 0
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 19 ноября 2021
600 руб.
promo
Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2 (2019 год)
Билет №2 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 0 5 0 1 7 1 5 0 2 3 2 4 0 2 0 5 3 1 1 3 5 0 4 5 7 2 3 4 0 3 1 4 1 5 3 0 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимос
СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User IT-STUDHELP : 1 февраля 2019
340 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2 (2019 год) 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 руб.

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

Контрольная работа по дисциплине: Методы и средства измерений в телекоммуникационных системах ДВ 2.1 (Вариант 5)
Часть 1. ОБЪЕКТИВНЫЕ ОЦЕНКИ РЕЗУЛЬТАТОВ ИЗМЕРЕНИЙ КОЭФФИЦИЕНТА ОШИБОК Задание: При анализе цифровой системы передачи со скоростью В было получено в течение времени ТNош ошибок. По результатам анализа вычислить следующие статистические параметры: оценку коэффициента ошибок Кош; среднее квадратическое значение s (У абсолютной погрешности оценки коэффициента ошибок Кош относительное значение погрешности d и при заданной доверительной вероятности Рдов=0,95 и коэффициенте Стьюдента tр =1,2; число
ДО СИБГУТИ Методы и средства измерений в телекоммуникационных системах Работа Контрольная
User hellofromalexey : 5 марта 2022
50 руб.
Контрольная работа по дисциплине: Методы и средства измерений в телекоммуникационных системах ДВ 2.1 (Вариант 5)
Гидравлика и нефтегазовая гидромеханика ТОГУ Задача 25 Вариант 0
Определить диаметр всасывающей трубы насоса, чтобы вакуум на входе в насос не превышал бы рвак. Ось насоса расположена на высоте h над уровнем воды в колодце (рис. 21). Расход воды, подаваемой насосом, составляет Q, длина всасывающей трубы l, трубы стальные, сварные, умерено заржавевшие, температура воды t=15 ºC. Числовые значения коэффициентов на вход в трубопровод с сеткой ζвх и ζк принять по данным табл.2.
Задачи Гидравлика
User Z24 : 28 ноября 2025
220 руб.
Гидравлика и нефтегазовая гидромеханика ТОГУ Задача 25 Вариант 0
Курсовая работа по дисциплине "Техническая эксплуатация и обслуживание электрического и электромеханического оборудования"
Курсовая работа для студента колледжа, обучаещегося на факультете "Техническая эксплуатация и обслуживание электрического и электромеханического оборудования" (возможно, на другом похожем) по предмету Техническая эксплуатация и обслуживание электрического и электромеханического оборудования, для 3 курса. Содержит все нужное, в папке 3 пункта есть Excelевский вариант таблицы, тоже нужный (более точный).
Электрооборудование Работа Курсовая
User Optimeezm : 3 мая 2009
Банковская система дальневосточного региона
На начало 1997г. в России насчитывалось более 7 тыс. банковских учреждений, в том числе 2030 самостоятельных банков и более 5 тыс. различных филиалов. Доля Дальнего Востока составляла около 7% от числа всех банковских учреждений страны. По их количеству регион находился на 6-м месте в России. В региональном масштабе в последние годы отчетливо прослеживается процесс сокращения количества функционирующих банковских структур. Для развития банковской системы в ДВР в период реформ характерны такие же
Банковское дело и кредитование Работа
User Aronitue9 : 6 ноября 2012
15 руб.
up Наверх