• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Архитектура и алгоритмы

2026/2027
Учебный год
RUS
Обучение ведется на русском языке
9
Кредиты
Статус:
Курс обязательный
Когда читается:
1-й курс, 1-3 модуль

Программа дисциплины

Аннотация

Дисциплина обеспечивает целостное понимание архитектурных и алгоритмических основ создания встроенных и сетевых программно-аппаратных решений. Блок по микропроцессорным системам раскрывает принципы организации вычислительных устройств, модель процессора, уровни памяти, шины ввода-вывода, вопросы микропроцессорной архитектуры и проектирования аппаратной части встроенных систем. Практические занятия включают разбор архитектур современных процессорных семейств, организацию прерываний, управление энергопотреблением и аспекты аппаратно-программной отладки. Блок операционных систем и структур данных фокусируется на механизмах планирования процессов и потоков, управлении памятью, синхронизации, файловых подсистемах, а также на ключевых структурах данных и алгоритмах (списки, деревья, хеш-таблицы, графы, алгоритмы поиска и сортировки). Раздел паттернов программирования посвящён проектным приёмам и шаблонам для устойчивой, сопровождаемой архитектуры ПО: порождающие, структурные и поведенческие паттерны в контексте систем реального времени и мультисервисных телеком-приложений. Курс сочетает лекции, практические лаборатории и проектный модуль по реализации и оптимизации программного компонента для целевой аппаратной платформы. Курс заканчивается экзаменом.
Цель освоения дисциплины

Цель освоения дисциплины

  • Целевой установкой курса является формирование у магистрантов целостной научно‑технической картины взаимодействия аппаратного и программного уровней в телекоммуникационных системах, а именно: развитие способности к системному анализу архитектурных решений с учётом требований к надёжности, масштабируемости и детерминированности времени отклика
  • Освоение методологии выбора и адаптации алгоритмов и структур данных для задач обработки телекоммуникационного трафика и управления сетевыми ресурсами. Приобретение навыков применения паттернов проектирования при разработке программных компонентов для встроенных и распределённых систем, в том числе функционирующих в режиме реального времени
  • формирование компетенций по инструментальному анализу производительности и отладке взаимодействия программных модулей с аппаратной платформой; выработка умений формализовать технические требования к программно‑аппаратным решениям и обосновывать архитектурные компромиссы (например, между скоростью обработки и энергопотреблением, между детерминизмом и гибкостью управления).
Планируемые результаты обучения

Планируемые результаты обучения

  • Понимание особенности архитектур, применяемых в телеком‑оборудовании (сетевые процессоры, DSP, FPGA, ASIC).
  • Умение анализировать архитектурные компромиссы: RISC vs CISC, SIMD‑инструкции, многоядерность, аппаратная поддержка параллелизма.
  • Умение анализировать задержи и детерминизм в контексте требований к качеству обслуживания (QoS) и гарантированной доставке пакетов.
  • Понимание механизмов планирования процессов и потоков, управление памятью (виртуальная память, MMU, DMA), синхронизация и примитивы параллелизма (мьютексы, семафоры, условные переменные).
  • Применение алгоритмов в телекоммуникационных задачах: маршрутизация (алгоритмы Дейкстры, Беллмана‑Форда), управление очередями (RED, WFQ), обработка сигналов (БПФ, фильтрация), сжатие данных.
  • Понимание алгоритмов поиска, сортировки, хеширования, динамического программирования.
Содержание учебной дисциплины

Содержание учебной дисциплины

  • Архитектурные основы вычислительных систем.
  • Операционные системы и управление ресурсами.
  • Структуры данных и алгоритмы для телеком‑задач.
Элементы контроля

Элементы контроля

  • неблокирующий Экзамен
  • неблокирующий Активная работа
  • неблокирующий Реферат
Промежуточная аттестация

Промежуточная аттестация

  • 2026/2027 1st module
    0.5 * Реферат + 0.5 * Активная работа
  • 2026/2027 3rd module
    0.1 * Активная работа + 0.2 * Реферат + 0.4 * Экзамен
Список литературы

Список литературы

Рекомендуемая основная литература

  • Адресация и маршрутизация в компьютерных сетях : учебно-методическое пособие - 978-5-7038-5240-8 - Федорова В. А., Мурашов М. В. - 2019 - Москва: МГТУ им. Н.Э. Баумана - https://ibooks.ru/products/374755 - 374755 - iBOOKS
  • Алгоритмы поиска и сортировки, Дзеранов, И. В., 2025
  • Альтман, Е. А. Алгоритмы быстрого преобразования Фурье : монография / Е. А. Альтман. — Омск : ОмГУПС, 2019. — 170 с. — ISBN 978-5-949-41240-4. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/165619 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
  • Архитектура современных ЭВМ. Кн. 1: ., Майерс, Г., 1985
  • Волков, В. Ю. Адаптивные и инвариантные алгоритмы обнаружения объектов на изображениях и их моделирование в Matlab : учебное пособие / В. Ю. Волков. — 2-е изд., доп. — Санкт-Петербург : Лань, 2022. — 192 с. — ISBN 978-5-8114-1656-1. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/212222 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
  • Драгилева, И. П. Автоматы и алгоритмы : методические рекомендации / И. П. Драгилева, А. С. Митин. — Москва : РТУ МИРЭА, 2022. — 21 с. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/265646 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
  • Компьютерные сети и телекоммуникации. Маршрутизация в IP-сетях. Ч. 1: ., Дибров, М. В., 2019
  • Нинчуань, С. Алгоритмы ГИС / С. Нинчуань , перевод с английского А. А. Слинкина. — Москва : ДМК Пресс, 2021. — 328 с. — ISBN 978-5-97060-908-8. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/241019 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
  • Прикладные структуры данных и алгоритмы : прокачиваем навыки, Венгроу, Д., 2024

Рекомендуемая дополнительная литература

  • Архитектура современных ЭВМ. Кн. 2: ., Майерс, Г., 1985
  • Дибров, М. В.  Компьютерные сети и телекоммуникации. Маршрутизация в IP-сетях в 2 ч. Часть 1 : учебник и практикум для среднего профессионального образования / М. В. Дибров. — Москва : Издательство Юрайт, 2022. — 333 с. — (Профессиональное образование). — ISBN 978-5-534-04638-0. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/491456 (дата обращения: 02.07.2026).
  • Дибров, М. В.  Компьютерные сети и телекоммуникации. Маршрутизация в IP-сетях в 2 ч. Часть 2 : учебник и практикум для среднего профессионального образования / М. В. Дибров. — Москва : Издательство Юрайт, 2022. — 351 с. — (Профессиональное образование). — ISBN 978-5-534-04635-9. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/491951 (дата обращения: 02.07.2026).
  • Компьютерные сети и телекоммуникации. Маршрутизация в IP-сетях. Ч. 2: ., Дибров, М. В., 2019
  • Структуры данных и алгоритмы в Java : классика Computers Science, Лафоре, Р., 2023
  • Тюкачев, Н. А. C#. Алгоритмы и структуры данных / Н. А. Тюкачев, В. Г. Хлебостроев. — 6-е изд., стер. — Санкт-Петербург : Лань, 2023. — 232 с. — ISBN 978-5-507-47248-2. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/346067 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.

Авторы

  • Князев Кирилл Григорьевич
  • Никитин Сергей Егорович