ATIVIDADES PRTICAS

SUPERVISIONADAS
7. Srie
Inteligncia Artificial

Sistemas de Informao

A Atividade Prtica Supervisionada (ATPS) um procedimento metodolgico de

ensino-aprendizagem desenvolvido por meio de etapas, acompanhadas pelo
professor, e que tem por objetivos:
Favorecer a autoaprendizagem do aluno.
Estimular a corresponsabilidade do aluno pelo seu aprendizado.
Promover o estudo, a convivncia e o trabalho em grupo.
Auxiliar no desenvolvimento das competncias requeridas para o exerccio
profissional.
Promover a aplicao da teoria na soluo de situaes que simulam a
realidade.
Oferecer diferenciados ambientes de aprendizagem
Para atingir estes objetivos, a ATPS prope um desafio e indica os passos a
serem percorridos ao longo do semestre para a sua soluo.
Aproveite esta oportunidade de estudar e aprender com desafios da vida
profissional.

AUTORIA:
Thiago Salhab Alves
Faculdade Anhanguera de Santa Bbara

Sistemas de Informao 7 Srie Inteligncia Artificial

Pg. 2 de 11

COMPETNCIAS E HABILIDADES
Ao concluir as etapas propostas neste desafio, voc ter desenvolvido as competncias
e habilidades que constam, nas Diretrizes Curriculares Nacionais, descritas a seguir.
Conhecer os aspectos tericos, cientficos, e tecnolgicos relacionados computao.
Utilizar princpios e ferramentas que otimizem o processo de desenvolvimento e
implementao de um projeto.
Identificar, analisar, documentar e solucionar problemas e necessidades passveis de
soluo via computao.
Valorizar o usurio no processo de interao com sistemas computacionais.

Produo Acadmica

Relatrio de Resoluo de Problemas na Etapa 1.

Relatrio de Aquisio do Conhecimento na Etapa 2.
Relatrio de Modelagem de Anlise de Conhecimento na Etapa 3.
Relatrio Final na Etapa 4.

Participao
Para a elaborao dessa atividade, os alunos devero previamente organizar-se em
equipes com um nmero de participantes definida pelo professor e entregar seus nomes,
RAs e e-mails ao professor da disciplina. Essas equipes sero mantidas durante todas as
etapas.

DESAFIO
A Inteligncia Artificial uma cincia recente com incio logo aps a Segunda Guerra
Mundial com o nome definido em 1956. Atualmente, a Inteligncia Artificial abrange uma
enorme variedade de subcampos, desde reas de uso geral at tarefas especficas como jogos
de xadrez, demonstrao de teoremas matemticos, criao de poesia e diagnstico de
doenas.
De acordo com Luger (2004), a Inteligncia Artificial (IA) pode ser definida como o
ramo da Cincia da Computao que trata da automao do comportamento inteligente.
Esse desafio contempla o desenvolvimento de dois sistemas, sendo um Agente de
Soluo de Problemas, utilizando as tcnicas de mecanismo de busca e heurstica aceitvel; e
um Sistema Especialista, para o qual ser necessrio utilizar as tcnicas de aquisio e
representao do conhecimento.
O Agente de Soluo de Problemas deve resolver o problema de um viajante que
pretende se deslocar de uma cidade A (Arad) para uma cidade B (Bucharest). Para o
deslocamento h vrios caminhos a serem percorridos e o agente deve, atravs da heurstica
(tcnica que melhora a eficincia de um processo de busca), escolher o melhor caminho a
seguir.
O Sistema Especialista deve se comportar como um especialista humano e a equipe
deve utilizar as tcnicas para aquisio de conhecimento, representao do conhecimento e
implementao do sistema especialista.

Thiago Salhab Alves

Sistemas de Informao 7 Srie Inteligncia Artificial

Pg. 3 de 11

Objetivo do Desafio
Elaborar dois sistemas de informao, sendo um Agente de Soluo de Problemas e
um Sistema Especialista.

Livro Texto da Disciplina

A produo desta ATPS fundamentada no livro-texto da disciplina, que dever ser
utilizado para soluo do desafio:
RUSSELL, Stuart J.. Inteligencia Artificial. 3 ed. Rio de Janeiro: Campus - Elsevier, 2013.

ETAPA 1 (tempo de realizao: 5 horas)

Aula-tema: Resoluo de Problemas: Tipos de Problemas e Representao de
Problemas. Mecanismos de Busca, Heurstica Aceitvel e Algoritmo A*.
Essa atividade importante para poder desenvolver um agente de resoluo de
problemas, identificando os componentes, os mecanismos de busca, definindo a heurstica
para o agente e implementando o agente de resoluo de problemas atravs da linguagem de
programao C.
Para realiz-la, devem ser seguidos os passos descritos.

