Catalogação na fonte Universidade Federal de Alagoas Biblioteca Central Divisão de Tratamento Técnico Bibliotecário: Valter dos Santos Andrade

Transcrição

1 P P PÓ st r t s é s Pr çã t çã s ss ê s st t s r t rs s Pr r çã tr tór ó

2 r t st r t s é s Pr çã t çã s ss ê s st t s r t rs s Pr r çã tr tór ss rt çã r s t r q s t r r t çã r str Pr r Pós r çã r át st t t t çã rs r s r t r Pr r r st r t r Pr r s s t s t ó

3 Catalogação na fonte Universidade Federal de Alagoas Biblioteca Central Divisão de Tratamento Técnico Bibliotecário: Valter dos Santos Andrade S232e Santana, Marcelo Almeida. Um estudo comparativo das técnicas de predição na identificação de insucesso acadêmico dos estudantes durante cursos de programação introdutória / Marcelo Almeida Santana f. : il. Orientador: Evandro de B. Costa. Coorientador: Baldoino Fonseca dos Santos Neto. Dissertação (Mestrado em Informática) Universidade Federal de Alagoas. Instituto de Computação. Programa de Pós-Graduação em Informática. Maceió, Bibliografia: f Apêndice: f Programação Disciplina. 2. Estudantes Avaliação. 3. Informática Estudo e ensino. 4.Técnicas de mineração de dados educacionais. 5. Técnicas de predição. I. Título. CDU: 004:

4

5 st tr r ró 3 t ã t t r r s r ss q st s st r rt 3 st rá r s

6 r ç r r t s rç s t s s 3 q s ss s r r 3 r ç ã r t s çã r t s t r q s r str r t t s r tr r ã q s r st r s t s st r q q r t r ç t é s s r t r s Pr r r st Pr r s s t s t ã só s r t çã s t é r ê r sã s r s r Pr r P tr r q r t Pr r 2 r s tr çõ s s s r t s str r r t à rs r s s r r s t s q 3 ú r çã q r tr ír r ss tór

7 s t s t 1 s s ss s rs s s rs s q t s r r çã tr tór s r rr r tê r r t s r s s s ss s st t s r r r í3 s s s rs s t s t r ss s ss á r t s t s r s t t r s r r t s t r s q t t s ss st t 1t s s s rt t s é t r t t s st t s r s s s ss s r r çã tr tór ss s t á r r t r t r çã ó 3 st s s st tr st té s r çã s s t s r r á s r t s r çã 3 s t r t á r t r çã ó s st t s r s s s ss st st s á r t s r çã s t s s r t s t s s r s tr s stâ s r s s s r r çã tr tór s r s t s s tr r q s té s s s st sã 3 s t çã s st t s r s s s ss í s é ss str s t é q ós r 3 çã s t s ré r ss t st s s râ tr s s r t s t s r t s s s t r r s s r s t s r ss r t áq t r s rt rt t r r s t s r s r s t s t t s r s q t stâ ç t 1 s r r s t t P r s s s r r çã Pr çã s ss r çã s s

8 r r t s st ts t tr t r2 r r rs t t rs t s r r rr 2 t rs s r t s t ss s r s t2 s t r sts s t r r rt t r s s t tr2 t r 2 t t rs t t ss 2 2 s r s rt r r t r s s t r 2 t 2 t st ts 2 t t tr t r2 r r rs t 2 t t r t s s t s st 2 t 1 r t t t q s r r t r t t ss r t r t s t 2 st ts 2 t t 2 r s t r t r t s st 2 t t 2 r t r t s t r t t t s r s t ssr t t t r t st t t s s tr t r2 r r r s ts s t t t t q s s ss t s st 2 r t t s t s r t t t s s s t t t r t t t r r ss st ts t t r t rs t r t s s r t s 23 r t t r r s ts t t t r ss t rt t r r t s t st r s ts t t ssr t s t st r s r r t r s t 2 2 r s rs r r Pr t r t t

9 Õ r r rq r 3 r s r ss s r t r r sã r r r s r çã str t r s r çã r r s s çõ s r r str t r rô rt r r rt ú t s s r r s r çã tt r s r r t s ré r ss t s s r P s s tr t s s stâ r P s s tr t s s r s r çã s r s t s s t s stâ r çã s r s t s s t s r s r á s r t s r çã s stâ 2 s r r sã r áq t r rt r á s r t s r çã s r s 2 s r r sã r áq t r rt r r t s r s t s á s r t s r çã s stâ s ré r ss t P ré r ss t P r r t s r s t s á s r t s r çã s r s s ré r ss t P ré r ss t P r r t s r s t s á s r t s r çã s stâ s st s s st s s r r t s r s t s á s r t s r çã s r s s st s s st s s r á r t r çã ós ré r ss t s t s s s stâ 3 s s ró1 s r á r t r çã ós ré r ss t s t s s s r s 3 s s ró1 s

10 r á s r t s r çã 1 r ós ré r ss t s stâ r á s r t s r çã 1 r ós ré r ss t s r s

11 tr t s s s stâ tr t s s s r s s t s t s s r t s r çã s stâ 2 s r r sã r áq t r rt s t s t s s r t s r çã s stâ ós ré r ss t s s 2 s r r sã r áq t r rt s t s t s s r t s r çã s stâ ós st s s 2 s r r sã r áq t r rt s t s t s s r t s r çã s r s 2 s r r sã r áq t r rt s t s t s s r t s r çã s r s ós r r ss t s s 2 s r r sã r áq t r rt s t s t s s r t s r çã s r s ós st s s 2 s r r sã r áq t r rt

12 t çã Pr át stõ s P sq s t s t r t s s í s â str t r ss rt çã Ó r 3 áq r 3 r s s rt t s çã Pré r ss t r s r çã r çã t r r t çã s r s t s r çã s s t r çã s r çã s s r s r çã s é s r çã s ss çã 2 s r r sã áq s t r s rt s r s rt s ét s r çã s ss Pré r ss t s s st s s s r t s çã s s

13 s stâ s r s çã s r t s çã étr str t çã P t P Pré r ss t s s t r çã 3 r s r çã çã s tr t s t s s 1 çõ s s r t s st s s s r t s Õ s ssõ s s s t s s st s q stõ s sq s á s r t s r çã r t r st t s r s s s ss s t s ré r ss t s sã r t rt t s 3 s t r á s r t s r çã s st s s s r t s s rá 3 t r s á s r t s r çã s r 3 r ré r ss t s s s st s s s r t s r çã q s s té s sã s 3 s t çã s st t s r s s s ss t çõ s ç s st Õ sã P s t s

14 t çã s r r çã tr tór 3 rt t s s rs s í r s tár s ár s ê s t çã r t çã st s r çã á s s st s ár s s t t é st t á á t s s r t s r ss r 3 s s s tr tór s r r çã t t é q 1 q ss s s t s í s s ss st s s s P rs s st s tê str t s t 1 s s ss s rs s s s rs s q t s tr tór r r çã s r rr r P ss s t s t 1 s s ss rs s ár t çã s tê r r t s r s s s ss s st t s r r r í3 s s s rs s t s t r ss s P r t t r s r r r r st r s s rt t s é á s s t 3 çã t s r 3 s sã r s r s q t s s s r t s t r çõ s s r str s tí s s s r ss r s st t s st r s s t r s s s s t s s ss r s t r t r çã r t q s r s r r r r s st t s r s ss s çã t r ss t r 1tr çã r çõ s r t s r q t s s r s é t 3 çã té r çã s st s t s t s té s ss t 1 r r s q t s s t t r rõ s 3 s q ss t r r sã s st t s q stã r s s s ss stá rs r r çã tr tór r t s r s r 3 r t á s t r çõ s ó s ssár s r r t r s ss s st t s s ss r t s tr r r r s t s í s s ss r çã s rs s q t s r r çã tr tór s r rr r t s ss ê q t 3 s ã t t t s t st s s st t s tr s t s t r s st s q r r s tr 3 s t 1 s r r çã s q ê s r t s r t çã s s té s ês t t

15 rs rt t st r q s ss tr t s r t t r t r s ss s r s ô s r s ss s st t s t t s t s 1t r s t ã sã t s st r 1 s t s t s s s ô s r s t tr s q r st t 1t st r s r t ár rs s s r r çã tr tór s s s s r s stâ t 3 s t s s r t s t s s 3 s rs r s st st s st s r s ss st t s s s s s s ê s q sã r s st s s st s Pr át st t s 3 çã s s s st s t r r í3 s t s s s r ss t s r s s r ss r s st t çã s s st çã t s ss r t rr q ss s st t s t rã r s s t r s s t s ss s rq r 1 st rá ú r r ss s r çã t q s r t s s r q r s s ê tê st t 1t r r t é s r t r t á r t r çã ó s st t s r s s s ss r s s q tê s r rr r s tr tór r r çã r st r s tr s t t s r s r s r s té s r çã s s r r r s ss s st t s s r s q ã t 3 t s st r çã r ss r t r s st t s ssí s s s ss s tr és t 3 çã str t s r çã r 3 s ró r r t t s t 3 r s t s r s rt s ss t r s t r s í st t t s r çõ s r str s s r s çõ s rt t s st t s r t r s rs s t t r r ss r s r 3 r r r r st t s r rs r ssár s t rr t s 3 s t r r s st t s r s s ã s ss P r st r 3ã t s rs s stã t s s s str té s t r r r 3 r t 1 s ss s st t s s r çã s t 1 s s ss rr t rá r çã s r s s s r rs s t t s s s r ss s

