Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №2 (2019 год)
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
21.03.2019
-
Размер:
49 KB
-
Покупок:
13
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
|
|
|
|
INPUT.TXT
|
LAB1.EXE
|
|
lab1.pas
|
|
OUTPUT.TXT
|
Отчет.doc
|
|
|
|
INPUT.TXT
|
|
LAB2.EXE
|
|
LAB2.PAS
|
|
OUTPUT.TXT
|
|
Отчет.doc
|
|
|
|
INPUT.TXT
|
|
LAB3.EXE
|
|
LAB3.PAS
|
|
OUTPUT.TXT
|
|
Отчет.doc
|
Необходимые программы
Работа представляет собой 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
«Поиск минимального остова графа»
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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
Оценка:Зачет
Дата оценки: 19.03.2019
Рецензия:Уважаемый ,
замечаний нет.
Галкина Марина Юрьевна
Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
Похожие материалы
Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №2
IT-STUDHELP
: 19 ноября 2021
ЛАБОРАТОРНАЯ РАБОТА №1
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
0
IT-STUDHELP
: 19 ноября 2021
600 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №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,
zhekaersh
: 1 марта 2015
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
bvv1975
: 17 марта 2014
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,
jashma28
: 20 мая 2012
800 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2 (2019 год)
IT-STUDHELP
: 1 февраля 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. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимос
IT-STUDHELP
: 1 февраля 2019
340 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №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
zhekaersh
: 5 марта 2015
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,
kprftm
: 25 июня 2014
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,
Doctor_Che
: 9 февраля 2012
35 руб.
Другие работы
Вал приводной - 01.020 СБ
.Инженер.
: 19 сентября 2022
В.А. Леонова, О.П. Галанина. Альбом сборочных чертежей для деталирования и чтения. Вариант 01.020 - Вал приводной. Сборочный чертеж. Деталирование. Модели.
Приводной вал — узел машины, передающий вращение к рабочим органам машины.
Вращение передается через зубчатое колесо 6 приводному валу 11, на котором закреплены штифтами 19 клеевые ролики 5 с бронзовыми дисками 4. При вращении вала диски 4 касаются клеевого барабана (на чертеже не показан), находящегося в ванне с клеем, и переносят клей на б
.Инженер.
: 19 сентября 2022
500 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 3 Вариант 67
Z24
: 15 декабря 2025
Сухой газ массой 1 кг совершает ряд последовательных термодинамических процессов (1-2; 2-3; 3-4).
Определить:
— давление, удельный объем и температуру газа в каждой точке (1, 2, 3, 4);
— для каждого процесса определить:
1) изменение внутренней энергии;
2) изменение энтальпии;
3) теплоту процесса;
4) термодинамическую работу расширения;
5) потенциальную работу;
— суммарное количество подведенной и отведенной теплоты и работы;
— построить в р-υ — координатах графическ
Z24
: 15 декабря 2025
240 руб.
Экономическая система: понятие, структура, генезис
Slolka
: 5 марта 2014
Введение.
1. Понятие и структура экономической системы общества.
1.1 Понятие и структура.
1.2 Роль собственности в экономической системе.
1.3 Особенности рыночной системы.
2. Формационный и цивилизационный подходы к экономической системе.
3. Эволюция экономических систем и их современная характеристика.
3.1 Теории индустриального общества.
3.2 Характеристика постиндустриального общества.
4. Особенности экономических систем.
Заключение.
Список литературы.
Приложение.
Введение.
Экономическая систе
Slolka
: 5 марта 2014
15 руб.
Комп’ютерні мережі та їх призначення
Elfa254
: 4 октября 2013
1. Характеристика та призначення Прикладного рівня еталонної моделі OSI?
Розташований на вершині стеку протоколів Прикладний рівень є джерелом і приймачем для всіх переданих через мережу повідомлень. Усі процеси ініціюються доданком, якому потрібно одержати доступ до мережного ресурсу, але процеси Прикладного рівня, не обов’язково є самими додатків. Наприклад, при використанні текстового процесора для відкриття документа, збереженого на сервері, запит перенаправляється в локальну мережу. Сам те
Elfa254
: 4 октября 2013
30 руб.
