Лабораторная работа №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 руб.
Структуры и алгоритмы обработки данных
Решатель
: 29 августа 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
Решатель
: 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
ianbaeva
: 17 января 2022
КУРСОВАЯ РАБОТА
по дисциплине
«Структуры и алгоритмы обработки данных (часть 2)»
Вариант 14
Содержание
1 Постановка задачи 3
2 Описание программы 5
3 Текст программы 14
4 Результаты выполнения программы 21
Список использованной литературы 23
ianbaeva
: 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
Despite
: 10 апреля 2013
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
Despite
: 10 апреля 2013
150 руб.
Другие работы
Управление сетями связи. Курсовая работа. Вариант №14
user888
: 11 мая 2014
Управление сетями связи.
Курсовой проект.
Вариант №14.
Сообщение № 1
0000: 08 00 46 90 0e 20 00 00 0c e8 0e 8e 08 00 45 c0
0010: 01 1a 0b 25 00 00 50 11 00 09 c0 58 95 72 c1 d5
0020: 95 d6 c0 7c 00 a1 01 06 4a 51 30 81 fb 02 01 00
0030: 04 06 61 65 73 2d 31 34 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 2
user888
: 11 мая 2014
290 руб.
ГОСТ 21552-84 Средства вычислительной техники. Общие технические требования, приемка, методы испытаний, маркировка, упаковка, транспортирование и хранение
evelin
: 28 июня 2013
Настоящий стандарт распространяется на стационарные средства вычислительной техники (СВТ), применяемые в автоматизированных системах управления различного назначения всех уровней, в системах обработки данных, сетях ЭВМ, на вычислительных центрах автономно, а также встраиваемые в машины, оборудование и приборы, и предназначенные для сбора, подготовки, ввода, накопления, обработки, вывода, отображения, приема и передачи информации, и устанавливает требования к СВТ, изготовляемым для народного хозя
evelin
: 28 июня 2013
4 руб.
Лабораторна робота. Розробка структури СУБД в MYSQL
SerFACE
: 19 мая 2013
1. Розробив структуру СУБД (магазин) в MYSQL
drop database if exists magazin; / / видаляє існуючу базу даних з таким ім'ям, якщо вона існує
create database magazin;/ / створити нову базу даних.
use magazin;/ / повідомлення mysql що працюємо з базою даних магазин
create table magazin / / створення таблиць в базі даних (таблиця магазин) (
magazinlD int not null auto_increment primary key, / / код магазину. Стовпець не порожній. Якщо не додати номер, то MYSQL помістить у відповідний стовпець уніка
SerFACE
: 19 мая 2013
20 руб.
Автоматизированная система диспетчерского управления канализационно-насосной станции
nashrubin
: 22 мая 2014
В результате проделанной работы была разработана автоматизированная система диспетчерского управления канализационно-насосной станции.
В дипломном проекте была разработана функциональная схема системы диспетчерского управления канализационно-насосной станцией.
Разработано программное обеспечение на базе SCADA системы inTouch10, обеспечивающее следующие функции:
• Управлять включением и отключением наносных установок и дробилки.
• Выводить данные о состояние оборудования.
• Контроль технологиче
nashrubin
: 22 мая 2014
2000 руб.
