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