Трассировка кабельных соединений в каналах на основе алгоритма поиска максимального потока в сети
Автор: Maksim_RS413 • Май 6, 2023 • Курсовая работа • 5,194 Слов (21 Страниц) • 155 Просмотры
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
федеральное государственное бюджетное образовательное учреждение высшего образования «Казанский национальный исследовательский
технический университет им. А.Н. Туполева-КАИ»
(КНИТУ-КАИ)
Институт компьютерных технологий и защиты информации
Кафедра систем автоматизированного проектирования
09.03.01. «Информатика и вычислительная техника»
КУРСОВАЯ РАБОТА
по дисциплине: «Методы программирования систем автоматизированного проектирования»
на тему: «Трассировка кабельных соединений в каналах на основе алгоритма поиска максимального потока в сети»
Обучающийся 4313 ____________ Ардинцев М.А.
(номер группы) (подпись, дата) (Ф.И.О.)
Руководитель старший преподаватель Суздальцев И.В.
(должность) (Ф.И.О.)
Курсовая работа (проект) зачтена (зачтен) с оценкой ______________________
___________________
(подпись, дата)
Казань 2022
СОДЕРЖАНИЕ
Введение………………………………………………………………………… | 3 |
1 Содержательная постановка задачи………………………………………… | 4 |
2 Формальная постановка задачи……………………………………………... | 7 |
3 Описание алгоритма…………………………………………………...…….. | 10 |
4 Решение задачи на контрольном примере………………………………….. | 12 |
5 Программная реализация алгоритма решения задачи……………………... | 17 |
6 Оценка временной сложности алгоритма…………………………………... | 20 |
Заключение……………………………………………………………………... | 23 |
Список источников…………………………………………………………….. | 24 |
Приложение А. Листинг программного кода………………………………… | 25 |
ВВЕДЕНИЕ
Трассировка соединений – есть последний этап при проектировке электронно-вычислительной аппаратуры. Он состоит в том, что бы определить линии, соединяющие эквипотенциальные контакты элементов, и компоненты, составляющие проектируемое устройство. Трассировка может производиться разными способами и при разных критериях. Конкретно в данной работе будет рассматриваться трассировка проводов в канале.
Такой вид трассировки может быть применим не только для проектирования печатных плат, но и для распределения проводки в стенках здания. Только в этом случае уже будет использоваться межслойная трассировка.
Ну а одним из способов решения данной задачи является алгоритм поиска максимального потока в сети.
1 Содержательная постановка задачи
Основной задачей трассировки проводки является размещение в каналах определенного числа проводов. Стоит учитывать, что прокладка новых каналов непредпочтительна, потому что это замедляет сам процесс размещения проводов, к тому же стоит дополнительных затрат: строителям придётся делать ещё один канал. В основном каналы стараются делать вдоль стен.
Также по виду исполнения проводка может быть как скрытой, так и открытой. Различаются они тем, что скрытая проводка – это провода, размещаемые под полом или же в стенах, то есть, таким образом, чтобы её не было видно, отсюда и её название. А открытая проводка противоположность скрытой. Там провода просто закрепляют на поверхности.
...