Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов

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

material.view.file_icon
material.view.file_icon
material.view.file_icon KR1.PAS
material.view.file_icon matrica.txt
material.view.file_icon PROIZVED.TXT
material.view.file_icon КР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
Лабораторная работа №2. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Поиск остова минимального веса. Вариант: 1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №4. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt. Вариант 1
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №3. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt. Вариан
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №5. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №1. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Сортировка массивов Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 2 Метод “пузырьковой” сортировки.
User oksana : 14 апреля 2015
100 руб.
Экзамен. 4-й семестр. Билет №6. Теория сложностей вычислительных процессов
Билет №6 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
User oksana : 14 апреля 2015
150 руб.
Теория сложностей вычислительных процессов и структур. 4-й семестр. 3-й вариант
Теория сложностей вычислительных процессов и структур 4 семестр 3 вариант лабораторные и контрольная работа Лабораторная работа №1 Цель работы: Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
User verteiben2013 : 2 декабря 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. 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 руб.
Лабораторная работа №1. Определение длины электромагнитной волны методом дифракции. Фраунгофера. Вариант №8
НАСТОЯТЕЛЬНО ПРОШУ НЕ СПИСЫВАТЬ ПОДЧИСТУЮ, а ИЗМЕНИТЬ ХОТЬ ЧТО-ТО, т.к. работа была сдана недавно (просто перепишите формулы в другом редакторе/другим шрифтом и сделайте свои скриншоты, повторяя то, что сделано в работе)! Уважаемый студент дистанционного обучения, Оценена Ваша работа по предмету: Физика (часть 2) Вид работы: Лабораторная работа 2 Оценка:Зачет Дата оценки: 04.03.2021 Рецензия:Уважаемый ------, Ваша лабораторная работа # 4 проверена повторно. Экспериментальный результат правиль
User Daniil2001 : 5 марта 2021
10 руб.
Лабораторная работа №1. Определение длины электромагнитной волны методом дифракции. Фраунгофера. Вариант №8
Чем держалось единство России?
Свойственные кровнородственным общинам культ генеалогий и иерархичность по своему трансформируются в Империях, возникших на развалинах Римской — Франкской и Византийской. Иерархия в Империях как бы отрывается от кровнородственного начала, роды "знатные" и "незнатные" вместе с их генеалогиями выстраиваются в иерархию независимо от действительной этнической природы, а в "Священной Римской империи" латинский язык ("кухонная латынь") долго успешно конкурировал с германскими языками и мог победить, к
User GnobYTEL : 8 марта 2013
15 руб.
БЕЗОПАСНОСТЬ ЖИЗНЕДЕЯТЕЛЬНОСТИ. Контрольная работа. Вариант №16
Содержание Исходные данные к контрольной работе 3 Вопрос 22 4 Вопрос 31 8 Задача 2 15 Задача 6 17 Задача 9 18 Список использованных источников 24 Вопросы: 22. Горение и пожарная опасность веществ и производств. 31. Назначение и классификация средств индивидуальной защиты, используемых при ЧС. Задача 2 Определить кратность воздухообмена по избыткам тепла (тепловыделениям) и вредных выделений газа и пыли. Задача 6 В результате аварии на атомной энергетической установке исследовательского назначени
User zyeff : 26 февраля 2018
700 руб.
Контрольная работа по дисциплине: Маркетинг. Вариант №4
Задание 1. Фирма осуществляет производство и продажу товара через сеть фирменных магазинов. Данные о цене товара и объеме проданных товаров в среднем за сутки, в одном из географических сегментов рынка приведены в таблице 1.1. Задание 2. Для оперативного регулирования цены с учетом установленной эластичности спроса проанализировать затраты на производство и обращение товара на основании следующих исходных данных. Задание 3. Используя результаты, полученные в задачах №1 и №2 необходимо определить
User dychkova : 29 апреля 2013
100 руб.
up Наверх