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

Предисловие
Введение
Список литературы
Глава 1. Алгоритмы: определения, требования,
оценки
Глава 2. Специальные классификации
компьютерных алгоритмов
Глава 3. Вероятностный подход к описанию
трудоемкости компьютерных алгоритмов
Глава 4. Аппроксимация распределения значений
трудоемкости функциями плотности с ограниченной
вариацией
Глава 5. Информационная чувствительность
компьютерных алгоритмов и ее количественные
меры
Глава 6. Размерностная чувствительность
компьютерных алгоритмов
Глава 7. Статистические исследования ресурсных
характеристик алгоритмов
Глава 8. Сравнительный анализ компьютерных
алгоритмов с использованием информационной
чувствительности

Ульянов М.А.
Выдающийся актёр театра и кино, художественный руководитель Государственного академического театра имени Евгения Вахтангова, народный артист СССР, Герой Социалистического Труда (1986). Первоначальная фамилия Жуков — по отцу. Фамилию Ульянов взял после войны, перед поступлением в театральное училище. Детство и юность Михаил Александрович провёл в г.Таре, которую всю жизнь считал своей родиной. Отец, председатель колхоза, в 1941 году ушёл на фронт. В 1942 году Ульянов стал регулярно посещать занятия в театральной студии, которую организовала украинская театральная труппа, находящаяся в эвакуации. В этой студии многие тогда ещё мальчишки и девчонки влюбились в театр. Первая роль Ульянова — цыган в постановке «Цыгане». В 1944 году уехал в Омск продолжать актёрскую учёбу в студии при Омском драматическом театре. Окончив два курса Омской студии, отправился в Москву и в 1946 году поступил в Театральное училище им. Щукина. После окончания училища в 1950 году Михаил Ульянов начал играть на сцене Театра имени Евгения Вахтангова, на долгие годы связав с ним свою творческую судьбу. В 1987 году он стал художественным руководителем этого театра. С 1953 года Ульянов снимается в кино. Воплотив в киноэпопее «Освобождение» образ маршала Жукова, он блестяще исполнял эту роль и в других фильмах, каждый раз добавляя к портрету знаменитого полководца новые штрихи. Роль маршала Жукова Михаил Ульянов сыграл в пятнадцати лентах и стал одним из наиболее узнаваемых образов маршала в кино. В 1986 году на XV съезде ВТО был избран председателем Общества. Михаил Ульянов сыграл в кино более пятидесяти ролей, однако наиболее удачными критики и зрители признали образы Егора Трубникова («Председатель») и маршала Жукова. Действительный член Леонардо-клуба, принимал участие во вручении Международной Леонардо-премии Юрию Лужкову. Жена — актриса Алла Парфаньяк.