|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Алгоритмы укладки графов, дружественные к последующей разводке проводовдипломная работа (Бакалавр)
- Научный руководитель: Гасанов Э.Э.
- Автор: Черкасова Мария Викторовна
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2015
- Аннотация: В работе Марины Черкасовой исследуется задача укладки полных n-ичных деревьев на плоскость и в трехмерное пространство. Главными характеристиками качества укладки на плоскость обычно является площадь и суммарная длина проводов. В такой постановке задача была решена Валентиной Ли. Но при этом не учитывалось, позволяет ли данная укладка реально развести провода. Если окажется, что в некотором месте схемы проходит слишком много проводов, то разводку проводов сделать будет затруднительно. В работе Марии вводится новая мера сложности укладки, которая характеризует максимальное количество проводов, проходящих через единичное сечение. Мария предложила новые методы укладки полных n-ичных деревьев в трехмерное пространство и на плоскость и подсчитала значение новой характеристики для предложенных алгоритмов укладки. При этом при укладке на плоскость предлагается использовать многослойные схемы и использовать дополнительные слои для проводки проводов.
- Добавил в систему: Гасанов Эльяр Эльдарович