16 é s r s 1 st s st s s r s r s té s r t s st st r r r té stá r t t s s s r sã r t r s s r t r s t r r rt r st r t s t r ê s P t s r s s é út r ró1 r t r r ss r çã s q rr s t ré r ss t s P P r t s s sã s t s tr t s s q õ s s s s t r s tr t t s sã s tr t s q t r s s r t s tí s q s s r sã str í s s r s 1 st r s q s s 3 r s s r t r r s t r t ss P s t r s r s tí s P s r s r s t s s r çã s tr s s r t sã s r s s r á s st r r 3 q s s r t s ró1 r té q r s s r s é r çã r r çã s s r r tr s r r r 3 r 1 r s s r t q r r çã é r ss ã tr P P r t st r ss s r 1 r té s s rt t s s t ré r ss t s s P P r s r r 3 r t ré r ss t s çã s r t s r çã s r t é r s s r s té s r r t s r çã s ssár s s té r çã s r ó s r s s r t ríst s s s s í s r á s q t q s rr t r çã s s r s r çã ár s râ tr s t s r t ríst s r s rr t 1ã s s r tér s s t r tér s s st tr r rt t s r s t é s r t r q s tr t s r t stã r s s ss s st t s q rã t t r tr r s t t r t çã r r s st t s r í s s ss tr rs s r s s í s s s st s t 3 s rs s r st r q s r r r t q s r s q t r s r sã q s st t s t r t r st r r í s ã s ss s r s s t s í rs é tr r s s r s r q r t r 3 r s t s r t s ês s r2 t s s

17 s r 3 r s t r s t P rt t r r s ss s st t s t á r t r çã ó ã é t r á ã só rq s ss tr t s r t t r s s r r t t s r s s t s s st t s s t é rq s ss r t r rá s s q s té s t 3 s stõ s P sq s t ár 1 rt s r s q stõ s sq s q r t s r s r st tr stã á s r t s r çã r t r st t s r s s s ss t çã stã é r á s r t s r çã q tê s t 3 s r r s 1 st t s r t r s st t s r s s s ss P r r s r st q stã s r t s r çã s rã s s s t s s st t s s s r s rá t 3 r r á t s té s stã s t s ré r ss t s sã r t 3 s t r á s r t s r çã stã t t s r s á st s r t s t ós r 3 çã ré r ss t s P r r s r stã s rá r 3 ré r ss t s s t s s t 3 s st tr s s rã s s r t s r çã s r s t s s á ss s té s r ss s r s t s á t 1 t s s s té s s r t s s ré r ss t stã s st s s s r t s s rá 3 t r s á s r t s r çã stã t t s r s á s r t s r çã t r s ós r 3 çã st s s s r t s t 3 s P r r s r stã s rã r 3 s s st s s s r t t 3 s s s rã 1 t s s r t s r çã t s ré r ss s q á s r t s s r r s á s r s t s t r 3 çã s r t s r çã s st

18 stã s r 3 r ré r ss t s s s st s s s r t s r çã q s s té s sã s 3 s t çã s st t s r s s s ss stã s tr r té s 3 r t çã r st t s s s tí s s ss P r r s r ss q stã s rá s r á s té s r t s r çã ós r 3 çã s s s ré r ss t s st s s s r t s t s st s t çõ s r s t s t r r t st tr t t r r á s r t s r çã 3 s t r r t s st t s r s s s ss t 3 s t s 1tr í s s s st s t 3 s rs rs s s stâ r s s t r té s r çã s s á s r r 3 t r s r s s ss s ss s st t s s s s s rs r r çã tr tór s tr és s t r çõ s rt çõ s t s t s s st s t q stõ s t s t r s t s 1t r s t ã sã t s st t r st tr t t r st r q s sã s té s r çã s 3 s t çã s st t s r s s s ss s r ssí t r s s t r çã ó s s s s r r çã t s s í s s t s s í s st tr sã r á s té s r çã q tê s t 3 s r r s 1 st t s r t r s st t s r s s s ss t r s s t s ré r ss t s s r t tr r s t s r s t s s té s r çã s s s r s r t st s s é 3 t r s á s té s r çã s s t r q té r çã é s r r r s r t çã t á s st t s r s s s ss s s s

19 r r çã tr tór s st r str t s s s ê s s í s s s st s t 3 s rs â s r q q çã ã stá s t r t ú r st t s tr s s t é t q r 3 ss s st t s s r ss s sór s t s s r s t r ss t t r çã t tr és t 3 çã té s r çã s s s t r s r s r ss t sã st st r t r tr çã r s ss 3 r t tr s r t s r çã q tê s t 3 s r r s 1 s t t s s r s t s s q s s t r t s t s rt s r 3 st s t r s t t s tr tr s t t r st s rá ssí t r s sí s r t r té s r r r s r t çã t á s st t s r s s s ss s s s r r çã tr tór s st r str t s s s ê s tr ss r q r s ss s r ss s r çõ s r 1 r s s s sõ s ó s é t r s st t s q stã r s s s ss st st t é tr rá q s r r às t s ré r ss t s st s s s râ tr s s r t s r çã s s t st s t s tr és rr t s í s rá ssí t r r ss r ss s 1 s tr s r t r sq s r s q tr ár str t r ss rt çã st st ít s ít é r s t sã r ss rt çã q s s s r t çã tr çã t s r s s í s r s t t ít r s t s t s r t s r tr r 3 áq s rt t s r çã s s ít r s t s tr s r s r s ár s tr ít é r s t t r s t s 1 r t s ít é s r t t s r 3 st r t ít sã r s t s r s s r s t s t s tr és s r t s r çã t ít sã r s t s s s r çõ s s r t s r tr s t r s

20 Ó st ít sã r s t s s t s q s r s r t t s t s t s r t s r r sã r st tr r ss t s r 3 áq s rt t s r çã s s r 3 áq r 3 áq é s ár t ê rt t s st t r r s t s ér s rt r t rt r s P r t s té s r 3 áq r r í rê çã q s té sõ s ér s rt r t rt r 1 s r 3 t é r 3 rt r r í s s r 1 s r s r r t 1t r s st r 3 P rt t q t r ú r 1 s r t s r s s rã s r s t s r t s r 3 t s r s t s t s s r s ã s r s r é 1 r rq ss r 3 t ss tr s t s s s té s s r r é r 3 s r s r r rq r 3 t

21 r 3 r s r 3 s r s á r r ss r 1t r q r s t t t r t s 1 s r tr s í s t é 3 r t s rt r 1 s q stã ré ss s s t s st s rçã r s r r 3 r s sá r 3 r s s s r sõ s stã rr t s ã s r s s t r t s r s s str çã t s s t tr t q str s sã r t r s s st r t ss s s r s r ss r t s r ss r 3 áq r r s s s r s st s stã r t s ã s r st s r 3 r rr r t t r s r st t út r r s ss çã r r ssã s s ss s ss ír r s s r t s r é t r 3 ss çã s s ss s ss r s tí s r é t r 3 r r ssã P rt t t s ss té s r 3 t 3 tr s rt t s t r s rt t s ês s r2 t s s r 3 r 22 P P r ss ã tr 1tr çã r çõ s í t s r t s s t t út s rt r s s r 3 s r s t s s ã tr r q r t tr s 1 rr r 1 çã r ss t r t s q s ár rá t r r t q q r s t s r ss t r t s q r ss r t r rs s 3 s r s r r s t 3 r r s t r q s rá s 3 s t tr t t s t r s r çã s ês t tê s t s 3 s t 3 s s ô s t s tr s 3 s t s st t s ã 1 st s s tr s t r s P P t q r çã s é t r ss s st r t s q r 3 ê t tá r çã rõ s t s s r r çã s t r ss tr t r t s s s q s rõ s sã 1tr í s t s t t t r é q r çã s sã t s st t s s t r s r t Pr r rê t r r 3 tr r st q t r r s r r r s r r t r t r ss 1tr çã

