Теория алгоритмов и структуры данных

  • Целью дисциплины является подготовка студентов к работе с алгоритмами и структурами данных в различных областях информационных технологий. В рамках данной дисциплины студенты изучат основные понятия и принципы алгоритмов и структур данных, методы их проектирования, анализа и оптимизации, а также основные классы алгоритмов и структур данных, абстрактные типы данных, комплексность алгоритмов, графы, деревья, хеш-таблицы, кучи, методы проектирования алгоритмов и структур данных, включая жадные алгоритмы, динамическое программирование, разделяй и властвуй, жизненный цикл программного обеспечения, методы анализа алгоритмов и структур данных, включая анализ времени выполнения, анализ памяти, методы оценки алгоритмов и структур данных и другие, оптимизацию алгоритмов и структур данных, включая оптимизацию времени выполнения, оптимизацию использования памяти, оптимизацию параллельной работы и другие. Студенты реализуют изученные алгоритмы и структур данных, на разных языках программирования, проведут тестирование и отладку программного кода, оценят эффективность реализованных алгоритмов. Итоговая оценка по дисциплине представляет собой защиту портфолио.
  • Образовательная программа 6B06191 Блокчейн - инженерия
  • Кредитов 5
  • Год обучения 1
  • Семестр 1
Top