В пособии рассматриваются основные вопросы, связанные с применением аппарата теории вероятностей и математической статистики к исследованию и анализу компьютерных алгоритмов. Вводятся новые оценки качества компьютерных алгоритмов - информационная чувствительность и доверительная трудоемкость, актуальные при проектировании информационных и программных систем. Пособие иллюстрировано целым рядом примеров, содержит вопросы и задачи по материалу каждой главы и может использоваться в качестве современного дополнения к существующей учебной литературе по данной проблематике. Учебное пособие ориентировано на специалистов в области информатики и анализа алгоритмов, разработчиков алгоритмического обеспечения и предназначено студентам, аспирантам и преподавателям вузов, специализирующимся в области математической информатики, разработки, анализа и исследования компьютерных алгоритмов.
V posobii rassmatrivajutsja osnovnye voprosy, svjazannye s primeneniem apparata teorii verojatnostej i matematicheskoj statistiki k issledovaniju i analizu kompjuternykh algoritmov. Vvodjatsja novye otsenki kachestva kompjuternykh algoritmov - informatsionnaja chuvstvitelnost i doveritelnaja trudoemkost, aktualnye pri proektirovanii informatsionnykh i programmnykh sistem. Posobie illjustrirovano tselym rjadom primerov, soderzhit voprosy i zadachi po materialu kazhdoj glavy i mozhet ispolzovatsja v kachestve sovremennogo dopolnenija k suschestvujuschej uchebnoj literature po dannoj problematike. Uchebnoe posobie orientirovano na spetsialistov v oblasti informatiki i analiza algoritmov, razrabotchikov algoritmicheskogo obespechenija i prednaznacheno studentam, aspirantam i prepodavateljam vuzov, spetsializirujuschimsja v oblasti matematicheskoj informatiki, razrabotki, analiza i issledovanija kompjuternykh algoritmov.