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

Бакалаврская программа «Программная инженерия»

Алгоритмы и структуры данных

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

Преподаватели

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

Аннотация

Алгоритмы и структуры данных формируют фундамент разработки программных систем: от стандартных клиент-серверных приложений до сложных распределенных систем с множеством взаимодействующих компонентов. В данном курсе студенты освоят работу с основными структурами данных и базовыми алгоритмами, которые составляют основу профессиональной квалификации программного инженера.
Цель освоения дисциплины

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

  • получение практических навыков разработки программ на языке программирования C++
  • получение практических навыков проектирования и использования различных структур данных при решении задач
Планируемые результаты обучения

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

  • знать основные рекурсивные структуры данных
  • знать основные элементарные структуры данных
  • знать специальные структуры данных
  • знать устройство и основные принципы работы стандартной библиотеки шаблонов (STL) языка программирования C++
  • уметь анализировать сложность выполнения основных операций: создание, вставка и удаление элементов
Содержание учебной дисциплины

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

  • Основные понятия. Программирование на C++.
  • Элементарные структуры данных
  • Рекурсивные структуры данных
  • Специальные и продвинутые структуры данных
  • Абстрактные типы данных (АТД) и стандартная библиотека шаблонов (STL) С++
Элементы контроля

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

  • неблокирующий Домашние задания в системе Яндекс.Контест (HW)
  • неблокирующий Мини-тесты (SM)
    Короткие тесты для проверки усвоения основного материала. Проводятся раз в 2 недели с помощью системы интерактивных тестов Kahoot.
  • неблокирующий Итоговый тест (TS)
  • неблокирующий Экзамен (EX)
Промежуточная аттестация

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

  • 2021/2022 учебный год 1 модуль
    По результатам работы в 1 модуле студенты получат накопленную оценку, в которую входят результаты решения задач Яндекс.Контеста и мини-тестов, которые были проведены в 1 модуле.
  • 2021/2022 учебный год 2 модуль
    0.225 * Домашние задания в системе Яндекс.Контест (HW) + 0.25 * Итоговый тест (TS) + 0.025 * Мини-тесты (SM) + 0.5 * Экзамен (EX)
Список литературы

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

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

  • Cormen, T. H. (2009). Introduction to Algorithms (Vol. 3rd ed). Cambridge, Mass: The MIT Press. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=343613
  • Robert Sedgewick, & Kevin Wayne. (2014). Algorithms : Part I. [N.p.]: Addison-Wesley Professional. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=1600534
  • Robert Sedgewick, & Kevin Wayne. (2014). Algorithms, Part II. Addison-Wesley Professional.

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

  • Современное проектирование на С++ : обощенное программирование и прикладные шаблоны проектирования, Александреску, А., 2015