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

Цена:
75 руб.

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

material.view.file_icon 5AD0801E-62D0-4CAD-B5D5-CCB917CC708C.rar [ 191 KB ]
material.view.file_icon №5
material.view.file_icon DATA.TXT [ 16 bytes ]
material.view.file_icon lab5.exe [ 62 KB ]
material.view.file_icon LAB5.PAS [ 2 KB ]
material.view.file_icon OUTDATA.TXT [ 695 bytes ]
material.view.file_icon Лабораторная работа №5.doc [ 55 KB ]
material.view.file_icon №1
material.view.file_icon Лабораторная работа №1.doc [ 45 KB ]
material.view.file_icon Программа
material.view.file_icon DATA.TXT [ 196 bytes ]
material.view.file_icon LAB1.EXE [ 3 KB ]
material.view.file_icon LAB1.PAS [ 1 KB ]
material.view.file_icon OUTDATA.TXT [ 220 bytes ]
material.view.file_icon №2
material.view.file_icon DATA.TXT [ 117 bytes ]
material.view.file_icon LAB2.exe [ 63 KB ]
material.view.file_icon LAB2.PAS [ 2 KB ]
material.view.file_icon OUTDATA.TXT [ 134 bytes ]
material.view.file_icon Лабораторная работа №2.doc [ 42 KB ]
material.view.file_icon №3
material.view.file_icon DATA.TXT [ 124 bytes ]
material.view.file_icon lab3.exe [ 60 KB ]
material.view.file_icon LAB3.PAS [ 1 KB ]
material.view.file_icon OUTDATA.TXT [ 18 bytes ]
material.view.file_icon Лабораторная работа №3.doc [ 36 KB ]
material.view.file_icon №4
material.view.file_icon DATA.TXT [ 93 bytes ]
material.view.file_icon lab4.exe [ 60 KB ]
material.view.file_icon LAB4.PAS [ 1 KB ]
material.view.file_icon OUTDATA.TXT [ 17 bytes ]
material.view.file_icon Лабораторная работа №4.doc [ 36 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

Вариант 9:
Метод прямого выбора.
863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83, 813, 123, 496, 208, 991, 166, 401, 823, 727, 239, 176, 971, 948, 320, 149, 240, 62, 468, 517, 838, 985


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

Вариант №9:
0 9 8 7 6 5 0
9 0 1 3 4 0 0
8 1 0 0 0 10 22
7 3 0 0 11 12 16
6 4 0 11 0 14 0
5 0 10 12 14 0 2
0 0 22 16 0 2 0


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

Вариант 9:
Вершина 6.
0 0 1 8 0 12 20
0 0 15 2 7 0 21
1 15 0 0 3 11 0
8 2 0 0 16 30 5
0 7 3 16 0 4 0
12 0 11 30 4 0 10
20 21 0 5 0 10 0


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

Вариант 9:
Вершина 1.
0 0 0 0 13 0
0 0 0 26 15 0
0 0 0 11 0 0
0 26 11 0 36 52
13 15 0 36 0 0
0 0 0 52 0 0


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

Вариант 9:
Номер товара, i mi Ci M
1 13 36 47
2 3 8

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

Все работы зачтены с первого раза.

Преподаватель - Галкина Марина Юрьевна

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №9
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №9
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 8
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июля 2014
23 руб.
Лабораторная работа № 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 (2019). Вариант 9.
Лабораторная работа №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 9 0 6 20 10 13 9 6 10 2 3 6 0 0 11 7 0 9 16 17 2 20 0 0 20 17 10 2 14 2 4 10 11
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-5. Вариант №9
Лабораторная работа №1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301,
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 10 ноября 2016
118 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83, 813, 123, 496, 208, 991, 166, 401, 823, 727, 239
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант № 9
Pascal Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User tefant : 4 июля 2013
199 руб.
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9
Лабораторная работа №1 По дисциплине: Теория сложности вычислительных процессов и структур «Поиск минимального остова графа» Задание на лабораторную работу Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер
СибГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User IT-STUDHELP : 16 ноября 2022
600 руб.
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 promo

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

Теплотехника КНИТУ Задача ТД-4 Вариант 76
Водяной пар при давлении р1 и температуре t1, дросселируется до давления p2. Определить неизвестные параметры пара h, υ, s в начале и в конце дросселирования и потерю работоспособности Dh=T0·Δs. Принять температуру окружающей среды равной t0. Изобразить процессы на hs — диаграмме.
Задачи Теплотехника
User Z24 : 16 января 2026
150 руб.
Теплотехника КНИТУ Задача ТД-4 Вариант 76
Валютная позиция. Трастовые операции
СОДЕРЖАНИЕ 1. ВАЛЮТНАЯ ПОЗИЦИЯ, ОСНОВНЫЕ ПОНЯТИЯ И ВИДЫ ВАЛЮТНЫХ ПОЗИЦИЙ 3 2. ХАРАКТЕРИСТИКА ВИДОВ ТРАСТОВЫХ ОПЕРАЦИЙ. ЗНАЧЕНИЕ ТРАСТОВЫХ ОПЕРАЦИЙ 7 ЗАДАЧА 14 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 15 1. ВАЛЮТНАЯ ПОЗИЦИЯ, ОСНОВНЫЕ ПОНЯТИЯ И ВИДЫ ВАЛЮТНЫХ ПОЗИЦИЙ Валютная позиция - показатель банковского риска, характеризующий соотношение требований и обязательств банка, приобретенных в результате осуществления операций по купле-продаже иностранной валюты, конверсии одного вида иностранной валюты в др
Работа Экономика
User Lokard : 22 февраля 2014
5 руб.
Розрахунок і проектування вантажно-гвинтових пристроїв. (Варіант №№1-15)
Зміст I. Мета і завдання роботи II. Короткий опис вантажного гвинтового пристрою III. Розрахунок і проектування вантажних гвинтів 1.Матеріали вантажних гвинтів 2.Розрахунок вантажних гвинтів 3.Визначення місця розташування небезпечного перерізу гвинта 4.Визначення внутрішнього діаметра і параметрів нарізки гвинта 5.Перевірка умови самогальмування 6.Розроблення конструкції вантажного гвинта 7.Перевірка вантажних гвинтів на стійкість 8.Перевірка вантажних гвинтів на міцність IV. Розрахунок і прое
Работа Расчетно-графическая ******* Не известно Детали машин
User yura909090 : 3 февраля 2014
100 руб.
Политический портрет Витте
2. Начало жизненного пути. 3. Государственная служба Витте 4. Экономическая программа Витте 5. Политические взгляды 6. Деятельность Витте после отставки 7. Посольская миссия Витте 8. Заключение Введение На стыке XIX и XX века общество вступило в новую фазу своего развития, капитализм стал мировой системой. Россия вступила на путь капиталистического развития позже стран Запада и поэтому попала во второй эшелон стран, такие страны называли "молод
Политология Работа
User elementpio : 3 января 2013
up Наверх