Алгоритмы на графах и синтез больших интегральных схем
Название спецкурса на английском языке
Graph algorithms and design of large integrated circuits
Пререквизиты
"Дискретная математика" за 1-й курс, курс осеннего семестра "Теория графов и синтез больших интегральных схем".
Целевая аудитория
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра МаТИС]
Семестр
Весна
Тип спецкурса
Спецкурс по выбору кафедры
Учебный год
2025/26
Список тем
Эвристики и сложностные оценки укладок интегральных схем.
Сбалансированные разбиения графов. Приближенные алгоритмы. Потоки в сетях.
Оптимизация логического синтеза на примерах.
Эвристические алгоритмы укладки больших интегральных схем.
Сбалансированные разбиения графов. Приближенные алгоритмы. Потоки в сетях.
Оптимизация логического синтеза на примерах.
Эвристические алгоритмы укладки больших интегральных схем.
Список источников
Емеличев В.А. и др. Лекции по теории графов.
Lengauer Thomas, Combinatorial Algorithms for Integrated Circuit Layout.
Т.Кормен, Ч.Лейзерсон, Р.Ривест Алгоритмы: построение и анализ.
Н. А. Шкаликова О реализации булевых функций схемами из клеточных элементов//Математические вопросы кибернетики, вып. 2.
Lengauer Thomas, Combinatorial Algorithms for Integrated Circuit Layout.
Т.Кормен, Ч.Лейзерсон, Р.Ривест Алгоритмы: построение и анализ.
Н. А. Шкаликова О реализации булевых функций схемами из клеточных элементов//Математические вопросы кибернетики, вып. 2.
Дополнительная информация
Канал в Telegram: https://t.me/+6LiFWjBAnsBmMTc6
День недели
понедельник
Время
16:45-18:20
Аудитория
465
Дата первого занятия
Аудитория первого занятия
465
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.