Контрольная работа № 1 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант

Цена:
125 руб.

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

material.view.file_icon BED6B3C3-3512-43A0-89B6-38D3A97AA6FF.rar [ 11 KB ]
material.view.file_icon Kontr
material.view.file_icon input.txt [ 24 bytes ]
material.view.file_icon kontr.doc [ 43 KB ]
material.view.file_icon KONTR.EXE [ 5 KB ]
material.view.file_icon KONTR.PAS [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 821 bytes ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Задание

Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант 6
М1[5x4], M2[4x7], M3[7x3], М4[3x8], M5[8x3], M6[3x8], M7[8x5], M8[5x5].

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

2012, ЗАЧЁТ

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

Теория сложностей вычислительных процессов и структур. 4-й семестр. 3-й вариант
Теория сложностей вычислительных процессов и структур 4 семестр 3 вариант лабораторные и контрольная работа Лабораторная работа №1 Цель работы: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
******* Не известно Теория сложностей вычисл. процессов и структур Работа Лабораторная
User verteiben2013 : 2 декабря 2015
200 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Лабораторная работа № 2 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля
СибГУТИ Программирование Работа Лабораторная
User mastar : 18 декабря 2012
125 руб.
Лабораторная работа № 4 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 6 Вершина 2.
СибГУТИ Программирование Работа Лабораторная
User mastar : 18 декабря 2012
125 руб.
Лабораторная работа №3 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 6 Вершина 3.
СибГУТИ Программирование Работа Лабораторная
User mastar : 18 декабря 2012
125 руб.
Лабораторная работа № 1 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант6 Метод прямого выбора. Массив из 50 элементов для сортировки: 722, 867, 288, 172, 310, 935, 709, 898, 66, 405, 766, 63, 990, 97, 431, 641, 326, 826, 500, 981, 370, 624, 716, 484, 3, 646, 686, 120, 239, 784, 460, 883, 919, 478, 3
СибГУТИ Программирование Работа Лабораторная
User mastar : 18 декабря 2012
125 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. 4-й семестр. 5 билет
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 02471 20596 45083 79801 16310 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
ДО СИБГУТИ Теория связи Работа Экзаменационная
User karapulka : 22 января 2017
35 руб.
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур ", 5-й семестр. Вариант № 6
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля.
СибГУТИ Программирование Работа Лабораторная
User mastar : 18 декабря 2012
125 руб.

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

Анализ особенностей конструкции и эксплуатации самолета Cessna-172S и его силовой установки
Дипломная работа посвящена анализу особенностей конструкции и эксплуатации самолета Cessna-172S и его силовой установки. Целью работы является выявление и анализ конструктивных и эксплуатационных особенностей самолета Cessna-172S на фоне ближайших аналогов зарубежного и отечественного производства. В первом разделе пояснительной записке на основании обзора технической документации и специальной литературы из множества воздушных судов авиации общего назначения выявлены ближайшие зарубежные и отеч
Диплом и связанное с ним Дипломные проекты
User GnobYTEL : 24 августа 2012
20 руб.
Экзамен. Теория электрических цепей. Вариант № 5
1. Дискретные сигналы и их спектры. 2. Задача. Задан график зависимости H(f) фильтра. а) Определить тип и порядок фильтра; б) Привести график AP(f); в) Привести схему LC – фильтра; г) Привести схему активного RC- фильтра. 3. Задача. Задана схема двухполюсника Z1 в продольном плече корректора. Построить схему корректора и график AK(f). 1. Дискретные сигналы и их спектры. Сигнал – это физический процесс (например, изменяющиеся во времени токи и напряжения), содержащий в себе некоторую информаци
Теория электрических цепей СибГУТИ Работа Экзаменационная
User albanec174 : 29 ноября 2012
80 руб.
Основные направления западноевропейской экономической мысли 2-ой половины 19 века
По мере того, как в Англии развертывался промышленный переворот и утверждалась крупная машинная индустрия, миллионы мелких производителей, разоряясь, выталкивались в ряды пролетариата, становилась излишней и часть рабочих. Они пополняли резервную армию безработных. Рабочий класс все глубже погружался в нищету. Пауперизм становился уделом всевозрастающей части населения страны. Бедствия порождаемые капитализмом, вызывали протест рабочих, ремесленников, крестьян, который нашел свое отражение в нез
Финансы Работа
User Slolka : 28 октября 2013
10 руб.
Статистичний аналіз податкової системи України
Вступ Кожна конкретна податкова система є відображенням податкової політики, яка проводиться державою. Податкова система – це сукупність податків, зборів, інших обов`язкових платежів і внесків до бюджету і державних цільових фондів, які діють у встановленому законом порядку. Сутність, структура і роль системи оподаткування визначаються податковою політикою, що є виключним правом держави, яка проводить її в країні самостійно, виходячи із завдань соціально-економічного розвитку. Через податки, піл
Статистика Работа
User Slolka : 16 августа 2013
5 руб.
up Наверх