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

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

Энергия в экологических системах. Принципы и концепции. Метрология и размер особей
Оглавление Введение 1.Энергия в экологических системах 1.1Принципы и концепции 2.Метаболизм и размер особей 2.1 Объяснения и примеры Заключение Литература Введение Термин «экология» (от греч. «Ойкос» – дом, жилище и «логос» – наука) был предложен более 100 лет назад выдающимся немецким естествоиспытателем Эрнстом Геккелем. В буквальном смысле экология – это наука об условиях существования живых организмов, их взаимодействиях между собой и окружающей средой. Экология – также междисциплинарное си
Рефераты Экология и защита окружающей среды
User Aronitue9 : 19 марта 2013
5 руб.
Исследование роли руководителя в повышении качества результатов деятельности ОУ
В любой сфере деятельности стремятся достичь максимально возможного качества этой деятельности. Естественно, что это наблюдается и в сфере образования, когда происходит переход от единообразной системы образования к разнообразной. Эта потребность определяется запросами общества и потребностями экономики в высоком уровне подготовленности молодежи. Ориентация на высокие конечные результаты деятельности ОУ предъявляет новые требования к качественному уровню управления. Руководитель должен уметь ус
Педагогика Работа
User Qiwir : 23 марта 2013
Буровая установка БУ3200/200-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Буровая установка БУ3200/200-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 22 мая 2016
500 руб.
Буровая установка БУ3200/200-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Гидравлика Задача 2.580
Диаметр гидроцилиндра 200 мм, определить нагрузки на болты левой и правой крышек, если к плунжеру диаметром 40 мм приложена сила 420 Н.
Задачи Гидравлика
User Z24 : 25 июня 2026
180 руб.
Гидравлика Задача 2.580
up Наверх