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

Цена:
200 руб.

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

material.view.file_icon A28C4342-7BD6-4F03-BB0C-B04C1F2D16F2.rar [ 310 KB ]
material.view.file_icon лр1.rar [ 45 KB ]
material.view.file_icon лр2.rar [ 101 KB ]
material.view.file_icon лр3.rar [ 54 KB ]
material.view.file_icon лр4.rar [ 54 KB ]
material.view.file_icon лр5.rar [ 57 KB ]

Описание

Лабораторная работа 1.

Сортировка массивов

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

Метод прямого выбора.

970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 619, 645, 581, 885, 818, 157, 576, 250, 558, 300, 799

Лабораторная работа 2.

Графы. Поиск остова минимального веса.

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

Лабораторная работа 3.

Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана

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

Лабораторная работа 4.

Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры

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

Лабораторная работа 5.

Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)

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

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

Работы сдавались в 2012 году. Все работы зачтены.

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №8
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 8 Метод прямого выбора. 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-3. Вариант №8.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 8 Матрица Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной бу
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User sibguter : 20 января 2019
139 руб.
Лабораторная работа № 1 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 8 Метод прямого выбора. Массив для сортировки: 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270,
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №8
Лабораторная работа №1 Метод прямого выбора. 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 619, 645, 581, 885, 818, 157, 576, 250, 558, 300, 799 Лабораторная работа №2 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, сое
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User rt : 24 февраля 2015
125 руб.
Лабораторные работы №№1-5. Теория сложностей вычислительных процессов и структур. Вариант №8
Лабораторная работа №1 Метод прямого выбора. 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270, 370, 676, 548, 447, 65, 97, 884, 715, 534, 987, 619, 645, 581, 885, 818, 157, 576, 250, 558, 300, 799 Лабораторная работа №2 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, сое
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Lira1 : 4 ноября 2014
160 руб.
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 8 Метод прямого выбора. Массив для сортировки: 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
250 руб.
promo
Лабораторная работа № 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-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 8
Лабораторная работа №1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 8 0 14 9 3 22 17 16 0 14 18 14 0 19 0 2 0 11 14 21 20 9 19 0 17 20 22 4
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Учеба "Под ключ" : 16 июля 2025
1200 руб.
promo

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

Стратегическое управление турфирмой
ВВЕДЕНИЕ ГЛАВА 1. СТРАТЕГИЧЕСКОЕ ПЛАНИРОАНИЕ………………….2 1.1. Стратегическое планирование (определение)…………………….2 1.2. Сущность, функции стратегического планирования …………4 1.3. Цели организации…………………………………………………..6 1.4. Характеристики целей……………………………………………….8 1.5. Оценка и анализ внешней среды………………………………….8 ГЛАВА 2. СТРАТЕГИЧЕСКИЙ МЕНЕДЖМЕНТ……………………10 2.1. Функции стратегического менеджмента………………………….10 2.2. Основные принципы и тенденции стратегического управления……………………………………………………………….11 2.3
Менеджмент Работа
User Lokard : 23 марта 2014
25 руб.
Контрольная работа по доп. главы мат. анализа
Вариант №5 1. Найти интервал сходимости степенного ряда 2. При помощи вычетов вычислить данный интеграл по контуру. 3. Разложить данную функцию f(x) в ряд Фурье 4. Найти общее решение дифференциального уравнения. 5. Найти частное решение дифференциального уравнения , удовлетворяющее начальным условиям
ДО СИБГУТИ Дополнительные главы матем. анализа Работа Контрольная
User TehBlok : 26 февраля 2017
100 руб.
Экономическая теория
, 10 вопросов 1. В экономике условной страны естественный уровень безработицы равен 5%, а фактический - 9%. В текущем году предполагается рост потенциального ВНП на 8%. Определите, на сколько процентов должен возрасти фактический объем ВНП, для того чтобы в данном году была обеспечена полная занятость ресурсов при естественном уровне безработицы (коэффициент Оукена принять равным 2,5 %). 2. Вследствие увеличения спроса цена товара возрастает на 25 %. Определите, как изменится цена товара, если в
Экономика Работа Контрольная
User тантал : 3 августа 2013
100 руб.
МТИ МосТех МосАП МФПУ Синергия Технология программирования Тест 100 из 100 баллов 2023 год
2023 год МТИ МосТех МосАП МФПУ Синергия Технология программирования Тема: МТИ МосТех МосАП МФПУ Синергия Тест 100 из 100 баллов 2023 год Задания Результат 100 из 100 баллов ________________ – это программа, переводящая текст инструкций для компьютера с какого-либо языка программирования на машинный язык. Тип ответа: Одиночный выбор • система программирования • компилятор • кодировщик • язык программирования ___________– это запоминающее устройство, из которого элементы извлекаются в п
Теория языков программирования и методы трансляции МТИ МосТех МосАП МФПУ Синергия Тесты
User Synergy2098 : 17 октября 2023
228 руб.
promo
up Наверх