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

Цена:
195 руб.

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

material.view.file_icon DFCA4A06-572B-4090-99B3-9C619FABD7C8.rar [ 211 KB ]
material.view.file_icon лаб5 +
material.view.file_icon data.txt [ 30 bytes ]
material.view.file_icon lab5.exe [ 71 KB ]
material.view.file_icon result.txt [ 2 KB ]
material.view.file_icon лаб5.doc [ 72 KB ]
material.view.file_icon лаб1 +
material.view.file_icon LAB.EXE [ 5 KB ]
material.view.file_icon MASSIV.TXT [ 195 bytes ]
material.view.file_icon MASSIVOU.TXT [ 249 bytes ]
material.view.file_icon лаб1.doc [ 53 KB ]
material.view.file_icon лаб2 +
material.view.file_icon lab2.exe [ 73 KB ]
material.view.file_icon matr.txt [ 208 bytes ]
material.view.file_icon result.txt [ 210 bytes ]
material.view.file_icon лаб2.doc [ 78 KB ]
material.view.file_icon лаб3 +
material.view.file_icon lab3.exe [ 69 KB ]
material.view.file_icon matr.txt [ 208 bytes ]
material.view.file_icon лаб3.doc [ 64 KB ]
material.view.file_icon лаб4 +
material.view.file_icon lab4.exe [ 69 KB ]
material.view.file_icon matr.txt [ 154 bytes ]
material.view.file_icon лаб4.doc [ 62 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №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, 177, 87


Лабораторная работа №2
Задание
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Матрица:


Лабораторная работа №3
Задание
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.

Вершина 4.


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


Лабораторная работа №5
Задание
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.

Исходные данные:
номер товара, i mi Ci M
1 14 40
50
2 4 11
3 8 22
4 10 28

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

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

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

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

Теория сложности вычислительных процессов и структур. Лабораторная работа №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 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 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 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №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-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, 333, 9
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User freelancer : 25 августа 2016
100 руб.
Лабораторные работы №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, 333, 978, 199, 959, 577, 790, 896,
СибГУТИ Работа Лабораторная Вычислительные машины, системы и сети
User jashma28 : 20 мая 2012
800 руб.
Лабораторные работы №1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №0
ЛАБОРАТОРНАЯ РАБОТА №1 Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 0 Метод прямого выбора. Массив для сортировки: 618, 528, 929, 744, 931, 977, 724, 154, 547, 866, 42, 310, 134, 682, 847, 411, 311, 429, 367, 425, 367, 425, 836, 20
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Алексей134 : 4 марта 2021
150 руб.
Лабораторные работы №№1-5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
Лабораторная работа №1 1. Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 4 Метод “пузырьковой” сортировки. Массив для сортировки: 679 899 455 916 926 168 35 314 32 455 134 610 864 70 967 915 878 548 208 364 341 937 384 790 138 6
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 22 июля 2018
800 руб.
promo

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

Сборник задач по машиностроительной гидравлике Задача 2.9
Прямоугольный поворотный щит размером L×B = 3×4 м закрывает выпускное отверстие плотины. Справа от щита уровень воды Н1 = 5 м, слева Н2 = 2 м. Определить начальную силу Т натяжения тросов, необходимую для открытия щита, если пренебречь трением в цапфах. С какой силой РА щит прижимается к порогу А в закрытом положении, если принять, что по боковым сторонам щита опоры отсутствуют?
Задачи Гидравлика
User Z24 : 11 ноября 2025
250 руб.
Сборник задач по машиностроительной гидравлике Задача 2.9
Инженерная графика. Вариант 8 - Корпус в сборе
Все выполнено в программе КОМПАС 3D v16. Инженерная графика. Практикум по чертежам сборочных единиц. Под редакцией П.В. Зелёного Задание 8. Корпус в сборе Сборочная единица «Корпус в сборе» содержит три детали. Корпус 1 соединяется с кронштейном 2 винтом 5 (М16х25 ГОСТ 17473-80). Ролик 3 свободно вращается на оси, которой является винт 4 (М10х70 ГОСТ 1491-80), установленный в отверстия кронштейна и ролика, и зафиксированный гайкой 6 (М10 ГОСТ 5916-70, низкая, Н = 6). В комплект работы входя
Чертежи Инженерная графика
User Чертежи : 9 марта 2023
250 руб.
Инженерная графика. Вариант 8 - Корпус в сборе promo
Бюджет государства: история от княжеской казны до современной системы
Содержание Ведение 3 1. История возникновения и развития бюджета государства. 4 1.1. Бюджетная система дореволюционной России. 4 1.2. Бюджетная система СССР 15 2. Бюджетные основы России в настоящее время. 18 2.1. Бюджетный процесс 18 2.2. Федеральный бюджет XXI века. 23 Заключение 26 Литература: 27 Сейчас Российская Федерация находится в процессе экономического становления. Поэтому, очень важно правильно и грамотно создавать нормативно-правовую базу экономическим отношения и структурам эконом
Бухгалтерский учет и аудит Работа
User Aronitue9 : 20 января 2012
10 руб.
Электропитание устройств и систем связи. Контрольная работа. Вариант 04.
Рассчитать емкость и количество аккумуляторных батарей (элементов), выбрать тип аккумуляторных батарей; найти ток выпрямителя и мощность, потребляемую ЭПУ от внешней сети, выбрать типовое выпрямительное устройство; рассчитать заземляющее устройство и выбрать автомат защиты. - составить функциональную схему системы электропитания с указанием всех типов выбранного оборудования. Напряжение питания основного канала цепи постоянного тока, U0, B - 60 Максимальный ток нагрузки I0, А - 400 Ток аварийно
СибГУТИ Электропитание устройств и систем связи Работа Контрольная
User krakadil : 10 июня 2016
500 руб.
up Наверх