Теория сложности вычислительных процессов и структур. Лабораторная работа №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 [Office 2010, 5 стр., 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 [Office 2010, 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 [Office 2010, 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 [Office 2010, 4 стр., 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 [Office 2010, 4 стр., 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. I must go to ... bank and see my manager. 1. a 2. -3. an 4. the 2. None ... was born in Great Britain. 1. them 2. of them 3. out of us 4. of theirs 3. They studied in one and ... group. и т.д.
Английский язык Работа Контрольная
User Olgalar81 : 30 сентября 2014
35 руб.
Задание для итогового контроля
Расчет асинхронного двигателя по известным размерам сердечника при отсутствии паспортных данных
Расчет асинхронного двигателя по известным размерам сердечника при отсутствии паспортных данных Наименование Обозначение Величина Вариант No34 Двигатель 4A90 - Число полюсов 2p 8 Внешний диаметр сердечника статора, мм Da1 149 Внутренний диаметр сердечника статора, мм Di1 100 Длина сердечника статора, мм l1 130 Односторонний воздушный зазор, мм δ 0,25 статор Число пазов Z2 36 Ширина паза в ближайшем к воздушному зазору сечении, мм b1 4,7 Ширина паза в удалённом к воздушному зазору сечении, мм b
МИНИСТЕРСТВО СЕЛЬСКОГО ХОЗЯЙСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ ДЕПАРТАМЕНТ НАУЧНО-ТЕХНОЛОГИЧЕСКОЙ ПОЛИТИКИ И ОБРАЗОВАНИЯ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ЧЕЛЯБИНСКАЯ ГОСУДАРСТВЕННАЯ АГРОИ Электрические машины и аппараты Работа Контрольная
User Rusl89371812399 : 24 июля 2016
300 руб.
Теория электрических цепей (часть 1). лабораторная работа №3 резонансы напряжений и токов в электрических цепях. вариант 6.
См фото Цель работы Исследование явления резонанса в последовательном и параллельном конту-рах, их частотных характеристик, влияния нагрузки на свойства контуров. Отчет должен содержать: схемы исследуемых цепей; данные элементов схемы; теоретический расчет параметров и характеристик исследуемых последовательного и параллельного колебательных контуров (ненагруженных и нагруженных); таблицы измеренных величин; графики частотных характеристик ненагруженного и нагруженного по-следовательного и
Основы теории цепей ДО СИБГУТИ Работа Лабораторная
User Ирина36 : 19 сентября 2022
50 руб.
Теория электрических цепей (часть 1). лабораторная работа №3 резонансы напряжений и токов в электрических цепях. вариант 6.
Гидравлика РГОТУПС Задача 1.1 Вариант 8
В боковой вертикальной стенке резервуара есть прямоугольное отверстие с размерами a и b, перекрываемое плоским щитом, шарниром закрепленным верхней стороной на горизонтальной оси, вокруг которой он может вращаться против часовой стрелки (рис.4.1). Требуется определить вес груза G на конце рычага длиной l, жестко прикрепленного к щиту, который позволил бы щиту открываться при достижении водой в резервуаре уровня H.
Задачи Гидравлика
User Z24 : 16 октября 2025
200 руб.
Гидравлика РГОТУПС Задача 1.1 Вариант 8
up Наверх