• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Architecture and Algorithms

2026/2027
Academic Year
RUS
Instruction in Russian
9
ECTS credits
Course type:
Compulsory course
When:
1 year, 1-3 module

Instructor


Князев Кирилл Григорьевич

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

Аннотация

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

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

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

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

  • Понимание особенности архитектур, применяемых в телеком‑оборудовании (сетевые процессоры, 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 * Экзамен
Список литературы

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

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

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

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

  • C#. Алгоритмы и структуры данных - Тюкачев Н. А., Хлебостроев В. Г. - Издательство "Лань" - 978-5-507-47248-2 - 2023 - русский - https://e.lanbook.com/book/346067 - ЛАНЬ - 346067
  • Архитектура современных ЭВМ. Кн. 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

Авторы

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