22 t rt r s t r r çã s ss s r t 3 1 s t r t s rt r t r ss tr 3 q r çã s t é s rt t é s rt t r çã s ã ó rt r t r s s té t ã s t s s çã s t r s r çã s t t t s r q r ss r çã s r t r t t r t s s P rt t ã 1 st s s tr s t r s sq s s r s t tr t rá q r s r t t s st é r çã s s t r ss q sã s r t s r r t rõ s s s s t s s r P P r r ss s rt t s sã r s t s r r s r ss s t P P çã t s çã s s é r r r ss s r t t ss t s t s r q r s t 3 q st s é s t s t t s s ssí s r á s tr t s r str s s s q rã rt á s r ss s çã é st t 1 3 q s s r sér t s r t s ss r s s rs s r t s Pré r ss t Pré r ss t é rt r r ss s q s s t r r ê s r t s r çã st t rã s r r 3 s t r s q s á s r t s s st t s r

23 r s t s ssí s s s r t s t t rs P P s st r t 3 s s r q t t s s sã tr s rs s s stê s r str s t s r s rr s s s st t s t 3 s s s r st s r s q s ã r s t s r t s s s s té s s s st t ã s r çã r str r s ss tr çã r s rõ s té çã té s r t r 1 r s rt s r s r s r s rç 1 st t P r õ s r ss s í r 3 s s t r çã s s s t r s s s r r s rs s t s s rq s t 1t s s t r s s í s s tr tr s r tã ss t r çã st s s r t r s r s tór ú s st t P r st é ssár á s r s s s r r â s ê s tr s r á s r s t t s t r s r t s r s s s r s s r t s r r s r t s r s s s s tr tr s r s r çã ã 1 st r tér ú r tr s r çã s s rs s té s s r s s r s t s r t s P s s té s r s st t sã s 3 çã r r s rr s s s r t r r s 1 s s r 3 s r 3 çã rt r s t s í s r r s s ér s r 3 çã r s r á s s s r çã s tr t s r s rt r tr s á 1 st t s çã t s s çã tr t s s s r çã st s r t s s s st é tã r q t r r ss á s s s ró r r çã r t á st s s s s té s s çã tr t s s r s t é s r t tr t s r t r r sã ss çã r çã t t s s tr t s tã r 3 r t tr t s s r s t t t 1 r sã ét r 3 t r í s r s s ét s s çã tr t s s r t r 3 s três r s t s ét r r q s s t s s tr t s t 3 ró r r t ss çã t r t ss r t

24 s t tr t s s s r t ss çã q s rá s r ss ss çã t t r q r ár s 1 çõ s r t s ss çã q st t r çã s tr s ét s ét t r é ét t r t ss çã q s rá t 3 s s í s r r q s tr t s s í s ss ét r tr t t s tr s t r r rr çã tr t ss r s t s tr t s s tr és str té s ríst q s q t r t s ss s ét é r r r t ss çã t r t r t r r t ss çã r t s çã ár r sã sã 1 s tí s s t r t s s tr t s q r rã s rót s ár r r s s s s s é t s í ss çã q ú r s s ss é t r q ú r s s tr ss t st s ss s r r s t çã sã s ss s r r s r t s ss çã sã t s s sí s st t s t t r 3 r s ss s r t s r r s ss s r r r s t çã P s ss r s r s t t s s ss s r r s r s t t s t 1 s s s t s r s ss s r r s q é r át q ss t r ss é st t ss r r 1 st s s r r s ss s s s ã sã r s q é s á q s rt ss t r ss t t t s r s t s t s té rs P r s r t 3 r r s r r s ss s s s t t té rs é t t tí s s r s s s t s 1 st t s r s s á 1 st t s ss r tár r t r s r s t s ss s r ss ss tr t t rr t s r tt s s t s í s r st s s s r s r ss r s r r 3 çã ss t r ss t r át rs t s r ét r t 3 r rs ss r tár q s st r çã s s s tét s rt s r ss t r ss rt r s s s á 1 st t s st s s s s s rã r s 3 ç 3 s s ró1 s r s t r t s ss r tár r 3 r r s r r ã sã ss t r r r 3 çã s ss r s r s r st s s ss s t r s st ét P rt t té ês 2 t t r t2 rs q

25 t 3 ss tr s ss té r 3 s r t s rr r t r tt q r t rr t 3 té rs r çã P P r çã s é t r ss q s st 1 r çã á s r t s s s r rõ s r r s tr és çã r t s té s t s s í s s r ê r s s s r r çã s çã t r r t çã s r s t s ss s t r r t çã s r s t s t q r tr és té r çã s s r t r r t r q t s ç s r s t ã s s t s tór r ss r t r r q q r s stá s t r r s té s s r r ç r s r s r r té q t s ç r çã s s t r çã s rr r stór s r r s r s rõ s q rr s r ót s s t st s r s r r r r s r t sé s st s rõ s r 1tr í s t r t 3 çã ár s s t r s s t s s tê r s t 1 r s r q stã t r s r q 3 r ss r q t s r 3 s s té s tr s 1 r çã s ã sã s q s r tr t r r r s r s tór s r s r st q stã r st é r çã s ês t r ss s rt rõ s s s P P r çã s t t tr s r r s r çã r t s rõ s r 3 r r çõ s rt r s st s rõ s s r 1 r ss s r q s út s s r t r 3 r r çõ s ã tr s r s s r çã s s r çã s s ês t t é ár q r r s r t r ét s r t s r çã 1 st t s

26 t q s r st r r r s s t 1t s s r 3 s r t r st t s r ss r s s r s t s s q s s t r t s t s rt s r 3 st s t r s t t s tr tr s t t s ét s s r r s ú t s s s sã s t s s r çã s s s tr s í s q t tr s sã ú s r r çã s P ré s r s ét s q sã s s r q t t sã Pr çã Pr t r çã r çõ s t s s rt s s s r2 t s s rt str t r tr t r s r2 ã 1 st s t t çã té s 1 st s t s st çã r r ss r 3 r t çã r 3 s st t s 1 st s t s st çã r t çã r sã s r s ô s s ss s t s sã às 3 s í s q t r 1 s ró r t s té s çã r s r çã s r t s str té s s r t 3 s r r r s s s s s r í s q ss r r s t s s r s str té s r s st t r ss çã r t ss çã r r ssã t s str té s t r é r r 3 r t q r r s rrê s ô r tr s t 1t s s t çõ s r s t 3 str çã t st s str té s r t s té s r t s s r s ss çã é str té q s st s r t q ss s r s ã ss s s t r 3á s ss s t é 1 ss r ss str çã s st str té r ss õ t ré s ssí s ss s rr t ss çã s 1 s s s r t st r é r ss rt çã çã t r ê ár s s r s st rs s ê s r r ç tr st r ss çã é q r t ã s t t ré s r s ss s r s s r str s sã r s r s ç

27 ss çã s s t r t s q ss s r r t r t t ss s 1 áss é t r r q s r t s st s r s t s rr s r r í t r á s r t s t s s r s ss çã r r s s çã s r t s s r t r s s s tá q s t s r t q r s s r s st s ró1 s tr s r ssã s st s r çã q r r s t r r 1 rt t r s t ô st s é r r çã q t r r á r çã r st P P é s r çã s r rr s ã á té q r s t s s r s r çã s r t s ét s s r r r t s r ós t s ét r s s t s s s s t s r t s ét s r çã s sã s r 3 s r s ã s r s r ç tr s ét s r 3 s r s s ã s r s s r s t q s ét s ã s r s s t s ã r s st r r t s P s ã é ssár tr t s ét s r t s s r tr s tr t s P r s té s é rt t r t r s s r s r s r s t s s r sã s r t s s té s r çã s t 3 s st st ss çã 2 s r íst r t 3 t r s s çã r 3 s r s s t r s 2 s P t r 2 s é ssí tr r r rt t rr r r tr t q á rr 2 s rt r q t t r s s r r s tr t s é ssí r 3 r q r stâ rt ór 1 1 ss t é r s t ê s q é r ót s st r P(A B) = P(B A)P(A) P(B) r st tíst r t 3 s ór s st tíst s á s r s r r 3 r ss çã ss r é ê

28 r ss r q tr t s sã t t s s r çã t ã é r t s r tr q ã rr r s r s rát s s r ss r ss ê s st ss r s r rt ár s t r s ss çã tr t r q t r 2 s t é q r 3 t r s s t tr t s 3 r ss st r t s s r s r q r s ss çã s r s r r t é t r s r t r t sã s s 3 q r s r t t r s 1 st s t s s st tíst s r ss r 2 s ár t ár r r s t t tr és t r ár ã rrê tr t r 3 r q t r r r s t í rrê á t ss q t é r r s t r t r r s t r s r t r 3 ú r 3 s q t r rr t st tr t 3 ár s í r r sã r r sã s st r rq ós t r s 1t r s q sã t s r r s s r s r t ríst s ár r sã é s t r r s t çã s st str t r rárq q tr 3 ár r rt q s s r 3 r s s str t r rárq tr 3 r r ssã á s s s t s r t r r sã ss çã í ár r t s sõ s r str t r í s t té t r s ós t r s ós r 3 r ár r sã é s ét s s s s rát s r rê t çã t ár r sã é s r s s s s r t s r 3 t s ss tr t s t çã s r t r t r r s tr t s r t r s í sã t r s ár r sã 1 é s r t s r s s tr t s r t r r t é ss çã 1 P r s ssí s r s tr t s t s r r tr ár r sã s ár r s ár r té s str t r ár r ár r sã é r r t r r s ss çã r 3 té r r s t st s r r s r rs ár r sã s ó r 3 té ó é rt r r ss ó rr s à ss r st s q t rt tã r r