PASSOS
Passo 1 (Equipe)
Fazer um estudo sobre a Estrutura de Dados: Grafos e sua implementao atravs da
linguagem de programao C. Fazer um estudo do material chamado Grafos e suas
Aplicaes,
2011.
Disponvel
em:
<https://docs.google.com/document/d/1sCfPz1RJI4LTpPBMvf9qRB_jykDssqzh8Sh9bBQwHk/edit?hl=en#>. Acesso em: 13 ago. 2011.
Passo 2 (Equipe)
Determinar para o agente de Soluo de Problemas os seguintes componentes:
Formulao do Objetivo
Problema
Estado Inicial
Aes
Espao de Estados
Caminho
Teste do Estado Objetivo
Custo do Caminho
Estado Final.

Thiago Salhab Alves

Sistemas de Informao 7 Srie Inteligncia Artificial

Pg. 4 de 11

Para determinar esses componentes, considerar o mapa de estados da Figura 1 a seguir.

Figura 1 Mapa de Estados

Fonte: RUSSEL, Stuart J.. Inteligncia Artificial. 2.ed. Rio de Janeiro: CAMPUS, 2004.

Considerar as seguintes informaes para o Agente de Soluo de Problemas:

O objetivo do agente de soluo de problemas viajar da cidade inicial Arad e chegar
at a cidade final Bucharest.
O custo do caminho a distncia acumulada entre as cidades.
Passo 3 (Equipe)
Fazer a proposta de uma funo heurstica para que o agente possa escolher o melhor
caminho para se deslocar da cidade de Arad at Bucharest. A heurstica uma tcnica que
melhora a eficincia de um processo de busca. Ela como um guia turstico, apontando para
direes normalmente interessantes. Uma heurstica pode levar um algoritmo de busca a
uma soluo tima ou, lev-lo a no conseguir encontrar uma soluo. Uma funo heurstica
uma funo que mapeia descries do estado de um problema at medidas de
convenincia, normalmente representadas como nmeros. Os aspectos do estado do
problema que so considerados, o modo como esses aspectos so avaliados e os pesos
atribudos a aspectos isolados so escolhidos de forma a que o valor da funo heurstica em
um determinado n no processo de busca fornea a melhor estimativa possvel sobre se o n
est ou no no caminho desejado para uma soluo.
Passo 4 (Equipe)
Implementar em Linguagem C o problema apresentado na Figura 1 apresentada. O
programa deve permitir:

Thiago Salhab Alves

Sistemas de Informao 7 Srie Inteligncia Artificial

Pg. 5 de 11

Cadastrar as Cidades
Cadastrar as distncias entre as cidades
Determinar os possveis caminhos entre uma cidade A at uma cidade B
Determinar, atravs da funo heurstica, o melhor caminho entre uma cidade A at
uma cidade B.

Ao trmino dos quatro passos, o grupo deve reunir todas as informaes em um nico
documento chamado Relatrio do Agente de Resoluo de Problemas e entreg-lo ao
professor da disciplina.

ETAPA 2 (tempo de realizao: 5 horas)

Aula-tema: Representao do Conhecimento: Representao Lgica e Regras de
Produo; Aquisio de Conhecimento: Introduo. O Processo de Aquisio de
Conhecimento e Linguagens usadas no Processo de Aquisio.
Essa atividade importante para iniciar o processo de aquisio de conhecimento para
o desenvolvimento do Sistema Especialista, identificando o modelo organizacional, modelo
da aplicao, entrevistas para a aquisio de conhecimento e a anlise de custo benefcio.
Para realiz-la, devem ser seguidos os passos descritos.

PASSOS
Passo 1 (Equipe)
Escolher um sistema especialista a ser desenvolvido seja para um sistema Desktop, sistema
Web ou sistema Mvel. Para a etapa de Aquisio do conhecimento, determinar:
1. Aquisio do Conhecimento
1.1. Modelo Organizacional
1.1.1. Tipo da Organizao
1.1.2. Principais Problemas Enfrentados
1.2. Modelo da Aplicao.
Para realizar a Aquisio do Conhecimento utilizada a metodologia KADS
(Knowledge Analisys and Desing of Systems) para a construo de sistemas especialistas. Essa
metodologia afirma que sistemas especialistas so processos estruturados de
desenvolvimento de sistemas com um ciclo de vida especificado e estgios definidos.
O Quadro 1 apresenta um exemplo de Sistema Especialista com as etapas da Aquisio do
Conhecimento:

