Контрольная работа + экзаменационная работа + лабораторные работы по дисциплине: Теория сложностей вычислительных процессов и структур, вариант 8

Цена:
500 руб.

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

material.view.file_icon 354FFD95-5DE9-42FD-8D3C-E4BF8C09316C.rar [2 MB]
material.view.file_icon Теория сложностей вычислительных процессов и структур - копия
material.view.file_icon lab1
material.view.file_icon lab01.cpp [3 KB]
material.view.file_icon lab01_result.txt [591 bytes]
material.view.file_icon Лабораторная работа №1.doc [Office 2010, 62 KB]
material.view.file_icon lab2
material.view.file_icon lab02.cpp [3 KB]
material.view.file_icon Лабораторная работа №2.doc [Office 2010, 104 KB]
material.view.file_icon lab3
material.view.file_icon lab03.cpp [2 KB]
material.view.file_icon Лабораторная работа №3.doc [Office 2010, 54 KB]
material.view.file_icon lab4
material.view.file_icon lab04.cpp [3 KB]
material.view.file_icon Лабораторная работа №4.doc [Office 2010, 57 KB]
material.view.file_icon lab5
material.view.file_icon lab05.cpp [3 KB]
material.view.file_icon Задачи о рюкзаке_LBRT_k5_lec2.pdf [24 стр., 358 KB]
material.view.file_icon Лабораторная работа №5.doc [Office 2010, 175 KB]
material.view.file_icon wgraph.jpg [516×331, 49 KB] material.view.thumbnail_available
material.view.file_icon _algorithms_graphs.pdf [53 стр., 946 KB]
material.view.file_icon Контрольная работа
material.view.file_icon kr.cpp [3 KB]
material.view.file_icon Контрольная работа.doc [Office 2010, 168 KB]
material.view.file_icon Экзамен
material.view.file_icon 0875_08.zip [5 KB]
material.view.file_icon test_1.cpp [3 KB]
material.view.file_icon test_2.cpp [3 KB]
material.view.file_icon Экзаменационная работа.doc [Office 2010, 64 KB]

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

material.view.file_icon wgraph.jpg
wgraph.jpg

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word
  • Adobe Acrobat Reader
  • Программа для просмотра изображений

Описание

Лабораторные работы №1-5.
№1: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
№2: Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа,
имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет).
№3: Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0).
Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
№4: Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет).
№5: Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi.
Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.

Контрольная работа:
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Вариант 8.

Экзамен (билет №8):
№1:С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
№2: Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.

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

Все сдано на отлично

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

Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант 8.
Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №8 М1[4x8], M2[8x4], M3[4x7], М4[7x2], M5[2x6], M6[6x3], M7[3x5], M8[5x9].
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 6 марта 2015
70 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант № 8
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант 8 М1[4x8], M2[8x4], M3[4x7], М4[7x2], M5[2x6], M6[6x3], M7[3x5], M8[5x9]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User rt : 24 февраля 2015
70 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Контрольная работа по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 8
Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User Учеба "Под ключ" : 16 июля 2025
500 руб.
promo
Контрольная работа по дисциплине “Теория сложности вычислительных процессов и структур”. Вариант №8
Контрольная работа 1 - Зачет. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц...
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Daniil2001 : 14 ноября 2023
75 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Задача: Поиск кратчайшего расстояния между двумя вершинами АЛГОРИТМ ДЕЙКСТРЫ
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Daniil2001 : 14 ноября 2023
50 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Контрольная работа по дисциплине: «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и
СибГУТИ Теория сложностей вычислительных процессов и структур Работа Контрольная
User IT-STUDHELP : 5 декабря 2022
480 руб.
promo

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

Рабинович О.М. Сборник задач по технической термодинамике Задача 209
Объем воздуха при адиабатном сжатии в цилиндре двигателя внутреннего сгорания уменьшается в 13 раз. Начальная температура воздуха перед сжатием t1=77ºC, а начальное давление р1=0,09 МПа. Определить температуру и давление воздуха после сжатия. Ответ: t2=703ºC, р2=3,27 МПа.
Задачи Теплотехника
User Z24 : 25 сентября 2025
150 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 209
Гидравлика Задача 15.86
Построить напорную характеристику сети и определить максимальную подачу насоса (л/мин) для перекачивания бензола при температуре 40ºС из емкости с давлением Р1 = 1 ата в емкость с давлением 1,2 ата. Геометрическая высота подъема жидкости 20 м. Длина трубопровода на линии всасывания 5 м, на линии нагнетания 100 м. Внутренний диаметр основной трубы 30 мм. Трубы медные. Установленные вентили нормальные полностью открытые. На линии нагнетания находится расширение длинной 12 м с диаметром в 1,2 раз б
Задачи Гидравлика
User Z24 : 25 декабря 2025
350 руб.
Гидравлика Задача 15.86
Курсовая и Лабораторные работы 1-2 по дисциплине: Проектирование информационных систем. Вариант №2
Вариант №2 Лабораторная работа №1 По дисциплине: «Проектирование информационных систем» Тема: Создание и редактирование таблиц базы данных. Цель работы: Приобрести навыки создания и редактирования таблиц базы данных в различных режимах работы MS Access Задание 1. Создание новой таблицы в режиме таблицы. Задание 2 Создание новой таблицы с помощью Мастера таблиц. Задание 3. Создание новой таблицы в режиме конструктора. Задание 4. Изменение параметров представления таблицы. Задание 5. Редактиро
СибГУТИ Работа Лабораторная Проектирование информационных систем
User IT-STUDHELP : 24 декабря 2022
1600 руб.
promo
Простой разрез. Вариант 19 - Крышка
Т.А. Унсович, А.В. Савицкая. Сборник заданий по инженерной графике. Изображения - виды, разрезы, сечения. Простой разрез. Вариант 19 - Крышка По наглядному изображению детали (аксонометрической проекции) выполнить комплексный чертеж, состоящий из трех проекций, при этом обратить особое внимание на выбор главного вида детали. На изображениях выполнить простые разрезы, необходимые для выявления конструкции внутренней части детали. Для симметричных деталей применить соединение половины вида и
Чертежи Инженерная и компьютерная графика
User .Инженер. : 23 января 2026
150 руб.
Простой разрез. Вариант 19 - Крышка promo
up Наверх