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