29

30 γ

31 s r s r r s r t ã r t s rá s tr és stró s r í sã q é ã r s ç tr s é r s ç tr t s s r é t r r r r t r 3 r r 3 r t s çõ s r s t 3 s sã s s çã s r ês s s t t é ss s s r s s çõ s r s r st r r s s çõ s r t t P râ tr γ r r s t r r r ss é s s ár P râ tr P râ tr t 3 r r râ tr rr s r ô é s r r s ár r rát r r P râ tr t st ss râ tr tr r çã tr 1 áq ú r str s tr t ss s r rr t q s r st râ tr r r 3 çã s r r s s r t r s ár r t st r ss é r 3 r t tr és s rã t tr t t st çã r s t t s r r çã s s 1 s t r s r tt q t q r s t 1 s t r r s r tt s r s rt s s r s r s r s rt s r r s t t q t r í3 s t s s s r ê t át st tíst ís ê t çã r s st ét r s r r s ár t ê rt tr és str çã s st q t

32 r t s q s ér r s s rt t s r rr 3 s rt s ã té s t s q r s t s r str t r r s r s s t t s q q r t tr és 1 r ê ss s st r s é st õ s é s r s s r r rt t é é r r q s ó s ós q s t rô rô rt é str t r ó t át q r r s r r rt t s çõ s rô ó é t t r ss t r r r ss r 3 é t q rt r r é r 3 tr és s rô s r str str t r ás rô rt r tr r str t r rô rt t t P t s s s 1õ s tr r s s s á t ss s X j tr s s t rô é t s w kj çã s r s sá çã s s s tr r s s r s t s s s rô çã t çã r t ã r r r s t t çã s í y k rô r ss q s r r çã s s s w kj é r ss r 3 tr t r rô r tr rr s r s ç tr t s s r r s ss s r t s rá s s ã s r r s q

33 s ss s 3 r s r çõ s ã r s ã é ssí s r r s ss s r t ã s rá s s rô ú r r rô s é ssár r ss s ã s rá s r t s çã é r ár s rô s q s rr s r r r r r s r í s st s çã é sq t 2 r r tr P ú t s s rô s str r r r rt ú t s s t t P s r s t s s r s r s é s r çã s s s s s tr sã í s s r r s s s r 3 s r s sã í s t r té r s r s é r r às s t s t r s ss çã r r ssã r t 1 s r s r s P r tr P s s t r r t P 2 tr P r st st t 3 r s r t 2 r r tr P s í rr t

34 ár s tr s tê s r t s t r t r r r s r t s r t r t t t s st t s q rã t r s ss ã rs s tr tór s r r çã r s t á s s r s tr s 1 st t s t s s t s s sq s r t st tr r 3 s ss s ssã r r r s r sã s s í s s í tr çã r r çã t 3 s s ê s é s ét s r sã t é s t r s r t s t s r s ré r ss t s st s s s r t s ét s r çã s ss 1 st ár s t t t s str r s t ór s q 1 ô s ss çã rs s s s r s r sér r t ríst s s t 3 çã té s r t s r çã r r s ss s ss s st t s r r st r õ r q st ár s s st t s s r r t t r s ssí s s r s s ss s r s é s ár tr és té s t 3 çã s té s ré r ss t s s 3 r t s ss çã 1 r t s r r s çã ár r s sã P r s t r s str r q s r t s ss çã s r t 3 s s ss r r s ê rt r r r r ç tr st t s r s s s ss s ss t t s st r ss r t s s q ã é t t t t át ã s t s s ét ss çã rt t s t r s r r str t s t 3 r s r t s ár r s sã r r s çã tr t t 3 r t s r sã r ss r s st t s r s s ss r t rs s s s ss s s st t s r q s s r s rt t s s s s t r s 3 s té s ré r ss t s s t r t s ss çã r 2 s P s r r q s rít s r s r s r s t s s t r s s r r t 1 s rá té t t s r s t 1 s sã r s t s rs P rt t s r q t st é t r r r s ss r t ê ssí st s r s r t s s r s t s s t s tór s

35 ss t s í rs ss tr r st r 3 q s s 3 s r r s ss s r s s r r s r ss r s t r sã q é ss s t r s s t s çã tr t s t r ré r ss t s r ss tr ss s t 1 s r sã r s r t s s s t r s s ss tr s t s ré r ss t t s s st s s s râ tr s s r t s tr t 3 s r t r çã s çã s r r r s t s t s s st t s t r s s s s t s s s s t r r s r s r s t s t s s st t s sã ss s r s s s tí s s ss ã r t t ss tr st tr s t r s s s t r t r çã r r r ã s s r rs s ré r ss t s 1 st t s r r st r ós é t 3 r ár s ss s s ré r ss t t é s q tr r t s r sã q t 3 r t s ét s r 3 tr r s t rq t t r q t 3 té s r r r t r s st t s q stã r s P r 3 r ss s s s s rs s r â r çã rs r r r 1 r t ss r 2 s r s t r t 1 r r s t r t t s s st s s t r s ã 3 s t ré r ss t s s st s s s râ tr s s r t s st s t r ss tr s s s st q stã r t r r s r s t s tr r s t r t t r t â r t r r r s s st t s rs s r r çã st r é s á s s r s t r é r 3 s t r q st t s r r t r rs r r ó t r r t r çõ s s r s ss r ss r r t 1 çã s s rr ú r ó st r çã é t 3 r t t r r r s st t s s r s t s q ét é 3 ç r á té r r r s í s s s st t s é r st r t 3 três r t s r 3 áq ss r r 3 s stâ t r r r sã 2 s t r st é r r ét r r sã s st t s r s s ss s stâ s t s r str s t rt r 3 1 r t r 3 três t s q rr s r t s

36 stá s s str t t s s r t t s r s t s r r t s ú t s t s t 1 % rá t tr és t 3 çã s r t s r çã áq t r rt r 332 P t t r r sã st t s rs s t r s s tr és q s t ár s s s st t s r t rs s t r s s três étr s r r r sã s r s t s rá s s r sã ét r st t t 1 ss çã st t s r % í rs r õ s r s st q t t t r s r s s r s sã rs s t st t t r t r ss s s r str s ê s s ô s s s t 3 té r 332 P st té s str st t t r ss t çã r t çã s s r s s sã á s s r s t s str r q s st r st é s t s tór 1 t ã tr % t t s t r s ã r q rí rs sã t s ss s r s t s ã t 3 té s ré r ss t s s s r t s tr és çã q st ár s s t s r çã rs st t r r t 1 st t s r s q st ô s ss s st t s tr és té s r ss s r s r s t r s r ss r s r t r st t s q ss t r s ss s sã t s t r s r çã s ss r sã t ê s t r r t r t r çã ó t á é ss st s r s ã st rr t t ê ré r ss t s st s r t s á s té s s s t r t s t çõ s r 3 st r t q á s té s s r ss r s t 3 s s r s 1 st t s r t r s st t s r s s s ss ss 1 r t á ss s té s r r r s ssí s ss ê s st t s rs s tr tór s r r çã ê s té s ré r ss t s st s s s r t s r çã s r s r sõ s Pré r ss t s s s ss s té s r 3 áq é s t t q s s sq r s t s s r s s s ér s q s r r s t s t s s t t r t s r t s r s s t s s st t s P rt t ré

37 r ss t s q stã s t s s s r r s s ss é ss rt t r ss r çã s t t s r s ss r t r çã s P rt ss r í r t st r t r t s té s ré r ss t s r s r s t s s r t s ár r s sã r s r áq s t r s s rt tr és t 3 çã s s r r t s t r s q s r t s r s r s áq t r s s rt r s q t r s r s r s t s s s s t s t çã t rs t r s s r t 3 çã r 3 çã s s P P r õ 1 r s s ss s t s é ssí q r t s ss çã t t s r r 3 çã ós ss s r t s s t r s r sã q ós ss s t s s r t s t r r s rá s r s t s r 3 çã s s tr s tê r r rê s s s r çã à s rt t t s s s s s st s s s t t r r çã té r çã s t rt r 3 t r s t r t r rát t s s t r ss s st ár sq s s r r ss r s s str r s r str t r ss ss ss r çã s s t s ré r ss t s s r r s r s té s r çã s t 3 s P rt t r s t s s t rtâ s t r s ré r ss t s s st r st st t 3 s r s t s r tr s r t t s s t s ré r ss t s s r 3 s tr és s 1 r t s í s q ré r ss t s s t t s t s r s t s st s s s r t s r rt s r t s r çã ss râ tr s s r s s r s s s ár ss s râ tr s r r t t s st s r t s r t r s r t s ét s s st s râ tr s r t sã s t r s r r s r s s râ tr s é r t t t rr ês r t r t 2 r r t

