Lista 20151103
2
Introdução à Teoria da Informação – Atividades – Aula 3 Profª Denise Fukumi Tsunoda 1) Para base 10: a) 11111000011110 2 b) 111101001 2 c) 1111000010 2 d) 10001000001000 2 e) 12C 16 f) FFF 16 g) 121 16 h) 34F 16 i) AB645 16 j) 5DF4 16 k) 6DDE 16 l) 1111101000 2 m) 5CB6 16 n) 11011101010 2 o) 11001101101 2 p) 74 8 q) 3643 8 r) 1326 8 s) 2342 8 t) 5305 8 u) 25643 8 2) Para a base 2: a) 1890 10 b) 74234 10 c) 234 10 d) 25376 10 e) 12C 16 f) FFF 16 g) 121 16 h) 34F 16 i) AB645 16 j) 5DF4 16 k) 6DDE 16 l) 5387 10 m) 5CB6 16 n) 34598 10 o) 3655 10 p) 74 8 q) 3643 8 r) 1326 8 s) 2342 8 t) 5305 8 u) 25643 8 3) Para a base 8: a) 1890 10 b) 74234 10 c) 234 10 d) 25376 10 e) 12C 16 f) FFF 16 g) 121 16 h) 34F 16 i) AB645 16 j) 5DF4 16 k) 6DDE 16 l) 11001101101 2 m) 5CB6 16 n) 11011101010 2 o) 3655 10 4) Para a base 16: a) 1890 10 b) 74234 10 c) 234 10 d) 25376 10 e) 3655 10 f) 10001101100 2 g) 74 8 h) 34598 10 i) 3655 10 j) 11111111010 2 k) 3643 8 l) 1326 8 m) 8713 10 n) 5305 8 o) 25643 8 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
description
Â
Transcript of 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
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
