ЗАКЛЮЧЕНИЕ. На данный момент мировая компьютерная индустрия развивается очень стремительно .Производительность систем возрастает

На данный момент мировая компьютерная индустрия развивается очень стремительно.Производительность систем возрастает, а следовательно возрастают возможности обработки больших объёмов данных. Операционные системы класса MS-DOS уже не справляются с таким потоком данных и не могут целиком использовать ресурсы современных компьютеров.Поэтому она больше нигде широко не используется. Все стараются перейти на более совершенные ОС, какими являются UNIX и Windows. Но из-за ² непопулярности ², UNIX мало кто пользуется этой ОС. Во всем мире все, начиная от домохозяек и заканчивая корпоративными пользователями, пользуются Windows 9x.

В данной Курсовой работе мы расмотрели основное понятие ОС, какие бывают разновидности ОС, в кратце прошлись по их основным характеристикам.

4.

. Говорят, что вектор a=(a₁,...,a_n) доминирует (превосходит) вектор b=(b₁,...,b_n), если a_i³b_i, и строго превосходит (доминирует), если a_i³b_i, . Некоторая линейная комбинация векторов а¹,а.²,...,а." доминирует вектор b, если существуют числа l₁, l₂,…l_n, l_i >0 (i=l,n) и в сумме дающие единицу, такие, что

2.36

т.е. выпуклая линейная комбинация. Аналогично вводится и понятие строгого превосходства.

Теорема (принцип доминирования). Если i₀ строка матрицы игры доминируется некоторой линейной комбинацией остальных строк, то существует такая оптимальная стратегия первого игрокаP₀, что Р_t0⁰ = 0. Если i₀ строго доминируется некоторой линейной комбинацией остальных строк, то для любой оптимальной стратегии первого игрока Р_i0° = 0. Аналогично если столбец j₀ доминирует (строго доминирует) некоторую линейную выпуклую комбинацию остальных столбцов, то существует такая (любая) оптимальная стратегия второго игрока Q₀, что q_j0⁰ == 0.

Теорема является простым следствием свойств оптимальных стратегий.

Пример 2.4. Решить игру с платежной матрицей

Понизим порядок игры. Вычеркнем 3-й столбец, все элементы которого превосходят элементы 4-го:

Вычеркнем третью строку, все элементы которой меньше элементов второй строки

Второй столбец доминирует над линейной комбинацией столбцов 1 и 4

при a =2/3;

2/3(1,2,7)+1/3(0,4,-5)=(2/3,8/3,9/3)<(9,3,4)

Поэтому вычеркиваем его

Теперь первая строка доминируется второй

Находим решение для матрицы А'''' по формулам (2.19), (2.20) и (2.24)

Получаем ответ с учетом вычеркнутых строк и столбцов

P₀=(0,6/7,0,1/7),Q₀=(19/4,0,0,5/14), C=19/7

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

II. Практическая часть

2. Используя бинарное дерево, написать программу, определяющую максимальную глубину

непустого дерева, т.е. определить число ветвей в самом длинном из путей от корня дерева

до листьев. Использовать рекурсию.

Dim t As BinaryNode

Private Function Max_len_Tree(cur As BinaryNode) As Integer

Dim len_left, len_right As Integer

If cur Is Nothing Then Max_len_Tree = 0: Exit Function

len_left = Max_len_Tree(cur.LeftChild)

len_right = Max_len_Tree(cur.RightChild)

If (len_left > len_right) Then

Max_len_Tree = len_left + 1

Else

Max_len_Tree = len_right + 1

End If

End Function

Private Sub Command1_Click()

Caption = Max_len_Tree(t)

End Sub

Private Sub Form_Load()

Set t = New BinaryNode

' Стоим дерево

Set t.LeftChild = New BinaryNode

Set t.LeftChild.LeftChild = New BinaryNode

Set t.LeftChild.RightChild = New BinaryNode

Set t.LeftChild.RightChild.LeftChild = New BinaryNode

End Sub

‘В классе BinaryNode

Option Explicit

Public LeftChild As BinaryNode

Public RightChild As BinaryNode