Thiago Salhab Alves

Sistemas de Informao 7 Srie Inteligncia Artificial

Pg. 6 de 11

Sistema Especialista: Sistema Especialista de Academia de Exerccios Fsicos

1. Aquisio do Conhecimento
1.1. Elaborar Modelo Organizacional
1.1.1. Tipo da Organizao
A organizao uma Academia de Atividade Fsica que tem por finalidade proporcionar
uma melhora na qualidade de vida e sade de seus frequentadores, buscando oferecer
atividades variadas para todas as idades e gostos.
As atividades fsicas oferecidas pela academia so: natao, hidroginstica, ginsticas
aerbicas, ginstica localizada, musculao e artes marciais.
1.1.2. Principais problemas enfrentados
Grande procura por atividades esportivas.
Dvidas de futuros praticantes na escolha de uma atividade fsica.
Dificuldades em estar auxiliando o futuro praticante na escolha certa.
Receios dos profissionais pela no adaptao dos praticantes.
Preocupaes dos profissionais para com a satisfao dos praticantes.
1.2. Elaborar o Modelo de Aplicao
Ajudar o aluno e especialista na escolha da atividade fsica correta, mediante uma anlise
feita atravs de perguntas pelo sistema.
Quadro 1 Sistema Especialista com etapas da aquisio do conhecimento

Passo 2 (Equipe)
Fazer para o Sistema Especialista proposto, as entrevistas no estruturadas, semiestruturadas
e estruturadas com o especialista do sistema escolhido para obteno das informaes
referentes especialidade a ser atendida. Dessa forma, determinar:
1.1. Tpicos Envolvidos no Modelo de Aplicao:
1.1.1. Entrevistas.
Uma das tcnicas de obteno de conhecimento de um especialista atravs da
Entrevista. As entrevistas podem ser:
No Estruturada
Semiestruturada
Estruturada.
Uma entrevista no estruturada d mais controle da entrevista ao especialista do que
ao Engenheiro de Conhecimento1. Faz do Engenheiro de Conhecimento mais um ouvinte que
um entrevistador. Pode ser utilizada para buscar conceitos gerais sobre o domnio de
conhecimento. O Quadro 2 apresenta um exemplo de entrevista no estruturada.

Engenheiro de Conhecimento: pessoa que deve estar envolvida em todas as fases do desenvolvimento do sistema.
Responsvel pela elicitao, anlise e representao do conhecimento
Thiago Salhab Alves

Sistemas de Informao 7 Srie Inteligncia Artificial

Pg. 7 de 11

Quais so os objetivos de uma academia de exerccios fsicos?

Os objetivos de uma academia de exerccios fsicos so proporcionar uma melhora na
qualidade de vida e sade de seus frequentadores, buscando oferecer atividades variadas
para todas as idades e gostos.
A academia tambm tem por finalidade oferecer atividades para todas as pessoas,
objetivando uma forma de distrao, relaxamento, principalmente para pessoas que tiveram
um dia conturbado de trabalho.
Quadro 2 Entrevista No Estruturada

Uma entrevista Semiestruturada possui perguntas mais detalhadas e as respostas do

Especialista devem ser analisadas com maior rigor. O Quadro 3 apresenta um exemplo de
entrevista Semiestruturada.
Que tipo de alimentao deve ser adotado para a prtica de cada atividade fsica?
Para todas as atividades fsicas citadas, devemos adotar uma alimentao adequada
capaz de repor as energias, as vitaminas e os sais minerais perdidos.
Os especialistas recomendam uma dieta balanceada com 50 a 60% de carboidratos
(massas, cereais, frutas, verduras e legumes), 15 a 30% de protenas (carne, aves, peixes, ovos
e frutos do mar) e o restante de gorduras (manteiga e bacon).
importante tomar muito lquido, tais como gua, sucos em geral, pois mantm as
quantidades de sais minerais, vitaminas e nutrientes que so eliminados com a respirao.
Quadro 3 Entrevista Semiestruturada

A entrevista Estruturada demanda do Engenheiro de Conhecimento e do Especialista

