osit0iz017 Texto-base - Resumo tedrica da disciptna | Claudio Possan MODELOS PROBABILISTICOS PARA COMPUTAGAO - FEMI! MODELOS PROBABILISTICOS PARA COMPUTACAO TEXTO-BASE Resumo Te6rico Atengao! Para imprimir e levar o resumo teérico para a prova, use CRTL + P (ou Arquivo/Imprimin. Revisdo + Consideramos um Espago Amostral E (associado a algum fenémeno ou experimento) ¢ definimos uma fungao probabilidade em E como sendo uma fungéo P : o( E) + R. satisfazendo: 1.0 < P(A) <1,VA € o(E) 2. P(2) =0, P(E) =1 3.ANB=@ => P(AUB) = P(A) + P(B),VA, BE 9 E) (p(B) indica 0 conjunto das partes de E. + Quando E é¢ finito podemos dizer que uma distribuigao de probabilidade é equiprovavel se cada evento unitario tem mesma probabilidade, isto é: 1 n(E) P({a}) Wa E n(A) n(B) + Dois eventos so ditos mutuamente exclusivos see sé se 1) B= 2 + Probabilidade condicional A probabilidade de ocorréncia de um evento pode mudar em razao da ocorréncia prévia de outros eventos. Neste caso, vale P(A) = P(A P(ANB) P(B) Desta relagdo, segue que P(A B) = P(A|B) - P(B) Dois eventos, Ae B, séo chamados independentes se, ¢ s6 se, P(A|B) = P(A} Neste cas, P(A B) = P(A) - P(B). Uma varidvel aleatéria 6 uma fungao a valores numéricos definida num espago amostral. A variavel aleatéria é discreta se ela toma valores num conjunto finito ou enumerdvel. Ela chama- hps:cursos.univesp ricourses(513/pagesitexo-base- sumo-ooricoda-isciplina-%67C-claucio-possani?module_tom _id=10355 “4osit0iz017 hps:cursos.univesp ricourses(513/pagesitexo-base- Texto-base - Resumo tedrica da disciptna | Claudio Possan MODELOS PROBABILISTICOS PARA COMPUTAGAO - FEMI! se continua se toma valores num intervalo[a: b] CR. A.uma varidvel aleatoria esta associada a uma fungao probabilidade P definida no conjunto onde X toma valores. Esperanga, Valor Esperado ou Média da varidvel X é: E(X) = Yo ay- P(X =a) Variancia de uma varidvel aleatéria X: Var(X) = E((X — E(X. Desvio padrao de X:4(') = \/Var(X)- i , ria 6 1 Mediana de uma variavel aleatéria é 0 valor Mg, tal que: P(X > My) > =e 2Ma)>5 - 1 P(X SMa) > 5 Moda, M, de uma ‘varidvel aleatéria: 6 0 valor (ou valores) do conjunto de valores da variavel X que possui maior probabilidade, No caso de X ser uma variavel aleatéria continua, a distribuigao de probabilidade ou densidade associada a X é uma fungao f : R > R com: 1. f(x) >0 af f(x)dr =1 Pla Z; € 0 passeio aleatério & a sequéncia (S1, Sz... o 3. hps/cursos.univesp.bricourses!S 3lpagesitext-bate-resumteorco-da-cscipline-":7C-clauclo-possani?madule_ item i 38osiarzo17 ‘Texto-base -Resumo teérico a dsciplina | Claudio Possan: MODELOS PROBABILISTICOS PARA COMPUTAGAO - EEMIO1 + Vimos que muitas vezes podemos representar um processo estocdstico através de um grafo, + Numa cadeia de Markov, a Matriz de Transi¢ao 6 a matriz que representa as probabilidades de mudanga de estados, isto é, 0 elemento aj da matriz satisfaz aj = P(Xn+1 = J | Xn =). hhpsd/iursos.univesp.bricoursesiS 3/pagesitest-bate-resumo-teorco-da-cscilina-%:7C-clauclo-passani?madule item jd=10355, 48