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