Agentes de Procura Procura Estocástica. Capítulo 3: Costa, E. e Simões, A. (2008). Inteligência Artificial Fundamentos e Aplicações, 2.ª edição, FCA.
|
|
- Camila de Figueiredo Neto
- 6 Há anos
- Visualizações:
Transcrição
1 Agentes de Procura Procura Estocástica Capítulo 3: Costa, E. e Simões, A. (2008). Inteligência Artificial Fundamentos e Aplicações, 2.ª edição, FCA. AGENTES DE PROCURA ESTOCÁSTICA 1 Procura Aleatória O algoritmo de procura aleatória é um algoritmo cego que escolhe de forma aleatória o próximo nó a ser analisado e expandido AGENTES DE PROCURA ESTOCÁSTICA 2
2 Procura Aleatória Tal como está definido, este algoritmo salta de estado em estado sem nenhum critério AGENTES DE PROCURA ESTOCÁSTICA 3 Procura Aleatória Parece ser um péssimo algoritmo, uma vez que a procura não é sistemática. No entanto, para espaços de procura grandes, a probabilidade de escolher um estado por onde já tenha passado é baixa Pela sua simplicidade, pode ser uma opção a considerar nos casos em que não há informação AGENTES DE PROCURA ESTOCÁSTICA 4
3 Procura Aleatória Também não é forçoso manter em memória toda a árvore de procura Pode-se trabalhar apenas com a fronteira da árvore, contendo os nós ainda não testados (na fronteira pode existir duplicação de estados, tal como em estratégias anteriores) AGENTES DE PROCURA ESTOCÁSTICA 5 Procura Aleatória Caracterização do algoritmo: Não há garantia de que o algoritmo seja completo ou discriminador AGENTES DE PROCURA ESTOCÁSTICA 6
4 Procura Aleatória Caracterização do algoritmo: A análise da complexidade não é fácil: Quanto à memória necessária, pode ser visto como um híbrido entre a procura em largura primeiro e a procura em profundidade primeiro Quanto à complexidade temporal, o seu valor, no limite, aproximar-se-á de valores exponenciais AGENTES DE PROCURA ESTOCÁSTICA 7 Procura de Recristalização Simulada Algoritmo semelhante ao trepa colinas mas que procura evitar cair em máximos locais Em cada momento é selecionado aleatoriamente um sucessor do nó corrente Se o seu valor heurístico for melhor do que o nó corrente, então é escolhido e o processo repete-se AGENTES DE PROCURA ESTOCÁSTICA 8
5 Procura de Recristalização Simulada No entanto, mesmo que o nó tenha um valor inferior ao nó atual pode, mesmo assim, ser escolhido AGENTES DE PROCURA ESTOCÁSTICA 9 Procura de Recristalização Simulada A escolha depende de 2 fatores: Quanto pior for o novo nó relativamente ao atual, menor será a probabilidade de ser escolhido Quanto mais etapas tiverem passado, menos provável será a escolha de um estado de pior qualidade AGENTES DE PROCURA ESTOCÁSTICA 10
6 Procura de Recristalização Simulada O Algoritmo Neste algoritmo h é a função heurística T é um dos parâmetros de controlo, denominado temperatura Quanto mais fria a temperatura, menor a probabilidade de saltar para um nó de pior qualidade pol_escalona é a função que determina os sucessivos valores de T E é a diferença de qualidade entre o novo nó e o nó corrente AGENTES DE PROCURA ESTOCÁSTICA 11 Procura de Recristalização Simulada O Algoritmo A política de escalonamento dos valores de T é fundamental para escapar aos máximos locais Teoricamente, quanto mais lentamente T for decrescendo, maior é a possibilidade de encontrar o máximo global Uma variação lenta de T implica, no entanto, o aumento do número de iterações do algoritmo AGENTES DE PROCURA ESTOCÁSTICA 12
7 Procura de Recristalização Simulada AGENTES DE PROCURA ESTOCÁSTICA 13 Procura de Recristalização Simulada Características: O algoritmo herda as características fundamentais do algoritmo trepa colinas Não é completo nem ótimo Como mantém em memória apenas 1 nó, a sua complexidade espacial é constante A complexidade temporal é da ordem de O(r x n) r: fator de ramificação; n: nível da solução AGENTES DE PROCURA ESTOCÁSTICA 14
8 Que algoritmo escolher? A escolha estará condicionada pelo problema e pelo conhecimento que podemos incorporar no algoritmo AGENTES DE PROCURA ESTOCÁSTICA 15 Estratégias de Procura: O primeiro fator a ter em conta é a dimensão do espaço de procura Se for bastante elevada a opção deverá recair sobre uma procura heurística Se a dimensão não é elevada, podemos tentar um algoritmo cego. Mas qual? AGENTES DE PROCURA ESTOCÁSTICA 16
9 Os algoritmos de procura cega pertencem a duas grandes famílias: - Procura em profundidade primeiro - Procura em largura primeiro Para decidir qual dos grupos é mais adequado, terá de se ter em conta a forma do espaço de procura AGENTES DE PROCURA ESTOCÁSTICA 17 Estratégias de Procura: Essa forma pode ser calculada, de modo aproximado, usando a seguinte informação: - o fator de ramificação - a profundidade máxima da solução - a própria dimensão do espaço de procura Estes valores nem sempre estão disponíveis ou nem sempre são fáceis de calcular AGENTES DE PROCURA ESTOCÁSTICA 18
10 Se o fator de ramificação for elevado e a profundidade da solução for baixa, devemos optar por uma procura em profundidade primeiro Se o fator de ramificação for baixo e a profundidade da solução for elevada, então a opção deverá recair num método de procura em largura primeiro AGENTES DE PROCURA ESTOCÁSTICA 19 Estratégias de Procura: Exemplo: A charada de 15 AGENTES DE PROCURA ESTOCÁSTICA 20
11 Dimensão do espaço de procura: 16! ou seja, AGENTES DE PROCURA ESTOCÁSTICA 21 Estratégias de Procura: Possibilidades de movimentos: depende da posição da casa livre - 4 movimentos: nos 4 quadrados centrais - 2 movimentos: nos 4 quadrados dos cantos - 3 movimentos: nos 8 quadrados restantes Podemos admitir um fator de ramificação médio constante de 3 AGENTES DE PROCURA ESTOCÁSTICA 22
12 Para calcular a profundidade máxima da árvore de procura, n, podemos recorrer à relação que diz que a dimensão do espaço de procura pode ser aproximada pelo fator de ramificação elevado à profundidade máxima da árvore: log 3 16! = n = 28 Esta relação pressupõe que estamos perante uma árvore de procura completa com um fator de ramificação igual para todos os nós AGENTES DE PROCURA ESTOCÁSTICA 23 Estratégias de Procura: Charada de 15 Estamos perante um problema com um fator de ramificação pequeno e uma profundidade razoável Optaríamos por uma procura em largura primeiro AGENTES DE PROCURA ESTOCÁSTICA 24
13 Nos casos em que pretendemos usar uma procura heurística, a heurística h(n) deverá ser admissível AGENTES DE PROCURA ESTOCÁSTICA 25 Estratégias de Procura: Na Charada de 15, por exemplo, poderíamos usar como heurística h(n) medida da distância estimada até à solução o valor da quantidade de números na posição errada É claramente admissível, uma vez que será necessário pelo menos 1 movimento AGENTES DE PROCURA ESTOCÁSTICA 26
14 Outra possibilidade no exemplo da Charada de 15 seria considerar a quantidade mínima de movimentos para colocar um número na sua posição final, admitindo que o caminho está livre Neste caso também é uma heurística admissível AGENTES DE PROCURA ESTOCÁSTICA 27 Estratégias de Procura: Existindo mais do que uma possibilidade para a função heurística, todas admissíveis, deverá, mesmo assim, ser cuidada a sua escolha Um critério simples será optar pela heurística que distinga melhor os estados e aproxime mais do valor real o valor estimado, ou seja, que forneça valores mais elevados AGENTES DE PROCURA ESTOCÁSTICA 28
15 No exemplo da Charada de 15 a escolha deveria recair sobre a segunda heurística, uma vez que o seu valor para cada nó é no mínimo igual à primeira AGENTES DE PROCURA ESTOCÁSTICA 29 Estratégias de Procura: Nestas condições diz-se que a segunda heurística domina a primeira e, em termos práticos, analisará em média menos nós AGENTES DE PROCURA ESTOCÁSTICA 30
16 Escolher boas heurísticas (admissíveis) para um dado problema nem sempre é fácil Uma regra empírica pode ser tentar definir a heurística para uma versão menos restringida (relaxada) do problema AGENTES DE PROCURA ESTOCÁSTICA 31
AULA 07 Distribuições Discretas de Probabilidade
1 AULA 07 Distribuições Discretas de Probabilidade Ernesto F. L. Amaral 31 de agosto de 2010 Metodologia de Pesquisa (DCP 854B) Fonte: Triola, Mario F. 2008. Introdução à estatística. 10 ª ed. Rio de Janeiro:
Leia maisInteligência Artificial
Inteligência Artificial Aula 7 Programação Genética M.e Guylerme Velasco Programação Genética De que modo computadores podem resolver problemas, sem que tenham que ser explicitamente programados para isso?
Leia maisProbabilidade. Evento (E) é o acontecimento que deve ser analisado.
Probabilidade Definição: Probabilidade é uma razão(divisão) entre a quantidade de eventos e a quantidade de amostras. Amostra ou espaço amostral é o conjunto formado por todos os elementos que estão incluídos
Leia maisProf. Daniela Barreiro Claro
O volume de dados está crescendo sem parar Gigabytes, Petabytes, etc. Dificuldade na descoberta do conhecimento Dados disponíveis x Análise dos Dados Dados disponíveis Analisar e compreender os dados 2
Leia maisModelos de Regressão Linear Simples - Erro Puro e Falta de Ajuste
Modelos de Regressão Linear Simples - Erro Puro e Falta de Ajuste Erica Castilho Rodrigues 2 de Setembro de 2014 Erro Puro 3 Existem dois motivos pelos quais os pontos observados podem não cair na reta
Leia maisA 'BC' e, com uma régua, obteve estas medidas:
1 Um estudante tinha de calcular a área do triângulo ABC, mas um pedaço da folha do caderno rasgou-se. Ele, então, traçou o segmento A 'C' paralelo a AC, a altura C' H do triângulo A 'BC' e, com uma régua,
Leia maisActivALEA. ative e atualize a sua literacia
ActivALEA ative e atualize a sua literacia N.º 26 A FREQUÊNCIIA RELATIIVA PARA ESTIIMAR A PROBABIILIIDADE Por: Maria Eugénia Graça Martins Departamento de Estatística e Investigação Operacional da FCUL
Leia maisOPERAÇÕES COM FRAÇÕES
OPERAÇÕES COM FRAÇÕES Adição A soma ou adição de frações requer que todas as frações envolvidas possuam o mesmo denominador. Se inicialmente todas as frações já possuírem um denominador comum, basta que
Leia maisProbabilidade e Estatística
Probabilidade e Estatística TESTES DE HIPÓTESES (ou Testes de Significância) Estimação e Teste de Hipóteses Estimação e teste de hipóteses (ou significância) são os aspectos principais da Inferência Estatística
Leia maisProbabilidade e Estatística 2008/2. Regras de adicão, probabilidade condicional, multiplicação e probabilidade total.
Probabilidade e Estatística 2008/2 Prof. Fernando Deeke Sasse Problemas Resolvidos Regras de adicão, probabilidade condicional, multiplicação e probabilidade total. 1. Um fabricante de lâmpadas para faróis
Leia maisIntrodução à Inteligência Artificial 2007/08
Introdução à Inteligência rtificial 2007/08 Procura em contextos competitivos jogos Contexto Um agente vs multiagente mbiente cooperativo vs competitivo Teoria dos jogos (ramo da Economia) Sistema multiagente
Leia maisMecken Golden Corporation 1439 S Ocean Blvd, FL 33062 Phone: 954 5547138
Consultoria Empresarial, Financeira e Jurídica. Equipe de profissionais altamente qualificada e comprometida com o cliente. Porque abrir uma empresa nos Estados Unidos Porque escolher a Flórida Vistos
Leia maisDefender interesses difusos e coletivos, defender o regime democrático e a implementação de políticas constitucionais.
1. Escopo ou finalidade do projeto Ampliar a efetividade do velamento que o Ministério Público exerce sobre as Fundações Privadas, de forma a garantir que este patrimônio social seja efetivamente aplicado
Leia maisAula 10: Escalonamento da CPU
Aula 10: Escalonamento da CPU O escalonamento da CPU é a base dos sistemas operacionais multiprogramados. A partir da redistribuição da CPU entre processos, o sistema operacional pode tornar o computador
Leia maisÁrvores. ! utilizada em muitas aplicações. ! modela uma hierarquia entre elementos. ! O conceito de árvores está diretamente ligado à recursão
Árvores 1 Árvores! utilizada em muitas aplicações! modela uma hierarquia entre elementos! árvore genealógica! diagrama hierárquico de uma organização! modelagem de algoritmos! O conceito de árvores está
Leia maisWWW.RENOVAVEIS.TECNOPT.COM
Energia produzida Para a industria eólica é muito importante a discrição da variação da velocidade do vento. Os projetistas de turbinas necessitam da informação para otimizar o desenho de seus geradores,
Leia maisDEPARTAMENTO DE MATEMÁTICA
FACULDADE DE CIÊNCIAS NATURAIS E MATEMÁTICA DEPARTAMENTO DE MATEMÁTICA Campus de Lhanguene, Av. de Moçambique, km 1, Tel: +258 21401078, Fax: +258 21401082, Maputo Cursos de Licenciatura em Ensino de Matemática
Leia maisTestes de Hipóteses Estatísticas
Capítulo 5 Slide 1 Testes de Hipóteses Estatísticas Resenha Hipótese nula e hipótese alternativa Erros de 1ª e 2ª espécie; potência do teste Teste a uma proporção; testes ao valor médio de uma v.a.: σ
Leia maisGraphing Basic no Excel 2007
Graphing Basic no Excel 2007 Tabela de Conteúdos 1. Inserindo e formatando os dados no Excel 2. Criando o gráfico de dispersão inicial 3. Criando um gráfico de dispersão de dados de titulação 4. Adicionando
Leia maisSubsequência comum mais longa Em inglês, Longest Common Subsequence (LCS)
Programação Dinâmica Subsequência comum mais longa Em inglês, Longest Common Subsequence (LCS) Fernando Lobo Algoritmos e Estrutura de Dados II 1 / 23 Longest Common Subsequence (LCS) Dadas duas sequências,
Leia maisConceitos de Gestão de Estoques. Prof. Ruy Alexandre Generoso
Conceitos de Gestão de Estoques Análise Numérica Prof. Ruy Alexandre Generoso Cálculo do Nível N de Serviço Ótimo Nível de Serviço o (NS): Determinado nível n de estoque E. É a probabilidade de que a demanda
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 2 do livro de Taha (2008): Introdução O modelo de PL de duas variáveis Propriedades
Leia maisESTRUTURA DO CURSO 08:00-10:00 RTQ-R
Método de Simulação Edifícios residenciais Roberto Lamberts, PhD Veridiana A. Scalco, Dra Gabriel Iwamoto Rogério Versage, MSc Apoio: Márcio Sorgato, Carolina Carvalho e Mariana G. Bottamedi Rio de Janeiro,
Leia mais3 Metodologia de pesquisa
3 Metodologia de pesquisa Esta pesquisa foi concebida com o intuito de identificar como a interação entre o gerenciamento de projetos e o planejamento estratégico estava ocorrendo nas empresas do grupo
Leia maisDynamic Voltage Scaling in Multitier Web Servers with End-to-End Delay Control
Dynamic Voltage Scaling in Multitier Web Servers with End-to-End Delay Control Tibor Horvath and Tarek Abdelzaher and Kevin Skadron and Xue Liu Universidade Federal Fluminense Diego Passos Apresentação
Leia maisSeu pé direito nas melhores Faculdades
10 Insper 01/11/009 Seu pé direito nas melhores Faculdades análise quantitativa 40. No campeonato brasileiro de futebol, cada equipe realiza 38 jogos, recebendo, em cada partida, 3 pontos em caso de vitória,
Leia maisMANUAL DO INSTALADOR XD EM AMBIENTES MICROSOFT WINDOWS
MANUAL DO INSTALADOR XD EM AMBIENTES MICROSOFT WINDOWS Está disponível a partir da versão 2014.73 do XD Rest/Pos/Disco um novo formato no instalador em ambientes Microsoft Windows. O instalador passa a
Leia maisAndrés Eduardo Coca Salazar Tutor: Prof. Dr. Zhao Liang
: Finding Structures in Bach s, Chopin s and Mozart s NOLTA 08, Hungary, 2008 Complex network structure of musical composition: Algoritmic generation of appealing music Physica A 389 (2010) 126-132 Chi
Leia maisBombons a Granel. Série Matemática na Escola. Objetivos 1. Introduzir e mostrar aplicações do produto de matrizes.
Bombons a Granel Série Matemática na Escola Objetivos 1. Introduzir e mostrar aplicações do produto de matrizes. Bombons a granel Série Matemática na Escola Conteúdos Produto de matrizes. Duração Aprox.
Leia maisExemplos. Jogo dos oito :-) Mundo dos blocos (ex: torre de Hanoi) Poblema das rainhas. Criptoaritmética. Missionários e Canibais.
istemas Inteligentes, 10-11 1 Exemplos Jogo dos oito :-) Mundo dos blocos (ex: torre de Hanoi) Poblema das rainhas Criptoaritmética Missionários e Canibais Resta-um e muitos outros... istemas Inteligentes,
Leia maisComandos de Eletropneumática Exercícios Comentados para Elaboração, Montagem e Ensaios
Comandos de Eletropneumática Exercícios Comentados para Elaboração, Montagem e Ensaios O Método Intuitivo de elaboração de circuitos: As técnicas de elaboração de circuitos eletropneumáticos fazem parte
Leia maisAula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão
MC3305 Algoritmos e Estruturas de Dados II Aula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 Custo de um algoritmo
Leia maisGIL, Antonio Carlos. Como elaborar projetos de pesquisa. São Paulo, Editora Atlas, 2002....
GIL, Antonio Carlos. Como elaborar projetos de pesquisa. São Paulo, Editora Atlas, 2002.... 1 Como encaminhar uma Pesquisa? A pesquisa é um projeto racional e sistemático com objetivo de proporcionar respostas
Leia maisPerguntas e respostas sobre os serviços móveis de dados
Perguntas e respostas sobre os serviços móveis de dados (As seguintes informações são só para referência, em caso de dúvida consulte a operadora.) 1. Como se podem utilizar os serviços móveis de dados?
Leia maisProbabilidade. Distribuição Binomial
Probabilidade Distribuição Binomial Distribuição Binomial (Eperimentos de Bernoulli) Considere as seguintes eperimentos/situações práticas: Conformidade de itens saindo da linha de produção Tiros na mosca
Leia maisGuia Prático de Instalação Completo Forros Minerais OWA. Revisão: 2
Guia Prático de Instalação Completo Forros Minerais OWA Revisão: 2 Guia Prático de Instalação Forros Minerais OWA Cuidados Iniciais Cuidados iniciais: SEMPRE manter as mãos limpas para manusear os forros
Leia maisAnálise Qualitativa no Gerenciamento de Riscos de Projetos
Análise Qualitativa no Gerenciamento de Riscos de Projetos Olá Gerente de Projeto. Nos artigos anteriores descrevemos um breve histórico sobre a história e contextualização dos riscos, tanto na vida real
Leia maisAula 6 Propagação de erros
Aula 6 Propagação de erros Conteúdo da aula: Como estimar incertezas de uma medida indireta Como realizar propagação de erros? Exemplo: medimos A e B e suas incertezas. Com calcular a incerteza de C, se
Leia maisTEORIA DO CONSUMIDOR BIBLIOGRAFIA. Samuelson e Nordhaus (2005), Economia., Procura e Comportamento do Consumidor; Capítulo 5 e apêndice.
TEORIA DO CONSUMIDOR BIBLIOGRAFIA Samuelson e Nordhaus (2005), Economia., Procura e Comportamento do Consumidor; Capítulo 5 e apêndice. A RESTRIÇÃO ORÇAMENTAL R = P x.x + P y.y y = R / P y P x / P y. x
Leia maistecfix ONE quartzolit
Pág. 1 de 8 Adesivo para ancoragem à base de resina epóxi-acrilato 1. Descrição: Produto bicomponente disposto numa bisnaga com câmaras independentes, projetada para realizar a mistura adequada dos constituintes
Leia maisRecensão digital Dezembro de 2013
Educação, Formação & Tecnologias (julho dezembro, 2013), 6 (2), 105 109 Recensão digital Dezembro de 2013 As ferramentas digitais do Mundo Visual http://nlstore.leya.com/asa/newsletters/ev/imagens/html/vfinal.html
Leia maisPERMUTAÇÃO, ARRANJO E COMBINAÇÃO Monitora Juliana
PERMUTAÇÃO, ARRANJO E COMBINAÇÃO Monitora Juliana PERMUTAÇÕES SIMPLES Uma permutação de se denominarmos objetos distintos é qualquer agrupamento ordenado desses objetos, de modo que, o número das permutações
Leia maisAdotada Total / Parcial. Fundamento da não adoção. Recomendação. Não adotada. 1. Princípios Gerais
/ 1. Princípios Gerais As instituições devem adotar uma política de remuneração consistente com uma gestão e controlo de riscos eficaz que evite uma excessiva exposição ao risco, que evite potenciais conflitos
Leia maisMódulo de Equações do Segundo Grau. Equações do Segundo Grau: Resultados Básicos. Nono Ano
Módulo de Equações do Segundo Grau Equações do Segundo Grau: Resultados Básicos. Nono Ano Equações do o grau: Resultados Básicos. 1 Exercícios Introdutórios Exercício 1. A equação ax + bx + c = 0, com
Leia maisMódulo de Princípios Básicos de Contagem. Segundo ano
Módulo de Princípios Básicos de Contagem Combinação Segundo ano Combinação 1 Exercícios Introdutórios Exercício 1. Numa sala há 6 pessoas e cada uma cumprimenta todas as outras pessoas com um único aperto
Leia maisÁlgebra Linear Aplicada à Compressão de Imagens. Universidade de Lisboa Instituto Superior Técnico. Mestrado em Engenharia Aeroespacial
Álgebra Linear Aplicada à Compressão de Imagens Universidade de Lisboa Instituto Superior Técnico Uma Breve Introdução Mestrado em Engenharia Aeroespacial Marília Matos Nº 80889 2014/2015 - Professor Paulo
Leia maisProva de Fundamentos de Bancos de Dados 1 a Prova
Prova de Fundamentos de Bancos de Dados 1 a Prova Prof. Carlos A. Heuser Abril de 2009 Prova sem consulta duas horas de duração 1. (Peso 2 Deseja-se projetar um banco de dados para o sítio de uma prefeitura.
Leia maisBélgica-Geel: Fornecimento, instalação e manutenção de um sistema de digestão por micro-ondas de alta pressão e alta temperatura 2013/S 141-244766
1/5 O presente anúncio no sítio web do TED: http://ted.europa.eu/udl?uri=ted:notice:244766-2013:text:pt:html Bélgica-Geel: Fornecimento, instalação e manutenção de um sistema de digestão por micro-ondas
Leia maisEmparelhamentos Bilineares Sobre Curvas
Emparelhamentos Bilineares Sobre Curvas Eĺıpticas Leandro Aparecido Sangalli sangalli@dca.fee.unicamp.br Universidade Estadual de Campinas - UNICAMP FEEC - Faculdade de Engenharia Elétrica e de Computação
Leia maisPOTENCIAÇÃO, RADICIAÇÃO E LOGARITMAÇÂO NOS NÚMEROS REAIS. Potenciação 1
POTENCIAÇÃO, RADICIAÇÃO E LOGARITMAÇÂO NOS NÚMEROS REAIS Potenciação 1 Neste texto, ao classificarmos diferentes casos de potenciação, vamos sempre supor que a base e o expoente sejam não nulos, pois já
Leia maisTESTES SOCIOMÉTRICOS
TESTES SOCIOMÉTRICOS Docente: Mestre Mª João Marques da Silva Picão Oliveira TESTES SOCIOMÉTRICOS * O Teste Sociométrico ajuda-nos a avaliar o grau de integração duma criança/jovem no grupo; a descobrir
Leia maisTeoria de Jogos. Algoritmo Minimax e Alfa-Beta AED - 2002
Teoria de Jogos Algoritmo Minimax e Alfa-Beta AED - 2002 Conceptualização do Problema Jogar pode ser visto como uma generalização do problema de procura em espaço de estados, em que existem agentes hostis
Leia maisAula 5. Uma partícula evolui na reta. A trajetória é uma função que dá a sua posição em função do tempo:
Aula 5 5. Funções O conceito de função será o principal assunto tratado neste curso. Neste capítulo daremos algumas definições elementares, e consideraremos algumas das funções mais usadas na prática,
Leia maisManual Groasis Waterboxx para legumes
Manual Groasis Waterboxx para legumes 1. Use uma estufa de acordo com o desenho como se mostra na figura abaixo, com a possibilidade de ventilar os lados e com uma tela/sombra dupla de cor branca no topo
Leia maisProbabilidade. Luiz Carlos Terra
Luiz Carlos Terra Nesta aula, você conhecerá os conceitos básicos de probabilidade que é a base de toda inferência estatística, ou seja, a estimativa de parâmetros populacionais com base em dados amostrais.
Leia maisPLANOS DE ASSISTÊNCIA SOCIAL - PAS
Universidade do Sul de Santa Catarina UNISUL Especialização em Gestão Social de Políticas Públicas PLANOS DE ASSISTÊNCIA SOCIAL - PAS Janice Merigo Docente UNISUL Assistente Social FECAM social@fecam.org.br
Leia maisPRINCÍPIOS DA MULTIPLICAÇÃO, DA ADIÇÃO E DA INCLUSÃO-
Matemática Discreta 2009.10 Exercícios CAP2 pg 1 PRINCÍPIOS DA MULTIPLICAÇÃO, DA ADIÇÃO E DA INCLUSÃO- EXCLUSÃO 1. Quantas sequências com 5 letras podem ser escritas usando as letras A,B,C? 2. Quantos
Leia maisMODULAÇÃO DE UM SINAL ANALÓGICO
Relatório de Microprocessadores 2007/2008 Engenharia Física Tecnológica MODULAÇÃO DE UM SINAL ANALÓGICO USANDO UM PWM E UM CIRCUITO RC E AQUISIÇÃO ATRAVÉS DE UM ADC Laboratório IV Trabalho realizado por:
Leia maisOrganização e Arquitetura de Computadores. Ivan Saraiva Silva
Organização e Arquitetura de Computadores Hierarquia de Memória Ivan Saraiva Silva Hierarquia de Memória A Organização de Memória em um computador é feita de forma hierárquica Registradores, Cache Memória
Leia maisEntropia, Entropia Relativa
Entropia, Entropia Relativa e Informação Mútua Miguel Barão (mjsb@di.uevora.pt) Departamento de Informática Universidade de Évora 13 de Março de 2003 1 Introdução Suponhamos que uma fonte gera símbolos
Leia maisPrincípios e Conceitos de Desenho de Software. Projeto de Sistemas de Software Prof. Rodrigo Ribeiro
Princípios e Conceitos de Desenho de Software Projeto de Sistemas de Software Prof. Rodrigo Ribeiro Revisando... Processo Unificado PRAXIS Processo unificado: Dividido em fases e fluxos Fases Concepção,
Leia maisMANUAL DO CLIENTE FINAL ALTERAÇÕES BÁSICAS NO PRODUTO SITE ACESSANDO O PAINEL _ 1 EDITANDO TEXTOS _ 2 TROCANDO IMAGENS 4 INSERINDO VIDEOS 7
MANUAL DO CLIENTE FINAL ALTERAÇÕES BÁSICAS NO PRODUTO SITE SUMÁRIO ACESSANDO O PAINEL _ 1 EDITANDO TEXTOS _ 2 TROCANDO IMAGENS 4 INSERINDO VIDEOS 7 EDITANDO O BANNER 9 ADICIONANDO UM MAPA DE LOCALIZAÇÃO
Leia maisAdição de probabilidades. O número de elementos da união dos conjuntos A e B n(aub) = n(a B) Dividindo os dois membros por n(e):
Adição de probabilidades O número de elementos da união dos conjuntos A e B n(aub) = n(a B) Dividindo os dois membros por n(e): Dois eventos A e B são ditos mutuamente exclusivos se, e somente se, A B
Leia maisLógica de Predicados
Lógica de Predicados Conteúdo Correção dos Exercícios (Rosen 47) Prioridade dos Quantificadores (Rosen 38) Ligando Variáveis (Rosen 38) Predicados com duas variáveis. Equivalências lógicas (Rosen 39) Negando
Leia maisManutenção volante. A DDS SERVIÇOS possui muita experiência com este modelo de manutenção com resultados altamente satisfatórios.
Manutenção volante O que é a Manutenção Volante? A Manutenção Volante é uma modalidade de manutenção móvel que visa atender clientes que possuam várias unidades prediais distribuídas por uma determinada
Leia maisMétodos Estatísticos Avançados em Epidemiologia
Métodos Estatísticos Avançados em Epidemiologia Análise de Variância - ANOVA Cap. 12 - Pagano e Gauvreau (2004) - p.254 Enrico A. Colosimo/UFMG Depto. Estatística - ICEx - UFMG 1 / 39 Introdução Existem
Leia maisAvaliação de Empresas Profa. Patricia Maria Bortolon
Avaliação de Empresas RISCO E RETORNO Aula 2 Retorno Total É a variação total da riqueza proporcionada por um ativo ao seu detentor. Fonte: Notas de Aula do Prof. Claudio Cunha Retorno Total Exemplo 1
Leia maisHAVE A SILCA COPY COPY HAVE A SILCA COPY. Duplicadoras Electrónicas HAVE A SILCA COPY HAVE A SILCA COPY HAVE A SILCA COPY HAVE A COPY
HAVE A HAVE SILCA A SILCA COPY COPY HAVE A COPY HAVE A SILCA C A SILCA COPY HAVE A COPY HAVE A HAVE SILCACOPY A COPY HAVE A COPY HAVE HAVE A SILCA A SILCA COPY COPY Duplicadoras Electrónicas O MUNDO SILCA
Leia maisATuLCo. Manual de Instruções. Gestor de Agência de Viagens. ATuLCo Gestor de Agencia de Viagens. Horário Abreu Nr. 53792. António Felgueiras Nr.
Manual de Instruções ATuLCo Gestor de Agência de Viagens António Felgueiras Nr. 43481 Horário Abreu Nr. 53792 Ricardo Pinto Nr. 51835 1 Índice O que é o ATuLCo? ------------------------------------- 3
Leia maisCusto de Oportunidade do Capital
Custo de Oportunidade do Capital É o custo de oportunidade de uso do fator de produção capital ajustado ao risco do empreendimento. Pode ser definido também como a taxa esperada de rentabilidade oferecida
Leia maisPrática. Exercícios didáticos ( I)
1 Prática Exercício para início de conversa Localize na reta numérica abaixo os pontos P correspondentes aos segmentos de reta OP cujas medidas são os números reais representados por: Exercícios didáticos
Leia maisMudar de tarifário ou serviço de telecomunicações
Mudar de tarifário ou serviço de telecomunicações CANCELAR CONTRATO Quero cancelar o meu contrato de TV, Internet, telefone e telemóvel. Mesmo que mude para outro operador e este lhe diga que trata de
Leia maisPRINCIPAIS FATORES DE ANÁLISES. INVESTIMENTOS e RISCOS
PRINCIPAIS FATORES DE ANÁLISES INVESTIMENTOS e RISCOS RENTABILIDADE A rentabilidade é a variação entre um preço inicial e um preço final em determinado período. É o objetivo máximo de qualquer investidor,
Leia maisUnidade 1. jcmorais 09
Unidade 1 jcmorais 09 Actualmente possuímos conhecimentos e técnicas capazes de controlar a fertilidade, de modo a: Diminuir a fertilidade humana Aumentar a fertilidade humana Contracepção e métodos contraceptivos
Leia maisSistemática dos seres vivos
Sistemática dos seres vivos O mundo vivo é constituído por uma enorme variedade de organismos. Para estudar e compreender tamanha variedade, idd foi necessário agrupar os organismos de acordo com as suas
Leia maisé 4. Portanto, o desvio padrão é 2. Neste caso 100% dos valores da população estão a um desvio padrão da média.
Desvio Padrão From Wikipedia, the free encyclopedia probabilidade e estatística, o desvio padrão de uma distribuição de probabilidade, de uma variável aleatória, ou população é uma medida do espalhamento
Leia maisTERMOACUMULADORES ELÉCTRICOS
TERMOACUMULADORES ELÉCTRICOS S O L UÇÕE S DE ÁGUA QUE N T E Índice Conforto garantido 03 Compatibilidade solar e selecção de capacidade 04 Gama EasyAqua 05 Gama NaturaAqua 06 Dados técnicos 07 02 SOLUÇÕES
Leia maisFicha Prática 5: Cap 3.Princípios Elementares de Contagem
Matemática Discreta - 2010/11 Cursos: Engenharia Informática, Informática de Gestão DEPARTAMENTO de MATEMÁTICA ESCOLA SUPERIOR de TECNOLOGIA e de GESTÃO - INSTITUTO POLITÉCNICO de BRAGANÇA Ficha Prática
Leia maisTécnicas de Contagem I II III IV V VI
Técnicas de Contagem Exemplo Para a Copa do Mundo 24 países são divididos em seis grupos, com 4 países cada um. Supondo que a escolha do grupo de cada país é feita ao acaso, calcular a probabilidade de
Leia maisREGULAMENTO ESPECÍFICO DE BASQUETEBOL
Índice 1. Introdução 3 2. Escalões Etários/Bola de Jogo/Duração de Jogo 3 3. Constituição da Equipa 4 4. Classificação/Pontuação 4 5. Arbitragem 5 6. Mesa de Secretariado 6 7. Regulamento Técnico-Pedagógico
Leia mais2 Workshop processamento de artigos em serviços de saúde Recolhimento de artigos esterilizados: é possível evitar?
2 Workshop processamento de artigos em serviços de saúde Recolhimento de artigos esterilizados: é possível evitar? 3 Farm. André Cabral Contagem, 19 de Maio de 2010 Rastreabilidade É definida como a habilidade
Leia maisAlgoritmos e Estruturas de Dados I. Variáveis Indexadas. Pedro O.S. Vaz de Melo
Algoritmos e Estruturas de Dados I Variáveis Indexadas Pedro O.S. Vaz de Melo Por que índices são importantes? Como uma loja de sapatos artesanais deve guardar os seus produtos? 1 2 3 4 Tamanhos entre
Leia maisTabelas Hash. Aleardo Manacero Jr.
Tabelas Hash Aleardo Manacero Jr. Introdução O uso de listas ou árvores para organizar informações é interessante e produz resultados bastante bons Entretanto, em nenhuma dessa estruturas se obtém o acesso
Leia mais3. QUAL É A FUNÇÃO DA MOEDA SOCIAL?
Mini Guia Mercado de Trocas Solidárias - MTS 1. O QUE É O MERCADO DE TROCAS SOLIDÁRIAS EM UMA FEIRA DE ECONOMIA SOLIDÁRIA? É um espaço onde as pessoas trocam entre elas produtos, serviços e saberes sem
Leia maisOBSERVAÇÕES: EXERCÍCIOS
OBSERVAÇÕES: 1. Esta lista de exercícios poderá ser resolvida individualmente ou em grupos de 2 pessoas. 2. A lista possui 25 exercícios, destes você deve responder os 5 primeiros exercícios e os outros
Leia maisDicas Gerenciais Como devo definir o preço de venda de cada produto? Processo de Formação de Preços em uma Loja de Varejo de Alimentos.
Como devo definir o preço de venda de cada produto? Processo de Formação de Preços em uma Loja de Varejo de Alimentos. O cálculo de custo de produtos em uma loja de varejo pode seguir 02 fórmulas. A 1ª
Leia maisPeríodo ATIVIDADE OBJETIVO Responsabilidade Local
Período ATIVIDADE OBJETIVO Responsabilidade Local Durante todo Estágio (Teórica e prática) Março a junho 2013 Mês de março e abril de 2013 25 a 31 março Preparação para o ingresso no Estágio Leitura obrigatória
Leia maisResumo: Estudo do Comportamento das Funções. 1º - Explicitar o domínio da função estudada
Resumo: Estudo do Comportamento das Funções O que fazer? 1º - Explicitar o domínio da função estudada 2º - Calcular a primeira derivada e estudar os sinais da primeira derivada 3º - Calcular a segunda
Leia maisARRANJO E COMBINAÇÃO. n! n,p. =, com n p. (n - p)! 4! 4! 4,3 = = = 4! = 4.3.2.1 = 24 (4-3)! 1! Prof. Rivelino Matemática Básica TIPOS DE AGRUPAMENTOS
RRNJO E COMBINÇÃO TIPOS DE GRUPMENTOS Problema 01 n! n,p =, com n p. (n - p)! No problema 01, devemos contar quantas sequências de três seleções podemos formar com as quatro seleções semifinalistas. 4!
Leia maisPlano de Projeto. Tema 3. Gerência de Projetos Profa. Susana M. Iglesias
Plano de Projeto Tema 3. Gerência de Projetos Profa. Susana M. Iglesias Modelos Empíricos Modelos de Estimativas de Custo e Esforço. Modelos Empíricos: Usam formulas empíricas para predizer esforço em
Leia maisDIMENSÕES DE PESQUISA EM ENGENHARIA DE SOFTWARE
ESPECIAL Engenharia de Software DIMENSÕES DE PESQUISA EM ENGENHARIA DE SOFTWARE por Paulo Borba DECISÕES IMPORTANTES A SEREM TOMADAS NOS PROJETOS E NA CARREIRA DE UM PESQUISADOR EM ENGENHARIA DE SOFTWARE.
Leia maisCurso de Formação de Oficiais Conhecimentos Específicos ENGENHARIA DE COMPUTAÇÃO CADERNO DE QUESTÕES
Curso de Formação de Oficiais Conhecimentos Específicos ENGENHARIA DE COMPUTAÇÃO CADERNO DE QUESTÕES 2014 1 a QUESTÃO Valor: 1,00 a) (0,30) Defina gramáticas livre de contexto. b) (0,30) Crie uma gramática
Leia maisPLANOS MUNICIPAIS DE EMERGÊNCIA PERGUNTAS E RESPOSTAS
PLANOS MUNICIPAIS DE EMERGÊNCIA PERGUNTAS E RESPOSTAS A. PROCEDIMENTOS 1. O que é um Plano Municipal de Emergência (PME)? Um plano municipal de emergência de protecção civil é um documento formal que define
Leia mais(72) Inventor(es): (74) Mandatário: (54) Epígrafe: APLICAÇÃO COMPUTORIZADA PARA O CONTROLO DE ROBOTS INDUSTRIAIS
(11) Número de Publicação: PT 104730 A (51) Classificação Internacional: G05B 19/18 (2006.01) (12) FASCÍCULO DE PATENTE DE INVENÇÃO (22) Data de pedido: 2009.08.31 (30) Prioridade(s): (73) Titular(es):
Leia maisComputação Gráfica - 12
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 12 jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav Realismo
Leia maisMotantagem de Contigs de sequências de genomas e Transcriptomas. Introdução
Motantagem de Contigs de sequências de genomas e Transcriptomas Introdução As novas tecnologias de sequenciamento conseguem produzir uma quantidade de dados muito grande com custos baixos. A velocidade
Leia mais