Лабораторная работа №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
Похожие материалы
Лабораторная работа №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 руб.
Лабораторная работа №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 руб.
Лабораторная работа №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 руб.
Другие работы
Вятичи: их происхождение, быт и нравы
evelin
: 27 ноября 2012
Введение
1. Происхождение вятичей
2. Быт и нравы
3. Религия
4. Курганы вятичей
5. Вятичи в X веке
6. Независимые вятичи (XI век)
7. Вятичи теряют независимость (XII век)
Заключение
Список литературы
Введение
Первые люди в верховьях Дона появились несколько миллионов лет назад, в эпоху верхнего палеолита. Жившие здесь охотники умели изготавливать не только орудия труда, но и изумительно выточенные из камня статуэтки, прославившие палеолитических скульпторов Верхнедонья. В течение многих тысячеле
evelin
: 27 ноября 2012
10 руб.
Мечети Египта
GnobYTEL
: 14 декабря 2012
Официальной религией современного Египта считается ислам, а Каир еще называют городом тысячи мечетей. Мечеть Аль Азхар, при которой действует старейший в мире исламский университет (первые лекции были прочитаны в 975 году!), и грозный Баб Зевейла, являвшийся местом публичных экзекуций, после которых ворота увенчивались головами преступников. Мечеть Мухаммеда Али относительно молода, она была построена в 1857 году. Ее окружают высокие, по 82 метра, минареты (не характерные для каирских мечетей),
GnobYTEL
: 14 декабря 2012
15 руб.
Проектирование новой промежуточной станции.
DiKey
: 20 мая 2020
Курсовой проект Проектирование новой промежуточной станции.
Промежуточные станции сооружаются на однопутных и двухпутных же-лезнодорожных линиях. Кроме операций, выполняемых обычно на разъездах и обгонных пунктах, на промежуточных станциях так же производится: обслужи-вание пассажиров, погрузка, выгрузка и хранение грузов, багажа и почты; ма-невровые операции по отцепке и прицепке вагонов к сборным поездам и взвеши-вании вагонов; обслуживание подъездных путей; оформление документов.
При большом
DiKey
: 20 мая 2020
200 руб.
Лабораторная работа №6. «Исследование пассивных амплитудных корректоров». Теория электрических цепей. 3 семестр, вариант 1. год сдачи 2019
Alexandr1305
: 7 декабря 2019
Новые задания 2019 г. в лабораторной работе No6
Тема: Исследование пассивных амплитудных корректоров
Цель работы: Исследование частотной характеристики ослабления и структуры пассивного амплитудного корректора.
Подготовка к выполнению работы: При подготовке к работе изучить теорию амплитудных и фазовых корректоров, методы расчета элементов и частотных характеристик (глава 18 электронного учебника).
Теоретическое исследование.
Задание 1
По заданной функции ослабления цепи построить требуе
Alexandr1305
: 7 декабря 2019
130 руб.
