Interpretação de Imagens com CSP
|
|
- Francisca Rios Melgaço
- 6 Há anos
- Visualizações:
Transcrição
1 com CSP Álvaro Guarda Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto Contexto Passos Passos Gerais Gerais na na Resolução de de Problemas Escolha Escolha da(s) da(s) Abordagem(ns) Abordagem(ns) Definição Definição de de Linguagem Linguagem de de Modelagem Modelagem Implementação Implementação de de Algoritmos Algoritmos de de Busca Busca Modelagem Modelagem do do Problema Problema Aplicação Aplicação Abordagens de de Resolução de de Problemas Construção Construção da da Solução Solução Pesquisa Pesquisa em em Espaço Espaço de de Estados Estados Decomposição Decomposição de de Problemas Problemas Pesquisa Pesquisa em em Espaço Espaço de de Soluções Soluções Otimização Otimização de de Critérios Critérios Satisfação Satisfação de de Uma Uma boa boa parte parte dos dos problemas problemas são são naturalmente naturalmente representados representados como como Problemas Problemas de de Satisfação Satisfação de de Problemas modelados como como Satisfação de de Problemas o o o o o o A escolha da(s) abordagem(ns) depende principalmente da natureza do Problema DECOM ICEB UFOP Prof. Álvaro Guarda Interpretação de Imagens -
2 Waltz introduziu em 97 a propagação de restrições para auxiliar na interpretação de linhas de desenhos Programação por Foram desenvolvidas diversas técnicas de exploração de restrições e para diferentes tipos de domínio. Consistência de nodo, de arco, de caminho,... Principais Tipos de Domínios: Finitos, Inteiros e Reais Hierárquicas Programação em Lógica com (CLP) Em meados da década de 80 Gallaire e Jaffar & Lassez notaram que Programação em Lógica Programação por Foram desenvolvidos diversos ambientes de Programação em Lógica que incluem várias técnicas de Programação por Satisfação de Distribuída Introdução: Evolução da Área A partir da década de 90 surgiram os primeiros trabalhos com Yokoo e sua equipe Idéia básica: utilização de agentes Edição especial da revista Artificial Intelligence em 00 DECOM ICEB UFOP Prof. Álvaro Guarda Interpretação de Imagens - Caracterização de Programação por Definição Programação por é o estudo de sistemas computacionais baseados em restrições. A idéia é resolver problemas através da declaração de restrições (requerimentos) sobre a área do problema e achar uma solução que satisfaça todas as restrições. Vantagens Faz podas importantes no espaço de busca Utiliza o conhecimento sobre o problema de forma inteligente Modelagem do problema de forma declarativa Abordagem mais intuitiva para o usuário final Pode ser facilmente utilizada em conjunto com outras técnicas de resolução de problema Pode ser utilizada com diferentes níveis de complexidade Desvantagens Dependendo do nível de complexidade, ainda é necessário efetuar algum tipo de busca para se chegar à uma solução Nem sempre é viável utilizá-la isoladamente DECOM ICEB UFOP Prof. Álvaro Guarda Interpretação de Imagens -
3 Caracterização de Restrição O que é uma Restrição? Predicado sobre um ou vários objetos estabelecendo algum tipo de limite Freqüentemente é utilizado para ajudar a raciocinar sobre a solução de algum problema Exemplos O quadrado deve ficar dentro do círculo A soma dos ângulos de um triângulo é 80º Eu devo chegar entre as 7h e 8h O curso de Bacharelado em Ciência da Computação é diurno As disciplinas dos semestres ímpares são matutinas Propriedades Interessantes de Podem definir informações parciais. Ex: X > não especifica o valor exato de X São heterogêneas: pode estabelecer relações entre variáveis com domínios diferentes Não são direcionais: a restrição X=Y+ pode ser usada para inferir X ou Y São declarativas São aditivas: a ordem não interessa Raramente são independentes DECOM ICEB UFOP Prof. Álvaro Guarda Interpretação de Imagens - Problema de Satisfação de (CSP) Definição de um CSP Um problema modelado como um CSP deve ter três componentes: Um conjunto finito de variáveis X = {x, x,..., x n } Para cada variável x i, um conjunto finito D i de valores possíveis (domínio) Um conjunto finito de restrições que limitam os valores que as variáveis podem assumir Solução Uma solução para um CSP é a atribuição para cada variável de um valor do seu domínio, de forma que todas as restrições sejam satisfeitas ao mesmo tempo. O resultado requerido pode ser: Apenas uma solução, sem preferências Todas as soluções Uma solução ótima, ou no mínimo boa, definida em termos de uma função objetivo DECOM ICEB UFOP Prof. Álvaro Guarda Interpretação de Imagens -
4 Problema Classificar as linhas da imagem de um poliedro Tipos de Linhas (Arestas) Contorno: > Convexa: + Côncava: - Linhas Linhas em em uma uma imagem Projeção Projeção D D de de objetos objetos D D Uma Uma linha linha corresponde corresponde a a uma uma aresta aresta Tipos de Junções de Arestas e suas L Y T Flecha DECOM ICEB UFOP Prof. Álvaro Guarda Interpretação de Imagens - Interpretação de Imagens Imagem de um cubo Aresta Interpretações Possíveis + - > + - > + - > + - > + - > + - > > > > DECOM ICEB UFOP Prof. Álvaro Guarda Interpretação de Imagens - 7
5 Imagem de um cubo Aresta Interpretações Possíveis > > > > > > > > > DECOM ICEB UFOP Prof. Álvaro Guarda Interpretação de Imagens - 8 Interpretação de Imagens Imagem de um cubo Aresta Interpretações Possíveis > > > > > > DECOM ICEB UFOP Prof. Álvaro Guarda Interpretação de Imagens - 9
6 Interpretação de um poliedro DECOM ICEB UFOP Prof. Álvaro Guarda Interpretação de Imagens - 0
Aula 13: Branch-and-bound
Aula 13: Branch-and-bound Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Modelagem em PI / Problemas Combinatórios
Leia maisParadigma Simbólico. Sistemas de Informação UNISUL Aran Bey Tcholakian Morales, Dr. Eng. (Apostila 2)
Paradigma Simbólico Sistemas de Informação UNISUL Aran Bey Tcholakian Morales, Dr. Eng. (Apostila 2) Revisão da aula anterior: definição de IA Podemos associar o termo IA com: Parte da ciência da computação
Leia maisBCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho (baseado nas notas de aula do prof. Haroldo Gambini Santos) Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal
Leia maisModelagem de ferramentas focadas em ontologias para a EaD baseadas em teorias sociais e agentes inteligentes
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Modelagem de ferramentas focadas em ontologias para a EaD baseadas em teorias
Leia maisPadronização da interface dos Sistemas da UFOP
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Padronização da interface dos Sistemas da UFOP Aluno: Rafael Loureiro Teixeira
Leia maisA Matemática como Serviço a Ciência da Computação. Prof. Dr. Carlos Eduardo de Barros Paes Coordenador do Curso de Ciência da Computação
A Matemática como Serviço a Ciência da Computação Prof. Dr. Carlos Eduardo de Barros Paes Coordenador do Curso de Ciência da Computação A Matemática e Ciência da Computação A Matemática faz parte do DNA
Leia maisLista de Exercícios 3
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC201 Introdução a Programação Professores: Túlio A. M. Toffolo e Puca
Leia maisAula 12: Programação Inteira
Aula 12: Programação Inteira Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Programação Inteira: A Formulação
Leia maisPontos extremos, vértices e soluções básicas viáveis
Pontos extremos, vértices e soluções básicas viáveis Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta
Leia mais(P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS: IMPLEMENTAÇÃO EM JAVA
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM (P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS:
Leia maisAula 20: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 20: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464 / PCC174 Departamento de Computação - UFOP Breve Revisão Programação Linear vs Programação Inteira Modelagem
Leia maisAula 19: Lifting e matrizes ideais
Aula 19: Lifting e matrizes ideais Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Branch-and-bound Formulações
Leia maisBCC 701 Programação de Computadores I
BCC 701 Programação de Computadores I Professor: Anderson Almeida Ferreira anderson.decom@gmail.com http://www.decom.ufop.br/anderson Sala: COM 10 DECOM - UFOP Programa da disciplina Ementa: Conceitos
Leia maisNOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016 Metaheurística: São técnicas de soluções que gerenciam uma interação entre técnicas de busca local e as estratégias de nível superior para criar um processo de
Leia maisAula 15 - Estruturas de Repetição (p3)
BCC701- Programação de Computadores I Aula 15 - Estruturas de Repetição (p3) Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM http://www.decom.ufop.br/bcc701 BCC701-2019-01
Leia maisLinguagens Formais e Autômatos P. Blauth Menezes
Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Linguagens Formais e Autômatos - P. Blauth Menezes 1 Linguagens
Leia maisBranch-and-Bound para problemas de Otimização Combinatória
para problemas de Otimização Combinatória Rafael Antônio Marques Gomes Orientador: Haroldo Gambini Santos Departamento de Computação UFOP 26 de julho de 2011 Rafael Antônio Marques Gomes BB para problemas
Leia maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 7 de agosto de 2017 Marco Antonio M. Carvalho
Leia maisALGORITMOS. O que é Algoritmo? Algoritmo é um dos processo para criação
O que é Algoritmo? Algoritmo é um dos processo para criação de um programa. Putz????? Definições de Algoritmos Algoritmo é uma sequência de passos que visa atingir um objetivo bem definido.(forbellone,
Leia maisBCC 701 Programação de Computadores I
BCC 701 Programação de Computadores I Professor: Anderson Almeida Ferreira anderson.ferreira@gmail.com http://www.decom.ufop.br/anderson Sala: 44 DECOM - UFOP Programa da disciplina Ementa: Introdução
Leia maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 10 de julho de 2017 Marco Antonio M. Carvalho
Leia maisInteligência Artificial. Sistemas Baseados em Conhecimento. Técnicas para Representação de Conhecimento Continuação
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação Inteligência Artificial Sistemas Baseados em Conhecimento Técnicas para Representação de Conhecimento Continuação
Leia maisModelagem Multidimensional - Nível Físico -
Modelagem Multidimensional - Nível Físico - Processamento Analítico de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri Prof. Dr. Ricardo Rodrigues Ciferri Arquitetura de 3 Camadas esquema operações
Leia maisInteligência Artificial (SI 214) Aula 5 Problemas de Satisfação de Restrições
Inteligência Artificial (SI 214) Aula 5 Problemas de Satisfação de Restrições Prof. Josenildo Silva jcsilva@ifma.edu.br 2012 2012 Josenildo Silva (jcsilva@ifma.edu.br) Este material é derivado dos slides
Leia mais23/05/12. Consulta distribuída. Consulta distribuída. Objetivos do processamento de consultas distribuídas
Processamento de Consultas em Bancos de Dados Distribuídos Visão geral do processamento de consultas IN1128/IF694 Bancos de Dados Distribuídos e Móveis Ana Carolina Salgado acs@cin.ufpe.br Bernadette Farias
Leia mais1º Semestre. Algoritmos e Programação Orientada a Objetos I. Fundamentos de Teoria da Computação. Introdução à Administração
RESOLUÇÃO Nº 9, DE 3 DE JANEIRO DE 2018. O PRESIDENTE DO CONSELHO DE GRADUAÇÃO da Fundação Universidade Federal de Mato Grosso do Sul, no uso de suas atribuições legais, e considerando o contido no Processo
Leia maisModelagem Multidimensional - Nível Físico -
Modelagem Multidimensional - Nível Físico - Processamento Analítico de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri Arquitetura de 3 Camadas esquema operações conceitual metáfora do cubo de dados
Leia maisLista de Exercícios 5
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC201 Introdução a Programação Professores: Túlio A. M. Toffolo e Puca
Leia maisAula prática 5. Funções Recursivas
Programação Funcional UFOP DECOM 2014.1 Aula prática 5 Funções Recursivas Resumo Definições recursivas são comuns na programação funcional. Nesta aula vamos aprender a definir funções recursivas. Sumário
Leia maisAlgoritmos Estrutura Condicional
Algoritmos Estrutura Condicional Aula 06 Diogo Pinheiro Fernandes Pedrosa http://www2.ufersa.edu.br/portal/professor/diogopedrosa diogopedrosa@ufersa.edu.br Universidade Federal Rural do Semiárido Bacharelado
Leia maisModelagem em Experimentos Mistura-Processo para Otimização de Processos Industriais 15
Modelagem em Experimentos Mistura-Processo para Otimização de Processos Industriais 15 1 Introdução Na indústria moderna há uma contínua busca da otimização dos níveis de produção e da melhoria da qualidade
Leia maisConstrução de Wiki para a MISTOOL, uma Ferramenta de Aplicação do Método de Inspeção Semiótica
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Construção de Wiki para a MISTOOL, uma Ferramenta de Aplicação do Método de
Leia maisPESQUISA OPERACIONAL I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin.professor@gmail.com www.engenharia-puro.com.br/edwin Objetivos A disciplina busca possibilitar ao Aluno: Fornecer conhecimentos de Pesquisa
Leia maisComplexidade de Algoritmos. Edson Prestes
Edson Prestes Programação Dinâmica A programação dinâmica costuma ser aplicada a problemas de otimização resultando, em geral, em algoritmos mais eficientes que os mais diretos. Esse método é útil quando
Leia maisIntrodução. Conceitos Básicos. Conceitos Básicos. Conceitos Básicos
Conceitos Básicos Introdução Tópicos Especiais Modelagem de Dados Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Mestrado Profissional
Leia mais8 Conclusões e Trabalhos Futuros
8 Conclusões e Trabalhos Futuros Este trabalho propôs investigar o apoio das técnicas de Inteligência Computacional no desenvolvimento da Nanociência e Nanotecnologia. Tal apoio é aqui denominado de Nanotecnologia
Leia maisTÉCNICAS DE PROGRAMAÇÃO. Estrutura de dados
TÉCNICAS DE PROGRAMAÇÃO Estrutura de dados O que são estrutura de dados? É a forma como os armazenamos tipos de dados, vistos dia a dia, ou seja, nada mais são do que a transformação de uma forma de armazenamento
Leia maisLista de Exercícios 2
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC201 Introdução a Programação Professores: Túlio A. M. Toffolo e Puca
Leia maisPesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear
Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de
Leia maisBCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 14 de março de 2018 Marco Antonio M. Carvalho
Leia maisPMI 3331 GEOMÁTICA APLICADA À ENGENHARIA DE PETRÓLEO
UNIVERSIDADE DE SÃO PAULO Escola Politécnica Departamento de Engenharia de Minas e de Petróleo PMI Graduação em Engenharia de Petróleo PMI 3331 GEOMÁTICA APLICADA À ENGENHARIA DE PETRÓLEO SISTEMAS DE INFORMAÇÕES
Leia maisVários modelos: um SAD pode incluir vários modelos, cada um representando uma parte diferente do problema de tomada de decisão Categorias de modelos
MODELAGEM E ANÁLISE Modelagem Questões atuais de modelagem Vários modelos: um SAD pode incluir vários modelos, cada um representando uma parte diferente do problema de tomada de decisão Categorias de modelos
Leia maisPROJETO DE INCLUSÃO DE DISCIPLINAS OPTATIVAS NO CURSO DE BACHARELADO EM SISTEMAS DE INFORMAÇÃO CAMPUS CURITIBA
PR UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Ministério da Educação Universidade Tecnológica Federal do Paraná Campus Curitiba Curso de Bacharelado em Sistemas de Informação PROJETO DE INCLUSÃO DE DISCIPLINAS
Leia maisInstituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios
Instituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios - 2013.1 Conceitos fundamentais 1) A Computação Gráfica é dividida em diversas sub-áreas.
Leia maisInteligência Artificial. Conceitos Gerais
Inteligência Artificial Conceitos Gerais Inteligência Artificial - IA IA é um campo de estudo multidisciplinar e interdisciplinar, que se apóia no conhecimento e evolução de outras áreas do conhecimento.
Leia maisComputação Gráfica II
Computação Gráfica II Representação de Objetos Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com Pipeline de visualização 3D 1 Representação dos objetos Aramada (Wire frame)
Leia maisConceitos e Princípios Gerais
Conceitos e Princípios Gerais Conceitos e Princípios Gerais Fases na resolução de problemas físicos Resolução do Modelo Matemático Conceitos Básicos de Cálculo Numérico Erros em Processos Numéricos Fases
Leia maisGeometria Computacional
GeoComp 2014 p. 1/21 Geometria Computacional Cristina G. Fernandes Departamento de Ciência da Computação do IME-USP http://www.ime.usp.br/ cris/ segundo semestre de 2014 GeoComp 2014 p. 2/21 Relevos Medimos
Leia maisPoliedro de Escher (dodecaedro rômbico estrelado) (Jogos de Engenho S1 Laboratório de Educação Matemática) Parte 1:
Poliedro de Escher (dodecaedro rômbico estrelado) (Jogos de Engenho S1 Laboratório de Educação Matemática) Parte 1: Observando a natureza A primeira descrição formal do dodecaedro rômbico deve-se a Kepler,
Leia maisSSC Introdução à Programação para Engenharias. Lista 01 Entrega em 06/04/ h10
Nota SSC0304 - Introdução à Programação para Engenharias Lista 01 Entrega em 06/04/2018 08h10 Nome N.º USP Obs 1: Utilize essa primeira página como capa da sua lista de exercícios Obs 2: Esta lista é em
Leia maisAula 11: Laços e exercícios
Aula 11: Laços e exercícios Introdução a Programação Túlio Toffolo & Puca Huachi http://www.toffolo.com.br BCC201 2018/2 Departamento de Computação UFOP Aula Anterior Manipulação de laços Exercício 2 /
Leia maisAPLICAÇÃO DE ALGORITMOS BIO-INSPIRADOS EM CONTROLE ÓTIMO
APLICAÇÃO DE ALGORITMOS BIO-INSPIRADOS EM CONTROLE ÓTIMO Profa. Mariana Cavalca Baseado em: Material didático do Prof. Dr. Carlos Henrique V. Moraes da UNIFEI Curso de verão da Profa. Gisele L. Pappa Material
Leia maisFixação de conteúdo teórico
BCC701 Programação de Computadores (2019-01) Universidade Federal de Ouro Preto - MG Departamento de Computação - DECOM http://www.decom.ufop.br/bcc701 [Aula 12] Estruturas de Repetição (prática 2) Fixação
Leia maisESTRUTURA DE DADOS. Arvore Binária Jose. Arvore Ternaria Direção
ESTRUTURA DE DADOS 1. Á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 usando-se
Leia maisIntrodução. Conceitos Básicos. Conceitos Básicos. Conceitos Básicos
Introdução Laboratório de Computação para Ciências Módulo II Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Mestrado Profissional
Leia maisBCC202 - Estrutura de Dados I
BCC202 - Estrutura de Dados I Aula 15: Ordenação: ShellSort Reinaldo Fortes Universidade Federal de Ouro Preto, UFOP Departamento de Computação, DECOM Website: www.decom.ufop.br/reifortes Email: reifortes@iceb.ufop.br
Leia maisPlano de Ensino Componente Curricular Curso Período Carga Horária Docente Ementa Objetivos
Componente Curricular: Matemática II Curso: Técnico em Química (Integrado) Período: 2º ano Carga Horária: 120 h/a - 100 h/r Docente: Joab dos Santos Silva Plano de Ensino Ementa O componente será constituído
Leia maisMaterial III-Bimestre. Prof. Responsável Wagner Santos C. de Jesus
Universidade do Vale do Paraíba Colégio Técnico Antônio Teixeira Fernandes Disciplina Desenho Técnico Aplicado a Segurança do Trabalho Material III-Bimestre Relações trigonométricas, Círculos e Elipse
Leia maisAulas Previstas. Objectivos Conteúdos Estratégias/Actividades Recursos Avaliação
Escola E.B. 2.3 de Pedro de Santarém PLANIFICAÇÃO ANUAL MATEMÁTICA 5º ANO 2010/2011 Objectivos Conteúdos Estratégias/Actividades Recursos Avaliação Aulas Previstas Preparar e organizar o trabalho a realizar
Leia maisBCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho (baseado nas notas de aula do prof. Haroldo Gambini Santos) Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal
Leia maisPlano Curricular de Matemática 4.º Ano - Ano Letivo 2016/2017
4.º Ano - Ano Letivo 2016/2017 1.º Período - Números naturais Números e operações Contar Estender as regras de construção dos numerais decimais para classes de grandeza indefinida; Conhecer os diferentes
Leia maisInteligência Artificial
Inteligência Artificial Fabrício Olivetti de França 07 de Junho de 2018 1 Problema de Satisfação de Restrição 2 Limitações das Buscas (Des)Informadas O estado de um problema tem uma estrutura arbitrária
Leia maisO p Porque esta imagem está invertida? aula8 Trabalho de Projeções Planas 2017/2 IC / UFF
http://computacaografica.ic.uff.br/conteudocap2.html P O p Porque esta imagem está invertida? aula8 Trabalho de Projeções Planas 2017/2 IC / UFF Trabalho de Programação: Usando apenas os conceitos dados
Leia maisAlgoritmo. Exemplo. Definição. Programação de Computadores Comparando Algoritmos. Alan de Freitas
Algoritmos Programação de Computadores Comparando Algoritmos Um algoritmo é um procedimento de passos para cálculos. Este procedimento é composto de instruções que definem uma função Até o momento, vimos
Leia maisNotas 1 / 17. Notas 2 / 17. Notas
Programação Linear Inteira Introdução II Haroldo Gambini Santos Universidade Federal de Ouro Preto 30 de agosto de 2011 1 / 17 Conteúdo 1 Introdução 2 Algoritmo Simplex 3 Modelagem 2 / 17 Algoritmo Simplex
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Aula 07 Agentes Lógicos Edirlei Soares de Lima Introdução Humanos possuem conhecimento e raciocinam sobre este conhecimento. Exemplo: João jogou
Leia mais32 Matemática. Programação anual de conteúdos
Programação anual de conteúdos 2 ọ ano 1 ọ volume 1. A localização espacial e os números Construção do significado dos números e identificação da sua utilização no contexto diário Representação das quantidades
Leia maisUNIDADE ACADÊMICA: Faculdade de
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM SISTEMAS DE INFORMAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Programação Lógica ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GSI010 PERÍODO: 2
Leia maisINTRODUÇÃO LINGUAGEM C
INTRODUÇÃO LINGUAGEM C Aula 1 TECNOLOGIA EM JOGOS DIGITAIS LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO Marcelo Henrique dos Santos Marcelo Henrique dos Santos Mestrado em Educação (em andamento) MBA em Negócios
Leia maisPlano de Estudos. Escola: Instituto de Investigação e Formação Avançada Grau: Programa de Doutoramento Curso: Informática (cód.
Plano de Estudos Escola: Instituto de Investigação e Formação Avançada Grau: Programa de Doutoramento Curso: Informática (cód. 264) 1. o Ano - 1. o Semestre INF9258D Iniciação à Investigação Informática
Leia maisComputação Gráfica - 09
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 9 jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav Objetos
Leia maisSTT Pesquisa Operacional para Sistemas Logísticos e Engenharia de Transportes. Lucas Assirati beth.stt.eesc.usp.
STT 0626 - Pesquisa Operacional para Sistemas Logísticos e Engenharia de Transportes Lucas Assirati assirati@usp.br beth.stt.eesc.usp.br/~la 10/mar 17/mar 24/mar 31/mar Introdução Modelagem, Programação
Leia maisGeometria Computacional
Geometria Computacional Claudio Esperança Paulo Roma Cavalcanti Estrutura do Curso Aspectos teóricos e práticos Construção e análise de algoritmos e estruturas de dados para a solucionar problemas geométricos
Leia maisProf. Luiz A. Nascimento
Prof. Luiz A. Nascimento Qual a importância da Engenharia de Software? O desenvolvimento de um software envolve processos muitos complexos. A engenharia de software estabelece um modelo para se construir
Leia maisBCC402 Algoritmos e Programação Avançada Prof. Marco Antonio M. Carvalho Prof. Túlio Ângelo M. Toffolo 2011/1
BCC402 Algoritmos e Programação Avançada Prof. Marco Antonio M. Carvalho Prof. Túlio Ângelo M. Toffolo 2011/1 Na aula anterior Prova 2 Na aula de hoje Técnicas básicas de contagem; Tentativa e Erro; Recursividade.
Leia maisLista de Exercícios 03a Repetição. 1) Escreva um programa que imprima todos os números inteiros de 0 a 50.
Instituto de Ciências Eatas e Biológicas ICEB Lista de Eercícios 03a Repetição 1) Escreva um programa que imprima todos os números inteiros de 0 a 50. 2) Escreva um programa que imprima todos os números
Leia maisPCC104 - Projeto e Análise de Algoritmos
PCC104 - Projeto e Análise de Algoritmos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 5 de dezembro de 2017 Marco Antonio
Leia maisInteligência Artificial. Sistemas Baseados em Conhecimento. Representação de Conhecimento (continuação)
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação http://www.inf.unioeste.br/~claudia/ia2018.html Inteligência Artificial Sistemas Baseados em Conhecimento Representação
Leia maisFabrício Jailson Barth BandTec
Introdução à Inteligência Artificial Fabrício Jailson Barth fabricio.barth@bandtec.com.br BandTec 1 o semestre de 2012 Objetivos e Sumário O que é Inteligência Artificial (IA)? Objetivos da IA. Influência
Leia maisInteligência Artificial
Inteligência Artificial Aula 3 Métodos de Busca para Resolução de Problemas Busca Informada Heurísticas Busca Gulosa Busca A* Busca Local Prática #2 Prof. Ricardo M. Marcacini ricardo.marcacini@ufms.br
Leia maisPCC104 - Projeto e Análise de Algoritmos
PCC104 - Projeto e Análise de Algoritmos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 14 de agosto de 2018 Marco Antonio
Leia maisProblemas e Estratégias. March 31, 2016
Problemas e Estratégias March 31, 2016 Exemplos de Aplicações Jogo dos oito :-) Mundo dos blocos (ex: torre de Hanoi) Problema das n-rainhas Criptoaritmética Missionários e Canibais Resta-um e muitos outros...
Leia maisCompressão Adaptativa de Arquivos HTML em Ambientes de Comunicação Sem Fio
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Compressão Adaptativa de Arquivos HTML em Ambientes de Comunicação Sem Fio
Leia maisDomínio: Geometria. CONSELHO de DOCENTES 1.º Ciclo Página 1
Domínio: Geometria Subdomínio/Conteúdos Localização e orientação no espaço - Ângulo formado por duas direções; vértice de um ângulo; - Ângulos com a mesma amplitude; - A meia volta e o quarto de volta
Leia mais1 - A capacidade de fluxo que corresponde a capacidade máxima que pode passar pelo arco.
CONCEITOS DE REDE Uma rede é formada por um conjunto de nós, um conjunto de arcos e de parâmetros associados aos arcos. Nós Arcos Fluxo Interseções Rodovias Veículos Rodoviários Aeroportos Aerovia Aviões
Leia maisBacktracking. Pequenos Bispos
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC202 - Estruturas de Dados I Professores: Túlio A. Machado Toffolo
Leia maisIntrodução. Conceitos Básicos. Conceitos Básicos. Conceitos Básicos
Conceitos Básicos Introdução Banco de Dados I Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Dados
Leia maisAPLICAÇÃO DA TÉCNICA DE SATISFAÇÃO DE RESTRIÇÕES DISTRIBUÍDAS NO SINCRONISMO DE SEMÁFOROS DE UMA MALHA VIÁRIA
APLICAÇÃO DA TÉCNICA DE SATISFAÇÃO DE RESTRIÇÕES DISTRIBUÍDAS NO SINCRONISMO DE SEMÁFOROS DE UMA MALHA VIÁRIA Orientando: Mauricio Bruns Orientador: Jomi Fred Hübner Roteiro da Apresentação: Introdução
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO Data: 29/08/2011 Currículo de Cursos Hora: 16:19:21
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO Data: 29/08/2011 Currículo de Cursos Hora: 16:19:21 Curso: Engenharia de Computacao Nível: Ensino Superior Grau Conferido: Engenheiro de Computação Turno: Diurno
Leia maisIBM1088 Linguagens Formais e Teoria da Computação
IBM1088 Linguagens Formais e Teoria da Computação Apresentação da disciplina Evandro Eduardo Seron Ruiz evandro@usp.br Universidade de São Paulo E.E.S. Ruiz (USP) LFA 1 / 16 IBM1088 Objetivos Fornecer
Leia maisTeoria da computabilidade Indecidíveis Decidíveis
Bacharelado em Ciência da Computação Disciplina: Algoritmos e Estruturas de Dados I Professor: Mário Luiz Rodrigues Oliveira Teoria da computabilidade Indecidíveis Decidíveis Teoria da complexidade Intratáveis:
Leia maisModelagem Multidimensional - Nível Físico -
Modelagem Multidimensional - Nível Físico - Processamento Analítico de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri Prof. Dr. Ricardo Rodrigues Ciferri Arquitetura de 3 Camadas esquema operações
Leia maisBCC201 Introdução à Programação ( ) Prof. Reinaldo Silva Fortes. Prática 04 Estruturas de Dados Homogêneas Vetores
Professor David Menotti (menottid@gmail.com) BCC0 Introdução à Programação (0-0) Prof. Reinaldo Silva Fortes Prática 0 Estruturas de Dados Homogêneas Vetores ) Escreva um programa que armazene em um vetor
Leia maisUma breve introdução ao Curso de Computação Científica / Algoritmos Numéricos II
Uma breve introdução ao Curso de Computação Científica / Algoritmos Numéricos II Lucia Catabriga luciac@inf.ufes.br March 28, 2017 Lucia Catabriga (UFES) ANII e CC DI/PPGI/PPGEM March 28, 2017 1 / 27 Contextualizando
Leia maisAlgoritmos e Estrutura de Dados I Conceitos de Algoritmos. Prof. Elyssandro Piffer
Algoritmos e Estrutura de Dados I Conceitos de Algoritmos Prof. Elyssandro Piffer CONCEITO DE ALGORITMO O computador pode auxiliar em muitas tarefas, contudo ele não possui independência, não é inteligente,
Leia maisInteligência Artificial. Prolog. Aula 2 Introdução (cont.)
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação http://www.inf.unioeste.br/~claudia/ia2017.html Inteligência Artificial Prolog Aula 2 Introdução (cont.) Características
Leia maisDepartamento de Matemática
Computação Gráfica - Evolução de Curvas e Superfícies Aluno: Vinícius Segura Orientador: Sinésio Pesco Introdução Nas últimas décadas atravessamos uma verdadeira revolução tecnológica, devido ao avanço
Leia mais