38 P r r r 1 r q s r s r s râ tr s sã tr s r t r t t t rr s t r s s r s r s râ tr s r t r 3 r t r r r ê r 3 s r r r P t s r t áq t r rt é r t t s çã r s r s s s râ tr s t t s s râ tr s é s á s é r s ã r t r s t s q P rt t té s t 3 çã s râ tr s r 1 r r é t 3 s s r s râ tr s P rt t s st s s râ tr s r t ss rt t r r s rt t s q t t t r r q s s çõ s tr s s rã r 3 s s st s s râ tr s s r t s t 3 s st st

39 stá s r st st tr r çã tr r t s r çã t é tr r té s 3 t t t r t á r t r çã ó s st t s r s s s ss s s s s r r çã s á q tr r t s r sã r t s ét s r çã s t s s st t s s r çã st tr s s çã stá r 3 s çã r s t s s s s s r 1 r t çã r s t q s r t s r s s r t r r çã t çã str s rr t s t 3 s r 1 çã 1 r t çã s s 1 st r s st t s s t r s s r s t sq s r s é tr és çã q st ár s s st t s rs r st t r t é q s t r tr s st s s 1 rt çã s st t s r ss t s s á r ss ét s r ssí s r s s r s s s s t r çã s 3 tr çã r s r s s é tr és t 3 çã té s s s s st s 1 st t s rs s r q s s t s s s r s s r t s q s s q r s tr és q st ár s ss t r t t s r q t s r ss s t r tr s r t r s st t s P r ss t t s s t r t t 3 s s s ê s r s s s st s t 3 s rs r s rt t t r çã rs s r t s s s q r sá s s r s st t s t r r s s s s s s t s ss s r r s t r s s t t t ô s r rs s r çã ós r çã s s r s stâ s rs s r s s sã r s tr s s rs s r çã rs s ós r çã s rs s stâ á s q tr st t s tr s s rs s r t sã s s str s r t s s s sã s s st s s str s s str t r t s s t s r r

40 s s s r ss tr r t s rt r s t s s r t s t s s rs s st s r çã ê t çã r t çã s s s r s stâ s s s s s r r çã s r t s s s sq s s rr r q r s t r s t á P P r s s s s ss rr s s s s rs tr r 3ã r s st s s s r s r s s t s r s rs s st s r çã ê s t çã r t çã s stâ s s t 3 s s à stâ r r r t s rs st s r çã r st t s tr s tr s s ó r t á s r s r r st s st t s rs r s r t str t r s q t 3 r r çã P2t P r s tr tór r r çã ss s é t s s s s st t s r t s r s t s s s q t s é r 3 r r çã s s s st t s tr s ss s stã s st s s s s s s r s r r s s rt st r çã r s q é s st tr ê s rs s s s rt t rt r 3 çã st s s t s s r s t r s s t s tr t s s 1 r st tr s str t r rí r ss rs s st t s r q ê ss rt çã ór s ssõ s q t rq s s 1 s s s rr t s s r s ss r2 q 3 ss t s r s s t s s s tr t s s st t s s s t çã st t r r r s r s s s t 3 s s r s rt s rs s ê t çã r t çã s s r s tr s s s r 1tr í s s Pr r çã q t 3 r r çã r s tr tór r r çã ss s stá s s s r s s

41 çõ s s st t ã é í s rá r 3 tr çã t t t s s çõ s s st t s sã s t s s 1 r í s s s s st t s st s t é stã s st s s s s s st t s r s s s r t s r r s t s s s st tr ê t 3 rs t t s s s rt s st é rr t s s s r r çã st t s 3 s 1 r í s r r çã r st s s r ss r s 3 r 3 s rr çõ s s s 1 r í s r 3 s s t s rr t s t tr í 1 r í r 1tr í s ss rr t çã st s s t s s r s t r s s t s tr t s s 1 r st tr s str t r rí r ss rs s st t s q t 1 r í s q st t r 3 q t 1 r í s t s q t 1 r í s rr t s t s s st t s s s t çã st t r r r çã s r t s t s ét s s r r s ú t s s s sã s t s s r çã s s s tr s í s q t tr s sã ú s r r çã s s s té r çã s r ó s r s s r t ríst s s s s í s r á s st tr t 3 s ét r çã t t 1 st três t s r çã ss çã r r ssã st çã s st çã s é r r t t 3 t ê st tíst r r ssã ss çã sã s t s s s r çã r r ssã r á r t s r ér tí ss çã r á r t s r t ór s r t r t s t st t r çã s r r r st é ss çã s r t s r çã t 3 s r ss r r íst s s s çã t r 2 s r çã r r sã r çã áq t r rt r çã r r çã ss s ét s r s s 3 q r s t á r t s í s é s s s r s t s s ss s tr s í s s t t s st t t 3 s r 1 st t s r t r r çã

42 çã t r çã í r çã s é r ss q t r r str í r çã s s r s t s t t st s t tr çã r 3 s ét çã r 3 s t tr t r é s t s st s s t s s t é r t r r s r t 3 çã s s t s r st t s sã t 3 s tr t r ss çã r 3 é tã r t 3 s q s s t s s t 3 s 1 t t 3 t st r çã P r s t ss r ss é s é ss r s t st s t r t r s t st s ú t s 3 s é t r st t r sã ss r çã r 3 é r q s tr q ú r str s t s ú r r str s é r tr ét çã t st t étr q s s r çã sã s s r s r s s r t s q s q r s s r s str r t r s ss á s r r s r r 3 çã P r r r t r 3 r á s ét s s s st tr s t r étr s r P q é t t 3 í s r r çã r çã r 3 áq tr s í s q ss çã ár s s r é é r ô tr Pr s P r s r t 1 P r á st s s é ssár t r 3 r s t s s t r r r P s t P é ú r s s s t s rr t t ss s s t r r t é ú r s s t s rr t t ss s t s s P s t s P é ú r s s t s rr t t ss s s t s t é ú r s s s t s rr t t ss s t

43 Pr s sã s s çã t t 3 s s r s r t r q t Pr s s r s r r sã s st tr r q s q r Pr s s s st r t r q ã s q r P P s t r st s s rt r s ór s Precision : TP TP +FP TP Recall : TP +FN s r ê s st s r çã rr s s ss s ssár q rt s s ss s t r q étr t t s t r F measure : 2.Precison.Recall Precison+Recall str t çã P r s s rr t s r s s r çã s râ tr s t s s 1 st t tr s rr t s s s s s t s ss s 1 s tr s s s t st ã s t st ss rt çã st t r t 3 çã s rr t s s s é t t rt t r r s r çã s rr t s t 3 s st s s r r s s s ss s r s t s s s st s P t 3 q s tr t rr t q r rr s r r 3 çã t s s 1 r ê s r t s st tr P t r P st t r é rr t r s ss t st t r s s 3 ç s r s rsã t r r s ç P s rsã t2 t P t t é r t s r r s tr s t r s s s t r é s r ss s é r t s çõ s r t s t r s t P t s st s s t s t s r s s r s ár s s P t s t t r s s r s ár s s s s r tór s á s s r str t s r çã s

44 P t s t é t rr t s r t str çã q t r s r t s s r s r çã r tór s str t s s á s r r s ó s r ss s t r P t é ú s rq t t r s s r ss s s s s st tr r tr q t 3 s çõ s s r ss s s r çã s r ss s t r é s r r t s çã t q s r çõ s t r sã s s s r ss s r çõ s r t r çã s s çõ s r t r P t r r rs s ó s q 1 t s rt r ss t à s çã r t s s r s ó s sã P t P t r r r P t s r s P t str t r s P t rt P t rt r s r P t t t r t t2 t P tt P t 2s s r s t2 t P r P t t st st s rá t 3 s t t P t s t t r ó P t t t r t t2 t P tt P t t t r t 1 t s r ss s 1tr çã tr s r çã r r t r rá t t s r r r rt ú r r t s tr s í r ss é r rr t rá s çõ s sã s s s s r r ó t s P t t t r t t2 t s às s s r t ríst s s r s r ss r s ár s s r 1t sí tr és P P r 1 çã r t s r çã s s s r çã rr t s t r t r 2s s é rr t s r sq s r s rs t â s s s r s tr r çã s ss ó rt t r á r t r t s ês t Pr r t r

