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

Abstract

Учебная программа по учебной дисциплине «Вероятностные алгоритмы и структуры данных» разработана в соответствии с учебным планом и образовательным стандартом второй ступени высшего образования (магистратуры) с углубленной подготовкой специалиста по специальности 1-31 81 09 «Алгоритмы и системы обработки больших объемов информации». Учебная дисциплина «Вероятностные алгоритмы и структуры данных» знакомит магистрантов с теоретическими основами разработки и анализа нетривиальных алгоритмов, основанных на моделировании и использовании значений случайной величины, а также с известными алгоритмами и структурами данных, основанными на этом принципе. Основой для изучения учебной дисциплины являются следующие учебные дисциплины первой ступени высшего образования: «Теория алгоритмов», «Геометрия и алгебра», «Программирование», «Теория вероятностей и математическая статистика».