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

Цена:
110 руб.

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

material.view.file_icon 99D61027-1635-4D2F-8AF6-0E08D0E21883.rar [ 122 KB ]
material.view.file_icon Лаб 1-5
material.view.file_icon Lab2
material.view.file_icon INPUT.TXT [ 115 bytes ]
material.view.file_icon lab2.cpp [ 2 KB ]
material.view.file_icon LAB2.EXE [ 18 KB ]
material.view.file_icon LAB2.OBJ [ 3 KB ]
material.view.file_icon OUTPUT.TXT [ 120 bytes ]
material.view.file_icon Отчет.doc [ 38 KB ]
material.view.file_icon Lab3
material.view.file_icon INPUT.TXT [ 124 bytes ]
material.view.file_icon LAB3.CPP [ 1 KB ]
material.view.file_icon LAB3.EXE [ 15 KB ]
material.view.file_icon LAB3.OBJ [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 23 bytes ]
material.view.file_icon Отчет.doc [ 34 KB ]
material.view.file_icon Lab4
material.view.file_icon INPUT.TXT [ 91 bytes ]
material.view.file_icon lab4.cpp [ 2 KB ]
material.view.file_icon LAB4.EXE [ 15 KB ]
material.view.file_icon LAB4.OBJ [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 22 bytes ]
material.view.file_icon Отчет.doc [ 34 KB ]
material.view.file_icon Lab5
material.view.file_icon INPUT.TXT [ 30 bytes ]
material.view.file_icon LAB5.CPP [ 2 KB ]
material.view.file_icon LAB5.EXE [ 15 KB ]
material.view.file_icon LAB5.OBJ [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 1 KB ]
material.view.file_icon Отчет.doc [ 45 KB ]
material.view.file_icon Лабораторная работа 1 2017
material.view.file_icon LAB1.EXE [ 5 KB ]
material.view.file_icon LAB1.PAS [ 1 KB ]
material.view.file_icon massiv.txt [ 195 bytes ]
material.view.file_icon RMASSIV.TXT [ 254 bytes ]
material.view.file_icon Лабораторная работа 1.doc [ 63 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Тема: Сортировка массивов.
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).

Вариант № 5.
Метод “пузырьковой” сортировки.
Массив для сортировки:
73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431, 230, 128, 688, 932, 10, 146, 104, 247, 900, 857, 448, 379, 903, 995, 772, 199, 177, 87.
Лабораторная 2.
Задание

Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 5
0 0 0 0 0 20 2
0 0 12 1 0 0 0
0 12 0 7 0 8 0
0 1 7 0 6 16 0
0 0 0 6 0 9 13
20 0 8 16 9 0 22
2 0 0 0 13 22 0
Лабораторная 3.

Задание

Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 5
Вершина 4.
0 10 17 8 0 12 19
10 0 1 0 7 0 21
17 1 0 0 3 11 0
8 0 0 0 16 3 5
0 7 3 16 0 4 0
12 0 11 3 4 0 10
19 21 0 5 0 10 0
Лабораторная 4.
Задание

Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 5
Вершина 4.
0 0 0 23 0 0
0 0 0 0 2 0
0 0 0 0 27 0
23 0 0 0 31 23
0 2 27 31 0 41
0 0 0 23 41 0
Лабораторная 5
Задание

Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 5
Номер товара, i mi Ci M
1 14 40 50
2 4 11 
3 8 22 
4 10 28

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

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

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

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

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

Теория сложности вычислительных процессов и структур. Лабораторная работа №1. Вариант №5
Тема: Сортировка массивов. Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант № 5. Метод “пузырьковой” сортировки. Массив для сортировки: 73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431, 230, 1
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User gnv1979 : 29 мая 2017
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №5
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 5 Метод “пузырьковой” сортировки. Массив для сортировки: 73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
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-5. Вариант 5.
Тема: Сортировка массивов Тема: Графы. Поиск остова минимального веса.Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Тема: Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User sibguter : 17 октября 2018
109 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №5.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №5.
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Задание лабораторной работы Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 5 0 22 25 0 24 0 14 15 15 0 22 0 29 29 9 6 0 25 14 28 25 29 0 5 0 15 19 6
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 8 января 2024
400 руб.
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5 promo
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-3. Вариант №5.
Тема: Графы. Поиск остова минимального веса. Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User sibguter : 27 декабря 2019
99 руб.
Лабораторная работа №1 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №5
Лабораторная работа №1 Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки. Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод “пузырьковой” сортировки. Массив для сортировки: 73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431, 230, 128, 688, 932, 10, 146, 104, 247, 900, 857, 448, 379, 903, 995, 772, 199,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
48 руб.

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

Безопасность жизнедеятельности. Вариант №1
Задача № 1 Определить расход воздуха, необходимый для удаления избыточной теплоты в цехе: Qизб = 20 *103, кДж/ч С – массовая теплоемкость воздуха, равная 1 кДж; tуд – 20 оС tпр – 8 оС. Р – 1,2 кг / м3 Задача № 4 Определить толщину изоляции плоской поверхности технологического аппарата; температуру воздуха помещения принять равной 18 оС, данные для расчета взять из таблицы. t_m - 140 оС t_п - 20 оС t_0 - 18 оС
СибГУТИ Безопасность жизнедеятельности (БЖД) Работа Контрольная
User ДО Сибгути : 11 февраля 2014
30 руб.
Электропитание устройств и систем телелекоммуникаций
СибГУТИ, проф Козляев, 4 курс Содержание: Введение, Системы электропитания, инверторы напряжения, неуправляемые выпрямители, управляемые выпрямители, ПИП, промышленное оборудование трансформаторы, инверторы, стабилизаторы, фильтры
Электроника Лекции
User ostah : 13 сентября 2012
5 руб.
Математика
Задача 4.7 Случайная величина Х задана функцией распределения (интегральной функцией) F(x). Требуется: а) найти дифференциальную функцию f(x) (плотность распределения вероятностей); б) найти математическое ожидание и дисперсию случайной величины; в) построить графики интегральной и дифференциальной функций. Задача 5.7 Известны математическое ожидание а и среднее квадратичное отклонение s нормально распределенной случайной величины Х. Найти вероятность попадания этой величины в заданный интер
Организация коммерческой деятельности предприятия ЛПК Лысьвенский политехнический колледж Работа Контрольная
User чсвмаить : 1 октября 2020
Мотор-редуктор червячный с верхним расположением червяка. Сборочный чертеж.
Чертеж мотора-редуктора сделан в компас 16. Есть только сборочный чертеж, но нет спецификации. Техническая характеристика: 1. Вращающий момент на тихоходном валу ..........................2111,1 Н*м; 2. Частота вращения тихоходного вала ..................................26,1 мин; 3. Передаточное число редуктора ....................................................................28,5; 4. Степень точности изготовления передачи ....................................8-С; 5. Коэффициент полезного дейс
Чертежи Машиностроение
User Laguz : 17 марта 2024
200 руб.
Мотор-редуктор червячный с верхним расположением червяка. Сборочный чертеж.
up Наверх