45 r r s r çã tt t P ss çã r r s ss çã r r ssã ré r ss t r t t s t s P r s r r s s é ssá r á s r t q s t r s ét r r r rr r s s é r t rq tr t r çã r rt s r rs s s t r tr s ssí tr és s t r rá q ss s s r r s r t r rá rr t ss s r r r q r t s t 3 r s s r q s s çõ s q r t t 3 r 1tr ír r çã s s s s r s r t ês r s r t r

46 1 r r Pr r t rá t t çã s t 3 çã rs s r t s r t s t r s á s r 3 t 3 r tr és s r ár s 3 r s s ã á s s t t r s t s r çã r t s r t ár s s 1 r t r P r t t st r té s r t s ss çã r r ssã rá s s r st s r çõ s s r t ssí s 1 r r 1 r t r t t é ssí s r s rs s t s s s r t 3 s só 1 r t ár s té s s r 1 r t s té ú r r t çõ s r s t st q stã tr tr s s s P r t s t r t s r çã s t rá 1 s r çã P r tr tr ár s t s q ss st s 2 t t t ss t r t r r ss t s t r t q r s 3 r t s çã t s s sã é s ss t r ss t r q 1 s st t é r ss r s t t r Pr r t r q r t 1 çã r t s r s 3 t s s s r q r r t s s q rã s r t 3 s s r t ríst s r s s r çã r s rr t t s q s çã st çã s r 3 r r t t á s r st r çã Pr s ç ár s rsõ s r t s r çã s r rs s st tíst s r r r s r s t s tr s r t s ss s ár s s r 1t sí tr és P s r t s t s t t r ró r t 2 rp r tr rr s s r t s r r sã áq t r rt r r s t t rt t st r q s rr t s sã ó rt s s r r çã s r 1t sí tr és P r r r t r ss t s q rr tr és t t r s q s tr r s s q s st r t s r ss ró1 t r ós tér t t r t r r r t r r ss s r s s t r s q ss s r 1 t s s t t

47 P st ít s r s t s s t s ré r ss t r 3 s s r s t s s s st s s r 3 s s r t s r çã t 3 s tr çã s r t s ré r ss t é çã s r s st s s r 3 s 1 r t 1 t t r P Pr 3 r ór s st r s Pré r ss t s s t s s ê t çã t s t P rõ s r çã r çã r 3 áq r çã s t é r s r r 3 r s s r t s P s r t s r t s r s s t s s st t s P rt t t s r té s r çã s é ssár r 3 r s t r s ré r ss t r r r 3 r r r q s s tr ss r r r r sã ê r ss r çã s s q t P t r çã r r t r ré r ss t r 3 t r çã s s s s t r çã s s s st r s r t s t s r r r ú t s P r s stâ t r çã tr st P r s r s t r çã rr tr s s st s 1 2 r çã t r çã s r r 3 r t r r â s s stê s t s r s t t ss r r r r sã r ss r çã s s s q t P P r t r t r tr s s tr t r tór r ú r s t tr s s s s s r t ós st tr s s s s tr t P s r 3 r çã tr s s s s 1 st t s r s stâ r s r s 3 q ss tr t r t t çã ú tr s st t s s s str P ss s ís s

48 3 s t r s s s st t s r r á s r t s r çã ós t r çã s s r 3 t 3 s s r çã st t s st r t r r s s q ss st r r á s st t t r st t s s t s rr s s st t s r 1 s st t s t ú r tr s q q r tr t r çã st t s s t s t t s s r s r çã t s r r s r s t s s r t s r çã rs s tr t s s r r t r çõ s s s r r s t r ss s tr s r çõ s s r st s 1 P r r r sã s s s s t r q s tr t s t t s r s t s s r t s rs s tr t s r tr s r s ér r P r 1 s r s ér s s t s t s s st t s s r t r s r r s t ór s s t r s st t s q t r t s s s s tr r r tr r t s st t s q t r t s tr t tr t tr t s st t s q t r t s r r t tr t rr s t s st t s r s r tr s s s stê s P r 1 1 st t r s r t s r r r s t r s s stâ s r r r r stã r s s st r r s çã té s r t tr t s é r r s s tr t s tr és á s t át s P r 1 tr t q té s st t s r tr és tr tr t q t ês s t s st t s r sã str s t s s t s 1 t s s t r P t r t s ré r ss t s s q r rr s t r ré r ss t s r 3 ç 1tr çã s s té 3 r r çã rq tí s t r r çã

49 r t s ré r ss t s s t r t r çã s tr t s r t s t s s q ss rã s r ss s r çã s r s t s r s tí s t r r 3 r s t à s s s st é ú r tr t s r t ríst s t r s 1t s t t r t s ss s tr t s ã rã s r s t s r ss çã é r á q s ss s tr t s s rr s s r r q t t tr s s s s sã s s s s s q ú r s s ss é t r q ú r s s tr ss r çã s ét s t 3 s r r s r st s r s rã st s ró1 çã P r r s r r r r t r s r á t 3 çã té s s çã tr t s r çã s r 3 s çã tr t s s s r q tr t s rr t s r t s s r s q r t t r sã ét r 3 s t r s õ ár s r t s s çã tr t s q t 3 r t s ét s t r r r r çã r t r 3 çã tr r t st s ár s r t s s s t q r ttr t s st 2 s t t r ttr t t tr t t r s t t ttr t ttr t ttr t 2 tr rt ttr t t t q r s t r r s t t r s r sã r t ttr t s ét t r r çã r s r q tr t r ss çã é r s r ss çã ss P r t r r ss t ss çã r r st s rs s étr s ss s étr s sã r s s s D(A 1,A 2,...A n,c),n 1 n tr t s C é tr t ss s í é {c 1,c 2,...c m } m 2 ss q s r s s tr t s ss sã

50 s r t s étr t 3 r t ttr t é r çã s t tr q t r ár t r r çã tr t A í é {a 1,a 2,...,a k },K 1 s r p i,1 i k r a i tr t r 3ã tr ú r stâ s q rr r a i r tr t A ú r t t stâ s tr ss tr t r r s t r é r k H(A) = [p i log 2 (p i )], i=1 tr ss r r s t r s r s r s r p j r 3ã tr ú r stâ s q r c j ss 1 j m rr s ú r t t stâ s r p j i r 3ã tr ú r stâ s s q rt à ss c j q rr r a i tr t ú r t t stâ s s tr ss tr t é s ór k m H(C A) = [p j i log( p j i )] i=1 j=1 p i t s r t tr t r r çã à ss r s rá s tr 5 P s ór s r s q tr s rá r q tr s s t tr t s r s r t r r r r çã tr t r çã à ss s r r ç tr tr ss tr ss tr t ór GAN HO(C A) = H(C) H(C A) ós r t s r t t tr t s r 3 r tr t s s tr t s s s r s t s s s s q t r çã q tr t tr r ss çã r s r r s t q tr s r ss çã té q s tr r ss çã s r s 3 rá s tr t s r st s s s r t s s r t s r r 3 s r s s s r s s r s tr t s s s r s r r s t s r st rá s tr t s r st s tr t s ss s st 1 r s s t çã r r q t tr t tr r r çã s st t s t t r s q ss s tr t s tr í ss çã s st t s r s s s ss P ré st r t r ss s tr t s q t r á r t t st s sã st s tr t s

51 tr t s s s stâ tr t s çã r ss s ss ss 1 st t t s s r çã t r r çã t q t s t s s t q rt s t t r r s t st s 3 çã t r r s t st s 3 çã ór t ss s t rq s s 1 s t s s s t s s s 1 st t st st t st t t t s s r r t r t r tr t s s s r s tr t s Pr s çã rr t s ss s st 1 t t s s r çã t 1 r í s t r r çã t 1 r í s rr t s t s ssõ s t s s t r r s t t r r s st 1 t t s r r t r t r

52 r P s s tr t s s stâ t r t r r P s s tr t s s r s t r t r t s s s s é t s í ss çã q ú r s s ss é t r q ú r s s tr ss t st s ss s r r s t çã sã s ss s r r s r t s ss çã sã t s s sí s st t s t t r 3 r s ss s r t s r r s ss s r r r s t çã P s s t s s t 3 s st tr r s t st r s à q t st t s r r s r r q q t st t s r s P r r 3 çã ss r t t 3 s t r s 3 rs s r t s t s s t t r 1 çã té s r r r r 3 çã st t r t s s s r t s

