Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов
-
Категории:
Теория сложностей вычисл. процессов и структур, Работа Контрольная
-
Добавлен:
14.04.2015
-
Размер:
11 KB
-
Покупок:
0
-
Добавил:
oksana
Написать сообщение
Скачать
Состав работы
|
|
KR1.PAS
|
matrica.txt
|
|
PROIZVED.TXT
|
КР1.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Тема: Перемножение матриц
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Вариант 1
М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9].
Исходные данные:
8
2 5 7 4 5 6 3 2 9
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Вариант 1
М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9].
Исходные данные:
8
2 5 7 4 5 6 3 2 9
Похожие материалы
Лабораторная работа №3. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариан
oksana
: 14 апреля 2015
100 руб.
Лабораторная работа №1. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Сортировка массивов
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант 2
Метод “пузырьковой” сортировки.
oksana
: 14 апреля 2015
100 руб.
Экзамен. 4-й семестр. Билет №6. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Билет №6
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
oksana
: 14 апреля 2015
150 руб.
Лабораторная работа №4. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариант 1
oksana
: 14 апреля 2015
100 руб.
Лабораторная работа №2. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Графы. Поиск остова минимального веса.
Вариант: 1
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
oksana
: 14 апреля 2015
100 руб.
Лабораторная работа №5. 4-й семестр. Теория сложностей вычислительных процессов
oksana
: 14 апреля 2015
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный
oksana
: 14 апреля 2015
100 руб.
Теория сложностей вычислительных процессов и структур. 4-й семестр. 3-й вариант
verteiben2013
: 2 декабря 2015
Теория сложностей вычислительных процессов и структур 4 семестр 3 вариант лабораторные и контрольная работа
Лабораторная работа №1
Цель работы: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
verteiben2013
: 2 декабря 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. 4-й семестр. 5 билет
karapulka
: 22 января 2017
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
02471
20596
45083
79801
16310
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
karapulka
: 22 января 2017
35 руб.
Другие работы
Письменное задание (упражнения)
Крутенкова
: 1 июня 2023
Письменное задание (упражнения)
Выполните письменное задание № 1 по дисциплине «Английский язык». Ответы на
вопросы располагайте непосредственно после текста или фразы. Если в соответствии с
заданием нужно дополнить предложение или изменить форму слова, то делайте это прямо
в тексте и выделяйте свой вариант цветом. Перевод предложений в упражнении № 6
выполняйте в таблице.
Construction there is/there are
Конструкция there is/there are употребляется, когда в предложении называется что- либо
или к
Крутенкова
: 1 июня 2023
500 руб.
Теплотехника Задача 14.36
Z24
: 5 февраля 2026
Перегретый водяной пар с начальным давлением р1=16 бар и температурой t1=400 ºC расширяется в сопле по адиабате до давления р2=1 бар. Количество вытекающего из сопла пара М=4,5 кг/c. Определить минимальное сечение сопла и его выходное сечение. Процесс расширения пара в сопле считать адиабатным.
Z24
: 5 февраля 2026
200 руб.
Устинова Е.В. Основы гидравлики ДВГУПС 2022 Задача 5.8 Вариант 7
Z24
: 11 марта 2026
Из открытого резервуара, в котором поддерживается постоянный уровень, по стальному трубопроводу (эквивалентная шероховатость ), состоящему из труб различного диаметра и различной длины , вытекает в атмосферу вода, расход которой и температура (рис. 5.6).
Требуется:
Определить скорости движения воды и потери напора (по длине и местные) на каждом участке трубопровода.
Установить величину напора в резервуаре.
Построить напорную и пьезометрическую линии с соблюдением масштаба.
Z24
: 11 марта 2026
350 руб.
Модернизация системы загрузки зерна в бункер на зерноуборочном комбайне КЗС-1218 («ПАЛЕССЕ GS12») (конструкторский раздел дипломного проекта)
kreuzberg
: 15 июня 2018
СОДЕРЖАНИЕ
3 АНАЛИЗ СУЩЕСТВУЮЩИХ КОНСТРУКЦИЙ СИСТЕМ ЗАГРУЗКИ ЗЕРНА В БУНКЕР.
3.1 SAMPO 3065L..
3.2 РСМ-101 «VECTOR-410»
3.3 ДОН-1500 Б
3.4 КЗС-1420 «ПАЛЕССЕ GS14»..
4 ОПИСАНИЕ РАЗРАБАТЫВАЕМОЙ КОНСТРУКЦИИ
5 ТЕХНОЛОГИЧЕСКИЙ РАСЧЁТ РАБОЧИХ ОРГАНОВ СИСТЕМЫ ЗАГРУЗКИ ЗЕРНА В БУНКЕР.
6 КИНЕМАТИЧЕСКИЙ РАСЧЁТ РАБОЧИХ ОРГАНОВ СИСТЕМЫ ЗАГРУЗКИ ЗЕРНА В БУНКЕР.
7 ЭНЕРГЕТИЧЕСКИЙ РАСЧЁТ РАБОЧИХ ОРГАНОВ СИСТЕМЫ ЗАГРУЗКИ ЗЕРНА В БУНКЕР.
8 ПРОЧНОСТНОЙ РАСЧЁТ РАБОЧИХ ОРГАНОВ СИСТЕМЫ ЗАГРУЗКИ ЗЕРНА В БУ
kreuzberg
: 15 июня 2018
999 руб.
