Теория сложностей вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 9.

Цена:
82 руб.

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

material.view.file_icon 243C7C2F-8A91-42C6-A639-57742ED06403.rar [14 KB]
material.view.file_icon Lab2
material.view.file_icon Отчет.doc [Office 2010, 5 стр., 40 KB]
material.view.file_icon INPUT.TXT [216 bytes]
material.view.file_icon OUTPUT.TXT [418 bytes]
material.view.file_icon LAB2.EXE [3 KB]
material.view.file_icon LAB2.PAS [1 KB]

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

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

Описание

Лабораторная работа №2

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

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

январь 2019, зачтено без замечаний, программа на Паскале, фамилия на согласную

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант № 9.
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант № 9.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Вариант №9
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 9
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июля 2014
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Вариант №9
С++ Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №9
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 13 февраля 2014
38 руб.
С++ Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №9
Теория сложностей вычислительных процессов и структур. Контрольная работа (2019). Вариант 9.
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля. 9 вариан
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User nik200511 : 22 мая 2019
92 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа (2019). Вариант 9.
Теория сложности вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 1.
ЛАБОРАТОРНАЯ РАБОТА №2 Задание Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 11 февраля 2020
122 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3 (2019). Вариант 9.
Лабораторная работа №3 Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пар
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1 (2019). Вариант 9.
Лабораторная работа №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 9 0 6 20 10 13 9 6 10 2 3 6 0 0 11 7 0 9 16 17 2 20 0 0 20 17 10 2 14 2 4 10 11
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.

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

Метрология, стандартизация и сертификация. Лабораторная работа №1.4. Вариант 05.
Тема: «Упрощенная процедура обработки результатов прямых измерений с многократными наблюдениями». Цель работы. Ознакомление с упрощенной процедурой обработки результатов прямых измерений с многократными наблюдениями. Получение, применительно к упрощенной процедуре, навыков обработки результатов наблюдений, оценки погрешностей результатов измерений. Программа лабораторной работы. 1.Выполнить независимые многократные наблюдения в автоматическом режиме. 2.Произвести автоматизированную упрощенну
Метрология и стандартизация СибГУТИ Работа Лабораторная
User student90s : 20 июля 2015
90 руб.
Контрольная работа ,Основы администрирования сетевых устройств, вариант 12
Вариант задания № 12 1. Сообщение №1 0000: 08 00 20 90 0c 20 08 00 46 e8 0c 8e 08 00 45 80 0010: 01 1a 0b 25 00 00 30 11 00 09 c0 a8 95 70 c3 95 0020: d3 d4 c0 7c 00 a1 01 06 4a 51 30 81 fb 02 01 00 0030: 04 06 61 65 73 2d 31 32 a0 81 ed 02 04 35 97 ac 0040: 55 02 01 00 02 01 00 30 81 de 30 0c 06 08 2b 06 0050: 01 02 01 01 03 00 05 00 30 0e 06 0a 2b 06 01 02 0060: 01 02 02 01 05 01 05 00 30 0e 06 0a 2b 06 01 02 0070: 01 02 02 01 08 01 05 00 30 0e 06 0a 2b 06 01 02
ДО СИБГУТИ Основы администрирования сетевых устройств Работа Контрольная
User СибГУТИ 2026 : 7 марта 2023
500 руб.
Контрольная работа ,Основы администрирования сетевых устройств, вариант 12
Теплотехника КНИТУ Задача ТД-6 Вариант 40
Определить холодильный коэффициент ε парокомпрессионной аммиачной холодильной установки (с дросселем), массовый расход аммиака m, кг/c и теоретическую мощность привода компрессора Nкомпр по заданным значениям температуры влажного насыщенного пара NH3 на входе в компрессор t1 и температуре сухого насыщенного пара за компрессором t2 и холодопроизводительности установки Q. Изобразить схему установки и цикл на Ts — диаграмме.
Задачи Теплотехника
User Z24 : 16 января 2026
200 руб.
Теплотехника КНИТУ Задача ТД-6 Вариант 40
Проект жилого 1-этажного дома на 2 квартиры
Введение ……………………………………………………………………. 3 1. Исходные данные и общие сведения об объекте ……………………... 4 1.1 Исходные данные на проектирование …………………………….. 4 1.2 Функциональный процесс …………………………………………. 4 1.3 Объемно-планировочное решение ………………………………… 4 2. Архитектурно-строительная часть ……………………………………... 5 2.1 Конструктивная схема здания ……………………………………... 5 2.2 Фундаменты ………………………………………………………… 5 2.3 Стеновое ограждение ………………………………………………. 6 2.4 Покрытия ……………………………………………………………. 6 2.5 Перегородки
Архитектура Работа
User OstVER : 27 февраля 2014
45 руб.
Проект жилого 1-этажного дома на 2 квартиры
up Наверх