Introdução à Teoria da Informação – Atividades – Aula 3 Profª Denise Fukumi Tsunoda 1) Para base 10: a) 111110000111102 d) 100010000010002 g) 12116 j) 5DF416 m) 5CB616 p) 748 s) 23428
b) e) h) k) n) q) t)
1111010012 12C16 34F16 6DDE16 110111010102 36438 53058
c) f) i) l) o) r) u)
11110000102 FFF16 AB64516 11111010002 110011011012 13268 256438
2) Para a base 2: a) 189010 d) 2537610 g) 12116 j) 5DF416 m) 5CB616 p) 748 s) 23428
b) e) h) k) n) q) t)
7423410 12C16 34F16 6DDE16 3459810 36438 53058
c) f) i) l) o) r) u)
23410 FFF16 AB64516 538710 365510 13268 256438
3) Para a base 8: a) 189010 d) 2537610 g) 12116 j) 5DF416 m) 5CB616
b) e) h) k) n)
7423410 12C16 34F16 6DDE16 110111010102
c) f) i) l) o)
23410 FFF16 AB64516 110011011012 365510
4) Para a base 16: a) 189010 d) 2537610 g) 748 j) 111111110102 m) 871310
b) e) h) k) n)
7423410 365510 3459810 36438 53058
c) f) i) l) o)
23410 100011011002 365510 13268 256438
5) Apresentar as árvores de decisão resultantes do ID3. Sexo País Masculino França Masculino Inglaterra Feminino França Feminino Inglaterra Feminino França Masculino Alemanha Masculino Alemanha Feminino Alemanha Feminino França Masculino França
Idade A A B B A B A B A A
6) Calcular entropia do conjunto e individuais de cada atributo. Desenhar a árvore. CONJUNTO DE TREINAMENTO Sexo Fase Chuva? Vento? F Jovem N S M Adulto N S F Adulto S N F Idoso S S F Adulto N N M Jovem S N M Jovem S S F Jovem N S M Adulto N N F Idoso S N
Comprar Sim Sim Sim Sim Não Não Não Não Não Não
Passear? N S S S N S N S S S
7) Desenhar a árvore de decisão sem recursividade para os dois exemplos abaixo: 7.1) ID sexo idade Pratica Tem bicicleta? esporte? 1 F 1 N Não 2 M 1 N Sim
Compra camiseta de qual cor? Verde 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
Ensino médio
1
Não decidiu
9
Não
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 1 Ensolarado Alta Alta 2 Ensolarado Alta Alta 3 Nublado Alta Alta 4 Chuvoso Média Alta 5 Chuvoso Baixa Normal 6 Chuvoso Baixa Normal 7 Nublado Baixa Normal 8 Ensolarado Média Alta 9 Ensolarado Baixa Normal 10 Chuvoso Média Normal 11 Ensolarado Média Normal 12 Nublado Média Alta 13 Nublado Alta Normal 14 Chuvoso Média Alta
Vento Fraco Forte Fraco Fraco Fraco Forte Forte Fraco Fraco Fraco Forte Forte Fraco Forte
Jogou? Não Não Sim Sim Sim Não Sim Não Sim Sim Sim Sim Sim Não