Глава I. Необходимые сведения из алгоритмической теории сложности .... 4

1.1. Определение алгоритмической сложности ...............................................4

2. Свойства алгоритмической сложности .....................................................5

Глава II. Метрическая теория программ (метрика Холстеда) ........................7

1. Вероятностная модель текста программы ................................................7

2. Математическое ожидание длины текста программы (соотношение

Холстеда) .....................................................................................................8

3. Дисперсия длины программы. Точность соотношения Холстеда ...........9

4. Метрические характеристики программ .................................................11

5. Оптимизация количества модулей в программе и их длины .................13

6. Количественная оценка работы программирования ..............................15

7. Количественная оценка уровня языков программирования ..................16

8. Оценка надежности ПС в начальный период эксплуатации ..................18

Глава III. Приложения метрической теории программ .................................22

1. Трансляторы...............................................................................................22

2. Операционные системы ............................................................................23

Заключение .......................................................................................................25

Приложение 1 ...................................................................................................26

Приложение 2 ...................................................................................................27

Приложение 3 ...................................................................................................28

Литература .......................................................................................................29