um nvel mais alto de conhecimento sobre a rea do domnio. O Engenheiro de
Conhecimento pergunta continuamente por explicaes, consequncias e justificativas de um
mesmo conceito, at que o conceito esteja claramente definido. O Quadro 4 apresenta um
exemplo de entrevista Estruturada.
Como a natao vai ajudar a desenvolver o sistema cardiorrespiratrio?
A natao ajuda a desenvolver o sistema cardiorrespiratrio, porque para nadar a
pessoa depende dos msculos do corpo e esses msculos iro fazer com que a pessoa se
movimente. Para isso, necessrio gerar energia, queimando glicose, carboidratos e
utilizando O2.
A natao far com que aumente a captao de O2 e isso faz com que desenvolva os
brnquios, pulmes e alvolos, aumentando assim a resistncia.
Esse aumento de consumo de O2 faz com que o corao aumente o volume de sangue
bombeado, chegando mais rpido aos msculos.
Quadro 4 Entrevista Estruturada

Thiago Salhab Alves

Sistemas de Informao 7 Srie Inteligncia Artificial

Pg. 8 de 11

Passo 3 (Equipe)
Fazer uma anlise do Custo e Benefcio do desenvolvimento do Sistema Especialista,
considerando os seguintes itens:
1.2. Anlise de Custo e Benefcio:
1.2.1. Linguagem
1.2.2. Sistema Gerenciador de Banco de Dados
1.2.3. Equipe de Desenvolvimento
1.2.4. Compra de Equipamentos
1.2.5. Instalao de Software.
Passo 4 (Equipe)
Reunir todas as informaes em um nico documento chamado Relatrio de Aquisio do
Conhecimento e entreg-lo ao seu professor.

ETAPA 3 (tempo de realizao: 5 horas)

Aula-tema: Aquisio de Conhecimento: Introduo. O Processo de Aquisio de
Conhecimento e Linguagens usadas no Processo de Aquisio.
Essa atividade importante para realizar
a
modelagem
da
anlise
do
conhecimento atravs da Anlise de Discurso, Dicionrio de Conhecimento, Camada de
Domnio e Inferncia e Representao por Regras.
Para realiz-la, devem ser seguidos os passos descritos.

PASSOS
Passo 1 (Equipe)
Fazer as atividades a seguir.
1 Fazer a Anlise de Discurso da entrevista Semiestruturada realizada com o Especialista e
renam as informaes na seguinte estrutura de tpicos:
2. Modelagem de Anlise do Conhecimento:
2.1. Anlise de Discurso.
Uma das tcnicas para a anlise de conhecimento atravs de dados verbais transcritos
a Anlise de Discurso. Consiste em dividir o conhecimento verbal em partes que
correspondam a frases que expressem algum conhecimento. Essa transcrio normalmente
resultado de uma entrevista feita com o especialista. O objetivo da Anlise de Discurso
obter uma representao mais detalhada do domnio do conhecimento.
2

Fazer a leitura do documento: Anlise de Discurso, 2011. Disponvel

<https://docs.google.com/document/d/1SJNv2kENziYdDlzLNxFUs0x8jfvKF4HlsFj0T3WpYM/edit?hl=en#>. Acesso em: 13 ago. 2011.

Thiago Salhab Alves

em:

Sistemas de Informao 7 Srie Inteligncia Artificial

Pg. 9 de 11

Passo 2 (Equipe)
Fazer as atividades a seguir.
1. Fazer a leitura do documento: Dicionrio de Conhecimento, 2011. Disponvel em:
<https://docs.google.com/document/d/1sq7NrOWqo8ZpCDnGTKII3eJr5PmRkcOFIC72nE62xl
c/edit?hl=en#>. Acesso em: 13 ago. 2011.
O Dicionrio de Conhecimento o local no qual o conhecimento definido, ou seja, o
significado dos conceitos da rea de conhecimento explicado. Deve conter todos os
conceitos que sero utilizados no sistema especialista. O dicionrio ajuda o Engenheiro de
Conhecimento a esclarecer dvidas a respeito do domnio do problema.
2. Elaborar o Dicionrio de Conhecimento com os significados dos conceitos da rea de
conhecimento do Sistema Especialista escolhido. Reunir as informaes na estrutura de
tpicos abaixo:
2.2. Dicionrio de Conhecimento.
Passo 3 (Equipe)
Fazer as atividades a seguir.
1. Fazer a Camada de Domnio e a Camada de Inferncia para o Sistema Especialista
escolhido, considerando os seguintes itens:
2.3. Camada de Domnio
2.4. Camada de Inferncia.
O Modelo de Especialidade composto da Camada de Domnio e Camada de
Inferncia. A Camada de Domnio formada pelos conceitos do campo do conhecimento
utilizados e pelos relacionamentos entre esses conceitos. A Camada de Inferncia composta
por metaclasses, que descrevem o papel do conhecimento no processo de resoluo do
problema. Como metaclasses tem-se as Observaes que so transformadas em Evidncias
que so verificadas pelas Hipteses e que geram as Solues.
2. Ler, para melhorar o entendimento da Camada de Domnio, o documento: Modelo de
Especialidade

