Download - Lista 20151103

Transcript
Page 1: Lista 20151103

Introdução à Teoria da Informação – Atividades – Aula 3 Profª Denise Fukumi Tsunoda

1) Para base 10:

a) 111110000111102 b) 1111010012 c) 11110000102

d) 100010000010002 e) 12C16 f) FFF16

g) 12116 h) 34F16 i) AB64516

j) 5DF416 k) 6DDE16 l) 11111010002

m) 5CB616 n) 110111010102 o) 110011011012

p) 748 q) 36438 r) 13268

s) 23428 t) 53058 u) 256438

2) Para a base 2:

a) 189010 b) 7423410 c) 23410

d) 2537610 e) 12C16 f) FFF16

g) 12116 h) 34F16 i) AB64516

j) 5DF416 k) 6DDE16 l) 538710

m) 5CB616 n) 3459810 o) 365510

p) 748 q) 36438 r) 13268

s) 23428 t) 53058 u) 256438

3) Para a base 8:

a) 189010 b) 7423410 c) 23410

d) 2537610 e) 12C16 f) FFF16

g) 12116 h) 34F16 i) AB64516

j) 5DF416 k) 6DDE16 l) 110011011012

m) 5CB616 n) 110111010102 o) 365510

4) Para a base 16:

a) 189010 b) 7423410 c) 23410

d) 2537610 e) 365510 f) 100011011002

g) 748 h) 3459810 i) 365510

j) 111111110102 k) 36438 l) 13268

m) 871310 n) 53058 o) 256438

5) Apresentar as árvores de decisão resultantes do ID3.

Sexo País Idade Comprar

Masculino França A Sim

Masculino Inglaterra A Sim

Feminino França B Sim

Feminino Inglaterra B Sim

Feminino França A Não

Masculino Alemanha B Não

Masculino Alemanha A Não

Feminino Alemanha B Não

Feminino França A Não

Masculino França A Não

6) Calcular entropia do conjunto e individuais de cada atributo. Desenhar a árvore.

CONJUNTO DE TREINAMENTO

Sexo Fase Chuva? Vento? Passear?

F Jovem N S N

M Adulto N S S

F Adulto S N S

F Idoso S S S

F Adulto N N N

M Jovem S N S

M Jovem S S N

F Jovem N S S

M Adulto N N S

F Idoso S N S

Page 2: Lista 20151103

7) Desenhar a árvore de decisão sem recursividade para os dois exemplos abaixo: 7.1)

ID sexo idade Pratica esporte?

Tem bicicleta? Compra camiseta de qual cor?

1 F 1 N Não Verde

2 M 1 N Sim Vermelho

3 F 1 S Não Vermelho

4 F 2 S Sim Azul

5 M 2 N Sim Azul

6 F 2 S Não Verde

7 M 2 S Sim Verde

8 F 2 N Sim Vermelho

9 M 3 S Não Verde

10 M 3 N Não Vermelho

11 F 1 N Sim Azul

12 F 3 S Sim Azul

13 M 1 S Sim Azul

Classificar: a)Sexo = M, Pratica esporte = S, Tem bicicleta=Não b)Sexo = F, Pratica esporte = N, Tem bicicleta=Não 7.2)

ID Joga tênis? Instrução Renda mensal (sal mín)

Tem interesse no novo jogo?

1 Sim Ensino médio 1 Sim

2 Não Graduação 1 Não

3 Não Mestrado 1 Não

4 Sim Mestrado 2 Sim

5 Não Ensino médio 1 Sim

6 Não Graduação 1 Não

7 Sim Ensino médio 2 Não decidiu

8 Não Graduação 2 Sim

9 Não Ensino médio 1 Não decidiu

10 Não Graduação 2 Não

11 Sim Ensino médio 1 Sim

12 Não Mestrado 2 Não decidiu

Classificar: a)Joga tênis = Não, Instrução = Ensino Médio, Renda Mensal=1 b)Joga tênis = Sim, Instrução = Graduação, Renda Mensal=2

8) Apresentar as árvores de decisão resultantes do ID3.

CONJUNTO DE TREINAMENTO

ID Aparência Temperatura Umidade Vento Jogou?

1 Ensolarado Alta Alta Fraco Não

2 Ensolarado Alta Alta Forte Não

3 Nublado Alta Alta Fraco Sim

4 Chuvoso Média Alta Fraco Sim

5 Chuvoso Baixa Normal Fraco Sim

6 Chuvoso Baixa Normal Forte Não

7 Nublado Baixa Normal Forte Sim

8 Ensolarado Média Alta Fraco Não

9 Ensolarado Baixa Normal Fraco Sim

10 Chuvoso Média Normal Fraco Sim

11 Ensolarado Média Normal Forte Sim

12 Nublado Média Alta Forte Sim

13 Nublado Alta Normal Fraco Sim

14 Chuvoso Média Alta Forte Não