Faculdade Alagoana de Administração FAA Ciência da Computação. (Resolução de Problemas em) Espaço de Estados
|
|
- Ruy Monteiro Padilha
- 8 Há anos
- Visualizações:
Transcrição
1 Faculdade Alagoana de Administração FAA Ciência da Computação (Resolução de Problemas em) Espaço de Estados (Adaptado de O.B. Coelho & G. Bittencourt & C. Moraes) Maria Aparecida Amorim Sibaldo Maceió, 2010
2 Resolução de Problemas como Busca num Espaço de Estados Para construir um sistema para resolver um problema dado precisamos: formular objetivos, com base na situação atual e numa medida de desempenho do agente. A formulação de um problema é o processo de escolher, dado um objetivo, quais estados e quais ações devem ser considerados.
3 Resolução de Problemas como Busca num Espaço de Estados Para construir um sistema para resolver um problema em particular nós precisamos: definir o problema precisamente (inclusive definindo quais estados finais constituem soluções para o problema); analizar o problema; identificar e representar o conhecimento específico à tarefa que é necessário para se resolver o problema e aplicar as técnicas de resolução de problemas mais adequadas para o problema em particular.
4 Resolução de Problemas como Busca num Espaço de Estados Podemos representar a solução de problemas como uma seqüência de estados, que leva de um estado inicial até um estado final, onde cada estado é um estado admissível, i.e., produzido a partir de um estado anterior através de uma ação uma mudança de estados admissível.
5 Resolução de Problemas como Busca num Espaço de Estados Podemos representar as mudanças de estado admissíveis de várias formas; Principalmente por meio de regras de produção, que são estruturas da forma SE P ENTÃO R onde: P é o antecedente (ou lado esquerdo) e R é o resultado (ou lado direito) da regra. Uma questão importante é: quanto do conhecimento sobre a solução do problema deve ser embutido nas regras de produção?
6 Descrição Formal de Problemas i. Defina um espaço de estados que contenha todas as possíveis configurações das entidades relevantes; ii. Especifique um ou mais dentre os estados que correspondem ao estados iniciais: estados a partir dos quais o processo de resolução de problemas pode se iniciar; iii. Especifique um ou mais estados-objetivo: estados que representam soluções aceitáveis do problema; iv. Especifique um conjunto de regras que descreva os operadores as ações disponíveis; em particular, decida quanto do conhecimento sobre a solução do problema será embutido nessas regras.
7 Solucionando o problema: formulação, busca e execução Formulação do problema e do objetivo: quais são os estados e as ações a considerar? qual é (e como representar) o objetivo? Busca (solução do problema): processo que gera/analisa seqüências de ações para alcançar um objetivo solução = caminho entre estado inicial e estado final. custo do caminho = qualidade da solução Execução: executar a solução completa encontrada, ou intercalar execução com busca: planejamento
8 Exemplos de formulação de problema Jogos dos 8 números: estados = cada possível configuração do tabuleiro estado inicial = qualquer um dos estados possíveis teste de término = ordenado, com branco na posição [3,3] operadores = mover branco (esquerda, direita, para cima e para baixo) custo do caminho = número de passos da solução
9 Árvore de busca para o jogo dos 8 números
10 Resolução de Problemas como Busca num Espaço de Estados Estado inicial Um estado final que não é um estado objetivo Um estado final que também é um estado objetivo
11 Resolução de Problemas como Busca num Espaço de Estados
12 O Problema das 8 Rainhas Colocar oito rainhas em um tabuleiro de xadrez (8 casas 8 casas) de maneira que nenhuma rainha ameace uma outra, isto é, as rainhas não devem compartilhar colunas, linhas ou diagonais do tabuleiro.
13 Importância da Formulação Formulação A Estados: qualquer configuração com n 8 rainhas Operadores: adicionar uma rainha a qualquer quadrado Espaço: 64^8 possibilidades; vai até o fim para testar se dá certo Formulação B Estados: configuração com n 8 rainhas sem ataque mútuo (teste gradual) Operadores: adicionar uma rainha na coluna vazia mais à esquerda em que não possa ser atacada Espaço: 2057 possibilidades; melhor que o anterior, mas pode não haver ação possível Formulação C Estados: configuração com 8 rainhas, uma em cada coluna Operadores: mover uma rainha atacada para outra casa na mesma coluna
14 Resolução de Problemas como Busca num Espaço de Estados Busca é a técnica geral de exploração do espaço de estados; de modo a se achar uma seqüência de estados que leve de um estado inicial a um estado objetivo. A busca se dá construindo (e podando) uma árvore de busca a árvore onde cada nó é um elemento do espaço de estados e cada ramo que é aberto define uma seqüência de estados, representando uma possível solução para o problema.
15 Resolução de Problemas como Busca num Espaço de Estados Se, durante a resolução do problema, podemos atingir o mesmo estado por caminhos diferentes, então a árvore de busca é na verdade um grafo (algoritmos de percorrimento de grafos são diferentes de algoritmos de percorrimento de árvores). Cada mudança de estados pode ser caracterizada pela aplicação de uma regra de produção.
16 Resolução de Problemas como Busca num Espaço de Estados Resolução de Problemas = descrição formal de problemas + uso de uma estratégia de controle da busca, que leve de um estado inicial a um estado-objetivo. Busca: é um mecanismo geral; um método fraco; em oposição a métodos baseados em conhecimento sobre a solução do problema.
17 Estratégias de Controle da Busca A busca se dá construindo uma árvore de busca: saindo de um dos estados iniciais e aplicando uma seqüência de operadores, construa um ramo da árvore que conduza a um estado-objetivo. A questão: que estratégia seguir para desenvolver a árvore de busca? a cada instante, que nó escolher para desenvolver? As duas principais estratégias de controle da busca que não são guiadas por conhecimento (i.e., cegas) são: em largura ou em profundidade.
18 Problemas clássicos de busca em espaço de estados Caixeiro viajante Quebra-cabeça dos 8 números Os missionários e os canibais O homem, o lobo, o carneiro e o cesto de alface Torre de Hanói Problema dos baldes
19 O Caixeiro Viajante Um caixeiro viajante deseja visitar N cidades, através de uma rota com custo o menor possível, que inclua cada uma das N cidades, apenas uma vez, e que o ponto de partida também é o de chegada.
20 Os Missionários e os Canibais Três missionários e três canibais estão à beira de um rio e dispõem de um barco com capacidade para apenas duas pessoas. O problema é determinar as tripulações de uma série de travessias de maneira que todo o grupo passe para o outro lado do rio, respeitada a condição de que em momento algum os canibais sejam mais numerosos do que os missionários em uma das margens do rio.
21 O Homem, o Lobo, o Carneiro e o Cesto de Alface Uma pessoa, um lobo, um carneiro e um cesto de alface estão à beira de um rio. Dispondo de um barco no qual pode carregar apenas um dos outros três, a pessoa deve transportar tudo para a outra margem. Determine uma série de travessias que respeite a seguinte condição: em nenhum momento devem ser deixados juntos e sozinhos o lobo e o carneiro, ou o carneiro e o cesto de alface.
22 Torre de Hanói Existem três mastros e em um deles estão colocados, através de um furo no centro, um certo número de discos. Todos os discos têm diâmetros diferentes, e cada disco repousa sobre um disco de diâmetro maior. O problema é encontrar uma maneira de mover todos os discos de um mastro para outro, respeitando as seguintes condições: Somente um disco pode ser movido por vez, Todos os discos, com exceção do que está sendo movido, devem estar sempre em algum dos mastros, Um disco nunca pode ser colocado sobre outro de diâmetro menor.
23 Problema dos Baldes Dispondo de uma fonte de água e de dois recipientes com capacidades para 4 e 3 litros, respectivamente, obtenha exatamente 2 litros de água no recipiente com capacidade para 3 litros.
24 Problema dos Baldes Dispondo de uma fonte de água e de dois recipientes com capacidades para 4 e 3 litros, respectivamente, obtenha exatamente 2 litros de água no recipiente com capacidade para 3 litros. Representação do Problema: ( <conteúdo em 4 litros>, <conteúdo em 3 litros> ) Estado inicial: (0, 0) Estado final: (0, 2) Operadores (x, y {4, 3}): Enche(x) Esvazia(x) Joga(x,y)
Sistemas Inteligentes Lista de Exercícios sobre Busca
Sistemas Inteligentes Lista de Exercícios sobre Busca 1) A* - Problema do metrô de Paris Suponha que queremos construir um sistema para auxiliar um usuário do metrô de Paris a saber o trajeto mais rápido
Leia maisMÉTODOS DE RESOLUÇÃO DE PROBLEMAS EM IA. Busca em espaço de estados. Estados e Operadores. Jogo dos 8. Sumário. Exemplo: jogo dos 8
MÉTODOS DE RESOLUÇÃO DE PROBLEMAS EM IA Sumário busca em espaço de estados redução de problemas Busca em espaço de estados Exemplo: jogo dos 8 2 8 3 1 6 4 7 5 Jogo dos 8 Estados e Operadores Estado: uma
Leia maisResolução de problemas por meio de busca. Capítulo 3 Russell & Norvig Seções 3.1, 3.2 e 3.3
Resolução de problemas por meio de busca Capítulo 3 Russell & Norvig Seções 3.1, 3.2 e 3.3 Agentes de resolução de problemas Agentes reagvos não funcionam em ambientes para quais o número de regras condição-
Leia maisResolução de Problemas
Resolução de Problemas Aula 2 - Inteligência Artificial Resolução de Problemas (Introdução) A resolução de um problema é composta por três passos: Definir o problema com precisão. (situações inicial e
Leia maisSolução de problemas por meio de busca (com Python) Luis Martí DEE/PUC-Rio http://lmarti.com
Solução de problemas por meio de busca (com Python) Luis Martí DEE/PUC-Rio http://lmarti.com Python e AI (Re)-introdução ao Python. Problemas de busca e principais abordagens. Exemplos em Python Por que
Leia maisProjeto e Análise de Algoritmos
Projeto e Análise de Algoritmos Aula 10 Distâncias Mínimas Edirlei Soares de Lima Distâncias Mínimas Dado um grafo ponderado G = (V, E), um vértice s e um vértice g, obter o caminho
Leia maisBusca em Espaço de Estados
Busca em Espaço de Estados Jomi Fred Hübner jomi@inf.furb.br FURB / BCC Introdução 2 Agente orientado a meta O projetista não determina um mapeamento entre percepções e ações, mas determina que objetivo
Leia maisTécnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 14
1 Introdução O termo "roteamento de veículos" está relacionado a um grande conjunto de problemas de fundamental importância para a área de logística de transportes, em especial no que diz respeito ao uso
Leia mais10/02/2015. As linguagens. Algoritmos e Lógica de programação. Os produtos. Os ingredientes. Introdução. Atuais:.Net Java Delphi PHP
s e Lógica de programação Introdução Atuais:.Net Java Delphi PHP Anteriores: Dbase Clipper VB6 As linguagens Ruby on Rails Python / Perl Objective-C Android (Java) Outras: PL/SQL T-SQL ADVPL Html5 C++
Leia maisComputação Eletrônica
Computação Eletrônica Introdução ovsj@cin.ufpe.br Observação: Material da Disciplina Computação Eletrônica CIN/UFPE. Computador O que diferencia o computador de outras máquinas? Comportamento variável;
Leia maisLógica de Programação
Lógica de Programação Significa o uso correto das leis do pensamento e de processos de raciocínio para a produção de soluções logicamente válidas e coerentes, que resolvam com qualidade os problemas que
Leia maisProjetos. Universidade Federal do Espírito Santo - UFES. Mestrado em Informática 2004/1. O Projeto. 1. Introdução. 2.
Pg. 1 Universidade Federal do Espírito Santo - UFES Mestrado em Informática 2004/1 Projetos O Projeto O projeto tem um peso maior na sua nota final pois exigirá de você a utilização de diversas informações
Leia maisROTEIRO PARA ELABORAÇÃO DE PROJETOS
APRESENTAÇÃO ROTEIRO PARA ELABORAÇÃO DE PROJETOS Breve histórico da instituição seguido de diagnóstico e indicadores sobre a temática abrangida pelo projeto, especialmente dados que permitam análise da
Leia maisManejo Florestal Sustentável: Dificuldade Computacional e Otimização de Processos
Manejo Florestal Sustentável: Dificuldade Computacional e Otimização de Processos Daniella Rodrigues Bezerra 1, Rosiane de Freitas Rodrigues 12, Ulisses Silva da Cunha 3, Raimundo da Silva Barreto 12 Universidade
Leia maisSeja uma rede de Petri definida pela tripla (L, T, A), e por sua marcação inicial M 0.
AULA 22 ESTUDO E APLICAÇÕES DAS REDES DE PETRI COMO MECANISMO DE DESCRIÇÃO DE SISTEMAS. 6. Propriedades das redes Seja uma rede de Petri definida pela tripla (L, T, A), e por sua marcação inicial M 0.
Leia maisCTC-17 Inteligência Artificial Problemas de Busca. Prof. Paulo André Castro pauloac@ita.br
CTC-17 Inteligência Artificial Problemas de Busca Prof. Paulo André Castro pauloac@ita.br www.comp.ita.br/~pauloac Sala 110, IEC-ITA Sumário Agentes que buscam soluções para problemas: Exemplo Tipos de
Leia maisRespostas dos Exercícios Cap. 2 Russell & Norvig
Respostas dos Exercícios Cap. 2 Russell & Norvig 1. (2.2) Uma medida de desempenho e utilizada por um observador externo para avaliar o sucesso de um agente. Uma função de utilidade e utilizada por um
Leia maisAlgoritmos não se aprendem: Copiando algoritmos Estudando algoritmos Algoritmos só se aprendem: Construindo algoritmos Testando algoritmos
1. INTRODUÇÃO A ALGORITMOS O uso de algoritmos é quase tão antigo quanto a matemática. Com o passar do tempo, entretanto, ele foi bastante esquecido pela matemática. Com o advento das máquinas de calcular
Leia maisJorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.1. Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.
genda nálise e Técnicas de lgoritmos Jorge Figueiredo onceitos ásicos O Problema das Rainhas Template Genérico Mochila inária acktracking and ranch-and-ound Jogo da Troca de olas Jogo da Troca de olas
Leia maisUniversidade Paulista
Universidade Paulista Ciência da Computação Sistemas de Informação Gestão da Qualidade Principais pontos da NBR ISO/IEC 12207 - Tecnologia da Informação Processos de ciclo de vida de software Sergio Petersen
Leia maisArquitetura de Rede de Computadores
TCP/IP Roteamento Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 4. Roteamento i. Máscara de Rede ii. Sub-Redes iii. Números Binários e Máscara de Sub-Rede iv. O Roteador
Leia maisProjeto e Análise de Algoritmos Projeto de Algoritmos Introdução. Prof. Humberto Brandão humberto@dcc.ufmg.br
Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução Prof. Humberto Brandão humberto@dcc.ufmg.br aula disponível no site: http://www.bcc.unifal-mg.edu.br/~humberto/ Universidade Federal de
Leia maisAlgoritmos e Programação de Computadores I. Prof. Eduardo
Algoritmos e Programação de Computadores I Prof. Eduardo Professor Eduardo Machado Real - Mestrado em Ciência da Computação - Especialização em Desenvolvimento de Aplicação para a World Wide Web - Licenciatura
Leia maisIA: Busca Competitiva. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br
IA: Busca Competitiva Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br Sumário Introdução Árvores de Jogos Minimax Antecipação Limitada Poda Alfa-beta Introdução Jogos têm sido continuamente uma importante
Leia maisContagem I. Figura 1: Abrindo uma Porta.
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 4 Contagem I De quantos modos podemos nos vestir? Quantos números menores que 1000 possuem todos os algarismos pares?
Leia maisProgramação Estruturada
Programação Estruturada Professor Luis Nícolas de Amorim Trigo nicolas.trigo@ifsertao-pe.edu.br http://professor.ifsertao-pe.edu.br/nicolas.trigo/ EMENTA Programação Estruturada 2 1 CONTEÚDO Introdução
Leia maisDiagrama de transição de Estados (DTE)
Diagrama de transição de Estados (DTE) O DTE é uma ferramenta de modelação poderosa para descrever o comportamento do sistema dependente do tempo. A necessidade de uma ferramenta deste tipo surgiu das
Leia maisAnálise e Projeto de Algoritmos
Análise e Projeto de Algoritmos Prof. Eduardo Barrére www.ufjf.br/pgcc www.dcc.ufjf.br eduardo.barrere@ice.ufjf.br www.barrere.ufjf.br Complexidade de Algoritmos Computabilidade: Um problema é computável
Leia maisResolução de Problemas Com Procura. Capítulo 3
Resolução de Problemas Com Procura Capítulo 3 Sumário Agentes que resolvem problemas Tipos de problemas Formulação de problemas Exemplos de problemas Algoritmos de procura básicos Eliminação de estados
Leia maisIntrodução a Computação
Introdução a Computação Aula 01 Resolução de Problemas Lógicos Edirlei Soares de Lima Desafio 1 Um senhor está em uma das margens de um rio com uma raposa, uma galinha e um saco
Leia maisJogo de Tabuleiro - Mancala Relatório Final
Jogo de Tabuleiro - Mancala Relatório Final Inteligência Artificial 3º ano do Mestrado Integrado em Engenharia Informática e Computação Elementos do Grupo: Bruno Lima 080509068 bruno.lima@fe.up.pt Pedro
Leia maisContagem. Prof. Dr. Leandro Balby Marinho. Matemática Discreta. Fundamentos Inclusão/Exclusão Princípio da Casa dos Pombos Permutações Combinações
Contagem Prof. Dr. Leandro Balby Marinho Matemática Discreta Prof. Dr. Leandro Balby Marinho 1 / 39 UFCG CEEI Motivação Contagem e combinatória são partes importantes da matemática discreta. Se resumem
Leia maisAV2 - MA 12-2012. (a) De quantos modos diferentes posso empilhá-los de modo que todos os CDs de rock fiquem juntos?
Questão 1. Num porta-cds, cabem 10 CDs colocados um sobre o outro, formando uma pilha vertical. Tenho 3 CDs de MPB, 5 de rock e 2 de música clássica. (a) De quantos modos diferentes posso empilhá-los de
Leia maisInvestigação Operacional
Ano lectivo: 2014/2015 Universidade da Beira Interior - Departamento de Matemática Investigação Operacional Ficha de exercícios n o 5 Problemas de Transportes e Afectação. Cursos: Economia, Gestão e Optometria
Leia maisPROBLEMAS, ESPAÇO DE PROBLEMAS E BUSCA. Prof. DSc. Marcus Vinicius Lamar Prof. DSc. Alexandre Rasi Aoki
PROBLEMAS, ESPAÇO DE PROBLEMAS E BUSCA Prof DSc Marcus Vinicius Lamar Prof DSc Alexandre Rasi Aoki Sumário Problemas de IA Formulação de Problemas como uma Busca em um Espaço de Estados Estratégias de
Leia maisProgramação de Sistemas para Tempo Real Capítulo 1. Luiz Affonso Guedes DCA-CT-UFRN 2003.1
Programação de Sistemas para Tempo Real Capítulo 1 Luiz Affonso Guedes DCA-CT-UFRN 2003.1 Conteúdo Programático Capítulo 1: Introdução aos Sistemas de Tempo Real Definição, caracterização e classificação
Leia maisO ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2
3.2 O Espaço Nulo de A: Resolvendo Ax = 0 11 O ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2 Esta seção trata do espaço de soluções para Ax = 0. A matriz A pode ser quadrada ou retangular. Uma solução imediata
Leia maisBCC 342 Fluxo Máximo. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto
BCC 34 Fluxo Máximo Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto Problema de Representação Residentes R, R,... R r Clubes C, C,... C q Partidos P, P,..., P p residente
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 maisComputação Paralela. Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho.
Computação Paralela Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho Outubro 2005 Desenvolvimento de Aplicações Paralelas Uma Metodologia
Leia maisDisciplina: Suprimentos e Logística II 2014-02 Professor: Roberto Cézar Datrino Atividade 3: Transportes e Armazenagem
Disciplina: Suprimentos e Logística II 2014-02 Professor: Roberto Cézar Datrino Atividade 3: Transportes e Armazenagem Caros alunos, Essa terceira atividade da nossa disciplina de Suprimentos e Logística
Leia maisFACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO. Projeto e Análise de Algoritmos II Lista de Exercícios 2
FACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO Projeto e Análise de Algoritmos II Lista de Exercícios 2 Prof. Osvaldo. 1. Desenvolva algoritmos para as operações abaixo e calcule a complexidade
Leia mais3. No painel da direita, dê um clique com o botão direito do mouse em qualquer espaço livre (área em branco).
Permissões de compartilhamento e NTFS - Parte 2 Criando e compartilhando uma pasta - Prática Autor: Júlio Battisti - Site: www.juliobattisti.com.br Neste tópico vamos criar e compartilhar uma pasta chamada
Leia maisPrograma de Capacitação em Gestão do PPA Curso PPA: Elaboração e Gestão Ciclo Básico. Elaboração de Planos Gerenciais dos Programas do PPA
Programa de Capacitação em Gestão do PPA Curso PPA: Elaboração e Gestão Ciclo Básico Elaboração de Planos Gerenciais dos Programas do PPA Brasília, abril/2006 APRESENTAÇÃO O presente manual tem por objetivo
Leia maisGuia de instalação. Configuração necessária Instalação e ativação
Guia de instalação Configuração necessária Instalação e ativação Configuração necessária As aplicações da linha de produtos 4D v14 requerem como mínimo a seguinte configuração: Windows Mac OS Processador
Leia maisIntrodução Visão Geral Processos de gerenciamento de qualidade. Entradas Ferramentas e Técnicas Saídas
Introdução Visão Geral Processos de gerenciamento de qualidade Entradas Ferramentas e Técnicas Saídas O que é qualidade? Qualidade é a adequação ao uso. É a conformidade às exigências. (ISO International
Leia maisLista de Controle Supervisório de SEDs
Lista de Controle Supervisório de SEDs Maj Carrilho Outubro de 2010 1 Parte I - Conceitos Nos problemas a seguir seja um SED com comportamento representado por um gerador G = (Σ, Q, δ, q 0, Q m ) ou, de
Leia maisPR 2 PROCEDIMENTO. Auditoria Interna. Revisão - 2 Página: 1 de 9
Página: 1 de 9 1. OBJETIVO Estabelecer sistemática de funcionamento e aplicação das Auditorias Internas da Qualidade, fornecendo diretrizes para instruir, planejar, executar e documentar as mesmas. Este
Leia maisAS TEORIAS MOTIVACIONAIS DE MASLOW E HERZBERG
AS TEORIAS MOTIVACIONAIS DE MASLOW E HERZBERG 1. Introdução 2. Maslow e a Hierarquia das necessidades 3. Teoria dos dois Fatores de Herzberg 1. Introdução Sabemos que considerar as atitudes e valores dos
Leia maisAlgoritmos. Cláudio Barbosa contato@claudiobarbosa.pro.br
Algoritmos Partes básicas de um sistema computacional: Hardware, Software e Peopleware Hardware - Componentes físicos de um sistema de computação, incluindo o processador, memória, dispositivos de entrada,
Leia maisÁrvores Binárias Balanceadas
Árvores Binárias Balanceadas Elisa Maria Pivetta Cantarelli Árvores Balanceadas Uma árvore é dita balanceada quando as suas subárvores à esquerda e à direita possuem a mesma altura. Todos os links vazios
Leia maisLista de Exercícios 4: Soluções Sequências e Indução Matemática
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios : Soluções Sequências e Indução Matemática Ciências Exatas & Engenharias o Semestre de 05 O conjunto dos números racionais Q é enumerável, ou seja,
Leia maisIntrodução aos Sistemas Informáticos Engenharia Informática, Engenharia Mecânica, Engenharia Química, Gestão e Engenharia Industrial
I 1. Crie um novo livro na folha de cálculo Excel. Grave-o na sua disquete (se não tiver uma disquete, então grave-o no disco do computador) com o nome Exercício 1. Obs.: "Livro" é o nome que se dá a um
Leia maisEngenharia do Conhecimento
Engenharia do Conhecimento 1º Projecto 23 de Março de 2015 BattleShip Jess Prazo de Entrega: 19 de Abril Objectivo Geral: Pretende-se desenvolver em Jess uma das variantes do jogo clássico da Batalha Naval.
Leia maisAula 02 Conceitos básicos elipse. INFORMÁTICA INDUSTRIAL II ENG1023 Profª. Letícia Chaves Fonseca leticia.chavesfonseca@gmail.com
Aula 02 Conceitos básicos elipse INFORMÁTICA INDUSTRIAL II ENG1023 Profª. Letícia Chaves Fonseca leticia.chavesfonseca@gmail.com 1. Introdução O Elipse E3 trabalha totalmente orientado para a operação
Leia maisMANUAL DE UTILIZAÇÃO Aplicativo Controle de Estoque Desktop
MANUAL DE UTILIZAÇÃO Aplicativo Controle de Estoque Desktop 1 1 INICIANDO O APLICATIVO PELA PRIMEIRA VEZ... 3 2 PÁGINA PRINCIPAL DO APLICATIVO... 4 2.1 INTERFACE INICIAL... 4 3 INICIANDO PROCESSO DE LEITURA...
Leia maisResolução de problemas e desenvolvimento de algoritmos
SSC0101 - ICC1 Teórica Introdução à Ciência da Computação I Resolução de problemas e desenvolvimento de algoritmos Prof. Vanderlei Bonato Prof. Cláudio Fabiano Motta Toledo Sumário Análise e solução de
Leia mais7 - Análise de redes Pesquisa Operacional CAPÍTULO 7 ANÁLISE DE REDES. 4 c. Figura 7.1 - Exemplo de um grafo linear.
CAPÍTULO 7 7 ANÁLISE DE REDES 7.1 Conceitos Básicos em Teoria dos Grafos Diversos problemas de programação linear, inclusive os problemas de transporte, podem ser modelados como problemas de fluxo de redes.
Leia maisIntrodução ao Aplicativo de Programação LEGO MINDSTORMS Education EV3
Introdução ao Aplicativo de Programação LEGO MINDSTORMS Education EV3 A LEGO Education tem o prazer de trazer até você a edição para tablet do Software LEGO MINDSTORMS Education EV3 - um jeito divertido
Leia maisComo gerar arquivos para Sphinx Operador
Como gerar arquivos para Sphinx Operador Pré-requisitos: Lista das questões Formulário multimídia Visões O Sphinx Operador é um sistema específico para digitação de respostas e visualização de resultados
Leia maisMODELO DE APRESENTAÇÃO DE PROJETO DE PESQUISA
MODELO DE APRESENTAÇÃO DE PROJETO DE PESQUISA PÓS-GRADUAÇÃO EM CIÊNCIA E ENGENHARIA DE MATERIAIS Elaborado por Prof. Dr. Rodrigo Sampaio Fernandes Um projeto de pesquisa consiste em um documento no qual
Leia maisAjuda do Sistema Aquarius.
Ajuda do Sistema Aquarius. Esta ajuda é diferenciada da maioria encontrada nos sistemas de computador do mercado. O objetivo desta ajuda é literalmente ajudar o usuário a entender e conduzir de forma clara
Leia maisProgramação de Computadores I Fluxogramas PROFESSORA CINTIA CAETANO
Programação de Computadores I Fluxogramas PROFESSORA CINTIA CAETANO Problemas & Algoritmos Para resolver um problema através dum computador é necessário encontrar em primeiro lugar uma maneira de descrevê-lo
Leia maisCurso de Graduação em Administração. Administração da Produção e Operações I
Curso de Graduação em Administração Administração da Produção e Operações I 22º Encontro - 11/05/2012 18:50 às 20:30h COMO SERÁ NOSSO ENCONTRO HOJE? - ABERTURA - CAPACIDADE E TURNOS DE TRABALHO. 02 Introdução
Leia maisMANUAL DO UTILIZADOR
MANUAL DO UTILIZADOR Versão 1.6 PÁGINA DE PESQUISA A página principal do PacWeb permite a realização de um número muito variado de pesquisas, simples, ou pelo contrário extremamente complexas, dependendo
Leia maisPrograma Pró-Equidade de Gênero e Raça. Oportunidades Iguais. Respeito às Diferenças.
1 PRESIDÊNCIA DA REPÚBLICA SECRETARIA DE POLÍTICAS PARA AS MULHERES Programa Pró-Equidade de Gênero e Raça. Oportunidades Iguais. Respeito às Diferenças. Guia de orientações para a elaboração do Plano
Leia maisNovidades no Q-flow 3.02
Novidades no Q-flow 3.02 Introdução Um dos principais objetivos do Q-flow 3.02 é adequar-se às necessidades das grandes organizações. Por isso, o Q-flow 3.02 possui uma versão Enterprise que inclui funcionalidades
Leia mais1. Conceitos de sistemas. Conceitos da Teoria de Sistemas. Conceitos de sistemas extraídos do dicionário Aurélio:
1. Conceitos de sistemas Conceitos da Teoria de Sistemas OPTNER: É um conjunto de objetos com um determinado conjunto de relações entre seus objetos e seus atributos. TILLES: É um conjunto de partes inter-relacionadas.
Leia maisOBI2013 Caderno de Soluções
OBI2013 Caderno de Soluções Modalidade Iniciação Nível 1, Fase 1 18 de maio de 2013 Promoção: Patrocínio: Olimpíada Brasileira de Informática OBI2013 1 Gincana de Programação A SBC vai promover a primeira
Leia maisFluxo de trabalho do Capture Pro Software: Indexação de código de barras e separação de documentos
Este procedimento corresponde ao fluxo de trabalho de Indexação de código de barras e de separação de documentos no programa de treinamento do Capture Pro Software. As etapas do procedimento encontram-se
Leia maisSistemas Operacionais
Sistemas Operacionais Gerência de processos Controle e descrição de processos Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário Representação e controle de processos pelo SO Estrutura
Leia maisSUMÁRIO Acesso ao sistema... 2 Atendente... 3
SUMÁRIO Acesso ao sistema... 2 1. Login no sistema... 2 Atendente... 3 1. Abrindo uma nova Solicitação... 3 1. Consultando Solicitações... 5 2. Fazendo uma Consulta Avançada... 6 3. Alterando dados da
Leia maisAULA TEÓRICA 9. Tema 4. Introdução ao Microsoft Excel (cont). Funções Organização de dados Gráficos Recursos adicionais Impressão
AULA TEÓRICA 9 Tema 4. Introdução ao Microsoft Excel (cont). Funções Organização de dados Gráficos Recursos adicionais Impressão 1 Funções são fórmulas predefinidas que efetuam cálculos usando valores
Leia maisISO 9001:2008. Alterações e Adições da nova versão
ISO 9001:2008 Alterações e Adições da nova versão Notas sobe esta apresentação Esta apresentação contém as principais alterações e adições promovidas pela edição 2008 da norma de sistema de gestão mais
Leia maisCriando Quiz com BrOffice.impress
Criando Quiz com BrOfficeimpress A ferramenta de apresentação possibilita o desenvolvimento de várias atividades interativas como: Sete erros Quiz (Perguntas/Respostas), Colocar em ordem objetos, alfabeto,
Leia maisINTELIGÊNCIA E PROSPECTIVA ESTRATÉGICAS. A moderna administração está repleta de ferramentas, técnicas e métodos de
INTELIGÊNCIA E PROSPECTIVA ESTRATÉGICAS Raul Sturari (*) A moderna administração está repleta de ferramentas, técnicas e métodos de apoio à Gestão Estratégica, cujo sucesso condiciona a sobrevivência e
Leia maisISO 9001. As três primeiras seções fornecem informações gerais sobre a norma, enquanto as cinco últimas centram-se na sua implementação.
ISO 9001 A ISO 9001 é um Sistema de Gestão da Qualidade (SGQ) standard que exige que uma dada organização satisfaça as suas próprias exigências e as dos seus clientes e reguladores. Baseia-se numa metodologia
Leia maisRastros Autor: Bill Taylor, 1992
Rastros Autor: Bill Taylor, 1992 Um tabuleiro quadrado 7 por 7. Uma peça branca e peças pretas em número suficiente (cerca de 40). À medida que o jogo decorre, o tabuleiro vai ficar cada vez mais ocupado
Leia maisProva de Conhecimento para Consultores de Implementação MPS.BR INSTRUÇÕES
Implementação MPS.BR 26 de maio de 2008 4 horas de duração e-mail: (DEIXAR EM BRANCO) RESULTADO: Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 Q10 Nota INSTRUÇÕES Para a maioria das questões você tem mais de uma opção e
Leia maisEngenharia de Software I
Engenharia de Software I Curso de Desenvolvimento de Software Prof. Alessandro J de Souza ajdsouza@cefetrn.br 1 Rational Unified Process RUP Fase Construção 2 VISÃO GERAL Fase Construção. Visão Geral 3
Leia maisGerenciamento de Projetos Modulo III Grupo de Processos
Gerenciamento de Projetos Modulo III Grupo de Processos Prof. Walter Cunha falecomigo@waltercunha.com http://waltercunha.com PMBoK Processos de Gerenciamento de Projetos Para que um projeto seja bem-sucedido,
Leia maisRelatório de Autoavaliação dos Planos de Ação
AGRUPAMENTO DE ESCOLAS POETA JOAQUIM SERRA Relatório de Autoavaliação dos Planos de Ação Ano letivo 2014/2015 EB1 Afonsoeiro Índice INTRODUÇÃO 2 I - ENQUADRAMENTO 1. Caracterização da Escola 2 II AVALIAÇÃO
Leia maisPROCESSOS DE GERENCIAMENTO DE PROJETOS SEGUNDO O PMBOK. Faculdade PITÁGORAS Unidade Raja Prof. Valéria E-mail: valeriapitagoras@gmail.
PROCESSOS DE GERENCIAMENTO DE PROJETOS SEGUNDO O PMBOK Faculdade PITÁGORAS Unidade Raja Prof. Valéria E-mail: valeriapitagoras@gmail.com 1 Processos Processos, em um projeto, é um conjunto de ações e atividades
Leia maisFuncionalidades do Sistema de Negociação de Créditos de Carbono. Anexo VIII
Anexo VIII Este Manual do Usuário possui caráter informativo e complementar ao Edital do Leilão de Venda de Reduções Certificadas de Emissão nº 001/2012, promovido pela Prefeitura da Cidade de São Paulo
Leia maisPlanejando o aplicativo
Um aplicativo do Visual FoxPro geralmente inclui um ou mais bancos de dados, um programa principal que configura o ambiente de sistema do aplicativo, além de uma interface com os usuários composta por
Leia mais6.3 Equivalência entre Autômatos com Pilha Não-Determinísticos e Gramáticas Livre do Contexto
Capítulo 6. Autômatos com Pilha 6.3 Equivalência entre Autômatos com Pilha Não-Determinísticos e Gramáticas Livre do Contexto Nos exemplos da seção anterior, vimos que os autômatos com pilha existem para
Leia maisCAP. I ERROS EM CÁLCULO NUMÉRICO
CAP. I ERROS EM CÁLCULO NUMÉRICO 0. Introdução Por método numérico entende-se um método para calcular a solução de um problema realizando apenas uma sequência finita de operações aritméticas. A obtenção
Leia maisGuia de Especificação de Caso de Uso Metodologia CELEPAR
Guia de Especificação de Caso de Uso Metodologia CELEPAR Agosto 2009 Sumário de Informações do Documento Documento: guiaespecificacaocasouso.odt Número de páginas: 10 Versão Data Mudanças Autor 1.0 09/10/2007
Leia maisTrabalho de Implementação Jogo Reversi
Trabalho de Implementação Jogo Reversi Paulo Afonso Parreira Júnior {paulojr@comp.ufla.br} Rilson Machado de Olivera {rilson@comp.ufla.br} Universidade Federal de Lavras UFLA Departamento de Ciência da
Leia maisManual do Revisor Oficial de Contas. Directriz de Revisão/Auditoria 300 ÍNDICE
Directriz de Revisão/Auditoria 300 PLANEAMENTO Junho de 1999 ÍNDICE Parágrafos Introdução 1-4 Planeamento do Trabalho 5-8 Plano Global de Revisão / Auditoria 9-10 Programa de Revisão / Auditoria 11-12
Leia maisMANUAL DE UTILIZAÇÃO Aplicativo Controle de Estoque Mobile
MANUAL DE UTILIZAÇÃO Aplicativo Controle de Estoque Mobile 1 1 INICIANDO O APLICATIVO PELA PRIMEIRA VEZ... 3 2 PÁGINA PRINCIPAL DO APLICATIVO... 4 2.1 INTERFACE INICIAL... 4 2.2 DISPOSITIVO NÃO REGISTRADO...
Leia maisEstratégia de Operações - Modelos de Formulação - Jonas Lucio Maia
Estratégia de Operações - Modelos de Formulação - Jonas Lucio Maia Processo de EO Procedimentos que são, ou podem ser, usados para formular as estratégias de operações que a empresa deveria adotar (SLACK,
Leia maisBases de Dados. Lab 1: Introdução ao ambiente
Departamento de Engenharia Informática 2010/2011 Bases de Dados Lab 1: Introdução ao ambiente 1º semestre O ficheiro bank.sql contém um conjunto de instruções SQL para criar a base de dados de exemplo
Leia maisLógica de Programação
Lógica de Programação O que é lógica? Conjunto de regras e princípios que orientam, implícita ou explicitamente, o desenvolvimento de uma argumentação ou de um raciocínio, a resolução de um problema, etc.
Leia maisMESTRADO INTEGRADO EM ENGENHARIA MECÂNICA. Integradora II T.02 SOBRE A ANÁLISE DINÂMICA MIEM. Integradora II. Elaborado por Paulo Flores - 2015
MESTRADO INTEGRADO EM ENGENHARIA MECÂNICA Elaborado por Paulo Flores - 2015 Departamento de Engenharia Mecânica Campus de Azurém 4804-533 Guimarães - PT Tel: +351 253 510 220 Fax: +351 253 516 007 E-mail:
Leia maisFluxo de trabalho do Capture Pro Software: Indexação de OCR e separação de documentos de código de correção
Este procedimento corresponde ao fluxo de trabalho de Indexação de OCR com separação de código de correção no programa de treinamento do Capture Pro Software. As etapas do procedimento encontram-se na
Leia maisConcentração Mínima de Açúcar (g/l) N (normal) 2000 60 2 E (europeu fino) 1000. 80 1. Teor Máximo de Acidez (%)
FACULDADE LOURENÇO FILHO Revisão ENADE 2011 Disciplina: Pesquisa Operacional Profa. Danielle Abreu 17/096/2011 Questão 1 ENADE 2008 O gerente de planejamento e controle da produção de uma empresa de suco
Leia maisAjuda ao SciEn-Produção 1. 1. O Artigo Científico da Pesquisa Experimental
Ajuda ao SciEn-Produção 1 Este texto de ajuda contém três partes: a parte 1 indica em linhas gerais o que deve ser esclarecido em cada uma das seções da estrutura de um artigo cientifico relatando uma
Leia mais