Algoritmo MiniMax. Minimax
|
|
- Nelson Coradelli Lobo
- 8 Há anos
- Visualizações:
Transcrição
1 Algoritmo MiniMax Luís Carlos Calado João Carlos Sousa José Carlos Campos Rodolfo Sousa Silva Minimax Minimax (ou minmax) é um método usado na Teoria da Decisão, Teoria dos Jogos, Estatística e Filosofia para minimizar a perda máxima possível. Teorema Minimax Von Neumann foi um brilhante matemático nascido em Budapeste em Devido à demonstração do teorema minimax, Von Neumann foi considerado o pai da teoria dos jogos em
2 Minimax Este teorema surgiu a partir da Zero-Sum Game Theory: Para qualquer jogo para dois jogadores que respeite a teoria zero-sum, existe uma estratégia mista para cada jogador tal que o resultado esperado para os dois é o mesmo valor V quando os jogadores usam esta estratégia. V é o melhor valor que cada um pode esperar de uma jogada. Isto é, estas estratégias mistas são as estratégias óptimas para os dois jogadores. 3 Qual o exemplo mais simples para ilustrar o Minimax? 4
3 Xadrez Damas Go 5 Porque não aplicar o Minimax no Xadrez? Factor médio de ramificação: ~35 Tempo entre duas jogadas: 2,5 minutos (150 segundos) Computador: analisa estados / segundo Estados analisáveis: 150 segundos * 10^4 estados = Nº de estados à profundidade p: r^p = 35^p 35^4 = (à profundidade 4, o computador já não analisa todas as jogadas) Um bom jogador humano consegue prever de 6 a 8 jogadas Conclusão: Minimax é demasiado custoso em tempo 6
4 Jogo do Galo OK 7 Algoritmo (Pseudo-código) Determinar SE { profundidade limite atingida OU Nivel é Minimizador OU Nivel é Maximizador } ENTÃO SE profundidade limite Calcular valor do estado corrente Retornar resultado SE Nivel Minimizador Aplicar minimax aos sucessores Retornar Mínimo SE Nivel Maximizador Aplicar minimax aos sucessores Retornar Máximo 8
5 - Processo de pesquisa com Minimax - Exemplo de árvore de pesquisa com profundidade 5 - Os valores da função Heurística são relativos ao jogador X Heurística = linhas/colunas/diagonais em aberto ->X - linhas/colunas/diagonais em aberto ->O 9 Exemplo Max Min Para cada nível MINimizador ou MAXimizador, escolher o MINímo ou MAXimo dos sucessores 10
6 Exemplo (continuação) Max Min 11 Será que o minimax em alguma altura realiza trabalho inútil? 12
7 Resposta? Sim Max Min 13 Cortes alfa-beta - Permite diminuir o número de nós visitados e de funções nos nós avaliados - Possui profundidade limitada - Inclui-se um limite inferior para valor a minimizar (beta -> valor mais baixo que o jogador min já assegurou), e um limite superior para o valor a maximizar (alfa -> valor mais alto do jogador max) - A pesquisa dos sucessores de um nó termina quando se verificar alfa>=beta 14
8 Algoritmo (Pseudo-código) alfa-beta(jogador, mundo, alfa, beta) SE o jogo terminou no estado actual do mundo devolve vencedor filhos = todas as jogadas possíveis a partir do estado actual SE jogador = MAX PARA cada filho avaliação = alfa-beta(adversário, filho, alfa, beta) SE avaliação > alfa ENTÃO alfa = avaliação (encontrou-se uma melhor jogada) SE alfa >= beta ENTÃO devolve alfa (ignora restante ramos) devolve alfa (esta é a melhor jogada) SENÃO jogador = MIN PARA cada filho avaliação = alfa-beta(adversário, filho, alfa, beta) SE avaliação < beta ENTÃO beta= avaliação (adversário encontrou uma melhor pior jogada) SE alfa >= beta ENTÃO devolve beta (ignora restante ramos) devolve beta (a melhor jogada do adversário) 15 Exemplo Max Min 16
9 Exemplo (continuação) Max Min 17 Contras Apesar de tudo o que foi referido, os cortes Alfa-Beta podem não trazer melhorias. Na prática, se as opções surgirem de uma determinada ordem (crescente no maximizador e decrescente no minimizador), os cortes Alfa-Beta não trazem melhorias. 18
10 Ordem de complexidade Se a profundidade máxima da árvore for m e em cada ponto houver b hipóteses possíveis (factor de ramificação): (*) com uma ordenação perfeita 19 Outra abordagem, Negamax 20
11 Negamax Este algoritmo é semelhante ao Minimax mas tira partido das heurísticas poderem ser as mesmas para o jogador e seu adversário (como é o caso do Xadrez). Enquanto que o Minimax maximiza a heurística do jogador e minimiza a do adversário, o Negamax nega (multiplica por -1) o valor da heurística correspondente ao nível onde teria de minimizar. Assim não precisa de saber o nível onde se encontra e maximiza sempre. 21 Exemplo 22
12 Exemplo (continuação) 23 Resumo - Minimax - Baseia-se na suposição de que o adversário escolherá sempre o movimento ideal, e nunca incorrerá ao erro; - Gera toda a árvore de busca, dentro do limite permitido; -O Algoritmo é completo apenas no caso de a árvore ser finita (ex.: Jogo do Galo); - O tempo gasto para determinar a decisão óptima é totalmente impraticável para qualquer jogo minimamente complexo, pois gera caminhos cuja possibilidade de serem seguidos é praticamente nula. 24
13 Resumo Corte alfa-beta - Eficiente para determinar quais os ramos que não devem ser explorados; - Não afecta o resultado final; - Uma boa ordenação dos nós aumenta ainda mais a sua eficiência, no entanto se isso não acontecer este algoritmo pode não trazer qualquer vantagem; 25? 26
14 Obrigado pela vossa atenção E Boa sorte para o teste 27
Jogos vs. Problemas de Procura
Jogos Capítulo 6 Jogos vs. Problemas de Procura Adversário imprevisível" necessidade de tomar em consideração todas os movimentos que podem ser tomados pelo adversário Pontuação com sinais opostos O que
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 maisJogos de Tabuleiro e Busca Competitiva
Jogos de Tabuleiro e Busca Competitiva Fabrício Jailson Barth BandTec Março de 2012 Sumário Características e Exemplos Histórico Árvore de busca Avaliação Estática Algoritmo Min Max Poda Alpha Beta Questões
Leia maisDepartamento de Informática. Análise de Decisão. Métodos Quantitativos LEI 2006/2007. Susana Nascimento snt@di.fct.unl.pt.
Departamento de Informática Análise de Decisão Métodos Quantitativos LEI 26/27 Susana Nascimento snt@di.fct.unl.pt Advertência Autores João Moura Pires (jmp@di.fct.unl.pt) Susana Nascimento (snt@di.fct.unl.pt)
Leia maisSistemas de Apoio à Decisão
Sistemas de Apoio à Decisão Processo de tomada de decisões baseia-se em informação toma em consideração objectivos toma em consideração conhecimento sobre o domínio. Modelar o processo de tomada de decisões
Leia maisJogos de Tabuleiro e Busca Competitiva
Jogos de Tabuleiro e Busca Competitiva Fabrício Jailson Barth Curso de Ciência da Computação Centro Universitário SENAC Maio de 2008 Sumário Características e Exemplos Histórico Árvore de busca Avaliação
Leia maisTEORIA DOS JOGOS E APRENDIZADO
TEORIA DOS JOGOS E APRENDIZADO DE MÁQUINA Estudos Iniciais André Filipe de Moraes Batista Disciplina de Aprendizagem de Máquina UFABC 2010 TEORIA DOS JOGOS Ramo da matemática aplicada estuda situações
Leia maisActividade 2 Intensidade da luz
Actividade 2 Intensidade da luz Conceitos matemáticos Materiais Representação gráfica dos dados Comparação de previsões de dados Relações: o quadrado do inverso Origens de erro e respectivos efeitos Conceitos
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 maisAlternativamente pode ser pensado como uma forma de maximizar o minimo ganho possível.
Inteligência Artificial Algoritmo i com cortes Alfa-Beta Ana Saraiva 050509087 Ana Barbosa 050509089 Marco Cunha 050509048 Tiago Fernandes 050509081 FEUP - MIEIC 3ºAno/ºSemestre 1 Introdução O algoritmo
Leia maisTécnicas de Computação Paralela Capítulo III Design de Algoritmos Paralelos
Técnicas de Computação Paralela Capítulo III Design de Algoritmos Paralelos José Rogado jose.rogado@ulusofona.pt Universidade Lusófona Mestrado Eng.ª Informática e Sistemas de Informação 2013/14 Resumo
Leia maisCONCEITOS. Evento: qualquer subconjunto do espaço amostral. Uma primeira idéia do cálculo de probabilidade. Eventos Teoria de conjuntos
INTRODUÇÃO À PROAILIDADE Exemplos: O problema da coincidência de datas de aniversário O problema da mega sena A teoria das probabilidade nada mais é do que o bom senso transformado em cálculo A probabilidade
Leia maisMicroeconomia II. Cursos de Economia e de Matemática Aplicada à Economia e Gestão
Microeconomia II Cursos de Economia e de Matemática Aplicada à Economia e Gestão AULA 2.3 Oligopólio em Restrições de Capacidade (Edgeworth). Oligopólio de Stackelberg. Variações Conjecturais Isabel Mendes
Leia maisHEX CONEXÕES EXTREMAS EM LADRILHOS HEXAGONAIS
HEX CONEXÕES EXTREMAS EM LADRILHOS HEXAGONAIS Izabelly Marya Lucena da Silva Universidade Federal de Pernambuco izabellymarya@ig.com.br Gésica Peixoto Campos Universidade Federal de Pernambuco gesica.pcampo@bol.com.br
Leia mais6. Programação Inteira
Pesquisa Operacional II 6. Programação Inteira Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção Programação Inteira São problemas de programação matemática em que a função objetivo, bem
Leia maisEstatística II Antonio Roque Aula 9. Testes de Hipóteses
Testes de Hipóteses Os problemas de inferência estatística tratados nas aulas anteriores podem ser enfocados de um ponto de vista um pouco diferente: ao invés de se construir intervalos de confiança para
Leia maisEventos independentes
Eventos independentes Adaptado do artigo de Flávio Wagner Rodrigues Neste artigo são discutidos alguns aspectos ligados à noção de independência de dois eventos na Teoria das Probabilidades. Os objetivos
Leia maisCOMO CALCULAR O PRINCIPAL INDICADOR PARA MEDIR A EFICIÊNCIA FINANCEIRA DE UMA
COMO CALCULAR O PRINCIPAL INDICADOR PARA MEDIR A EFICIÊNCIA FINANCEIRA DE UMA EMPRESA E ENTRE VÁRIAS EMPRESAS Comparar uma empresa em relação a ela mesma (evolução histórica) Comparar uma empresa em relação
Leia maisFILOSOFIA SEM FILÓSOFOS: ANÁLISE DE CONCEITOS COMO MÉTODO E CONTEÚDO PARA O ENSINO MÉDIO 1. Introdução. Daniel+Durante+Pereira+Alves+
I - A filosofia no currículo escolar FILOSOFIA SEM FILÓSOFOS: ANÁLISE DE CONCEITOS COMO MÉTODO E CONTEÚDO PARA O ENSINO MÉDIO 1 Daniel+Durante+Pereira+Alves+ Introdução O+ ensino+ médio+ não+ profissionalizante,+
Leia maisLUAS ALIANÇA RUHRUHH. Documento 0003. Publicado em 23/01/2013 (Não revisado)
ALIANÇA RUHRUHH Ministério do Desenvolvimento MD Ministério da Guerra e Defesa Nacional MGDN Departamento de Expansão Galática DEXGAL Departamento de estratégias DEESTRA LUAS Documento 0003 Publicado em
Leia maisMATEMÁTICA A - 12o Ano Probabilidades - Triângulo de Pascal Propostas de resolução
MATEMÁTICA A - 12o Ano Probabilidades - Triângulo de Pascal Propostas de resolução Exercícios de exames e testes intermédios 1. A linha do triângulo de Pascal em que a soma dos dois primeiros elementos
Leia maisOBSERVANDO AS DIFERENÇAS DE TEMPO NAS EXECUÇÕES DE ALGORITMOS EM PROCESSADORES DIFERENTES
OBSERVANDO AS DIFERENÇAS DE TEMPO NAS EXECUÇÕES DE ALGORITMOS EM PROCESSADORES DIFERENTES Noting the Time Differences in the Execution of Algorithms on Different Processors Walteno Martins Parreira Júnior,
Leia maisEste procedimento gera contribuições não só a φ 2 e φ 4, mas também a ordens superiores. O termo por exemplo:
Teoria Quântica de Campos II 168 Este procedimento gera contribuições não só a φ 2 e φ 4, mas também a ordens superiores. O termo por exemplo: Obtemos acoplamentos com derivadas também. Para o diagrama
Leia maisUm sistema bem dimensionado permite poupar, em média, 70% a 80% da energia necessária para o aquecimento de água que usamos em casa.
Mais Questões Isildo M. C. Benta, Assistência Técnica Certificada de Sistemas Solares Quanto poupo se instalar um painel solar térmico? Um sistema bem dimensionado permite poupar, em média, 70% a 80% da
Leia maisAvaliação de projetos de investimento
Gestão Empresarial e Economia Avaliação de projetos de investimento Critérios de avaliação de investimentos Sumário Critérios de avaliação de investimentos o Valor actual líquido o Taxa interna de rentabilidade
Leia maisGerenciamento de memória
Na memória principal ficam todos os programas e os dados que serão executados pelo processador. Possui menor capacidade e custo maior. S.O buscam minimizar a ocupação da memória e otimizar sua utilização.
Leia maisJogos simultâneos. Roberto Guena. 19 de agosto de 2011 USP. Roberto Guena (USP) Jogos simultâneos 19 de agosto de 2011 1 / 34
Jogos simultâneos Roberto Guena USP 19 de agosto de 2011 Roberto Guena (USP) Jogos simultâneos 19 de agosto de 2011 1 / 34 Representando um jogo com lances simultâneos Exemplo: Pedra, papel, tesoura Jogador
Leia maisUniversidade Católica Portuguesa. Faculdade de Ciências Económicas e Empresariais. Tel.: 351217270250. Fax: 351217270252 fbranco@fcee.ucp.
A empresa e o mercado Fernando Branco Ano lectivo 2003-2004 Trimestre de Inverno essão 4 A empresa produz para servir os seus clientes (o mercado). Não há uma teoria geral para prescrever as decisões óptimas
Leia maisMonopólio. Microeconomia II LGE108. Características do Monopólio:
Monopólio Introdução Características do Monopólio: Existe uma única empresa do lado da oferta; Existem muitos compradores de pequena dimensão; Não existem substitutos próximos; Existe informação perfeita
Leia maisDiscussão de Sistemas Teorema de Rouché Capelli
Material by: Caio Guimarães (Equipe Rumoaoita.com) Discussão de Sistemas Teorema de Rouché Capelli Introdução: Apresentamos esse artigo para mostrar como utilizar a técnica desenvolvida a partir do Teorema
Leia maisUniversidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas ICEB
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas ICEB PROBLEMA DE PROGRAMAÇÃO DE VEÍCULOS 1 (Vehicle Scheduling Problem) Cássio Roberto de Araújo cassio@em.ufop.br Elva
Leia maisA presente seção apresenta e especifica as hipótese que se buscou testar com o experimento. A seção 5 vai detalhar o desenho do experimento.
4 Plano de Análise O desenho do experimento realizado foi elaborado de forma a identificar o quão relevantes para a explicação do fenômeno de overbidding são os fatores mencionados na literatura em questão
Leia maisNome: N.º: endereço: data: Telefone: E-mail: PARA QUEM CURSA O 9 Ọ ANO EM 2014. Disciplina: MaTeMÁTiCa
Nome: N.º: endereço: data: Telefone: E-mail: Colégio PARA QUEM CURSA O 9 Ọ ANO EM 04 Disciplina: MaTeMÁTiCa Prova: desafio nota: QUESTÃO 6 A soma das medidas dos catetos de um triângulo retângulo é 8cm
Leia maisSumário. 1. Instalando a Chave de Proteção 3. 2. Novas características da versão 1.3.8 3. 3. Instalando o PhotoFacil Álbum 4
1 Sumário 1. Instalando a Chave de Proteção 3 2. Novas características da versão 1.3.8 3 3. Instalando o PhotoFacil Álbum 4 4. Executando o PhotoFacil Álbum 9 3.1. Verificação da Chave 9 3.1.1. Erro 0001-7
Leia maisGolden Game Um Jogo de Logística
MANUAL DO JOGADOR Golden Game Um Jogo de Logística Manual do Jogo 2013 1 GOLDEN GAME O Jogo dos Ourives O Golden Game simula a atuação de uma empresa que industrializa um único produto, um Anel de Ouro,
Leia maisSistemas de Tempo Real: Conceitos Básicos
Escola de Computação 2000 - IME-USP Sistemas de Tempo Real: Conceitos Básicos Jean-Marie Farines Joni da Silva Fraga Rômulo Silva de Oliveira LCMI - Laboratório de Controle e Microinformática DAS - Departamento
Leia maisMetodologia para seleção de amostras de contratos de obras públicas (jurisdicionados) utilizando a programação linear aplicativo Solver
REVISTA Metodologia para seleção de amostras de contratos de obras públicas (jurisdicionados) utilizando a programação linear aplicativo Solver André Mainardes Berezowski 1 Resumo Trata da apresentação
Leia maisPlanejamento e Análise de Sistemas de Produção
Aula 26 Planejamento e Análise de Sistemas de Produção Paulo Augusto Valente Ferreira Departamento de Telemática Faculdade de Engenharia Elétrica e Computação Universidade Estadual de Campinas Conteúdo
Leia maisUNIVERSIDADE FEDERAL DE SANTA MARIA COLÉGIO TÉCNICO INDUSTRIAL DE SANTA MARIA Curso de Eletrotécnica
UNIVERSIDADE FEDERAL DE SANTA MARIA COLÉGIO TÉCNICO INDUSTRIAL DE SANTA MARIA Curso de Eletrotécnica Apostila de Automação Industrial Elaborada pelo Professor M.Eng. Rodrigo Cardozo Fuentes Prof. Rodrigo
Leia maisRQ Edição Fevereiro 2014
RQ Edição Fevereiro 2014 18. Um noivo foi postar os convites de casamento nos Correios. Durante a pesagem das cartas, percebeu que todas tinham 0,045 kg, exceto uma, de 0,105 kg. Em um primeiro instante,
Leia maisUnidade 11 - Probabilidade. Probabilidade Empírica Probabilidade Teórica
Unidade 11 - Probabilidade Probabilidade Empírica Probabilidade Teórica Probabilidade Empírica Existem probabilidade que são baseadas apenas uma experiência de fatos, sem necessariamente apresentar uma
Leia maisAGES FACULDADE DE CIÊNCIAS HUMANAS E SOCIAIS DIRETORIA DE ENSINO CÁLCULOS PARA 100%
AGES FACULDADE DE CIÊNCIAS HUMANAS E SOCIAIS DIRETORIA DE ENSINO CÁLCULOS PARA 100% 1. CÁLCULO PARA SABER A MÉDIA FINAL DO ALUNO 1.1. DISCIPLINAS EMINENTEMENTE TEÓRICAS São consideradas disciplinas eminentemente
Leia maisExercícios de Matemática para o ENEM (Habilidades 2 e 4)
Exercícios de para o ENEM (Habilidades 2 e 4) H2 Identificar padrões numéricos ou princípios de contagem 1. Doze times se inscreveram em um torneio de futebol amador. O jogo de abertura do torneio foi
Leia maisMercado e a concorrência
Mercado e a concorrência Trabalho realizado por: Sandra Costa Nº 15 12º S Mercado É o local no qual agentes económicos procedem à troca de bens por uma unidade monetária ou por outros bens. Os mercados
Leia maisOS LEILÕES COMO INSTRUMENTOS DE REGULAÇÃO ECONÓMICA * Novembro, 2004.
OS LEILÕES COMO INSTRUMENTOS DE REGULAÇÃO ECONÓMICA * POR: RUTE MARTINS SANTOS Novembro, 2004. Este documento está protegido pelo direito de autor nos termos da lei portuguesa, do direito comunitário e
Leia maisProblemas de Valor Inicial para Equações Diferenciais Ordinárias
Problemas de Valor Inicial para Equações Diferenciais Ordinárias Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Matemática Aplicada - Mestrados
Leia maisCUSTOS DA QUALIDADE EM METALURGICAS DO SEGMENTOS DE ELEVADORES PARA OBRAS CÍVIS - ESTUDO DE CASO
CUSTOS DA QUALIDADE EM METALURGICAS DO SEGMENTOS DE ELEVADORES PARA OBRAS CÍVIS - ESTUDO DE CASO José Roberto Santana Alexandre Ripamonti Resumo: Com a globalização da economia, as empresas, enfrentam
Leia maisAula 2 - Cálculo Numérico
Aula 2 - Cálculo Numérico Erros Prof. Phelipe Fabres Anhanguera Prof. Phelipe Fabres (Anhanguera) Aula 2 - Cálculo Numérico 1 / 41 Sumário Sumário 1 Sumário 2 Erros Modelagem Truncamento Representação
Leia maisInteligência Artificial. Metodologias de Busca
Inteligência Artificial Metodologias de Busca 1 Solução de problemas como Busca Um problema pode ser considerado como um objetivo Um conjunto de ações podem ser praticadas para alcançar esse objetivo Ao
Leia maisMicroeconomia II. Cursos de Economia e de Matemática Aplicada à Economia e Gestão
Microeconomia II Cursos de Economia e de Matemática Aplicada à Economia e Gestão AULA 1.2 Conceitos de Equilíbrio em jogos não-cooperativos na forma normal Isabel Mendes 2007-2008 Na aula teórica 1.1 mostrámos
Leia maisPedro Ribeiro 2014/2015
Programação Dinâmica Pedro Ribeiro DCC/FCUP 2014/2015 Pedro Ribeiro (DCC/FCUP) Programação Dinâmica 2014/2015 1 / 56 Números de Fibonacci Sequência de números muito famosa definida por Leonardo Fibonacci
Leia maisCURSO: ADMINISTRAÇÃO Prof Dra. Deiby Santos Gouveia Disciplina: Matemática Aplicada OFERTA DE MERCADO
CURSO: ADMINISTRAÇÃO Prof Dra. Deiby Santos Gouveia Disciplina: Matemática Aplicada OFERTA DE MERCADO A oferta de uma mercadoria, a um dado preço, é a quantidade que os vendedores estão dispostos a oferecer
Leia maisA otimização é o processo de
A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Eiste um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento de otimização.
Leia maisProcessos Estocásticos
Processos Estocásticos Terceira Lista de Exercícios 22 de julho de 20 Seja X uma VA contínua com função densidade de probabilidade f dada por Calcule P ( < X < 2. f(x = 2 e x x R. A fdp dada tem o seguinte
Leia mais2ª Lista de Exercícios
Faculdade Novo Milênio Engenharia da Computação Engenharia de Telecomunicações Processamento de Dados 2006/1 2ª Lista de Exercícios Obs.: Os programas devem ser implementados em C++. 1. Escrever um algoritmo
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 maisGráficos. Incluindo gráficos
Gráficos Mas antes de começar, você precisa ter em mente três conceitos importantes que constituem os gráficos do Excel 2007. O primeiro deles é o ponto de dados. Este elemento é representado pela combinação
Leia maisGestão de sombras. Funcionamento eficiente de sistemas fotovoltaicos parcialmente ensombrados com OptiTrac Global Peak
Gestão de sombras Funcionamento eficiente de sistemas fotovoltaicos parcialmente ensombrados com OptiTrac Global Peak Conteúdo Nem sempre é possível evitar que clarabóias, chaminés ou árvores façam sombra
Leia maisEconomia II. A Procura Agregada de Bens e Serviços e a Função IS. Francisco Camões / Sofia Vale / Vivaldo Mendes. Setembro 2007
Economia II A Procura Agregada de Bens e Serviços e a Função IS Francisco Camões / Sofia Vale / Vivaldo Mendes Setembro 2007 1 A Procura Agregada de Bens e Serviços e a Função IS Equações de Comportamento
Leia maisESAPL IPVC. Licenciatura em Engenharia do Ambiente e dos Recursos Rurais. Economia Ambiental
ESAPL IPVC Licenciatura em Engenharia do Ambiente e dos Recursos Rurais Economia Ambiental Tema 9 O Valor Económico do Meio Ambiente O porquê da Valorização Ambiental Como vimos em tudo o que para trás
Leia maisArtigo Março 2005 AC05102LIS/ENG Engenharia Preventiva Inspecção Periódica de Edifícios Luís Viegas Mendonça João de Sousa Rodolfo 2005 SpyBuilding
Artigo Março 2005 AC05102LIS/ENG Engenharia Preventiva Inspecção Periódica de Edifícios Luís Viegas Mendonça João de Sousa Rodolfo Engenharia Preventiva Inspecção Periódica de Edifícios Luís Viegas Mendonça*
Leia maisCAPÍTULO 2. Grafos e Redes
CAPÍTULO 2 1. Introdução Um grafo é uma representação visual de um determinado conjunto de dados e da ligação existente entre alguns dos elementos desse conjunto. Desta forma, em muitos dos problemas que
Leia maisNotas sobre a Fórmula de Taylor e o estudo de extremos
Notas sobre a Fórmula de Taylor e o estudo de etremos O Teorema de Taylor estabelece que sob certas condições) uma função pode ser aproimada na proimidade de algum ponto dado) por um polinómio, de modo
Leia maisMatemática SSA 2 REVISÃO GERAL 1
1. REVISÃO 01 Matemática SSA REVISÃO GERAL 1. Um recipiente com a forma de um cone circular reto de eixo vertical recebe água na razão constante de 1 cm s. A altura do cone mede cm, e o raio de sua base
Leia maisProjecto de Programação por Objectos 2007/08 Escalonamento em Multi-processador por Programação Evolutiva MEBiom/MEEC 1 Problema
Projecto de Programação por Objectos 2007/08 Escalonamento em Multi-processador por Programação Evolutiva MEBiom/MEEC 1 Problema Considere-se um sistema com um conjunto finito de processadores P = {p1,...,
Leia maisEduardo Camponogara. DAS-5103: Cálculo Numérico para Controle e Automação. Departamento de Automação e Sistemas Universidade Federal de Santa Catarina
Eduardo Camponogara Departamento de Automação e Sistemas Universidade Federal de Santa Catarina DAS-5103: Cálculo Numérico para Controle e Automação 1/48 Sumário Arredondamentos Erros 2/48 Sumário Arredondamentos
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 maisSeu pé direito nas melhores faculdades
Seu pé direito nas melhores faculdades IM - maio 006 MTMÁTI 0. a) atore a epressão 3 3 + 6. b) Resolva, em, a inequação 3 3 + 6 +. a) 3 3 + 6 = (3 ) 6(3 ) = ( 6)(3 ) = ( + 6 )( 6 )(3 ) é a forma fatorada
Leia maisXXV OLIMPÍADA ECC 2014
XXV OLIMPÍADA ECC 2014 CALENDÁRIO De 30/09 a 03/10 2014 Horário: de 30/09 até 02/10-7h10 às18h30 03/10-7h10 às 17h00 MODALIDADES VÔLEI BASQUETE HANDEBOL FUTEBOL DE SALÃO (FUTSAL) FUTEBOL DE CAMPO (FUTCAMPO)
Leia maisSumário. Decisões óptimas em jogos (minimax) Cortes α-β Decisões imperfeitas em tempo real
Jogos Capítulo 6 Sumário Decisões óptimas em jogos (minimax) Cortes α-β Decisões imperfeitas em tempo real Jogos vs. Problemas de Procura Adversário imprevisível" necessidade de tomar em consideração todas
Leia maisAula 4 Estatística Conceitos básicos
Aula 4 Estatística Conceitos básicos Plano de Aula Amostra e universo Média Variância / desvio-padrão / erro-padrão Intervalo de confiança Teste de hipótese Amostra e Universo A estatística nos ajuda a
Leia maisInteligência Artificial. Minimax. Xadrez chinês. Xadrez chinês. Exemplos de Jogos. Exemplo de função de avaliação: Prof. Paulo Martins Engel
Xadrez chinês Inteligência Artificial Exemplos de Jogos O objetivo de cada jogador é passar todas as suas peças para o quadrado oposto. Movimenta-se uma peça a cada jogada. O movimento é sempre para uma
Leia mais3. ANÁLISE DE RISCO NA CONSTRUÇÃO CIVIL
Gestão de Operações s 2007/2008 3. ANÁLISE DE RISCO NA CONSTRUÇÃO CIVIL Jorge Moreira da Costa Professor Associado SCC/FEUP FEP_Fev Mar.2008 Top.3.1 Gestão de Operações s Análise de Risco 1 CONCEITOS GERAIS
Leia maisResolução eficaz de problemas: quatro exemplos
JFF6-0 Resolução eficaz de problemas: quatro exemplos Em Março participarei no evento Que Matemática para a Sociedade de Informação?, organizado pelo grupo FAST da Universidade do Minho, cujo objectivo
Leia maisCURSO de CIÊNCIAS ECONÔMICAS - Gabarito
UNIVERSIDADE FEDERAL FLUMINENSE TRANSFERÊNCIA 2 o semestre letivo de 2006 e 1 o semestre letivo de 2007 CURSO de CIÊNCIAS ECONÔMICAS - Gabarito INSTRUÇÕES AO CANDIDATO Verifique se este caderno contém:
Leia maisOS CONTRATOS DE OPÇÃO
1 FINANCIAMENTO POR MEIO DE INSTRUMENTOS HÍBRIDOS 2 OS CONTRATOS DE OPÇÃO 1 3 OS CONTRATOS DE OPÇÃO CALL OPTIONS: contratos de opção de compra PUT OPTIONS: contratos de opção de venda O VALOR DA OPÇÃO
Leia maisUTILIZAÇÃO DE SOFTWARES NA RESOLUÇÃO DE UM PROBLEMA DE PROGRAMAÇÃO LINEAR. Cintia da Silva Araújo, Tiago de Souza Marçal, Magda Aparecida Nogueira
UTILIZAÇÃO DE SOFTWARES NA RESOLUÇÃO DE UM PROBLEMA DE PROGRAMAÇÃO LINEAR Cintia da Silva Araújo, Tiago de Souza Marçal, Magda Aparecida Nogueira 1 Centro de Ciências Agrárias-Universidade Federal do Espírito
Leia maisCap. 8 Mantendo o suprimento. André Jun Nishizawa
Cap. 8 Mantendo o suprimento Mantendo o suprimento Façamos um paralelo Se o atendimento fornece produtos para suprir a demanda dos clientes. O reabastecimento compra os materiais para fabricar esses produtos.
Leia maisNotação. Quantidades Económicas de Encomenda. 1.1 Quantidade Económica de Wilson. 1.1 Quantidade Económica de Wilson
Notação uantidades Económicas de Encomenda. Taxa de Constante taxa de procura (unidades de produto / unidade de ) A custo de encomenda ( / encomenda) C custo unitário do produto ( / unidade de produto)
Leia maisAula 4 Conceitos Básicos de Estatística. Aula 4 Conceitos básicos de estatística
Aula 4 Conceitos Básicos de Estatística Aula 4 Conceitos básicos de estatística A Estatística é a ciência de aprendizagem a partir de dados. Trata-se de uma disciplina estratégica, que coleta, analisa
Leia maisCOMO PROGRAMAR SEU TIME
COMO PROGRAMAR SEU TIME 1) INSTALAÇÃO: Instale o simulador da categoria SIMUROSOT da FIRA. O simulador é gratuito e está disponível para download no site da FIRA (www.fira.net) ou no site da competição
Leia maisELEMENTOS BÁSICOS NA ELABORAÇÃO DO ORÇAMENTO DE CAPITAL
ELEMENTOS BÁSICOS NA ELABORAÇÃO DO ORÇAMENTO DE CAPITAL 16/08/2011 1 CAPITAL: Refere-se aos ativos de longo prazo utilizados na produção; ORÇAMENTO: é o plano que detalha entradas e saídas projetadas durante
Leia mais1. A corrida de vetores numa folha de papel.
1. A corrida de vetores numa folha de papel. desenhando a pista. o movimento dos carros. o início da corrida. as regras do jogo. 2. A corrida no computador. o número de jogadores. o teclado numérico. escolhendo
Leia maisAnálise de Arredondamento em Ponto Flutuante
Capítulo 2 Análise de Arredondamento em Ponto Flutuante 2.1 Introdução Neste capítulo, chamamos atenção para o fato de que o conjunto dos números representáveis em qualquer máquina é finito, e portanto
Leia maisB D. Árvores Ordenadas
ÈUYRUHV 'HILQLomR Uma árvore 7 é um conjunto finito contendo um ou mais nós (vértices), onde existe um nó especial denominado UDL] e os demais estão organizados em 1 conjuntos disjuntos (T 1, T 2,...,
Leia maisEng Civil Washington Peres Núñez Dr. em Engenharia Civil pela Universidade Federal do Rio Grande do Sul
PESQUISA ANÁLISE DE CARACTERÍSTICAS DE QUALIDADE DE MISTURAS ASFÁLTICAS PRODUZIDAS NA ATUALIDADE NO SUL DO BRASIL E IMPACTOS NO DESEMPENHO DE PAVIMENTOS FLEXÍVEIS. MANUAL DE OPERAÇÃO DO BANCO DE DADOS
Leia maisC5. Formação e evolução estelar
AST434: C5-1/68 AST434: Planetas e Estrelas C5. Formação e evolução estelar Mário João P. F. G. Monteiro Mestrado em Desenvolvimento Curricular pela Astronomia Mestrado em Física e Química em Contexto
Leia maisTestedegeradoresde. Parte X. 38 Testes de Ajuste à Distribuição. 38.1 Teste Chi-Quadrado
Parte X Testedegeradoresde números aleatórios Os usuários de uma simulação devem se certificar de que os números fornecidos pelo gerador de números aleatórios são suficientemente aleatórios. O primeiro
Leia mais2.ª Chamada de Gestão da Informação
Classificação I II III IV V NOME: Prova cotada para 20,00 valores Exame Teste A 2.ª Chamada de N.º: Declaro que desisto. GRUPO I Tempo máximo recomendado: 20 minutos; Cotação: 2,0 valores (10 x 0,2 valores)
Leia mais[ \ x Recordemos o caso mais simples de um VLVWHPD de duas HTXDo}HVOLQHDUHV nas duas LQFyJQLWDV [ e \.
&DStWXOR±6LVWHPDVGH(TXDo}HV/LQHDUHV1 &DStWXOR±6LVWHPDVGH(TXDo}HV/LQHDUHV Å 1Ro}HV *HUDLV Recordemos o caso mais simples de um VLVWHPD de duas HTXDo}HVOLQHDUHV nas duas LQFyJQLWDV [ e \. [\ [\ É fácil verificar
Leia maisProblemas Computacionais em LS
Problas e Problas Instituto de Matática e Estatística, UFF Janeiro de 2012 Sumário Problas e Problas e. Problas : Christos Papadimitriou Problas e Autor dos livros Elentos da Teoria da Computação, Otimização
Leia mais1. Explicando Roteamento um exemplo prático. Através da análise de uns exemplos simples será possível compreender como o roteamento funciona.
Aula 14 Redes de Computadores 24/10/07 Universidade do Contestado UnC/Mafra Sistemas de Informação Prof. Carlos Guerber ROTEAMENTO EM UMA REDE DE COMPUTADORES A máscara de sub-rede é utilizada para determinar
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 maisExercícios resolvidos sobre Função de probabilidade e densidade de probabilidade
Exercícios resolvidos sobre Função de probabilidade e densidade de probabilidade Você aprendeu o que é função probabilidade e função densidade de probabilidade e viu como esses conceitos são importantes
Leia maisMódulo 2 Análise de Grupos de Interesse
Módulo 2 Análise de Grupos de Interesse No Módulo 2... Porquê realizar uma análise de grupos de interesse? Identificação dos grupos de interesse Avaliação da importância e influência dos grupos de interesse
Leia maisAula 11 Root Locus LGR (Lugar Geométrico das Raízes) parte I
Aula 11 Root Locus LGR (Lugar Geométrico das Raízes) parte I Sistema de malha fechada G(s) G(s) G(s) Sistema de malha fechada K O Root Locus é o lugar geométrico dos polos do sistema de malha fechada,
Leia maisProgramas C com Repetição
Programas C com Repetição 1. Escrever um programa C que lê 5 valores para a, um de cada vez, e conta quantos destes valores são negativos, escrevendo esta informação. 2. Escrever um programa C que lê um
Leia maisObservação das aulas Algumas indicações para observar as aulas
Observação das aulas Algumas indicações para observar as aulas OBJECTVOS: Avaliar a capacidade do/a professor(a) de integrar esta abordagem nas actividades quotidianas. sso implicará igualmente uma descrição
Leia maisTeoria dos Jogos 1. Economia e Estratégia para Empreendedores Paulo Coelho Vieira
Teoria dos Jogos 1 Economia e Estratégia para Empreendedores Paulo Coelho Vieira Definição Um jogo tem 3 elementos: Um conjunto de jogadores N = (1,,n) Um Espaço de Estratégias S i para cada jogador i
Leia mais