Camada
de
Domnio,
2011.
Disponvel
em:
<https://docs.google.com/document/d/1YHmn2E8YWbWHzM0R0JnHmhgs4dEJF7KIDa77pw
52q5E/edit?hl=en#>. Acesso em: 13 ago. 2011.
3. Ler, para melhorar o entendimento da Camada de Inferncia, o documento: Modelo de
Especialidade

Camada
de
Inferncia,
2011.
Disponvel
em:
<https://docs.google.com/document/d/1e0Kx64DU-UbeSLNi5knBLL1VsnkhDrOLgDyInwDNpg/edit?hl=en#>. Acesso em: 13 ago. 2011.
Passo 4 (Equipe)
Fazer as atividades a seguir.
1. Fazer a Representao por Regras para o Sistema Especialista escolhido, considerando o
seguinte item:
2.5. Representao por Regras.

Thiago Salhab Alves

Sistemas de Informao 7 Srie Inteligncia Artificial

Pg. 10 de 11

Uma das formas mais amplamente utilizadas para representar o conhecimento do

domnio da aplicao de Sistemas Especialistas com um conjunto de regras de produo.
As regras so simplesmente um conjunto de condies no estilo SE... ENTO..., com a
possibilidade de incluso de conectivos lgicos, relacionando os atributos no escopo do
conhecimento e uso de probabilidades.
2. Ler
o
documento
Representao
por
Regras,
2011.
Disponvel
em:
<https://docs.google.com/document/d/1ksOU1Nq6BiD3VTeyp32B4vUqNROcaPS2WBQYwnlbEc/edit?hl=en#>. Acesso em: 13 ago. 2011.
3. Reunir todas as informaes em um nico documento chamado Relatrio de Modelagem
de Anlise de Conhecimento e entregar ao seu professor.

ETAPA 4 (tempo de realizao: 5 horas)

Aula-tema:
Sistemas
Especialistas:
Desenvolvimento de Aplicativo.

Conceitos;

Sistemas

Especialistas:

Essa atividade importante para poder desenvolver o Sistema Especialista em que foi
determinada e modelada a anlise do conhecimento do sistema.
Para realiz-la, devem ser seguidos os passos descritos.

PASSOS
Passo 1 (Equipe)
Fazer a implementao do Sistema Especialista escolhido, utilizando a linguagem
determinada pela equipe. O Sistema Especialista deve ter uma base de conhecimento
formada por Fatos e Regras e se comportar como um Especialista na tomada de decises. Um
Sistema Especialista um programa de computador que representa e raciocina com
conhecimento de alguma especialidade com o objetivo de resolver problemas e fornecer
recomendaes.
Passo 2 (Equipe)
Elaborar o Relatrio Final do Sistema Especialista que deve reunir em um nico documento
as etapas de Aquisio de Conhecimento, Modelagem de Anlise do Conhecimento e
Implementao.

Referncias Bibliogrficas
LUGER, G.F.. Inteligncia Artificial. 4 ed. So Paulo: Bookman, 2004.
FERNANDES, Anita M. R. Inteligncia Artificial: Noes Gerais. 1 ed. Florianpolis: Visual
Books, 2005.
BARONE, Dante. Sociedades Artificiais: A nova fronteira da inteligncia nas mquinas. 1
ed. Porto Alegre: Bookman, 2003.

Thiago Salhab Alves

Sistemas de Informao 7 Srie Inteligncia Artificial

Pg. 11 de 11

Padronizao
O material escrito solicitado nesta atividade deve ser produzido de acordo com as
normas da ABNT, com o seguinte padro (exceto para produes finais no textuais):

em papel branco, formato A4;

com margens esquerda e superior de 3cm, direita e inferior de 2cm;

fonte Times New Roman tamanho 12, cor preta;

espaamento de 1,5 entre linhas;

se houver citaes com mais de trs linhas, devem ser em fonte tamanho 10, com
um recuo de 4cm da margem esquerda e espaamento simples entre linhas;

com capa, contendo:

nome de sua Unidade de Ensino, Curso e Disciplina;

nome e RA de cada participante;

ttulo da atividade;

nome do professor da disciplina;

cidade e data da entrega, apresentao ou publicao.

Para consulta completa das normas ABNT, acesse a Normalizao de Trabalhos Acadmicos
Anhanguera.
Disponvel
em:
<http://issuu.com/normalizacao/docs/normaliza____o_de_trabalhos_acad__m>.
Acesso
em: 13 maio 2014.

Thiago Salhab Alves