53 s r s stâ t 3 st r r t t t st tr t 1 çõ s s r t s st s çã é s r t q r s r t s r 1 t s s r t r s st t s r s s s ss s r çã q t é r r s t çã st t r t ê ssí tr s 1 t s s r t s s r t s r s r q s s s t s s r t s r 1 t s t s r r t r í s s s t té ú t r r s s t r r s t s s té ú t s s ss s q t t té r à s r r çã é r q t s s s r t s r 1 t s três s s st t s r r s t s s r t s r 1 t s s r s t s s s t t r çã s r 3 s t 3 çã q q r tr t ré r ss t s s s s s r t s r 1 t s ós s t s 3 s s tr s r çã s s s çã s tr t s t s r çã t ú t t s r t s r 1 t s ós r 3 çã s st s s P r r 3 r çã r 3 çã t s s t s r s t 3 ét çã r 3 r çã P r r r t r 3 r á s r t s s s st tr s t r étr s r r çã P r r çã s r s t s t 3 rr t 1 r t r t st t é r r r r 3 r r çõ s tr s ár s r t s r çã s r t s ár r r 1 t r r 1 r t r s t t é r t s r s r t s s í s rr t s r s r s t s t r s ss r é st t st t r q s s r três çõ s str t çã s s r ss t t r st P r t t t r 3 r st P r t

54 t r r r s r P r t r s â st tíst s s s s r t s t r ú r rã 1 çõ s P r 1 r t é 1 t 3 s s s é t rt r é s 1 çõ s s r ss t s q ss r 1 t 3 s r s t s tr t t st st s s s r t s s s r t s ss çã sã s sí s s st s râ tr s r t r s r t s ét s s st s râ tr s r t sã s t t t r á s r t s s st r s râ tr s s r t s t 3 s st tr 2 s st r t 2 s r 3 s r s r t q s ét s st t r r r 3 r st r r sã r á r t s r r tr és r 3 çã st s râ tr s q t ós ár r sã ós r 3 s s 1 r t s r t s tr r s r s r s r ss s râ tr s r 3 s s st s s três râ tr s r t r t 1 r 3 r r t s s s s r t s t 3 çã t ú r s s s 1 s t t s r 2 rs r st st s râ tr s r r á r t r r áq t r rt r r ç s râ tr s r t r çã r r çã r t st s çõ s r ó s q q r s t r r s t r ss P st r r t r t r s s râ tr s γ q rt r t st t t s s râ tr s γ é s á s é r s ã r t r s t s q é 1 st r ú r t s t çõ s tr s râ tr s γ q s r s s r r q t t r tr r r r çã tr és r ss 1 st é í P r ss t 3 ét r r té r r é t 3 r s r s

55 r s râ tr s tr és á s s r s t s t s 1 çã r t r t r râ tr s P s ã s s r t q q s s r s râ tr s r r q stã ós s ét r r st s s râ tr s t r s r 1 s r ét s ét r r s r ríst r s st s s râ tr s r t

56 Õ st ít r s t s s r s r s t s 1 r t s r t çã çã r s s às q stõ s sq s st s çã t çã s t s s ç s à st s t s s r s t s s r st ê s ssõ s s s t s t r r t s s s s rs s stâ sã s t s s s s st t s r t s r s s s t s r 3 s q t s é r 3 r r çã s r t s r 1 t s t s r r t r í s s s t té ú t r r s s t r r s t s s té ú t s s ss s q t t té r à s r r çã ós 1 çã s r t s r çã st t q s r s t s r r s str r r çã s r s t s s t s stâ t r t r s r s 1 çã r t ár r sã t s s tr s r t s t é t r r s r s t s r q t s s str r r r s s s r s r s t s í s s ós r r s çã ss s s ssí ç r t 1 s r sã té % tr s r t s r çã s s r s

57 r çã s r s t s s t s r s t r t r stâ r s t 1 s r s r t t s t ss st é t t r s ss s r ssí ss t t r çã ó t á rt t ss s s r s rt s s r s t s s r t r çã 3 s s ró1 s ss r s r ç s s s ós s t s ré r ss t st s s s r s t s r 1 é r çã s tr s q tr r t s t 3 s st st rt t st r t s rt s t s s r s t s s r st ê s r s é r s t r t s ss çã 1 r t s r r s çã ár r s sã st s r t s r s ós s s t s ré r ss t t r á s r t s r st r s r s t s s r s 3 s ê s r s s st s q stõ s sq s s s r s r s t r s s t s q stõ s sq s á s r t s r çã r t r st t s r s s s ss r s r st q stã 1 t s s r t s r çã s s st st s r s t s s stâ r s s r s r s t á r r s t étr s r s r t s r ês r st rs

58 t r r t s st t s s s tí s s ss s r s rs s stâ r s r s t t s r t s r sã r 1 t s r s rs ós çã r r çã r á s r t s r çã s stâ 2 s r r sã r áq t r rt t r t r r á s r t s r çã s r s 2 s r r sã r áq t r rt t r t r s r s q s r t s r s t r á q r té rs stâ té rs r s st s r s t s q s r r s rs s r t s sã 3 s t r s á s st t s r s s s ss s r s t é q r t ár r sã r s t r á s t s s t s r r ós çã r r çã rs stâ s s rs r s q s rs s stâ r s t r çã s s r s t t P s r r q r t ár r sã é 3 t r á q s st t s tê r 3 s

59 rs á q t s st t s tê r 3 s rs r s P rt t s r s t s r s t ê s q s r t s r çã s s st st sã 3 s r t çã r s st t s r s s s ss s r ã s r ss r ss tr é rt t r q t 1 çã r t st s t r r t s q r r s t s r r s t r s r s t s ró1 s çã s str r q á ss s r t s ss çã s r r s 1 t s t s ré r ss t s st s s s r t s s t s ré r ss t s sã r t rt t s 3 s t r á s r t s r çã r s r à s q stã r 3 ré r ss t s s t s s t 3 s st tr r s r t çã s r s s r t s r çã s r st s t s ré r ss s s á st s r t s s r s t s s ré r ss s r s ss s r s t s s t s s r t s q s s r t s s ré r ss t r r s t r çã tr s r s t s á s q tr r t s s 2 s r r sã r áq rt t r s s r s s s stâ s r s t s r s t s r q á t s s r t s r r s q s ré r ss t s r t s s stâ t t ssár t 3 çã t st st tíst r r r s ss r é st t st t s t P r st r çã t 3 s t t st P r t t st s r s r s t s str s r t s s s t s s 2 s s r r sã s r s s r P r r r s t r r ç st t st t s t r t r s r r r ss s r q 2 s é ú r t q ã r s t r st t s t t s t q s ré r ss t s r s s s stâ r r s t r çã tr s r s t s á s r t s r çã s s r s s s r s Pr r s r t s s r s s s ré r ss t s s r s s ré r ss s s r s t s r s t s r ã r s á s r t s r r s P rt t s t st st tíst t t st t r r s á s r t s t r r s

60 r r t s r s t s á s r t s r çã s stâ s ré r ss t P ré r ss t P t r t r r r t s r s t s á s r t s r çã s r s s ré r ss t P ré r ss t P t r t r r t st st tíst t t st s r s r s t s str s r t s s s t s s 2 s s r r sã s r s s t s q s r t s ã r s t r st t st t s t q s ré r ss t t s r s s ss s ssã s r q ré r ss t s s s stâ 3 t r á r s r t s s ré r ss t s s s r s s r t r r s r s t s ã t s t t á s r t s P ré s r s t é q ós t ré r ss t t 1 çã s r t s ír s r t s s t s s

61 s st s s s r t s s rá 3 t r s á s r t s r çã st s t q á s r t s r çã s r r ós s st s s s râ tr s s t r s r st r t s ê s r 3 s st s s s r t s r s r t çã s r t 3 s s t s s ré r ss s r r r t s r t s s st s s st s s r r t s r s t s á s r t s r çã s stâ s st s s st s s t r t r r r t s r s t s á s r t s r çã s r s s st s s st s s t r t r r r s t s r s t s r çã á s r t s q s s r t s s stâ ré r ss s

62 s r 3 çã s st s s s r 3 s st s s s r s t s str s r q á s r t s r r s ós r 3 çã s st s s r t st st tíst t t st s r s r s t s str s r t s s s t s r s 2 s r r sã r ss s r q s st s s r á t s s r t s s s r t s s stâ ré r ss s r r s t s r s t s r çã á s r t s q s s r t s r s s r s t s r s t s r ã s r s á t s s r t s r ós s st s s r t st st tíst t t st s r s r s t s str s r t s s s t s r s 2 s r r sã r r st s s só á s r t s 2 s t r r st t st t s t s s s r s t s s r q s st s s s r t s 3 t r á t s s r t s q t s s stâ ré r ss s s s s r t s st s 2 s t r t á q t s r s ré r ss s s r 3 r ré r ss t s s s st s s s r t s r çã q s s té s sã s 3 s t çã s st t s r s s s ss r s r s t s r s t s s çã t r r s ré r ss t s s s st s s s r t s ssí t r q r t r t áq t r rt t s r s r s t s t r s á s s t s s r s r ós r r çã rs s stâ r s r s t t tr s r s r t r t áq t r rt 3 t r s á s st t s r s s s ss s stâ r s t çõ s ç s st s r s s r çõ s r s t s st r s t r r s t s s t s r çã st t s r s s s ss é rt t s r r s ç s

