Алгоритмы и структуры данных — фундамент для решения сложных задач в программировании.
На этом курсе ты изучишь алгоритмы поиска кратчайших путей, обработки строк, модульной арифметики, а также основы криптографии и вычислительной геометрии. Занятия сочетают теорию и практические задачи, позволяя освоить подходы, которые применяются в реальных проектах.
В первой части курса студенты изучат основы алгоритмов на графах, методы обхода графов в глубину и ширину и поиск кратчайшего пути с использованием алгоритмов Дейкстры и Форда — Беллмана.
Во второй части курса студенты познакомятся с теорией чисел и криптографией, изучая модульную арифметику и алгоритмы, такие как алгоритм Диффи — Хеллмана и система RSA.
| Активность | Вес | Описание |
|---|---|---|
| Домашние задания | 70% | Включают практические и теоретические задачи, оцениваемые по десятибалльной шкале |
| Зачёт | 30% | Комплексное оценивание знаний курса |
Обман, плагиат и любые другие нарушения академической этики на программе недопустимы. В случае нарушений студенты могут быть отчислены с программы.
Ты можешь обсуждать домашние задания с другими студентами, но для всех индивидуальных задач ты должен написать финальное решение самостоятельно. Если ты обсуждал идею решения с кем-то из однокурсников, укажи это в комментарии к своему решению.