Лабораторная работа №6. По дисциплине Структуры и алгоритмы обработки данных. Сетевые алгоритмы. Динамические алгоритмы поиска путей. МТУСИ. 2022
-
Категории:
МТУСИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
29.03.2023
-
Размер:
429 KB
-
Покупок:
0
-
Добавил:
DiKey
Написать сообщение
Скачать
Состав работы
|
Лабораторная работа №6.docx
|
Screenshot_590.jpg
|
|
Screenshot_591.jpg
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра изображений
Описание
Лабораторная работа №6. По дисциплине
Структуры и алгоритмы обработки данных.
Сетевые алгоритмы. Динамические алгоритмы поиска путей. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 2
2 Ход работы 2
2.1 Код алгоритма 2
2.2 Результат работы алгоритма 5
Список использованных источников 6
Задание на лабораторную работу
Реализовать алгоритм Беллмана-Форда для поиска кратчайшего расстояния между двумя вершинами ориентированного взвешенного графа. Разработать графический интерфейс пользователя с визуализацией графа и отображением кратчайшего расстояния между задаваемыми пользователем вершинами. По результатам работы проанализировать временную сложность работы заданного алгоритма в зависимости от числа узлов и ребер графа.
Структуры и алгоритмы обработки данных.
Сетевые алгоритмы. Динамические алгоритмы поиска путей. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 2
2 Ход работы 2
2.1 Код алгоритма 2
2.2 Результат работы алгоритма 5
Список использованных источников 6
Задание на лабораторную работу
Реализовать алгоритм Беллмана-Форда для поиска кратчайшего расстояния между двумя вершинами ориентированного взвешенного графа. Разработать графический интерфейс пользователя с визуализацией графа и отображением кратчайшего расстояния между задаваемыми пользователем вершинами. По результатам работы проанализировать временную сложность работы заданного алгоритма в зависимости от числа узлов и ребер графа.
Дополнительная информация
2022
Похожие материалы
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №5. По дисциплине
Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 3
2 Ход работы 3
2.1 Код алгоритма 3
2.2 Результат работы алгоритма 5
2.3 Зависимость времени построения от глубины фрактала 6
Список использованных источников 7
Задание на лабораторную работу
Реализовать генерацию кривой Серпинского с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину фрактала. Построить таблицу зав
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 2
3 Ход работы 3
3.1 Задание №1 3
3.2 Задание №2 6
Список использованных источников 7
Задание на лабораторную работу
Задание №1
Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к р
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №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
Дек содержит последовательность символов для
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №2. По дисциплине Структуры и алгоритмы обработки данных. Методы поиска. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №2. По дисциплине
Структуры и алгоритмы обработки данных. Методы поиска.
Содержание
1 Цель работы 2
2 Задание на лабораторную работу 2
3 Ход работы 3
3.1 Задание №1 3
4 Вывод 12
Список использованных источников 12
Цель работы
Реализовать различные алгоритмы поиска числа в массиве, функции рехэширования и метод цепочек. Расставить на стандартной 64-клеточной шахматной доске 8 ферзей так, чтобы ни один из них не находился под боем другого».
Задание на лабораторную работ
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022
DiKey
: 29 июня 2022
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022
Задание 1
Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к регистру. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска, используемой в выбранном языке программирования.
Задание 2
Пятнашк
DiKey
: 29 июня 2022
75 руб.
350 руб.
Структуры и алгоритмы обработки данных
Решатель
: 29 августа 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
Решатель
: 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
ianbaeva
: 17 января 2022
КУРСОВАЯ РАБОТА
по дисциплине
«Структуры и алгоритмы обработки данных (часть 2)»
Вариант 14
Содержание
1 Постановка задачи 3
2 Описание программы 5
3 Текст программы 14
4 Результаты выполнения программы 21
Список использованной литературы 23
ianbaeva
: 17 января 2022
2000 руб.
Другие работы
Лабораторная работа №1. Вариант №2.Вычисление арифметических выражений
Антон133
: 29 января 2017
Цель работы:
Научиться использовать арифметические команды языка ассемблера.
Порядок выполнения работы:
1. В Far Manager создадим файл lab1.asm.
2. В файле lab1.asm наберем программу, которая вычисляет выражение:
7•А - 2•В - 100 + С и результат заносит в регистр CХ.
Антон133
: 29 января 2017
100 руб.
Контрольная и Лабораторные работы №1,2,3 по дисциплине: Сетевые базы данных. Вариант №3
IT-STUDHELP
: 4 ноября 2019
Задание на контрольную работу
Создать две таблицы, имеющие уникальные поля и первичные ключи. Таблицы должны быть связаны с помощью внешнего ключа.
Для одной из таблиц разработать триггер для обеспечения дополнительных действий при изменение данных таблицы (см. свой вариант задания).
Создать представление для связанных таблиц, которое позволяет вывести только часть полей и часть строк таблиц.
Создать пакет PL/SQL, содержащий процедуру начального заполнения таблиц данными (по 5-7 записей в таблиц
IT-STUDHELP
: 4 ноября 2019
550 руб.
Способы диагностирования топливной аппаратуры дизелей
OstVER
: 20 октября 2013
Резервы ресурсосбережения при эксплуатации мобильных энергетических средств
Особенности конструкции ТА дизелей
Методы и средства диагностики ТА дизелей
Диагностирование ТА виброакустическим методом
Методы контроля ТА по параметрам рабочих процессов дизеля
Газоаналитический метод оценки состояния ТА по содержанию в ОГ дизеля О2 и СО2
Гидравлические методы диагностирования работы ТА
OstVER
: 20 октября 2013
5 руб.
Метрология и техническое регулирование (МиТР) - Тест 2 (Верно 100%)
Darkstar
: 21 июля 2024
1) Согласно системы сертификации ГОСТ Р, сертификация — это действие стороны:
2) Оценка соответствия как этап процесса сертификации включает:
3) Срок действия сертификата соответствия системы менеджмента качества:
4) Испытания для целей сертификации проводятся:
5) Основополагающий документ РФ в области сертификации в настоящее время:
6) Формы подтверждения соответствия:
7) Система добровольной сертификации может быть создана:
8) Основанием для отказа в регистрации системы добровольной сертифи
Darkstar
: 21 июля 2024
100 руб.
