Контрольная работа + экзаменационная работа + лабораторные работы по дисциплине: Теория сложностей вычислительных процессов и структур, вариант 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

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

Операционные системы. Экзамен. Билет 26.
Билет № 26 1) Основные принципы структурирования ОС – общая характеристика. Подробно рассмотреть понятие объекта (с примерами), интерфейсы и их спецификации. 2) Мониторы Хоара – определение, назначение. Примеры использования. Отличие от семафоров. 3) Задача о "спящем парикмахере". Парикмахерская состоит из комнаты ожидания и салона. Через входную дверь и дверь между залом ожидания и салоном можно проходить только по одному. Дверь в виде скользящей перегородки располагается всегда таким образом,
ДО СИБГУТИ Операционные системы Работа Экзаменационная
User nik200511 : 19 декабря 2018
81 руб.
Экзаменационная работа по дисциплине: Системы связи с подвижными объектами. Билет №94
Билет No94 2. Дуплексная радиосвязь реализуется: передачей и приемом сигналов на две разнесенные антенны передачей и приемом радиосигналов в разных частотных каналах передачей и приемом сигналов в разных частотных или временных каналах 5. В системе GSM используется метод множественного доступа: FDMA TDMA FDMA/ TDMA 8. Временное разделение каналов (TDD) по сравнению с частотным (FDD) величину занимаемой полосы увеличивает уменьшает оставляет без изменения 11. Пороговый уровень сигнала на вход
Системы связи с подвижными объектами ДО СИБГУТИ Работа Экзаменационная
User SibGOODy : 2 ноября 2018
400 руб.
promo
Контрольная работа по курсу «ТЕОРЕТИЧЕСКАЯ ИНФОРМАТИКА»
КОНТРОЛЬНАЯ РАБОТА По курсу «ТЕОРЕТИЧЕСКАЯ ИНФОРМАТИКА» Направление: 230100, «Информатика и вычислительная техника» (заочная форма обучения) Вариант 23
Теоретические основы информатики НГТУ Работа Контрольная
User nell : 6 октября 2017
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 1.1 Вариант в
Два сосуда наполнены разнородными жидкостями: маслом и керосином. На поверхности жидкостей в сосудах действуют давления р1 и р2 (рис. 1.1). Найти разность этих давлений Δр, если показание U-образного ртутного манометра h, высота уровня масла H, превышение уровня керосина Δh. Принять плотности жидкостей: масла ρмасл=900 кг/м³; керосина ρкер=800 кг/м³; ртути ρрт=13,6·10³ кг/м³.
Задачи Гидравлика
User Z24 : 30 сентября 2025
150 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 1.1 Вариант в
up Наверх