Теория сложности вычислительных процессов и структур. Лабораторная работа №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 руб.

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

Проект создания культур ели в черничных условиях произрастания Весьегонского лесхоза
Целью проектной работы являлось проектирование такого типа лесных культур ели, который бы при минимальных затратах на его создание обеспечивал высокую производительность и ускоренный темп роста будущего насаждения. Анализируя проделанную работу, можно заключить, что теоретически оба требования выполнены. Ускоренный рост культур будет обеспечиваться следующими факторами: сохранением актуального плодородия почвы за счет исключения корчевки из технологических операций по подготовке лесокультурной
Сельское, лесное хозяйство и землепользование Диплом и связанное с ним
User Elfa254 : 20 октября 2013
25 руб.
Схема технологическая установки абсорбционной-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
Схема технологическая установки абсорбционной-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User leha.nakonechnyy.92@mail.ru : 7 июня 2018
276 руб.
Схема технологическая установки абсорбционной-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
Разработка технологического процесса изготовления детали «Направляю-щая»
Курсовой проект «Разработка технологического процесса изготовления детали «Направляющая» содержит 47 страниц текста, в том числе 6 ил., 12 таблиц, 5 листов чертежей, в приложениях представлены маршрутные и опе-рационные карты и карты эскизов. В курсовом проекте решаются задачи: 1. Установление типа производства, избрание стратегии проработки технологического процесса; 2. Разработаны маршруты, посредством которых проводится обработка поверхностей детали «Направляющая»; 3. Подобраны соответствующ
ТГУ Технология машиностроения Работа Курсовая
User Alex16 : 24 ноября 2023
200 руб.
Разработка технологического процесса изготовления детали «Направляю-щая»
Курсовая работа. По дисциплине Гидравлика и нефтегазовая гидромеханика. На тему Гидравлический расчет водозабора с береговым колодцем.
Курсовая работа. По дисциплине Гидравлика и нефтегазовая гидромеханика. На тему Гидравлический расчет водозабора с береговым колодцем. Задание см.рисунок. Оглавление Введение 6 Теоретическая часть 7 Расчетная часть. 14 Вывод 22 Приложение 23 ВВЕДЕНИЕ Целью выполнения данной курсовой работы является закрепление знаний, полученных при изучении теоретического материала, выработка навыков практического применения этих знаний при решении инженерных задач. В современной промышленности нет област
РГУ нефти и газа (НИУ) имени И.М. Губкина Гидравлические системы, машины и механизмы Работа Курсовая
User DiKey : 20 марта 2023
300 руб.
Курсовая работа. По дисциплине Гидравлика и нефтегазовая гидромеханика. На тему Гидравлический расчет водозабора с береговым колодцем.
up Наверх