Лабораторная работа № 3 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант № 1

Цена:
200 руб.

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

material.view.file_icon 8D9F678C-E55C-4BA7-BE53-D9BFA31A5829.rar [14 KB]
material.view.file_icon Lab3
material.view.file_icon INPUT.TXT [108 bytes]
material.view.file_icon LAB3.EXE [3 KB]
material.view.file_icon lab3.pas [1 KB]
material.view.file_icon OUTPUT.TXT [21 bytes]
material.view.file_icon Отчет.doc [32 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.

Вершина 0.

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

По данной работе получен зачет!
В архиве отчет + используемая в работе программа
ПОВТиАС

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

«Теория сложности вычислительных процессов и структур». Вариант №1
Задача о перемножении матриц Задание на контрольную работу Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте) Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля. Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User boeobq : 29 ноября 2021
150 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Лабораторная №1 (вариант 1) "Теория сложностей вычислительных процессов и структур"
Сортировка массивов. Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 29 июля 2011
49 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант 1.
Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант №1 М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9].
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 6 марта 2015
70 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант №1
Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант 1 М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9].
Теория вычислительных процессов СибГУТИ Работа Контрольная
User djigorfan : 14 апреля 2013
400 руб.
Контрольная работа (вариант 1) "Теория сложностей вычислительных процессов и структур"
1. Задание 2. Исходный текст программы 3. Результаты работы программы Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля.
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 2 августа 2011
99 руб.
Лабораторная №5 (вариант 1) "Теория сложностей вычислительных процессов и структур"
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.

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

Вычислительная техника. Зачет. Билет №15. 2020 год
Вопросы к экзамену по курсу «Вычислительная техника и информационные технологии» Билет 15 1. Умножение и деление двоичных чисел. 2. Общие понятия о регистрах Задача . На входы асинхронного RS-триггера на элементах И-НЕ поданы сигналы S и R, показанные на рисунке. Начертить и объяснить временные диаграммы выходных сигналов триггера, не учитывая задержки и фронты, создаваемые элементами устройства. Исходное состояние триггера Q=0.
ДО СИБГУТИ Вычислительная техника и информационные технологии Работа Зачетная
User SibGUTI2 : 29 июня 2020
50 руб.
Вычислительная техника. Зачет. Билет №15. 2020 год
Контрольная работа №1 по дисциплине: Алгебра и геометрия. Вариант № 2
Задача 1 Дана система трех линейных уравнений. Найти решение ее двумя способами: методом Крамера и методом Гаусса. Задача 2 Даны координаты вершин пирамиды А1А2А3А4. Найти: длину ребра А1А2; угол между ребрами А1А2 и А1А4; площадь грани А1А2А3; уравнение плоскости А1А2А3; объём пирамиды А1А2А3А4. А1 (1; 8; 2), А2 (5; 2; 6), А3 (0; -1; -2), А4 (-2; 3; -1).
СибГУТИ Алгебра и геометрия Работа Контрольная
User oleg30051981 : 25 декабря 2012
30 руб.
Управленческий анализ в отраслях
Вариант 4 Задание 1 Задание выполняется в виде реферата на тему: Строительные организации Особенности формирования технико-экономических показателей их деятельности и источники информации для управленческого анализа Особенности анализа выручки и себестоимости от выполненных строительно-монтажных работ (СМР) Практическая часть Задание 2 Инвестиционный анализ 1) По проектам А и Б требуются одинаковые переменные затраты в 750 тыс. руб., но предлагаются различные во времени поступательные доходы. С
Управление персоналом Работа
User Aronitue9 : 19 января 2012
20 руб.
Организация оплаты труда на предприятие ООО Века
Содержание Введение 3 Глава 1. Теоретические основы организации оплаты труда 1.1. Сущность и значение заработной платы 6 1.2. Тарифная система 9 1.3. Нормирование труда 12 1.4. Формы и системы заработной платы 15 Глава 2. Организация оплаты труда на предприятии ООО «Века» 2.1. Характеристика предприятия, его показатели и структура себестоимости 19 2.2. Образование фонда оплаты труда на ООО «Века» 23 2.3. Тарифная система ООО «Века» 25 2.4. Система оплаты труда, применяемая на ООО «Века» 26 2.
Работа Экономика
User Lokard : 3 марта 2014
25 руб.
up Наверх