Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 руб.

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

Опора вала - 00.12.000 Деталирование
Вал соединен с электродвигателем муфтой (на чертеже не показана). Опорами вала являются два конических роликоподшипника 15. Подшипники смазываются густой (консистентной) смазкой через масленки, которые запрессовываются в верхние правое и левое отверстия корпуса 1. На вал 6 установлена на шпонке 14 ведущая шестерня 3, которая служит для передачи вращательного движения на вал машины. Для уплотнения места выхода вала в крышке 5 поставлено кольцо 16. По заданию выполнено: -3D модели всех деталей
Чертежи Инженерная и компьютерная графика
User HelpStud : 17 октября 2025
440 руб.
Опора вала - 00.12.000 Деталирование promo
Вариант 11. Электропитание устройств и систем телекоммуникаций. Контрольная работа.
1.Задание. - Рассчитать емкость и количество аккумуляторных батарей (элементов), выбрать тип аккумуляторных батарей; найти ток выпрямителя и мощность, потребляемую ЭПУ от внешней сети, выбрать типовое выпрямительное устройство; рассчитать заземляющее устройство и выбрать автомат защиты. - составить функциональную схему системы электропитания с указанием всех типов выбранного оборудования. Исходные данные. Таблица 1. Предпоследняя цифра номера зачетной книжки 1 Напряжение питания основного кана
ДО СИБГУТИ Электропитание устройств и систем телекоммуникаций Работа Контрольная
User CameronCarmona : 7 февраля 2023
750 руб.
47.000 Гидроцилиндр главный тормозной деталировка
Гидроцилиндр главный тормозной 47.000 47.000 Гидроцилиндр главный тормозной чертежи 47.000 Гидроцилиндр главный тормозной 3д модель Главный тормозной гидроцилиндр служит для подачи тормозной жидкости в рабочие цилиндры колес и создания давления в гидросистеме. Картер 3 объединяет цилиндр и резервуар для тормозной жидкости. Гидросистема заполняется тормозной жидкостью через отверстие в крышке картера, которое закрывается пробкой 2. Последняя имеет отверстие для сообщения с атмосферой, а также
Черчение и компьютерная графика Архангельский госуд. технический университет Чертежи
User coolns : 14 февраля 2019
200 руб.
47.000 Гидроцилиндр главный тормозной деталировка promo
Проект отделения помола цемента на цементном заводе
1.Задание на проектирование…………………………………………………….3 2.Введение…………………………………………………………………………4 3.Номенклотура продукции………………………………………………………8 4.Технологическая часть………………………………………………………...10 4.1.Описание схемы технологического процесса…………………………...…10 4.2.Контроль производства цемента……………………………………………11 4.3.Режим работы цеха…………………………………………………………..13 4.4.Расчет производительности цеха…………………………………………...13 4.4.1.Сырье и полуфабрикаты………………………………………….……….13 4.4.2. Расчет материального баланса производ
Организация и планирование производства Работа Курсовая
User ostah : 18 октября 2014
Проект отделения помола цемента на цементном заводе
up Наверх