63 Pr s ss st r sã çõ s rr t s r s çõ s sõ s s s r s s ss r s s t çõ s t s ssí s s q rá rr r s t çõ s rt t s q s s st t s st s r t s s r t ríst s s st st t t sã s r q á tr s rõ s s st rt t s t r t é q st r s s s s s s tr tór r r çã s ú st t çã s P rt t s ê s t s rt r s r s t s st ã sã r s r q r r 3 s s st s s s r t s 1 çã r t áq t r s rt t é s r s r ç s t s s tr s r t s s st s s r t s r st ç é rt t s s st s s r 3 s r ã ss r s r s r s t s t r á t s r étr r r á s r t s r çã r st étr t s t t 3 s tr s 1 st t s tr s étr s r 2 r s r s s t t s r s r s t s é t q r t é ét r s 3 r r 3 r s r s st t s s s tí s s ss s s s tr tór s r r çã

64 Õ sã st tr s r ôs st r q s s r s té s r çã s 3 s t çã s st t s r s s s ss tr és st r t s r t á s q tr té s ár r sã áq t r s rt r r 2 s s s s á s té s r çã s t s s r t s t s s r s tr s stâ s r s s s r r çã tr tór r tr s tr s r s t r s r ss r s r t r st t s q ss t r s ss s tr tór r r çã s sã t t r s r çã s ss r sã t ê s t r r t r t r çã ó t á é ss st s r s ã st r r t ê ré r ss t s st r t s á s té s s s t st r 3 s té s s s str r s 3 s t çã s st t s r s s s ss í s q ós r 3 çã s t s ré r ss t st s s t s r t s t r r s s r s t s r ss r t áq t r s rt t s r s r s t s t t s r s q t stâ stâ r t ç t 1 s r s s r 3 r s r t ç t 1 s r s s r 3 r â tr s r t é s rt s tr s t r s q s r ê tã s t r t rtâ sã r st s s r t s r s sq s s q s r t s rt r ss st r tr s té s q ã r r s st tr r r s r r P r ss r s r t 3 s r 1 ét s r t r çã r çõ s t 3 r tr s étr s é s r r r á s r t s r çã s té s t 3 s st tr r s r s r t s s s rs s st t çõ s s s t r ss s r s t s s r s tr q stã q rá s r s t é t t r r s r s t s s s t r s s t s t s r ss s r s s s ô s s st t s t s r s r s t s r t s q r t é é

65 t 3 r r 3 r r s st t s s s tí s s ss s s s s r r çã tr tór s q st s r sõ s s r t út s r s r s s t r 3 r s r ssí s t r çõ s ó s ssár s r r t r s ss s st t s s

66 ss çã r s r çã stâ tt r r s t t ss r P t st s s 2 P s r t t r r r t r t r r t rs s s Pr s t t 2 s t r s í tt r 32 r r r P s rs á t rs rs t2 r t r t s t s r t 1 r s í tt 1 r Pr t r t t r st t s r r t t s r s í tt r s r s çõ s tr s st s s st s st s s P t t r 2t s r 2t s r r r s í tt 1 r r ts t s ã r s P s í t t s r r t rt r t r s t s t s t r r t s r tt r 2 s í tt s r t s rt q st tr r 2 t Pr t r t r s r st ts Pr s t t t r t r t t r s

67 P r r t s tr t r2 r r r s í tt r P t t r t r s s ss Pr s r t t t s rt tst r tr t t s rt t r s r r s s r s r r t s Pr s t r t r t r r r s í tt r P t s t r t rs r s rt t r s r r P s rs s í tt 1 r t t 2 t t r t2 r s t q rt t s ss t s í tt r t t t r çã s s t s té s rr t s çõ s r t 3 çã r át çã s í tt r r 1 rt t r r ss t t ss r s s t t2 r t r t r r r t s r s í tt s r t s rt t 2 t r s st ts s r t q s s st 2 t s t r t r r t r Pr ss s í tt r P P P s s r2 t t P r r ss t r rt t r t t s r2 r s í tt r t t s t r t t t q ss t t s t t r t t r t r ss r t t r s s r 2 t s r2 s t r t s 1 r s r s í tt r

68 t t t s ts t r r2 r t r t r s t r t r t rs s t s 1 r ts r r t t t 3 t r r r r t r t s t r s í tt 1 r rr t s t r s t r s r t r ss r Pr s t t t t r t r r r s r P s rs s í tt r t t P t ts q s r r s r P s rs t Pr r q t2 t r r r s r s í tt r tr t t r s r 2 s r s Pr í s rát r t t r r ss r t r t t s t t s tt rs s í tt s r t s rt t P r s t t r t r t r r rt t s ss t s t s í tt r t t 1 2 tt t ss r P t t ss st t st ts s r str t r r t s r t rs t r s st st t 3 t r r r t r t s rt t r s P tt r t P Pr s t t t r t r s P st t t s str t s 2 s ss rs Pr s t t r rt t2 rt t r s r P s rs s í tt r t t

69 Pr r Pr t Pr ss r t t r t r s t 2 3 st t rr r Pr s t t t r t r r r r t t r s t t t r t r r s P P P t r r ss r s r s r s r t tr t t t 2 t rs P r sã s s r r r s r s t s r s s s s s çõ s st t t r s t çã ê s t r t r t r rs s t r t t r t q s t s r t 1 r s í tt 1 r Pr t s r r t 2 s t t q s s r 3 st r r Pr t s r t r s r s r t r Pr s t r t r t r r t 2st s Pr t s r t r s r s r t r t r r t 2st s r t r s s ss é rs s s str té s r s 3 çã rs t r 2 s í tt s r s 1 r rt s r r rs t2 P tts r s r r r t s s r r 3 áq st s t t s t s çõ s r t r t 2 r r t tt s r ss

70 t q s st r r P s 2 r r t P P s 2s s st ts r t r t r t st 2 r r r r s ss s t P P t P t t t r t tt t ss r P r t2 r rt r t t ss t s t 1 r s r s í tt r P P2t tt s 2t r ss 2 t s tr s r r P s rs r s í tt 1 r t Pr t st ts r r r rt t s ss r s t s r t 1 r t s í tt 1 r t t r t st t t rt r s 2s 2 r P rt Pr ss P s t 2 s í tt 1 r P rt t r r t Pr t r r s í tt 3 1 s r r t t t t r çã s s rt s r r s st r s r r át çã s í tt r r 1 r rt P r t s r r rs s r r t s rs t r t t r 2 t t r t r s rs r s tt r t t r str t r ss r P t r t t st r r2 r r r r r t t st st r t r s t r t r t ss t s 2 r r r r t r t s t r

71 Pr t r r tr t r2 r r rs 2 23 st t r r r r s t t r t r s r r t s tr t r2 r r r s t Pr s t r t 2 t r t r s í tt r t r r t2 2 r r 1 r s r s í tt r rs t2 t tt s t 3 ss r t Pr t r s q s r r s r P s rs t r t s t r t 2st s r r r s í tt 1 r s t 2s s t ts r t s r r rs t2 Pr ss t r r t r t rt t s í tt 1 r

72 P s t s s t s t s s r t s r çã s stâ 2 s r r sã r áq t r rt s s s r t s rá Pr s s r s s çã rá Pr s s r t r t r s t s t s s r t s r çã s stâ ós ré r ss t s s 2 s r r sã r áq t r rt s s s r t s r 2 Pr s s r s s çã r t s r 2 Pr s s r t r t r s t s t s s r t s r çã s stâ ós st s s 2 s r r sã r áq t r rt s s s r t s r 2 Pr s s r s s çã r t s r 2 Pr s s r t r t r

73 s t s t s s r t s r çã s r s 2 s r r sã r áq t r rt t r t r 1 r í 1 r í r t s r 2 Pr s s r 1 r í çã r t s r 2 Pr s s r s t s t s s r t s r çã s r s ós r r ss t s s 2 s r r sã r áq t r rt t r t r 1 r í 1 r í r t s r 2 Pr s s r 1 r í çã r t s r 2 Pr s s r s t s t s s r t s r çã s r s ós st s s 2 s r r sã r áq t r rt t r t r 1 r í 1 r í r t s r 2 Pr s s r 1 r í çã r t s r 2 Pr s s r

74 r á r t r çã ós ré r ss t st s s s stâ 3 s s ró1 s t r t r r á r t r çã ós ré r ss t st s s s r s 3 s s ró1 s t r t r

75 r á s r t s r çã 1 r ós ré r ss t s stâ t r t r r á s r t s r çã 1 r ós ré r ss t s r s t r t r