Вероятностные алгоритмы и структуры данных. № УД-7533/уч.

Abstract

Цели и задачи учебной дисциплины Учебная дисциплина «Вероятностные алгоритмы и структуры данных» знакомит студентов магистратуры с теоретическими основами разработки и анализа нетривиальных алгоритмов, основанных на моделировании и использовании значений случайной величины, а также с известными алгоритмами и структурами данных, основанными на этом принципе. Цель учебной дисциплины – дальнейшее развитие у студентов магистратуры навыков разработки и анализа алгоритмов. При изложении материала учебной дисциплины важно показать значимость точного анализа недетерминированного алгоритма и существования гарантированной оценки вероятности успеха, а также основные методы проведения такого анализа и получения соответствующих оценок.