Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
20.11.2018
-
Размер:
18 KB
-
Покупок:
2
-
Добавил:
SibGOODy
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
LAB2.EXE
|
|
LAB2.PAS
|
|
OUTPUT.TXT
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
«Поиск кратчайшего расстояния между двумя вершинами»
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Вариант 9:
0 2 1 2 8 1 1 4 9 6
2 0 9 4 7 5 4 0 0 10
1 9 0 6 3 4 0 0 4 0
2 4 6 0 0 5 2 9 11 5
8 7 3 0 0 7 8 6 8 6
1 5 4 5 7 0 5 10 0 1
1 4 0 2 8 5 0 2 0 5
4 0 0 9 6 10 2 0 9 8
9 0 4 11 8 0 0 9 0 7
6 10 0 5 6 1 5 8 7 0
Алгоритм Форда-Беллмана (фамилия начинается С СОГЛАСНОЙ БУКВЫ).
Описание алгоритма Форда-Беллмана
Текст программы на языке Pascal
Результаты работы программы
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие расстояния и соответствующие им пути (в виде последовательности ребер).
Номер варианта выбирается по последней цифре пароля.
Вариант 9:
0 2 1 2 8 1 1 4 9 6
2 0 9 4 7 5 4 0 0 10
1 9 0 6 3 4 0 0 4 0
2 4 6 0 0 5 2 9 11 5
8 7 3 0 0 7 8 6 8 6
1 5 4 5 7 0 5 10 0 1
1 4 0 2 8 5 0 2 0 5
4 0 0 9 6 10 2 0 9 8
9 0 4 11 8 0 0 9 0 7
6 10 0 5 6 1 5 8 7 0
Алгоритм Форда-Беллмана (фамилия начинается С СОГЛАСНОЙ БУКВЫ).
Описание алгоритма Форда-Беллмана
Текст программы на языке Pascal
Результаты работы программы
Дополнительная информация
Зачет без замечаний!
Дата сдачи: октябрь 2018 г.
Преподаватель: Галкина М.Ю.
В архиве отчет + файлы программы (написана на Pascal).
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Дата сдачи: октябрь 2018 г.
Преподаватель: Галкина М.Ю.
В архиве отчет + файлы программы (написана на Pascal).
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
SibGOODy
: 20 ноября 2018
«Задача о перемножении матриц»
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
M1[r0×r1], M2[r1×r2], M3[r2×r3], M4[r3×r4], M5[r4×r5], M6[r5×r6], M7[r6×r7], M8[r7×r8], M9[r8×r9], M10[r0×r10], M11[r10×r11], M12[r11×r12].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Н
SibGOODy
: 20 ноября 2018
450 руб.
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
SibGOODy
: 20 ноября 2018
«Поиск минимального остова графа»
Задание на лабораторную работу
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 9:
0 6 20 10 13 9 6 10 2 3
6 0 0 11 7
SibGOODy
: 20 ноября 2018
350 руб.
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
SibGOODy
: 20 ноября 2018
«Решение задачи о рюкзаке методом динамического программирования»
Задание на лабораторную работу
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набо
SibGOODy
: 20 ноября 2018
350 руб.
Теория сложности вычислительных процессов и структур 9 вариант
Владислав161
: 5 октября 2023
Задание
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля
Владислав161
: 5 октября 2023
300 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2 (2018 год)
SibGOODy
: 20 ноября 2018
Билет №2
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 5 0 1 7 1)
(5 0 2 3 2 4)
(0 2 0 5 3 1)
(1 3 5 0 4 5)
(7 2 3 4 0 3)
(1 4 1 5 3 0)
2. Имеется склад, на котором присутствует некоторый ассортимент то
SibGOODy
: 20 ноября 2018
350 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Roma967
: 11 января 2025
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие р
Roma967
: 11 января 2025
400 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Roma967
: 8 января 2024
Задание лабораторной работы
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все н
Roma967
: 8 января 2024
400 руб.
Другие работы
Курсовая работа по дисциплине: Теория электрических цепей. Вариант №5.
teacher-sib
: 20 октября 2016
1. Задание на курсовую работу
На входе полосового фильтра действуют периодические прямоугольные радиоимпульсы (рис. 1.1) с параметрами: tи – длительность импульсов, Tи – период следования; Tн – период несущей частоты; Umн – амплитуда несущего колебания, имеющего форму гармонического uн(t) =Umн×cosωнt.
Требуется рассчитать двусторонне нагруженный пассивный полосовой LC-фильтр и активный полосовой RC-фильтр для выделения эффективной части спектра радиоимпульсов, лежащей в полосе частот от (fн – 1/
teacher-sib
: 20 октября 2016
90 руб.
Контрольная работа по предмету "Матанализ". Вариант № 61
te86
: 12 февраля 2013
Задача 1. (3.1.)
Найти пределы функций:
Задание 3. (4.1.)
Найти значение производных данных функций в точке 0
te86
: 12 февраля 2013
60 руб.
Инженерная графика. Задание №45. Вариант №1. Детали №1,2,3,4
Чертежи
: 26 марта 2020
Все выполнено в программе КОМПАС 3D v16.
Боголюбов С.К. Индивидуальные задания по курсу черчения.
Задание 45. Вариант 1. Задачи 1-4.
Тема: Проекционные виды.
Построить третью проекцию модели по двум заданным. Нанести размеры.
В состав работы входят 12 файлов:
– 4 3D модели деталей;
- 4 ассоциативных чертежа в трёх видах, а так же изометрия и диметрия с действительными коэффициентами (по одному для каждой 3D модели);
– 4 обычных чертежа в трёх видах, а так же изометрия с коэффициентом 1 и дим
Чертежи
: 26 марта 2020
150 руб.
Организационная психология
evelin
: 18 октября 2013
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
1. ТЕОРЕТИЧЕСКИЕ АНАЛИЗ ПРОБЛЕМЫ АГРЕССИВНОСТИ У ДЕТЕЙ
1.1 Исследование агрессивности в трудах отечественных и зарубежных ученых
1.2 Особенности проявления агрессивности в младшем школьном возрасте
1.3 Социальная ситуация развития и психологические особенности детей из детского дома
1.4 Выводы по второй главе
2. ЭМПИРИЧЕСКОЕ ИССЛЕДОВАНИЕ ПРОЯВЛЕНИЯ АГРЕССИВНОСТИ
2.1 Организация и методы исследования
2.2 Результаты исследования
2.3 Анализ и обсуждение результатов исс
evelin
: 18 октября 2013
15 руб.
