- •51. Организация файловой системы fat
- •52. Организация файловой системы ext2
- •53. Язык регулярных выражений и его применение, шаблоны имен файлов
- •2)Символы – квантификаторы(повторители):
- •54. Пользовательский интерфейс ос
- •55. Язык сценариев ос
- •56. Процессы и механизмы многозадачности
- •57. Переменные величины в яп, их атрибуты, время жизни, область видимости
- •58. Типы данных в яп
- •59. Алгоритмы обработки массивов
- •60. Выражения и операции. Перегрузка операций.
- •61. Операторный базис языков программирования.
- •62. Функция как средство структурирования программы.
- •69. Механизмы создания и уничтожения объектов
- •70. Наследование в яп
- •Виртуальные функции
- •Синтаксис шаблона функции
- •Примеры определений шаблонов функций
- •Прототип шаблона функции
- •Использование шаблона функции
- •Специализация шаблонов функции
- •Шаблоны классов
- •Синтаксис шаблона класса
- •Пример определения шаблона класса
- •Использование шаблона класса
- •Векторы
- •Уравнение прямой
- •Общее уравнение прямой
- •Расстояние от точки до прямой
- •Углы между двумя прямыми, между прямой и плоскостью.
- •Общее уравнение плоскости
- •Уравнение плоскости
- •Уравнение поверхности:
- •35. Устойчивость решений дифференциальных уравнений
- •Простейшие типы точек покоя. Автономные динамические системы двух уравнений первого порядка. Типы особых точек на фазовой плоскости
- •39. Алгебра логики.
- •3. Основные законы логики.
- •5. Нормальные формы. Совершенные нормальные формы.
- •6. Арифметические операции в алгебре логики. Полином Жегалкина.
- •7. Полнота и замкнутость (примеры полных систем). Теорема Поста.
- •Вопрос 40 Графы и их свойства
- •41. Маршруты в графах и деревья.
- •42. Сети и алгоритмы на сетях.
- •43. Вероятность случайного события. Основные свойства вероятности.
- •44. Случайные величины и законы их распределения.
- •45. Числовые характеристики случайных величин.
- •46. Методы проверки статических гипотез.
- •47. Математические модели операций.
- •48. Матричные игры.
- •49.Линейное программирование. Симплекс-метод.
- •50. Выпуклое программирование.
- •2) Различные формы условий оптимальности.
- •74. Проектирование структуры реляционной базы данных. Метод er-диаграмм (сущность-связь).
- •75. Языки описания запросов. Язык sql.
- •Select [all | distinct] –команда выборки данных
44. Случайные величины и законы их распределения.
Случайная – переменная величина, значение которой зависит от случайных исходов некоторого испытания.- вероятностное пространство, тогда числовая функция от элементарного события называют случайной величиной, если каждому исходу некоторого испытания поставлено в соответствие единственное действительное число х – значение случайной величины на . Х- случайная величина, . Случайная величина считается заданной, если задан закон ее распределения, т.е. мн-во зн-й и соотв. вероятности. Закон распределения – соотв м/д зн-ми случ вел и соотв вероятностями. Величины: дискретные, непрерывные. Осн ф-и: ряд распределения (д/Д), плотность распределения вероятности (д/Н), ф-я распределения (д/Д,Н). Функция, ставящая в соответствие каждому действительному числу х вероятность того, что значение случайной величины Х меньше этого числа – функция распределения случайной величины Х. F(x)=P(X<x). Свойства 1. 2. 3. Монотонно- неубывающая F(x). 4. 5. Непрерывна слева F(x), т.е. F(x)=F(x-0). Th. Пусть дана функция F(x) – определенная на всей числовой оси и удовлетворяющая свойствам 3,4,5, тогда существует единственная случайная величина x, для которой F(x) – функция распределения. Дискретная сл. величина – случайная величина , множество значений которой конечно или счетно.
Закон распределения ДСВ можно представить: 1) таблица Х – ДСВ, - значения величины, i=1,2,…,n и вероятности Будем считать, что все -различны, тогда
Х |
… | |||
… |
Таблица распределения ДСВ Х – ряд распределения. Th. . 2)Аналитически. 3) Графически. В декартовой системе координат отмечают точки , соединяют их последовательно отрезками прямой, получается ломаная – многоугольник распределения вероятности случайной величины. Для ДСВ функция распределения ступенчатая. Основные законы распределения ДСВ. 1) Равномерное распределение. ДСВ x имеет равномерный закон распределения, если все значения принимаются с равными вероятностями . 2) Биномиальный закон распределения. ДСВ х имеет биномиальный закон распределения, если она принимает значения 0,1,…,n. - вероятность, гдеq=1-p, k=0,…,n.
- бином Ньютона.
|
0 |
1 |
2 |
… |
n |
|
Замечание. Биномиальный закон распределения применим при небольших n, вероятность его в (0;1). 3) Закон распределения Пуассона. ДСВ х имеет закон распределения Пуассона х=0,1,2,…,k – может быть , но множество значений счетно с вероятностью ,
k=0,1,2,…
0 |
1 |
2 |
… |
k |
| ||
|
Замечание. При достаточно больших n () и малых вероятностях и условии, что np= const закон распределения Пуассона хорошо приближает биномиальный закон распределения, иначе является его предельным случаем. 4) Геометрическое распределение. ДСВ х имеет геометрический закон распределения, если х=1,2,…,k…, ( , но множество значений счетно) с вероятностью .
Испытания заканчиваются как только наступает событие А.
1 |
2 |
3 |
… |
k | |
p |
qp |
… |
Непрерывная случайная величина - случайная величина х, множество значений которой есть некоторый числовой промежуток. Случайная величина Х – функция распределения которой непрерывна в каждой точке и дифференцируема всюду наз непрерывная. Плотность распределения вер-ти. Пусть Х – случайная величина и F(x) – ee функция распределения непрерывна и дифференцируема в каждой точке числовой оси, тогда из свойств функции распределения можем записать попадание случайной величины в промежуток Р
средняя вероятность, приходящаяся на 1 длины данного промежутка.
В силу непрерывности F(x) можно перейти к пределу
- плотность распределения вероятности. График Y=f(x) наз кривой распределения вер-ти. Плотность – диф з-н распределения. Th. Вероятностное попадание некоторой случайной величины в = значению интеграла от плотности распределения вероятности . Геометрически вероятность того, что непрерывная случайная величина примет значения =S криволинейная трапеция, ограниченная осью 0Х, прямыми х=а, х=b, кривой распределения y=f(x).Зная плотность распределения вероятности можно найти функцию распределения .
Св-ва плотности распределения: 1) f(x)>=0. Геом. – все т кр расп лежат не ниже оси OX. 2) интеграл от - до + f(x)dx=1. Геом. Площадь криволин трапеции огранич OX и кр распр=1. Св-ва непр сл в: 1) Если сл в x имеет плотность распределения, то ее ф-я распред явл непр. 2) Во всякой т сущ плотность распред вер-ти. 3) Вер-ть каж отд зн-я непрер с в =0. Th. Если с в имеет плотность распределения вер-ти, то она явл непрер, но не всякая непрер сл в имеет пл-ть распр вер-ти. Необх усл-м сущест плотности распр вер-ти явл непрер ф-и распр. Дост явл непрерывность F(x), f(x) за исключением конечного числа точек. Виды распределений НСВ: 1)Равномерное распределение. Распределение вероятности непрерывной случайной величины Х- равномерное, если на всем промежутке, которому принадлежит значение Х, плотность распределения вероятности сохраняет постоянное значение.
Пусть Х –НСВ (а,b) f(x) – const
2)Показательное распределение. Показательным распределением непрерывной случайной величины Х, которое описывается плотностью
Функция распределения
3)Нормальное распределение. Распределение вероятности нсв, плотность которой задается функцией - нормальное (Гаусовское),
, если а=0, , то нормальное распределение стандартное
Th. Для нормально распределенной случайной величины а – М(х), - среднеквадратичное отклонение. Ассиметрия , Эксцесс