Representação de Conhecimento
|
|
- Ayrton Antunes Mangueira
- 8 Há anos
- Visualizações:
Transcrição
1 Representação de Conhecimento Redes Semânticas Frames Regras de Produção e Árvores de Decisão Lógica Proposicional e Lógica de Predicados Árvores Semânticas e Árvores E-OU Profa. Flavia Cristina Bernardini
2 Introdução Para o computador solucionar um problema, necessita de um meio para representar o mundo real internamente Exemplos? Em IA: Representação do conhecimento do problema
3 Representação de conhecimento O que é conhecimento? O que é representar? Representação mental de bola Representação mental de solidariedade Símbolo como CENTRO da representação
4 Desafios para representação de conhecimento O que é representar? Quem interpretará a representação? Humano Computador Que linguagem de representação utilizar?
5 Desafios para representação de conhecimento Representação utilizada é muito importante Variáveis e estruturas e operadores escolhidos: algoritmo eficiente x algoritmo que não funciona IA: Uso intensivo de busca A escolha da representação do problema é crucial
6 Um exemplo lente de contato Ex: Agente inteligente para procurar uma lente de contato em um campo de futebol Estratégia?
7 Um exemplo lente de contato Estratégias: 1. Uso de algum conhecimento sobre onde estava no campo para ajudar na procura Gasto de tempo em apenas uma metade do campo 2. Supondo que o agente tem acesso a um oráculo que possa responder se para um dado pedaço do campo a lente está ali ou não Divisão do campo em 4 partes e verificação em qual parte está a lente Essa solução é útil?
8 Um exemplo lente de contato Estratégias: 1. Divisão do campo em um grade, onde cada espaço da grade é um átomo do campo Resposta precisa Tempo para verificar cada espaço da grade? 2. Divisão do campo em um grade, onde cada espaço da grade tem 1x1cm Eliminar todos os quadrados que não estavam perto de quem perdeu a lente Eficiência? Qual a diferença nas representações?
9 Um exemplo lente de contato Qual a diferença nas representações? Granularidade da representação do espaço de busca (como dividir o campo) Dependendo da estrutura utilizada, o problema pode ser ou não resolvido de maneira mais rápida e eficiente
10 Representação de conhecimento Redes semânticas Frames Regras de produção e Árvores de Decisão Lógica Proposicional 1ª Ordem Árvores Semânticas e Árvores E-OU
11 Redes Semânticas
12 Redes Semânticas Definição Uma rede semântica é um grafo consistindo em vértices conectados por arestas Vértices: Objetos do domínio Arestas: Relacionamentos entre os objetos Cachorro é-um possui Bob é-um Construtor Gato Fido come é-um caça Fang caça Ratos comem Queijo
13 Redes Semânticas Nós: o que deve ser representado por um nó? Unidades de informação Gato Mamífero Casa Objeto?? Verbos conseqüentemente ações
14 Redes Semânticas e Frames Links: o que deve ser representado como link? Relações entre nós/objetos Exemplos gato comeu rato O gato comeu o rato gato agente comeu paciente rato
15 Redes Semânticas Um exemplo mais completo: O gato comeu o rato Pretérito Perfeito Mamífero tempo É-um É-um gato agente comer rato paciente
16 Redes Semânticas Nó armazena o significado Link arco relação Programa
17 Redes Semânticas: links especiais É-um Comportamento: Herança Parte-de Composição Atributo Característica
18 Redes Semânticas Asas Ar tem respira Amarelus IS-A Canário IS-A Ave IS-A Animal deslocação Black&White IS-A Pinguim IS-A Vôo deslocação Andar
19 Modo de Operação Quando se coloca uma questão a um Nó, Este procura nos seus arcos locais por uma etiqueta que coincida com a questão Se não existir procura a resposta via as suas ligações IS_A, ou seja, passa a questão até um Nó que contenha um arco com a resposta. Deslocação Amarelus? Utilizador deslocação vôo Amarelus deslocação vôo Canário deslocação vôo Ave deslocação Vôo
20 Inferência sobre Redes Semânticas Para descrever o processo de inferência nas Redes Semânticas vamos usar lógica: Cada ligação Obj1 Relação Obj2 É traduzido para relação (Obj1,Obj2) Deslocação Amarelus? Is_a (Amarelus,Canário). Is_a (Canário, Ave). Deslocação(Ave,Vôo).
21 Inferência sobre Redes Semânticas O tratamento de exceções no mecanismo de herança faz-se impondo uma restrição ao mecanismo de herança algo dito explicitamente sobrepõe-se aos fatos herdados Deslocação Black & White? Is_a (Black & White, Pinguim). deslocação(pinguim, andar). Is_a (Pinguim, Ave). Is_a (Ave, animal). Respira(Ave, Ar). herda todas as características da superclasse exceto aquelas explícitas no próprio Nó
22 Características das Redes Semânticas Simplicidade de representação - devido às características de herança Amarelus herda todas as propriedades de Aves As Redes Semânticas estão na origem da Programação Orientada a Objetos Permitem uma redução no tempo de pesquisa, visto que os nós estão diretamente ligados aos nós vizinhos com interesse
23 Características das Redes Semânticas Desvantagens: Podem permitir inferências inválidas Não têm uma norma de interpretação - a interpretação depende dos programas que a manipulam.
24 Redes Semânticas Vantagens: Flexibilidade, inteligibilidade, maleabilidade, simplicidade e herança. Mecanismos de Inferência: Dois mecanismos de inferência: Herança: serve para inferir propriedades "default" dos elementos de uma classe, como por exemplo: filho, neto, sogro, etc Herança Filtragem: serve apenas para focar conceitos específicos.
25 Redes Semânticas Raciocínio: Dois tipos: Propagação de ativação: busca encontrar um caminho entre dois nodos Mapeamento de estruturas: realiza consultas baseado em partes de grafos Dificuldades: Definir a herança Encontrar uma semântica exata do nó e das suas ligações Fazer representações canônicas em domínios específicos Representar crenças, hipóteses e o fator tempo
26 Redes Semânticas Outro Exemplo Uma ave é um animal. A maneira normal de movimentação das aves é voar. Uma ave está ativa durante o dia. Um albatroz é uma ave. Uma albatroz é preto e branco. O tamanho normal do albatroz é 115 cm. O Alberto é um albatroz. O tamanho do Alberto é 120 cm. Um pingüim é uma ave. Um pingüim é branco e preto. A maneira normal de movimentação dos pingüins é andar. O Tweety é um pingüim.
27 Redes Semânticas Outro Exemplo Questões: Qual o método de movimentação do Alberto? Qual o método de movimentação do Tweety?
28 Redes Semânticas Outro Exemplo Andar movimentação Tweety IS-A Pingüim Diurna cor IS-A atividade Preto e Branco Ave IS-A Animal cor IS-A movimentação Alberto IS-A Albatroz Vôo tamanho tamanho 120 cm 115 cm
29 Redes Semânticas Limitações Representação de um dicionário Cada palavra ligada à outra Como fica a busca de uma palavra nessa representação?
30 Redes Semânticas Exercícios Meu Golf é prata. Ele é um carro normal com 4 portas, 4 pneus e um motor, mas custou muito caro apesar de ser um Volkswagen.
31 Redes Semânticas Exercícios Escondido nas profundezas de uma galeria fuleira, o Cine-Buraco atrai cinéfilos com sessões de raridades.
32 Frames ou Quadros
33 Frames ou Quadros Nó possui mais informações Frame mais de um compartimento Nome Atributos Valor(es) Métodos Daremos (métodos acionados por PUT ou GET ação) Links para outros métodos (válvula de escape) Possibilidade de representação de uma instância ou de uma classe
34 Frames exemplo Bob É-um Possui Come Construtor Fido Queijo Fido É-um Caça Cachorro Fang
35 Frames Origem Surgiu com os estudos de Minsky sobre a representação do conhecimento e o processo de observação visual, através da comparação entre as propriedades observadas nos objetos e os padrões estereotipados, previamente definidos na memória.
36 Frames Origem Um frame possui um nome que identifica o conceito por ele definido e um conjunto de atributos (slots). Um frame é uma estrutura de dados complexa, útil para modelar objetos do mundo real. Assemelham-se a registros de um banco de dados porém mais poderosos e expressivos. Minsky, M.A. A Framework for Representing Knowledge. McGraw-Hill, New York, 1975.
37 Frames Definição São conjuntos de slots (campos) e de valores, cuja estrutura contém informações referentes a determinados objetos, as quais são armazenadas de forma hierárquica Os frames podem ser criados a partir de uma coleção de frames (já existentes) conectados entre si Isto se torna possível uma vez que um atributo de um frame pode ser outro frame. "Um frame é uma coleção de atributos, em geral chamados de escaninhos (slots), e valores a eles associados (e possivelmente restrições a estes valores) que descrevem alguma entidade do mundo." [Rich & Knight, 1993]
38 Frames Características Modelo híbrido de representação dos conhecimentos Cada frame representa uma classe (um conjunto) ou uma instância de um elemento de uma classe A ligação entre os frames é descrita principalmente nos slots é-um Tipos de Frames: Frames Construtores ou de Classe: São frames que funcionam como esquemas para a construção de outros frames Frames de Instância: São frames específicos, construídos a partir do frame construtor
39 Frames Características Funcionalidades: Adição, consulta e remoção de atributos Criação e remoção de frames. Representação de casos e estruturas complexas
40 Frames componentes Componentes básicos de um Frame: Nome Lista de pais Atributos (ou ainda slots, em inglês) Componentes básicos de um atributo: Nome Valor Procedimento adjacente if-needed (daemon) Procedimento adjacente if-changed (daemon) Outros procedimentos adjacentes
41 Frames Vantagens Toda a informação de um objeto está encapsulada em um único lugar Redes semânticas: não permite que os atributos do objetos sejam encapsulados Herança Quadros podem ser estendidos com informação adicional no nível de quadros de classes
42 Frames Herança No exemplo, podem ser adicionadas as seguintes informações: Cachorros caçam gatos Gatos caçam ratos Não é necessário explicitar que Fido caça Fang Gato Cachorro é-um Fido possui Bob é-um come Construtor é-um caça Fang caça Ratos comem Queijo
43 Frames Herança No exemplo, podem ser adicionadas as seguintes informações: Mamíferos respiram Cachorros são mamíferos Não é necessário explicitar que Fido, Fang e Bob respiram Gato Cachorro é-um Fido possui Bob é-um come Construtor é-um caça Fang caça Ratos comem Queijo
44 Frames valor padrão Adicionando a seguinte informação: Mamíferos têm quatro pernas Homem: só duas pernas Valor-padrão da variável número de pernas pode ser sobrescrito Alguma semelhança com OO é mera coincidência... Ou não?
45 Frames versus OOP De certo modo, o paradigma de representação de conhecimento através de frames é idêntico a que veio a ser consagrado apenas alguns anos mais tarde, como o paradigma de programação orientada para objetos (não enquanto paradigma de programação, mas apenas de representação do conhecimento).
46 Frames Exercício Meu Golf é prata. Ele é um carro normal com 4 portas, 4 pneus e um motor, mas custou muito caro apesar de ser um Volkswagen.
47 Exercício Represente em Redes Semânticas e Frames a seguinte sentença: Salsa, hip-hop, pop, pagode. O ritmo muda, os endereços são diferentes, mas o bairro onde todo tipo de público dança esses sons e um só: Copacabana. O Globo, Zona Sul, 11/09
48 Outros Formalismos Semelhantes ou Baseados em Redes Semânticas e/ou Frames
49 Outros Formalismos Alguns formalismos de representação do conhecimento mais vocacionais para o desenvolvimento de Sistemas Especialistas: Tuplas Objeto-Atributo-Valor e Listas de Propriedades Relações de Classificação e Pertinência (IS-A e IS-PART)
50 Tuplas Objeto-Atributo-Valor (O- A-V) Caracterizam os valores de determinados atributos de um dado objeto O objeto pode ser uma entidade física (carro) ou uma entidade conceptual (empréstimo) has is Objeto Atributo Valor
51 Tuplas Objeto-Atributo-Valor (O- A-V) Exemplo Tuplas associadas a um carro carro-marca-opel carro-modelo-astra carro-cilindrada-1400 carro-nºportas-4 carro-cor-verde As tuplas podem vir recheadas de valores numéricos que expressam a certeza, ou incerteza que se tem no conhecimento em causa. Exemplo Previsão do tempo: chuva com 60% de certeza (previsão- tempo-chuva CF = 0.6)
52 Listas de Propriedades No exemplo carro-marca-opel carro-modelo-astra carro-cilindrada-1400 carro-nºportas-4 carro-cor-verde O nome do objeto aparece muitas vezes. Usa-se listas de propriedades, nas quais para um dado objeto temos uma lista de pares atributo-valor. Lista de propriedades para o carro: carro-[marca-opel, modelo-astra, cilindrada-1400, nº portas-4, cor-verde,...].
53 Limitações As tuplas e as listas de propriedades têm limitações quando se pretende representar conhecimento declarativo sobre atributos de objetos que estejam em modificação Nessas situações o conhecimento é dinâmico e temos que modificar o valor de um atributo Exemplo: Tuplas dinâmicas que se referem ao estado de um disjuntor (aberto ou fechado) e ao modo de operação de uma linha (manual ou automático): Disjuntor_D - estado-aberto Linha_L - modo_operação - manual.
54 Relações de Classificação (IS-A) Animal Selvagem IS-A IS-A Animal IS-A IS-A IS-A IS-A Canino Animal Doméstico Felino IS-A IS-A IS-A IS-A IS-A IS-A Lobo Cão Gato Tigre
55 Relações de Pertinência (IS- PART) As relações de pertinência (IS-PART) organizam o conhecimento através da composição ou decomposição de componentes. Mobiliário de Cozinha IS-PART IS-PART Cadeira Mesa IS-PART IS-PART IS-PART IS-PART IS-PART Pernas da Cadeira Encosto Assento Pernas da Mesa Tampo
56 Relações de Classificação (IS-A) e de Pertinência (IS-PART) As relações IS-A e IS-PART podem ser combinadas na mesma representação. Computador IS-PART IS-PART IS-PART CPU monitor teclado IS-A Pentium 4...
Diagrama de Classes. Um diagrama de classes descreve a visão estática do sistema em termos de classes e relacionamentos entre as classes.
1 Diagrama de Classes Um diagrama de classes descreve a visão estática do sistema em termos de classes e relacionamentos entre as classes. Um dos objetivos do diagrama de classes é definir a base para
Leia maisInteligência Artificial
Inteligência Artificial Representação de conhecimento Redes Semânticas Frames Representação do conhecimento por redes semânticas Uma rede semântica é uma forma gráfica de representação de conhecimento,
Leia maisRepresentação de Conhecimento Redes Semânticas e Frames
Representação de Conhecimento Redes Semânticas e Frames Profa. Josiane M. P. Ferreira e Prof. Sérgio R. P. da Silva David Poole, Alan Mackworth e Randy Goebel - Computational Intelligence A logical approach
Leia maisOntologias. Profa. Lillian Alvares Faculdade de Ciência da Informação, Universidade de Brasília
Ontologias Profa. Lillian Alvares Faculdade de Ciência da Informação, Universidade de Brasília Origem Teoria sobre a natureza da existência Ramo da filosofia que lida com a natureza e organização da realidade.
Leia maisAnálise e Desenvolvimento de Sistemas ADS Programação Orientada a Obejeto POO 3º Semestre AULA 03 - INTRODUÇÃO À PROGRAMAÇÃO ORIENTADA A OBJETO (POO)
Análise e Desenvolvimento de Sistemas ADS Programação Orientada a Obejeto POO 3º Semestre AULA 03 - INTRODUÇÃO À PROGRAMAÇÃO ORIENTADA A OBJETO (POO) Parte: 1 Prof. Cristóvão Cunha Objetivos de aprendizagem
Leia maisProgramação Estruturada e Orientada a Objetos. Fundamentos Orientação a Objetos
Programação Estruturada e Orientada a Objetos Fundamentos Orientação a Objetos 2013 O que veremos hoje? Introdução aos fundamentos de Orientação a Objetos Transparências baseadas no material do Prof. Jailton
Leia mais2 Diagrama de Caso de Uso
Unified Modeling Language (UML) Universidade Federal do Maranhão UFMA Pós Graduação de Engenharia de Eletricidade Grupo de Computação Assunto: Diagrama de Caso de Uso (Use Case) Autoria:Aristófanes Corrêa
Leia maisCAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES
CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES 3.1 - IDENTIFICADORES Os objetos que usamos no nosso algoritmo são uma representação simbólica de um valor de dado. Assim, quando executamos a seguinte instrução:
Leia maisProgramaTchê Programação OO com PHP
Roteiro 1 Objetivos: * Apresentar conceitos de orientação a objetos; * Representar classes e objetos usando UML; Este roteiro tem como objetivo abordar os conceitos básicos de orientação a objetos. 1 Introdução
Leia maisPersistência e Banco de Dados em Jogos Digitais
Persistência e Banco de Dados em Jogos Digitais Prof. Marcos Francisco Pereira da Silva Especialista em Engenharia de Software Jogos Digitais - Computação Gráfica 1 Agenda Vantagens de usar a abordagem
Leia maisRepresentação do Conhecimento
Representação do Conhecimento Representação do Conhecimento Qual a importância de representar um mundo real no computador? 2 Representação do Conhecimento Qual a importância de representar um mundo real
Leia maisSemântica para Sharepoint. Busca semântica utilizando ontologias
Semântica para Sharepoint Busca semântica utilizando ontologias Índice 1 Introdução... 2 2 Arquitetura... 3 3 Componentes do Produto... 4 3.1 OntoBroker... 4 3.2 OntoStudio... 4 3.3 SemanticCore para SharePoint...
Leia maisLINGUAGENS E PARADIGMAS DE PROGRAMAÇÃO. Ciência da Computação IFSC Lages. Prof. Wilson Castello Branco Neto
LINGUAGENS E PARADIGMAS DE PROGRAMAÇÃO Ciência da Computação IFSC Lages. Prof. Wilson Castello Branco Neto Conceitos de Linguagens de Roteiro: Apresentação do plano de ensino; Apresentação do plano de
Leia mais3.1 Definições Uma classe é a descrição de um tipo de objeto.
Unified Modeling Language (UML) Universidade Federal do Maranhão UFMA Pós Graduação de Engenharia de Eletricidade Grupo de Computação Assunto: Diagrama de Classes Autoria:Aristófanes Corrêa Silva Adaptação:
Leia maisProfº. Enrique Pimentel Leite de Oliveira
Profº. Enrique Pimentel Leite de Oliveira O termo orientação a objetos significa organizar o mundo real como uma coleção de objetos que incorporam estrutura de dados e um conjunto de operações que manipulam
Leia maisTabela de Símbolos. Análise Semântica A Tabela de Símbolos. Principais Operações. Estrutura da Tabela de Símbolos. Declarações 11/6/2008
Tabela de Símbolos Análise Semântica A Tabela de Símbolos Fabiano Baldo Após a árvore de derivação, a tabela de símbolos é o principal atributo herdado em um compilador. É possível, mas não necessário,
Leia maisARQUITETURA DE SOFTWARE
ARQUITETURA DE SOFTWARE Em seu livro, que constitui um referencial sobre o assunto, Shaw e Garlan discutem arquitetura de software da seguinte maneira: Desde quando o primeiro programa foi dividido em
Leia maisBANCO DE DADOS I AULA 3. Willamys Araújo
BANCO DE DADOS I AULA 3 Willamys Araújo Modelo Conceitual Descreve quais dados serão armazenados no banco de dados as relações que existem entre eles. Independe do SGBD e da abordagem do banco de dados
Leia maisTécnicas de Programação Avançada TCC- 00175 Profs.: Anselmo Montenegro www.ic.uff.br/~anselmo. Conteúdo: Introdução à Orientação a Objetos
Técnicas de Programação Avançada TCC- 00175 Profs.: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo: Introdução à Orientação a Objetos Introdução Paradigmas de programação Programação Estruturada Composição
Leia maisLinguagem de Programação II
Linguagem de Programação II Introdução a Orientação a Objeto Prof. Hélder Almeida www.helderalmeida.com.br Sumário Paradigmas de Programação: Programação estruturada Orientação a objetos: OO Domínio e
Leia maisBanco de Dados Aula 1 Introdução a Banco de Dados Introdução Sistema Gerenciador de Banco de Dados
Banco de Dados Aula 1 Introdução a Banco de Dados Introdução Um Sistema Gerenciador de Banco de Dados (SGBD) é constituído por um conjunto de dados associados a um conjunto de programas para acesso a esses
Leia maisInteligência Artificial
Universidade Federal de Campina Grande Unidade Acadêmica de Sistemas e Computação Curso de Pós-Graduação em Ciência da Computação Inteligência Artificial Representação do Conhecimento (Parte II) Prof.
Leia maisModelo Entidade-Relacionamento
Modelo Entidade-Relacionamento Banco de Dados I Fases do Projeto jt de BD Enunciado de requisitos entrevista com o usuário do banco de dados para entender e documentar seus requerimentos de dados. Projeto
Leia maisMódulo 4. Construindo uma solução OLAP
Módulo 4. Construindo uma solução OLAP Objetivos Diferenciar as diversas formas de armazenamento Compreender o que é e como definir a porcentagem de agregação Conhecer a possibilidade da utilização de
Leia maisRevisão Inteligência Artificial ENADE. Prof a Fabiana Lorenzi Outubro/2011
Revisão Inteligência Artificial ENADE Prof a Fabiana Lorenzi Outubro/2011 Representação conhecimento É uma forma sistemática de estruturar e codificar o que se sabe sobre uma determinada aplicação (Rezende,
Leia maisO modelo do computador
O modelo do computador Objetivos: Mostrar como é o funcionamento dos computadores modernos Mostrar as limitações a que estamos sujeitos quando programamos Histórico Os primeiros computadores são da década
Leia maisMC536 Bancos de Dados: Teoria e Prática
Universidade Estadual de Campinas - UNICAMP Instituto de Computação - IC MC536 Bancos de Dados: Teoria e Prática Aula #3 : MER e MER Estendido Profs. Anderson Rocha e André Santanchè Campinas, 1 de Agosto
Leia maisRoteiro. Arquitetura. Tipos de Arquitetura. Questionário. Centralizado Descentralizado Hibrido
Arquitetura Roteiro Arquitetura Tipos de Arquitetura Centralizado Descentralizado Hibrido Questionário 2 Arquitetura Figura 1: Planta baixa de uma casa 3 Arquitetura Engenharia de Software A arquitetura
Leia maisHerança. Alberto Costa Neto DComp - UFS
Herança Alberto Costa Neto DComp - UFS 1 Motivação Vimos como se faz encapsulamento e a importância de fazê-lo... Contudo, também é possível fazer encapsulamento em algumas linguagens não OO O que mais
Leia maisCasos de teste semânticos. Casos de teste valorados. Determinar resultados esperados. Gerar script de teste automatizado.
1 Introdução Testes são importantes técnicas de controle da qualidade do software. Entretanto, testes tendem a ser pouco eficazes devido à inadequação das ferramentas de teste existentes [NIST, 2002].
Leia maisIntrodução ao Paradigma Orientado a Objetos. Principais conceitos
Introdução ao Paradigma Orientado a Objetos Principais conceitos Paradigmas de Programação PROGRAMAÇÃO ESTRUTURADA X PROGRAMAÇÃO ORIENTADA A OBJETOS Paradigma Programação estruturada Na programação estrutura
Leia maisControle do Arquivo Técnico
Controle do Arquivo Técnico Os documentos existentes de forma física (papel) no escritório devem ser guardados em pastas (normalmente pastas suspensas) localizadas no Arquivo Técnico. Este Arquivo pode
Leia maisBanco de Dados. Introdução. João Eduardo Ferreira Osvaldo Kotaro Takai. jef@ime.usp.br DCC-IME-USP
Banco de Dados Introdução João Eduardo Ferreira Osvaldo Kotaro Takai jef@ime.usp.br DCC-IME-USP Importância dos Bancos de Dados A competitividade das empresas depende de dados precisos e atualizados. Conforme
Leia maisAlgoritmos e Programação (Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br
(Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br Introdução O computador como ferramenta indispensável: Faz parte das nossas vidas; Por si só não faz nada de útil; Grande capacidade de resolução
Leia maisIntrodução. 128.10 Ligação direta 128.15 Ligação direta 129.7 128.15.1.3 Default 128.15.1.1
Introdução Roteamento é a movimentação de informações da origem até o seu destino, sendo que essa informação deve passar por pelo menos um modo intermediário, ou seja, a origem e o destino não estão ligadas
Leia maisBancos de dados distribuídos Prof. Tiago Eugenio de Melo tiagodemelo@gmail.com. http://www.tiagodemelo.info
Bancos de dados distribuídos Prof. Tiago Eugenio de Melo tiagodemelo@gmail.com Última atualização: 20.03.2013 Conceitos Banco de dados distribuídos pode ser entendido como uma coleção de múltiplos bds
Leia maisPROGRAMAÇÃO AVANÇADA -CONCEITOS DE ORIENTAÇÃO A OBJETOS. Prof. Angelo Augusto Frozza, M.Sc. frozza@ifc-camboriu.edu.br
PROGRAMAÇÃO AVANÇADA -CONCEITOS DE ORIENTAÇÃO A OBJETOS Prof. Angelo Augusto Frozza, M.Sc. frozza@ifc-camboriu.edu.br ROTEIRO 1. Conceitos de Orientação a Objetos Introdução O paradigma da POO Classes
Leia maisLógica. Everson Santos Araujo everson@por.com.br
Lógica Everson Santos Araujo everson@por.com.br Conceitos Coerência de raciocínio, de idéias, ou ainda a sequência coerente, regular e necessária de acontecimentos, de coisas Dicionário Aurélio 2 Conceitos
Leia maisProfa. Daniela Barreiro Claro
Profa. Daniela Barreiro Claro Modelar é criar representações do mundo real A modelagem relacional pode ser representada via MER (Modelo de Entidade Relacionamento) O MER define estruturas e restrições
Leia maisEstrutura de um Sistema Especialista
Sistemas Especialistas Difusos Estrutura de um Sistema Especialista Prof. Max Pereira http://paginas.unisul.br/max.pereira Áreas de Aplicação da IA SISTEMAS Sistemas Especialistas (Baseados em Conhecimento)
Leia maisBanco de Dados Aula 02. Colégio Estadual Padre Carmelo Perrone Profº: Willian
Banco de Dados Aula 02 Colégio Estadual Padre Carmelo Perrone Profº: Willian Conceitos básicos Dado: Valor do campo quando é armazenado dento do BD; Tabela Lógica: Representa a estrutura de armazenamento
Leia maisRevisão de Banco de Dados
Revisão de Banco de Dados Fabiano Baldo 1 Sistema de Processamento de Arquivos Antes da concepção dos BDs o registro das informações eram feitos através de arquivos. Desvantagens: Redundância e Inconsistência
Leia maisEXERCÍCIOS SOBRE ORIENTAÇÃO A OBJETOS
Campus Cachoeiro de Itapemirim Curso Técnico em Informática Disciplina: Análise e Projeto de Sistemas Professor: Rafael Vargas Mesquita Este exercício deve ser manuscrito e entregue na próxima aula; Valor
Leia maisCAPÍTULO 2. Grafos e Redes
CAPÍTULO 2 1. Introdução Um grafo é uma representação visual de um determinado conjunto de dados e da ligação existente entre alguns dos elementos desse conjunto. Desta forma, em muitos dos problemas que
Leia maisPesquisa e organização de informação
Pesquisa e organização de informação Capítulo 3 A capacidade e a variedade de dispositivos de armazenamento que qualquer computador atual possui, tornam a pesquisa de informação um desafio cada vez maior
Leia maisOrientação a Objetos com Java
Orientação a Objetos com Java Julio Cesar Nardi julionardi@yahoo.com.br 2011/2 Apresentação 3: Orientação Objetos: Conceitos Básicos Objetivos: Compreender os Conceitos Básicos da Orientação a Objetos;
Leia maisProgramação com acesso a BD. Prof.: Clayton Maciel Costa clayton.maciel@ifrn.edu.br
Programação com acesso a BD Prof.: Clayton Maciel Costa clayton.maciel@ifrn.edu.br 1 Introdução BD desempenha papel crítico em todas as áreas em que computadores são utilizados: Banco: Depositar ou retirar
Leia maisModelagem de Dados Usando o Modelo Entidade-Relacionamento
Usando o Modelo Entidade-Relacionamento MER 1 MER Levantamento e Análise de requisitos Entrevista Entender e documentar seus requisitos de dados Requisitos funcionais da aplicação empregadas ao banco de
Leia mais2 Ferramentas Utilizadas
2 Ferramentas Utilizadas Esta dissertação utiliza vários outros trabalhos para implementar os mecanismos de adaptação abordados. Essas ferramentas são descritas nas seções seguintes. 2.1 Lua Lua [7, 8]
Leia maisAnálise e Projeto de Sistemas
Análise e Projeto de Sistemas Rafael Vargas Mesquita http://www.ci.ifes.edu.br ftp://ftp.ci.ifes.edu.br/informatica/mesquita/ Herança O que é herança? Herdar é derivar características de gerações precedentes.
Leia maisUML Aspectos de projetos em Diagramas de classes
UML Aspectos de projetos em Diagramas de classes Após ser definido o contexto da aplicação a ser gerada. Devemos pensar em detalhar o Diagrama de Classes com informações visando uma implementação Orientada
Leia maisLev Semenovich Vygotsky, nasce em 17 de novembro de 1896, na cidade de Orsha, em Bielarus. Morre em 11 de junho de 1934.
Lev Semenovich Vygotsky, nasce em 17 de novembro de 1896, na cidade de Orsha, em Bielarus. Morre em 11 de junho de 1934. Lev Vygotsky, viveu na mesma época que Piaget (ambos nasceram em 1896 entanto Vygotsky
Leia maisDadas a base e a altura de um triangulo, determinar sua área.
Disciplina Lógica de Programação Visual Ana Rita Dutra dos Santos Especialista em Novas Tecnologias aplicadas a Educação Mestranda em Informática aplicada a Educação ana.santos@qi.edu.br Conceitos Preliminares
Leia maisDisciplina de Banco de Dados Parte V
Disciplina de Banco de Dados Parte V Prof. Elisa Maria Pivetta CAFW - UFSM Modelo de Dado Relacional O Modelo Relacional O Modelo ER é independente do SGDB portanto, deve ser o primeiro modelo gerado após
Leia maisINTELIGÊNCIA ARTIFICIAL
INTELIGÊNCIA ARTIFICIAL 1 Ramo da computação que procura permitir uma máquina simular comportamento inteligente, através de algoritmos e técnicas que simulem situações consideradas específicamente humanas,
Leia maisUniversidade Federal de Santa Maria Curso de Arquivologia. Disciplina de Banco de Dados Aplicados à Arquivística. Versao 1.
Universidade Federal de Santa Maria Curso de Arquivologia Disciplina de Banco de Dados Aplicados à Arquivística Prof. Andre Zanki Cordenonsi Versao 1.0 Março de 2008 Tópicos Abordados Conceitos sobre Banco
Leia maisProgramação Orientada a Objetos
Programação Orientada a Objetos O FOCO NO MUNDO REAL Orientação a objetos A orientação a objetos (OO) foi concebida na década de 70. Origem na linguagem SIMULA-67 (década de 60 - Noruega), que já implementava
Leia maisOrientação a Objetos
1. Domínio e Aplicação Orientação a Objetos Um domínio é composto pelas entidades, informações e processos relacionados a um determinado contexto. Uma aplicação pode ser desenvolvida para automatizar ou
Leia maisAlgoritmos e Programação Conceitos e Estruturas básicas (Variáveis, constantes, tipos de dados)
Algoritmos e Programação Conceitos e Estruturas básicas (Variáveis, constantes, tipos de dados) Os algoritmos são descritos em uma linguagem chamada pseudocódigo. Este nome é uma alusão à posterior implementação
Leia maisAgentes Inteligentes segundo o Chimera
Agentes Inteligentes segundo o Chimera C Heuristic I M E R A No ambiente de desenvolvimento de Agentes Inteligentes Chimera, uma extensão do LPA Win-Prolog, um agente é funcionalmente composto por: Código,
Leia maisDesenho de Software. Desenho de Software 1
Desenho de Software Desenho de Software 1 Sumário Caracterização Conceitos fundamentais Desenho funcional e desenho OO Qualidades Desenho de Software 2 Bibliografia Pfleeger, Capítulo 6 Design the Modules
Leia maisEvolução. Tópicos. Bancos de Dados - Introdução. Melissa Lemos. Evolução dos Sistemas de Informação Esquemas Modelos. Características de SGBDs
1 Bancos de Dados - Introdução Melissa Lemos melissa@inf.puc-rio.br Tópicos Evolução dos Sistemas de Informação Esquemas Modelos Conceitual Lógico Características de SGBDs 2 Evolução tempo Programas e
Leia maisTabela de roteamento
Existem duas atividades que são básicas a um roteador. São elas: A determinação das melhores rotas Determinar a melhor rota é definir por qual enlace uma determinada mensagem deve ser enviada para chegar
Leia maisIntrodução. Banco de dados. Por que usar BD? Por que estudar BD? Exemplo de um BD. Conceitos básicos
Introdução Banco de Dados Por que usar BD? Vitor Valerio de Souza Campos Adaptado de Vania Bogorny 4 Por que estudar BD? Exemplo de um BD Os Bancos de Dados fazem parte do nosso dia-a-dia: operação bancária
Leia maisBanco de Dados I. Prof. Bal. Emerson Meneses Inocente
Banco de Dados I Prof. Bal. Emerson Meneses Inocente Continuação aula 1 Arquitetura de SGBD Relacional ocaracterísticas: Independência de dados e programas; Suporte a múltiplas visões de usuários; Uso
Leia maisATRIBUTOS PRIVADOS 6. ENCAPSULAMENTO MÉTODOS PRIVADOS MÉTODOS PRIVADOS
ATRIBUTOS PRIVADOS Podemos usar o modificador private, para tornar um atributo privado, obtendo um controle centralizado Definimos métodos para implementar todas as lógicas que utilizam ou modificam o
Leia maisArquitetura de Computadores. Sistemas Operacionais IV
Arquitetura de Computadores Sistemas Operacionais IV Introdução Multiprogramação implica em manter-se vários processos na memória. Memória necessita ser alocada de forma eficiente para permitir o máximo
Leia maisIntrodução Banco de Dados
Introdução Banco de Dados Vitor Valerio de Souza Campos Adaptado de Vania Bogorny Por que estudar BD? Os Bancos de Dados fazem parte do nosso dia-a-dia: operação bancária reserva de hotel matrícula em
Leia maisEngenharia de Software III
Engenharia de Software III Casos de uso http://dl.dropbox.com/u/3025380/es3/aula6.pdf (flavio.ceci@unisul.br) 09/09/2010 O que são casos de uso? Um caso de uso procura documentar as ações necessárias,
Leia maisEntendendo como funciona o NAT
Entendendo como funciona o NAT Vamos inicialmente entender exatamente qual a função do NAT e em que situações ele é indicado. O NAT surgiu como uma alternativa real para o problema de falta de endereços
Leia maisProf. Marcelo Henrique dos Santos
ORIENTAÇÃO A OBJETOS COM PROTOTIPAÇÃO CAPÍTULO 02 CONCEITOS FUNDAMENTAIS OBJETIVOS Definiremos alguns conceitos fundamentais de forma a não deixar dúvidas básicas ou interpretações que nos coloquem em
Leia maisIntrodução à Lógica de Programação
Introdução à Lógica de Programação Sistemas Numéricos As informações inseridas em um computador são traduzidos em dados, ou seja, em sinais que podem ser manipulados pelo computador. O computador trabalha
Leia maisCurso Técnico em Redes
Curso Técnico em Redes Prof. Airton Ribeiro - 2012 Histórico das Linguagens de Programação O que é? É um método padronizado para expressar instruções para um computador. É um conjunto de regras sintáticas
Leia maisCOMPUTADOR SIMPLIFICADO E COMPUTADOR DIGITAL. Algoritmos e Programação APG0001
COMPUTADOR SIMPLIFICADO E COMPUTADOR DIGITAL Algoritmos e Programação APG0001 Objetivos da aula Entender o princípio de funcionamento dos computadores; Entender o conceito de programa e sua dinâmica de
Leia maisPrograma do Módulo 2. Fundações do Modelo Objeto
2.1 Programa do Módulo 2 Orientação a Objetos Conceitos Básicos Análise Orientada a Objetos (UML) Processo Unificado (RUP) Fundações do Modelo Objeto 2.2 Programação Orientada a Objetos: é um método de
Leia maisMODELAGEM DE DADOS MODELAGEM DE DADOS. rafaeldiasribeiro.com.br. Aula 3. Prof. Rafael Dias Ribeiro. M.Sc. @ribeirord
MODELAGEM DE DADOS PROF. RAFAEL DIAS RIBEIRO, M.Sc. @ribeirord MODELAGEM DE DADOS Aula 3 Prof. Rafael Dias Ribeiro. M.Sc. @ribeirord 1 Objetivos: Conhecer a arquitetura de 3 esquemas (conceitual, lógico
Leia maisOrientação à Objetos. Aécio Costa
Aécio Costa O paradigma da orientação à objetos Paradigma? Um paradigma é uma forma de abordar um problema. No contexto da modelagem de um sistema de software, um paradigma tem a ver com a forma pela qual
Leia maisModelagem de Casos de Uso (Parte 1)
Modelagem de Casos de Uso (Parte 1) Roteiro Introdução Descrição: Sistema de Ponto de Vendas Casos de Usos Atores Fluxo de Eventos Cenários Formato de Documentação de Casos de Uso Diagramas de Casos de
Leia maisAula 4 Pseudocódigo Tipos de Dados, Expressões e Variáveis
1. TIPOS DE DADOS Todo o trabalho realizado por um computador é baseado na manipulação das informações contidas em sua memória. Estas informações podem ser classificadas em dois tipos: As instruções, que
Leia maisMODELAGEM DE DADOS MODELAGEM DE DADOS. rafaeldiasribeiro.com.br 04/08/2012. Aula 7. Prof. Rafael Dias Ribeiro. M.Sc. @ribeirord
MODELAGEM DE DADOS PROF. RAFAEL DIAS RIBEIRO, M.Sc. @ribeirord MODELAGEM DE DADOS Aula 7 Prof. Rafael Dias Ribeiro. M.Sc. @ribeirord 1 Objetivos: Aprender sobre a modelagem lógica dos dados. Conhecer os
Leia mais1.1. Organização de um Sistema Computacional
1. INTRODUÇÃO 1.1. Organização de um Sistema Computacional Desde a antiguidade, o homem vem desenvolvendo dispositivos elétricoeletrônicos (hardware) que funciona com base em instruções e que são capazes
Leia maisONTOLOGIA DE DOMÍNIO PARA ANÁLISE DE BLOGS
Centro Universitário Feevale ONTOLOGIA DE DOMÍNIO PARA ANÁLISE DE BLOGS Fernando Mertins Prof. Orientador: Rodrigo Rafael Villarreal Goulart Dezembro de 2007 Roteiro da Apresentação Introdução Objetivos
Leia maisUNIVERSIDADE FEDERAL DE SANTA CATARINA GRADUAÇÃO EM SISTEMAS DE INFORMAÇÃO DEPARTAMENTO DE INFORMÁTICA E ESTATÍSTICA DATA MINING EM VÍDEOS
UNIVERSIDADE FEDERAL DE SANTA CATARINA GRADUAÇÃO EM SISTEMAS DE INFORMAÇÃO DEPARTAMENTO DE INFORMÁTICA E ESTATÍSTICA DATA MINING EM VÍDEOS VINICIUS DA SILVEIRA SEGALIN FLORIANÓPOLIS OUTUBRO/2013 Sumário
Leia maisAlgoritmos e Estrutura de Dados III. Árvores
Algoritmos e Estrutura de Dados III Árvores Uma das mais importantes classes de estruturas de dados em computação são as árvores. Aproveitando-se de sua organização hierárquica, muitas aplicações são realizadas
Leia mais04/08/2012 MODELAGEM DE DADOS. PROF. RAFAEL DIAS RIBEIRO, M.Sc. @ribeirord MODELAGEM DE DADOS. Aula 1. Prof. Rafael Dias Ribeiro. M.Sc.
MODELAGEM DE DADOS PROF. RAFAEL DIAS RIBEIRO, M.Sc. @ribeirord MODELAGEM DE DADOS Aula 1 Prof. Rafael Dias Ribeiro. M.Sc. @ribeirord 1 Objetivos: Apresenta a diferença entre dado e informação e a importância
Leia maisTOTVS BA Guia de Customização Linha Logix
TOTVS BA Guia de Customização Linha Logix Guia de Customização Sumário Título do documento 1. Objetivo... 3 2. Introdução... 3 3. Customização... 3 2 TOTVS BA Linha Logix Guia de Customização Projeto/Versão:
Leia maisCurso de Aprendizado Industrial Desenvolvedor WEB. Disciplina: Banco de Dados Professora: Cheli Mendes Costa Modelo de Dados
Curso de Aprendizado Industrial Desenvolvedor WEB Disciplina: Banco de Dados Professora: Cheli Mendes Costa Modelo de Dados Modelo para organização dos dados de um BD. define um conjunto de conceitos para
Leia maisDisciplina: Unidade III: Prof.: E-mail: Período:
Encontro 08 Disciplina: Sistemas de Banco de Dados Unidade III: Modelagem Lógico de Dados Prof.: Mario Filho E-mail: pro@mariofilho.com.br Período: 5º. SIG - ADM Relembrando... Necessidade de Dados Projeto
Leia mais3 SCS: Sistema de Componentes de Software
3 SCS: Sistema de Componentes de Software O mecanismo para acompanhamento das chamadas remotas se baseia em informações coletadas durante a execução da aplicação. Para a coleta dessas informações é necessário
Leia maisCurso de PHP. FATEC - Jundiaí. A programação orientada a objetos (object-oriented oriented programming
Curso de PHP FATEC - Jundiaí A programação orientada a objetos (object-oriented oriented programming OOP) é um conjunto de técnicas t para organizar o código c em torno de entidades ou objetos representados
Leia maisPara construção dos modelos físicos, será estudado o modelo Relacional como originalmente proposto por Codd.
Apresentação Este curso tem como objetivo, oferecer uma noção geral sobre a construção de sistemas de banco de dados. Para isto, é necessário estudar modelos para a construção de projetos lógicos de bancos
Leia maisBanco de Dados. Uma coleção de dados relacionados [ELMASRI/NAVATHE]
1/6 Banco de Dados O que é um Banco de Dados? Uma coleção de dados relacionados [ELMASRI/NAVATHE] Conjunto de dados integrados que tem por objetivo atender a uma comunidade específica [HEUSER] Um conjunto
Leia maisDecorator Pattern. SISMO - Sistemas e Mobilidade http://www.sismo.deinf.ufma.br. Junho de 2008. Departamento de Informática / UFMA
Decorator Pattern SISMO - Sistemas e Mobilidade http://www.sismo.deinf.ufma.br Departamento de Informática / UFMA Junho de 2008 Revisando os conceitos Herança é poderosa mas não é flexível Comportamento
Leia maisDesenvolvimento estruturado versus orientado a objetos.
Desenvolvimento estruturado versus orientado a objetos. Curso de Especialização DEINF - UFMA Desenvolvimento Orientado a Objetos Prof. Geraldo Braz Junior Objetivos Identificar diferenças entre: Desenvolvimento
Leia mais3. Arquitetura Básica do Computador
3. Arquitetura Básica do Computador 3.1. Modelo de Von Neumann Dar-me-eis um grão de trigo pela primeira casa do tabuleiro; dois pela segunda, quatro pela terceira, oito pela quarta, e assim dobrando sucessivamente,
Leia maisBanco de Dados I. Introdução. Fabricio Breve
Banco de Dados I Introdução Fabricio Breve Introdução SGBD (Sistema Gerenciador de Banco de Dados): coleção de dados interrelacionados e um conjunto de programas para acessar esses dados Coleção de dados
Leia maisOrientação a Objetos
Orientação a Objetos 1. Sobrecarga (Overloading) Os clientes dos bancos costumam consultar periodicamente informações relativas às suas contas. Geralmente, essas informações são obtidas através de extratos.
Leia mais