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

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

Математические основы цифровой обработки сигнала
Контрольная работа Мат.основы ЦОС.04 Вариант. Сибгути. 1. В соответствии со своим вариантом начертите схему цепи с учетом реальных коэффициентов ai, ; bj, . Период дискретизации T = 0,1 mc. 2. Определите передаточную функцию цепи H (z) и проверьте устойчивость цепи. Если цепь окажется неустойчивой, измените коэффициенты bj, добившись устойчивости. 3. Рассчитайте амплитудно-частотную характеристику (АЧХ) и фазо-частотную характеристику (ФЧХ) цепи (8÷10 точек), постройте графики АЧХ и ФЧХ (пр
Математический анализ Работа Контрольная
User BOND : 2 декабря 2010
200 руб.
Теплотехника Задача 10.49 Вариант 56
Воздух, масса которого М кг, имеет начальные параметры: давление р1 и температуру t1. После политропного изменения состояния: температура t2, давление p2. Определить характер процесса (сжатие или расширение), начальный и конечный объем V1 и V2, показатель политропы n, работу, количество подведенного или отведенного тепла, изменение внутренней энергии, энтропии газа. Определить эти же параметры, если изменение состояния рабочего тела происходит по изобаре (p=const) и изотерме (T=const) до того же
Задачи Теплотехника
User Z24 : 8 февраля 2026
320 руб.
Теплотехника Задача 10.49 Вариант 56
Макроэкономика. Сборник задач
Сборник задач состоит из двух разделов «Задачи» и «Решения», соответствующих существующей программе изучения дисциплины «Макроэкономика». В сборнике приведены различные задания, экономические и графические задачи. Содержание учебного пособия (13 тем): Введение в макроэкономику Рынок благ Рынок денег Рынок ценных бумаг IS-LM –модель Рынок труда Общее экономичесок равновесие Теория экономических циклов Теория инфляции Стабилизационная политика в закрытой экономике Стабилизационная политика в отк
Задачи Экономика
User GnobYTEL : 25 августа 2012
20 руб.
Технологичекий процесс изготовления поковки типа"кольцо"
Содержание: 1. Состояние вопроса. Цели и задачи работы. 1.1. Анализ чертежа детали……………………………………………………....3 1.2. Анализ свойств материала детали…………………………………………..3 1.3. Обзор альтернативного способа получения штампованной заготовки…………………………………………………………………………..4 1.4. Цель и задачи работы………………………………………………………...7 2. Разработка технологического процесса изготовления заготовки детали. 2.1. Проектирование эскиза горячей поковки…………………………………..7 2.2. Расчет и обоснованный выбор числа операций и перех
******* Не известно Станки и инструменты Работа Курсовая
User cojihbiwko : 17 марта 2013
Технологичекий процесс изготовления поковки типа"кольцо"
up Наверх