Contacts:

Сведения об авторах: 

Арсентьев Дмитрий Андреевич, к.т.н., доцент кафедры "Информатика и информационные технологии", d.a.arsentev@mospolytech.ru

Меньшикова Наталия Павловна, старший преподаватель кафедры "Информатика и информационные технологии", n.p.menshikova@mospolytech.ru

Сведения о дисциплине:

Название: Алгоритмическое программирование
Образовательная программа: Веб-технологии
Трудоемкость: 3 ЗЕТ
Когда: 2 курс, 4 семестр
Форма контроля: зачет

Курс предназначен для бакалавров и слушателей программ ДПО ИТ-направлений подготовки.

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

  • ознакомление студентов с основными структурами данных (список, дерево, хеш-таблицы, графы);
  • ознакомление студентов с базовыми алгоритмами (поиск в глубину, поиск в ширину, принцип разделяй и властвуй, динамическое программирование, поиск с отсечением, генерирование комбинаторных объектов);
  • развитие у студентов алгоритмического мышления;
  • формирование у студентов навыков программирования.

Задачи изучения курса:

  • изучение обучающимися различных формализаций понятия алгоритма;
  • развитие у обучающихся навыка оценивать вычислительную сложность алгоритма, реализовывать рекурсивные алгоритмы;
  • развитие у обучающихся способности использовать метод «поиск в ширину» и метод «поиск в глубину»;
  • развитие у обучающихся понимания и умения реализовывать «двоичное дерево»;
  • развитие у обучающихся понимания и умения реализовывать различные методы хэширования;
  • развитие у обучающихся способности реализовывать различные комбинаторные объекты;
  • развитие у обучающихся способности использовать метод  динамического программирования и решать задачи динамического программирования;
  • развитие у обучающихся способности реализовывать базовые алгоритмы на графах.

Разделы включают в себя следующие обучающие материалы:

  • Теоретические материалы
  • Лабораторные работы
  • Проверочные тесты