Лабораторная работа №6. По дисциплине Структуры и алгоритмы обработки данных. Сетевые алгоритмы. Динамические алгоритмы поиска путей. МТУСИ. 2022

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

material.view.file_icon
material.view.file_icon Лабораторная работа №6.docx
material.view.file_icon Screenshot_590.jpg
material.view.file_icon Screenshot_591.jpg

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

material.view.file_icon Screenshot_590.jpg
Screenshot_590.jpg
material.view.file_icon Screenshot_591.jpg
Screenshot_591.jpg

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

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

Описание

Лабораторная работа №6. По дисциплине
Структуры и алгоритмы обработки данных.
Сетевые алгоритмы. Динамические алгоритмы поиска путей. МТУСИ. 2022



Содержание
1 Задание на лабораторную работу 2
2 Ход работы 2
2.1 Код алгоритма 2
2.2 Результат работы алгоритма 5
Список использованных источников 6

Задание на лабораторную работу
Реализовать алгоритм Беллмана-Форда для поиска кратчайшего расстояния между двумя вершинами ориентированного взвешенного графа. Разработать графический интерфейс пользователя с визуализацией графа и отображением кратчайшего расстояния между задаваемыми пользователем вершинами. По результатам работы проанализировать временную сложность работы заданного алгоритма в зависимости от числа узлов и ребер графа.

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

2022
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 2 3 Ход работы 3 3.1 Задание №1 3 3.2 Задание №2 6 Список использованных источников 7 Задание на лабораторную работу Задание №1 Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к р
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 2 2 Ход работы 3 2.1 Задание №1 3 2.2 Задание №2 3 2.3 Задание №3 5 2.4 Задание №4 6 2.5 Задание №5 6 2.6 Задание №6 7 2.7 Задание №7 8 2.8 Задание №8 9 Список использованных источников 10 Задание №1 Отсортировать строки файла, содержащие названия книг, в алфавитном порядке с использованием двух деков. Задание №2 Дек содержит последовательность символов для
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 3 2 Ход работы 3 2.1 Код алгоритма 3 2.2 Результат работы алгоритма 5 2.3 Зависимость времени построения от глубины фрактала 6 Список использованных источников 7 Задание на лабораторную работу Реализовать генерацию кривой Серпинского с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину фрактала. Построить таблицу зав
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №2. По дисциплине Структуры и алгоритмы обработки данных. Методы поиска. МТУСИ. 2022
Лабораторная работа №2. По дисциплине Структуры и алгоритмы обработки данных. Методы поиска. Содержание 1 Цель работы 2 2 Задание на лабораторную работу 2 3 Ход работы 3 3.1 Задание №1 3 4 Вывод 12 Список использованных источников 12 Цель работы Реализовать различные алгоритмы поиска числа в массиве, функции рехэширования и метод цепочек. Расставить на стандартной 64-клеточной шахматной доске 8 ферзей так, чтобы ни один из них не находился под боем другого». Задание на лабораторную работ
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №2. По дисциплине Структуры и алгоритмы обработки данных. Методы поиска. МТУСИ. 2022
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022 Задание 1 Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к регистру. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска, используемой в выбранном языке программирования. Задание 2 Пятнашк
User DiKey : 29 июня 2022
75 руб.
Структуры и алгоритмы обработки данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
User Решатель : 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
Структуры и алгоритмы обработки данных
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных (часть 2)» Вариант 14 Содержание 1 Постановка задачи 3 2 Описание программы 5 3 Текст программы 14 4 Результаты выполнения программы 21 Список использованной литературы 23
User ianbaeva : 17 января 2022
2000 руб.
По аксонометрической проекции модели построить в трех проекциях ее чертеж. Задание 59 - Вариант 10
С.К. Боголюбов. Индивидуальные задания по курсу черчения. По аксонометрической проекции модели построить в трех проекциях ее чертеж. Задание 59 - Вариант 10 Задача 1 - с применением профильного разреза. Задача 2 - с применением горизонтального разреза. В состав работы входит: Чертежи; 3D модели. Выполнено в программе Компас + чертежи в PDF.
User .Инженер. : 1 октября 2025
150 руб.
По аксонометрической проекции модели построить в трех проекциях ее чертеж. Задание 59 - Вариант 10 promo
Аналіз стійкості процесів в нелінійній схемі
1. Основні поняття теорії стійкості Будемо розглядати стійкість двох станів нелінійних схем – періодичного режиму та положення рівноваги. В положенні рівноваги схема знаходиться при вимкненій зовнішній дії, але при збережені джерел постійної напруги. Отже, в положенні рівноваги в елементах схеми протікають тільки постійні струми і на елементах діють лише постійні напруги. Цей стан має бути нестійким в автогенераторі і, навпаки, стійким в підсилювачі, помножувачі частоти та інших подібних прист
User Slolka : 14 сентября 2013
10 руб.
Гидравлика Пермская ГСХА Задача 4 Вариант 2
Закрытый резервуар A, заполненный керосином плотностью ρ на глубину H, снабжен вакуумметром и пьезометром. Определить абсолютное давление р0 на свободной поверхности в резервуаре и разность уровней ртути в вакуумметре h1, если высота поднятия керосина в пьезометре h.
User Z24 : 3 ноября 2025
150 руб.
Гидравлика Пермская ГСХА Задача 4 Вариант 2
Реферат на тему "Отграничение экологических преступлений от преступлений против собственности"
ОГЛАВЛЕНИЕ ВВЕДЕНИЕ………………………………………………………………………3 1. Понятие, субъект и объект экологического преступления…………………5 2. Объективные и субъективные признаки экологического преступления…10 3. Отграничение преступлений против собственности от экологических преступлений…………………………………………………………………….15 ЗАКЛЮЧЕНИЕ…………………………………………………………………18 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ……………………………20
User qwerty123432 : 24 января 2023
100 руб.
Реферат на тему "Отграничение экологических преступлений от преступлений против собственности"
up Наверх