Problema 8-Puzzle: Análise da solução usando Backtracking e Algoritmos Genéticos
|
|
- Eliza Soares Sabala
- 8 Há anos
- Visualizações:
Transcrição
1 Problema 8-Puzzle: Análise da solução usando e Nelson Florêncio Junior Orientador: Frederico Gadelha Guimarães Departamento de Computação UFOP 18 de agosto de 2011 Nelson Florêncio Junior (UFOP) PAA 1 / de agosto de / 27
2 Introdução 1 Introdução 8-Puzzle Busca de Espaço de Estados Objetivos 2 Trabalhos Relacionados 3 Metodologia Método Pseudo-código Representação do Problema Avalição e Seleção Operadores Genéticos Análise de Complexidade 4 Testes 5 Conclusões Nelson Florêncio Junior (UFOP) PAA 2 / de agosto de / 27
3 8-Puzzle Introdução 8-Puzzle Nelson Florêncio Junior (UFOP) PAA 3 / de agosto de / 27
4 Introdução Busca de Espaço de Estados Busca de Espaço de Estados Estado Inicial Estado Final ou Objetivo Operadores Custo do caminho Nelson Florêncio Junior (UFOP) PAA 4 / de agosto de / 27
5 Introdução Tentativa e erro: decompor o processo em um número finito de sub-tarefas parciais que devem ser exploradas exaustivamente. É um solução clássica para problemas de busca. Nelson Florêncio Junior (UFOP) PAA 5 / de agosto de / 27
6 Introdução Para caracterizar os deve-se levar em consideração: Representação das soluções do problema. Inicialização da População. Avaliação. Seleção. Operadores Genéticos. Nelson Florêncio Junior (UFOP) PAA 6 / de agosto de / 27
7 Operadores Genéticos Introdução Crossover. Mutação. Nelson Florêncio Junior (UFOP) PAA 7 / de agosto de / 27
8 Introdução Objetivos Objetivos Desenvolver dois algoritmos que resolvam o problema do 8-Puzzle, um baseado no paradgma de e outro em Computação Evolutiva, especificamente Algoritimos Genéticos. Análise dos algoritmos propostos. Nelson Florêncio Junior (UFOP) PAA 8 / de agosto de / 27
9 Trabalhos Relacionados 1 Introdução 8-Puzzle Busca de Espaço de Estados Objetivos 2 Trabalhos Relacionados 3 Metodologia Método Pseudo-código Representação do Problema Avalição e Seleção Operadores Genéticos Análise de Complexidade 4 Testes 5 Conclusões Nelson Florêncio Junior (UFOP) PAA 9 / de agosto de / 27
10 Trabalhos Relacionados Alex Fernandes da Veiga Machado et al. TUTORIAL SBGAMES 2009: Criação de um Jogo de Quebra-Cabeças Usando Algoritmo Genético como Motor de Resolução. Nelson Florêncio Junior (UFOP) PAA 10 / de agosto de / 27
11 Trabalhos Relacionados Ting Qian: State University of New York at Oswego Using Genetic Algorithm to Solve Sliding Tile Puzzles Problemas na representação da população. Obteve resultados interessantes. Nelson Florêncio Junior (UFOP) PAA 11 / de agosto de / 27
12 Metodologia 1 Introdução 8-Puzzle Busca de Espaço de Estados Objetivos 2 Trabalhos Relacionados 3 Metodologia Método Pseudo-código Representação do Problema Avalição e Seleção Operadores Genéticos Análise de Complexidade 4 Testes 5 Conclusões Nelson Florêncio Junior (UFOP) PAA 12 / de agosto de / 27
13 Metodologia Foi implementado uma busca em profundidade recursiva. Baseada nos conceitos de busca espaço de estados. BuscaEmProfundidade(EstadoAtual) 1 if EstadoAtual = Objetivo 2 return SUCESSO 3 Fechado[] := EstadoAtual 4 while Filhos[EstadoAtual] <> 0 5 Filho := ProximoFilho 6 if Filho <> Fechado[] 7 BuscaEmProfundidade(Filho) 8 return SUCESSO 9 return FALHA Nelson Florêncio Junior (UFOP) PAA 13 / de agosto de / 27
14 Metodologia Pseudo-código AlgoritmoGenetico() 1 t = 0 2 criar população P(t); 3 for cada indiviudo i de P(t) 4 avaliar apitidao individuo(i) 5 Fim-para 6 while condição de parada não satisfeita 7 t := t + 1; 8 Selecionar população P(t) de P(t 1); 9 Aplicar operadores de cruzamento sobre P(t); 10 Aplicar operadores de mutação sobre P(t); 11 Avaliar P(t); 12 Fim-enquanto Nelson Florêncio Junior (UFOP) PAA 14 / de agosto de / 27
15 Metodologia Representação do Problema Cromossomos foram representados por uma cadeia de gesnes com valores aleatórios de (0 3). 0 - Cima, 1 - Baixo, 2 - Esquerda, 3 - Direita. Nelson Florêncio Junior (UFOP) PAA 15 / de agosto de / 27
16 Avalição e Seleção Metodologia Função de avaliação: f (n) = 36 NumPecasTrocadas + 18 DistanciaManhattan + 2 NumInversoes Seleção: Método de Elitismo Nelson Florêncio Junior (UFOP) PAA 16 / de agosto de / 27
17 Metodologia Operadores Genéticos Crossover: Taxa de 30% Mutação: Taxa de 60% Nelson Florêncio Junior (UFOP) PAA 17 / de agosto de / 27
18 Metodologia Análise de Complexidade Análise de Complexidade: Backtraking Espaço: O(B m) Tempo: O(B m ) Onde B é a profundidade máxima e m o número médio de filhos de cada nó. Nelson Florêncio Junior (UFOP) PAA 18 / de agosto de / 27
19 Metodologia Análise de Complexidade Análise de Complexidade: Numa forma abstrata, definida por (Aguiar, 1998), podemos considerar uma função geral da complexidade como: f (n) = O(Comp Inic +[num Ger (Comp Reprod +CompTerm)]+Comp Recupera ) Onde: num Ger : Número de Gerações. Comp Inic : Complexidade criar população inicial. Comp Reprod : Complexidade dos Operadores e Método Seleção. Comp Term : Complexidade de verificação se o objetivo foi alcançado e/ou condição de parada. Comp Recupera : Complexidade de retornar os dados referentes a resolução ou não do problema. Nelson Florêncio Junior (UFOP) PAA 19 / de agosto de / 27
20 Metodologia Análise de Complexidade Análise de Complexidade: Complexidade dos Operadores e Método Seleção Complexidade dos Operadores e Método Seleção, merece um destaque especial, pois influencia todo o algoritmo dominando as outras complexidades, ela é expressa da seguinte forma: Comp Reprod = L (1/k (Comp EscolherI ndividuo + Comp mod ) Onde: L: número de vezes que a geração é executada. k: número de operadores genéticos existentes e/ou utilizados no problema. Comp EscolherI ndividuo: complexidade de escolher um indivíduo. Comp mod : complexidade dos procedimentos de mutação e/ou crossover. Nelson Florêncio Junior (UFOP) PAA 20 / de agosto de / 27
21 Metodologia Análise de Complexidade Complexidade do Algoritmo Complexidade do Algoritmo desenvolvido: f = num ger O(n 2 ) num Ger : Número de Gerações. n: número de indivíduos. Nelson Florêncio Junior (UFOP) PAA 21 / de agosto de / 27
22 1 Introdução 8-Puzzle Busca de Espaço de Estados Objetivos 2 Trabalhos Relacionados 3 Metodologia Método Pseudo-código Representação do Problema Avalição e Seleção Operadores Genéticos Análise de Complexidade 4 Testes 5 Conclusões Testes Nelson Florêncio Junior (UFOP) PAA 22 / de agosto de / 27
23 Testes Resultados Foram realizados testes com 5 instâncias, devido a característica estocástica dos cada instância foi testada 10 vezes, gerando uma média. Considere: Indivíduos: 1000 Gerações: 4000 Genes (tamanho dos indivíduos): 90 Número de Movimentos Instância Média(AG) Melhor Resultado(AG) , , ,1 21 Nelson Florêncio Junior (UFOP) PAA 23 / de agosto de / 27
24 Testes Variação dos Resultados com Nelson Florêncio Junior (UFOP) PAA 24 / de agosto de / 27
25 Comportamento Evolutivo Testes Nelson Florêncio Junior (UFOP) PAA 25 / de agosto de / 27
26 Conclusões 1 Introdução 8-Puzzle Busca de Espaço de Estados Objetivos 2 Trabalhos Relacionados 3 Metodologia Método Pseudo-código Representação do Problema Avalição e Seleção Operadores Genéticos Análise de Complexidade 4 Testes 5 Conclusões Nelson Florêncio Junior (UFOP) PAA 26 / de agosto de / 27
27 Conclusões Conclusão Os demonstraram um ótimo comportamento evolutivo. Os testes demosntraram como os propiciam melhores resultados. Quanto maior o espaço de busca, menor a capacidade do encontrar uma boa resposta ou mesmo encontrar uma resposta. Daí a necessidade de se conhecer outros métodos. A estrutura do algoritmo pode ser alterada para se obter resultados ainda melhores. Nelson Florêncio Junior (UFOP) PAA 27 / de agosto de / 27
ALGORITMOS GENÉTICOS
ALGORITMOS GENÉTICOS INTRODUÇÃO São métodos adaptativos que podem ser usados para resolver problemas de busca e otimização. Na natureza a combinação de boas características provenientes de diferentes indivíduos
Leia maisComplemento IV Introdução aos Algoritmos Genéticos
Complemento IV Introdução aos Algoritmos Genéticos Esse documento é parte integrante do material fornecido pela WEB para a 2ª edição do livro Data Mining: Conceitos, técnicas, algoritmos, orientações e
Leia maisProblemas onde a busca da solução depende da avaliação de diversas combinações (ORDEM) dos elementos considerados
GA em Otimização Combinatorial Problemas onde a busca da solução depende da avaliação de diversas combinações (ORDEM) dos elementos considerados Problem a do Caixeiro Viajante Problem as de Planejamento
Leia maisAlgoritmos Genéticos
UNIVERSIDADE PRESBITERIANA MACKENZIE Laboratório de Computação Natural LCoN I ESCOLA DE COMPUTAÇÃO NATURAL Algoritmos Genéticos Rafael Xavier e Willyan Abilhoa Outubro/2012 www.computacaonatural.com.br
Leia maisAlgoritmos Genéticos (GA s)
Algoritmos Genéticos (GA s) 1 Algoritmos Genéticos (GA s) Dado um processo ou método de codificar soluções de um problema na forma de cromossomas e dada uma função de desempenho que nos dá um valor de
Leia maisProblema 8-Puzzle: Análise da solução usando Backtracking e Algoritmos Genéticos
Problema 8-Puzzle: Análise da solução usando Backtracking e Algoritmos Genéticos Nelson Florêncio Junior, Frederico Gadelha Guimarães PPGCC - Programa de Pós-Graduação em Ciência da Computação UFOP - Universidade
Leia maisESTUDO PRELIMINAR SOBRE A ESCALABILIDADE DE UM ALGORITMO GENÉTICO PARALELIZADO COM OPENMP. Mateus Fontoura Gomes da Rosa Márcia C.
ESTUDO PRELIMINAR SOBRE A ESCALABILIDADE DE UM ALGORITMO GENÉTICO PARALELIZADO COM OPENMP Mateus Fontoura Gomes da Rosa Márcia C. Cera Roteiro Introdução Problema de Roteamento de Veículos Objetivos da
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 maisBCC202 - Estrutura de Dados I
BCC202 - Estrutura de Dados I Aula 04: Análise de Algoritmos (Parte 1) Reinaldo Fortes Universidade Federal de Ouro Preto, UFOP Departamento de Ciência da Computação, DECOM Website: www.decom.ufop.br/reifortes
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.
Agenda Análise e Técnicas de Algoritmos Introdução Informal Motivação Jorge Figueiredo Visão Geral do do Curso Introdução Informal O nosso curso é sobre técnicas e análise de de algoritmos (computacionais).
Leia maisAplicação de algoritmos genéticos para ajuste de modelos regressores não lineares com grande número de parâmetros 1. Introdução
15 Aplicação de algoritmos genéticos para ajuste de modelos regressores não lineares com grande número de parâmetros 1 Kamila Lacerda de Almeida 2, Mariana Tito Teixeira 3, Roney Alves da Rocha 4 Resumo:
Leia maisALGORITMOS E FLUXOGRAMAS
ALGORITMOS E FLUXOGRAMAS Prof. André Backes INTRODUÇÃO Computadores = cérebros eletrônicos? Computadores são máquinas e, por si sós, não podem ser inteligentes. Alguém as projetou e deu a ela todas as
Leia maisALGORITMOS GENÉTICOS: UMA VISÃO EXPLANATÓRIA
136 ALGORITMOS GENÉTICOS: UMA VISÃO EXPLANATÓRIA FILITTO, Danilo 1 Resumo: Os algoritmos Genéticos inspiram-se no processo de evolução natural e são utilizados para resolver problemas de busca e otimização
Leia maisNa medida em que se cria um produto, o sistema de software, que será usado e mantido, nos aproximamos da engenharia.
1 Introdução aos Sistemas de Informação 2002 Aula 4 - Desenvolvimento de software e seus paradigmas Paradigmas de Desenvolvimento de Software Pode-se considerar 3 tipos de paradigmas que norteiam a atividade
Leia maisINF 1771 Inteligência Artificial
Edirlei Soares de Lima INF 1771 Inteligência Artificial Aula 04 Algoritmos Genéticos Introdução Algoritmos genéticos são bons para abordar espaços de buscas muito grandes e navegálos
Leia maisVerificação de Impressões Digitais usando Algoritmos Genéticos
1. Introdução Verificação de Impressões Digitais usando Algoritmos Genéticos Matheus Giovanni Pires, Fernando Vieira Duarte, Adilson Gonzaga Escola de Engenharia de São Carlos Universidade de São Paulo
Leia maisInteligência Computacional Aplicada a Engenharia de Software
Inteligência Computacional Aplicada a Engenharia de Software Estudo de caso III Prof. Ricardo de Sousa Britto rbritto@ufpi.edu.br Introdução Em alguns ambientes industriais, pode ser necessário priorizar
Leia maisIntrodução às Redes Neurais Artificiais
Introdução às Redes Neurais Artificiais Treinamento via Algoritmos Genéticos Prof. João Marcos Meirelles da Silva http://www.professores.uff.br/jmarcos Departamento de Engenharia de Telecomunicações Escola
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 maisADM041 / EPR806 Sistemas de Informação
ADM041 / EPR806 Sistemas de Informação UNIFEI Universidade Federal de Itajubá Prof. Dr. Alexandre Ferreira de Pinho 1 Sistemas de Apoio à Decisão (SAD) Tipos de SAD Orientados por modelos: Criação de diferentes
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 maisVisuALG Estruturas de Repetição. Professores: Vilson Heck Junior vilson.junior@ifsc.edu.br Felipe Schneider Costa felipe.costa@ifsc.edu.
VisuALG Estruturas de Repetição Professores: Vilson Heck Junior vilson.junior@ifsc.edu.br Felipe Schneider Costa felipe.costa@ifsc.edu.br O Problema. Estruturas de Repetição: Introdução; Repita ate; Exemplo;
Leia maisUNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE ENGENHARIA ELÉTRICA COLEGIADO DO CURSO DE GRADUAÇÃO EM ENGENHARIA ELÉTRICA/ENG.
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE ENGENHARIA ELÉTRICA COLEGIADO DO CURSO DE GRADUAÇÃO EM ENGENHARIA ELÉTRICA/ENG. COMPUTAÇÃO PLANO DE CURSO DISCIPLINA: MÉTODOS E TÉCNICAS DE PROGRAMAÇÃO CÓDIGO:
Leia maisAlgoritmos e Programação (Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br
(Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br Introdução O computador como ferramenta indispensável: Faz parte das nossas vidas; Por si só não faz nada de útil; Grande capacidade de resolução
Leia maisFaculdade Alagoana de Administração FAA Ciência da Computação. (Resolução de Problemas em) Espaço de Estados
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 maasibaldo@gmail.com
Leia maisDesenvolver um pequeno aplicativo que possa demonstrar a utilização de sockets como meio de comunicação em sistemas distribuídos.
Objetivos Desenvolver um pequeno aplicativo que possa demonstrar a utilização de sockets como meio de comunicação em sistemas distribuídos. Método de Monte Carlo O método de Monte Carlo é uma forma de
Leia maisPROCESSO DE DESENVOLVIMENTO DE SOFTWARE. Modelos de Processo de Desenvolvimento de Software
PROCESSO DE DESENVOLVIMENTO DE SOFTWARE Introdução Modelos de Processo de Desenvolvimento de Software Os modelos de processos de desenvolvimento de software surgiram pela necessidade de dar resposta às
Leia maisRepresentação por Números Reais
Representação por Números Reais Cromossomas expressam valores através de números reais (ponto flutuante) e não em binário Para apresentarmos essa representação vamos introduzir o conceito de hibridização
Leia maisJava. Marcio de Carvalho Victorino www.dominandoti.eng.br
Java Marcio de Carvalho Victorino www.dominandoti.eng.br 3. Considere as instruções Java abaixo: int cont1 = 3; int cont2 = 2; int cont3 = 1; cont1 += cont3++; cont1 -= --cont2; cont3 = cont2++; Após a
Leia mais2. ALGORITMOS. Unesp Campus de Guaratinguetá. Curso de Programação Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro
2. ALGORITMOS Unesp Campus de Guaratinguetá Curso de Programação Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro 2 - Algoritmo 2.1: Introdução Antes de se utilizar uma linguagem de computador,
Leia maisIntrodução à genética quantitativa usando os recursos do R
Introdução à genética quantitativa usando os recursos do R Marisa R. Cantarino 1 Julia M. P. Soler (orientadora) 2 1 Introdução Um dos principais desafios da pesquisa genética atualmente é estabelecer
Leia maisUtilização do Solver na solução de problemas de PL
Utilização do Solver na solução de problemas de PL Solver é um programa para otimização linear, nãolinear e inteira. Vantagens: implementado na planilha Excel; várias funções algébricas do Excel são aceitas
Leia maiso(a) engenheiro(a) Projeto é a essência da engenharia 07/02/2011 - v8 dá vazão
empíricos ou vulgar ou senso comum filosófico exige raciocínio reflexões racional e objetivo produto precede a construção conjunto de atividades o(a) engenheiro(a) aplica conhecimentos científicos ligado
Leia maisIA Colônia de Formigas. Prof. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br
IA Colônia de Formigas Prof. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br Sumário Introdução O Experimento da Ponte Binária. Ant System Aplicado ao PCV. Elitist Ant System. Introdução Otimização colônia
Leia maisUniversidade Federal do Vale do São Francisco - UNIVASF Colegiado de Engenharia de Computação CECOMP
Algoritmos e Programação Ricardo Argenton Ramos Baseado nos slides do professor Jadsonlee da Silva Sá Ementa Conceito de algoritmo. Lógica de programação e programação estruturada. Linguagem de definição
Leia maisEstudo de Casos 57. 5.1. Estudo de Caso 1: Velocidade Intervalar e Espessura da Camada
Estudo de Casos 57 5 Estudo de Casos Neste capítulo são relatados três estudos de caso com sismogramas de referência sintéticos que têm como objetivo avaliar o modelo proposto. Na descrição dos estudos
Leia maisMELHORAMENTO DE PLANTAS AUTÓGAMAS POR HIBRIDAÇÃO
MELHORAMENTO DE PLANTAS AUTÓGAMAS POR HIBRIDAÇÃO 7 INTRODUÇÃO Vimos no capítulo anterior a utilização da seleção no melhoramento de espécies autógamas. O requisito básico para utilizarmos essa técnica
Leia maisÁrvores Binárias de Busca
Árvores Binárias de Busca Uma Árvore Binária de Busca T (ABB) ou Árvore Binária de Pesquisa é tal que ou T = 0 e a árvore é dita vazia ou seu nó contém uma chave e: 1. Todas as chaves da sub-árvore esquerda
Leia maisALGORITMO HÍBRIDO PARA SISTEMAS DE RECOMENDAÇÃO UTILIZANDO FILTRAGEM COLABORATIVA E ALGORITMO GENÉTICO
ALGORITMO HÍBRIDO PARA SISTEMAS DE RECOMENDAÇÃO UTILIZANDO FILTRAGEM COLABORATIVA E ALGORITMO GENÉTICO Renan de Oliveira Yamaguti Faculdade de Engenharia de Computação / CEATEC renan.yamaguti@terra.com.br
Leia maisQuinta Lista de Exercícios -
INSTITUTO FEDERAL DO ESPÍRITO SANTO COORDENADORIA DE INFORMÁTICA LINGUAGEM DE PROGRAMAÇÃO Quinta Lista de Exercícios - INSTRUÇÕES: 1) Nesta lista de exercícios, vamos nos preocupar em implementar o comportamento
Leia maisApostila de Fundamentos de Programação I. Prof.: André Luiz Montevecchi
Apostila de Fundamentos de Programação I Prof: André Luiz Montevecchi Introdução O mundo atual é dependente da tecnologia O uso intenso de diversos aparatos tecnológicos é parte integrante do nosso dia-a-dia
Leia maisProjeto e Análise de Algoritmos. Profa. Juliana Kaizer Vizzotto. Projeto e Análise de Algoritmos - Aula 1
Projeto e Análise de Algoritmos Profa. Juliana Kaizer Vizzotto Projeto e Análise de Algoritmos - Aula 1 Roteiro Introdução Exemplo: ordenação Introdução Análise de Algoritmos Estudo teórico da performance
Leia maisInteligência Computacional: resolvendo problemas difíceis da vida real
Instituto de Computação Semana Nacional da Ciência e Tecnologia Escola Agrotécnica Federal de Inconfidentes Inteligência Computacional: resolvendo problemas difíceis da vida real Carlos Eduardo de Andrade
Leia maisSLAG - Resolvendo o Problema do Caixeiro Viajante Utilizando Algoritmos Genéticos
SLAG - Resolvendo o Problema do Caixeiro Viajante Utilizando Algoritmos Genéticos Fredson Vieira Costa 1, Fábio Silveira Vidal 1, Claudomiro Moura Gomes André 1 1 Curso de Bacharelado em Ciência da Computação
Leia maisCRITÉRIOS DE AVALIAÇÃO AGRUPAMENTO DE ESCOLAS DE MIRANDELA DEPARTAMENTO DO PRÉ-ESCOLAR A N O L E T I V O 2 0 1 4 / 1 5
CRITÉRIOS DE AVALIAÇÃO AGRUPAMENTO DE ESCOLAS DE MIRANDELA DEPARTAMENTO DO PRÉ-ESCOLAR A N O L E T I V O 2 0 1 4 / 1 5 Introdução A avaliação é um elemento integrante e regulador da prática educativa em
Leia maisLinguagem Matemática e as Artes
Linguagem Matemática e as Artes Hermes Renato Hildebrand e José Armando Valente Sumário Introdução Matemática como linguagem Capítulo 01 Etnomatemática e os Espaços de Representação 1. Etnomatemática;
Leia maisGerenciamento de Incidentes - ITIL. Prof. Rafael Marciano
Gerenciamento de Incidentes - ITIL Prof. Rafael Marciano Conteúdo Objetivos Conceitos e Definições Atividades Indicadores Chaves de Desempenho Papéis Desafios Um pouco sobre a certificação ITIL Foundations
Leia maisCRIAÇÃO DA DISCIPLINA SISTEMA DE GESTÃO AMBIENTAL NO CURSO DE ENGENHARIA CIVIL
CRIAÇÃO DA DISCIPLINA SISTEMA DE GESTÃO AMBIENTAL NO CURSO DE ENGENHARIA CIVIL Elias S. Assayag eassayag@internext.com.br Universidade do Amazonas, Departamento de Hidráulica e Saneamento da Faculdade
Leia maisJosé Romildo Malaquias 2011-1
Programação de Computadores I Aula 08 Programação: Estruturas de Repetição José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011-1 1/58 Motivação Como imprimir os três
Leia mais3 ALGORITMOS GENÉTICOS : CONCEITOS BÁSICOS E EXTENSÕES VINCULADAS AO PROBLEMA DE MINIMIZAÇÃO DE PERDAS
3 ALGORITMOS GENÉTICOS : CONCEITOS BÁSICOS E EXTENSÕES VINCULADAS AO PROBLEMA DE MINIMIZAÇÃO DE PERDAS 3.1 - Conceitos Básicos Entendemos como algoritmo um conjunto predeterminado e bem definido de regras
Leia maisImplementando uma Classe e Criando Objetos a partir dela
Análise e Desenvolvimento de Sistemas ADS Programação Orientada a Obejeto POO 3º Semestre AULA 04 - INTRODUÇÃO À PROGRAMAÇÃO ORIENTADA A OBJETO (POO) Parte: 2 Prof. Cristóvão Cunha Implementando uma Classe
Leia maisA lógica de programação ajuda a facilitar o desenvolvimento dos futuros programas que você desenvolverá.
INTRODUÇÃO A lógica de programação é extremamente necessária para as pessoas que queiram trabalhar na área de programação, seja em qualquer linguagem de programação, como por exemplo: Pascal, Visual Basic,
Leia mais4 Estudos de Casos Problema Direto
35 4 Estudos de Casos Problema Direto Este capítulo mostra o resultado de simulações feitas a partir do modelo desenvolvido para veículos deformáveis descrito na tese de mestrado de DE CARVALHO, F. A.,
Leia maisSimulação Transiente
Tópicos Avançados em Avaliação de Desempenho de Sistemas Professores: Paulo Maciel Ricardo Massa Alunos: Jackson Nunes Marco Eugênio Araújo Dezembro de 2014 1 Sumário O que é Simulação? Áreas de Aplicação
Leia maisGRUPO 12. Celso André Locatelli de Almeida Gabriell Orisaka Jorge Domingos Pizollato Filho José Lucas do Nascimento Santos
GRUPO 12 Celso André Locatelli de Almeida Gabriell Orisaka Jorge Domingos Pizollato Filho José Lucas do Nascimento Santos Nostrademus VENDA COMPRA O mercado de ações se caracteriza por possuir diversas
Leia maisPesquisa Sequencial e Binária. Introdução à Programação SI2
Pesquisa Sequencial e Binária Introdução à Programação SI2 3 Contexto Diferentes estratégias para pesquisa (busca) de um elemento específico em um conjunto de dados. Lista, array, coleção Operação importante,
Leia maisProjeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados
Projeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Universidade Federal de Alfenas Departamento de Ciências
Leia maisConceitos Básicos de Algoritmos Genéticos: Teoria e Prática
Conceitos Básicos de Algoritmos Genéticos: Teoria e Prática Thatiane de Oliveira Rosa 1, Hellen Souza Luz 2 1 Curso de Sistemas de Informação Centro Universitário Luterano de Palmas (CEULP/ULBRA) Caixa
Leia maisImplantação. Prof. Eduardo H. S. Oliveira
Visão Geral A implantação de um sistema integrado de gestão envolve uma grande quantidade de tarefas que são realizadas em períodos que variam de alguns meses a alguns anos, e dependem de diversos fatores,
Leia maisDEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS
DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS Planificação Anual da Disciplina de TIC Módulos 1,2,3-10.ºD CURSO PROFISSIONAL DE TÉCNICO DE APOIO À GESTÃO DESPORTIVA Ano Letivo 2015-2016 Manual adotado:
Leia maisFrancisca Raquel de Vasconcelos Silveira Gustavo Augusto Lima de Campos Mariela Inés Cortés
Francisca Raquel de Vasconcelos Silveira Gustavo Augusto Lima de Campos Mariela Inés Cortés Introdução Trabalhos Relacionados Abordagem Proposta Considerações Finais Conclusão Trabalhos Futuros 2 Agentes
Leia maisAgrupamento de dados
Organização e Recuperação de Informação: Agrupamento de dados Marcelo K. A. Faculdade de Computação - UFU Agrupamento de dados / 7 Overview Agrupamento: introdução Agrupamento em ORI 3 K-médias 4 Avaliação
Leia maisIntrodução a Algoritmos Parte 04
Universidade Federal do Vale do São Francisco Curso de Engenharia de Computação Introdução a Algoritmos Parte 04 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti
Leia maisCAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C01 Simulated Annealing (20/11/07). C02 Busca Tabu (22/11/07). C03 Colônia
Leia maisPesquisa em Memória Primária. Prof. Jonas Potros
Pesquisa em Memória Primária Prof. Jonas Potros Pesquisa em Memoria Primária Estudo de como recuperar informação a partir de uma grande massa de informação previamente armazenada. A informação é dividida
Leia maisTÉCNICAS DE PROGRAMAÇÃO
TÉCNICAS DE PROGRAMAÇÃO (Adaptado do texto do prof. Adair Santa Catarina) ALGORITMOS COM QUALIDADE MÁXIMAS DE PROGRAMAÇÃO 1) Algoritmos devem ser feitos para serem lidos por seres humanos: Tenha em mente
Leia maisProgramação para Computação
Universidade Federal do Vale do São Francisco Programação para Computação Professor: Marcelo Santos Linder E-mail: marcelo.linder@univasf.edu.br Ementa Conceito de algoritmo. Lógica de programação e programação
Leia maisLista de Exercícios Herança Sexual
Meus queridos alunos, preparei para vocês uma lista de atividades abordando o conteúdo estudado por nós esta semana. Espero que vocês aproveitem o final de semana para resolver esses exercícios segundo
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 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 maisAnálise e Desenvolvimento de Sistemas ADS Programação Orientada a Obejeto POO 3º Semestre AULA 03 - INTRODUÇÃO À PROGRAMAÇÃO ORIENTADA A OBJETO (POO)
Análise e Desenvolvimento de Sistemas ADS Programação Orientada a Obejeto POO 3º Semestre AULA 03 - INTRODUÇÃO À PROGRAMAÇÃO ORIENTADA A OBJETO (POO) Parte: 1 Prof. Cristóvão Cunha Objetivos de aprendizagem
Leia maisIntrodução a Computação
Introdução a Computação Aula 02 Introdução a Linguagem C Edirlei Soares de Lima Lógica de Programação Lógica de Programação é a técnica de criar sequências lógicas de ações para
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 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 maisHistórico da Orientação a Objetos Ciclo de vida de Desenvolvimento de SW
Histórico da Orientação a Objetos Ciclo de vida de Desenvolvimento de SW Baseado nos materiais dos profs: Prof.: Edilberto M. Silva http://www.edilms.eti.br Edna Canedo Marcio de Carvalho Victorino Brasília-DF,
Leia maisXIII Encontro de Iniciação Científica IX Mostra de Pós-graduação 06 a 11 de outubro de 2008 BIODIVERSIDADE TECNOLOGIA DESENVOLVIMENTO
XIII Encontro de Iniciação Científica IX Mostra de Pós-graduação 06 a 11 de outubro de 2008 BIODIVERSIDADE TECNOLOGIA DESENVOLVIMENTO EPE0147 UTILIZAÇÃO DA MINERAÇÃO DE DADOS EM UMA AVALIAÇÃO INSTITUCIONAL
Leia maisALGORITMO I ESTRUTURA DE CONTROLE REPETIÇÃO PARA / ENQUANTO;
ALGORITMO I ESTRUTURA DE CONTROLE REPETIÇÃO PARA / ENQUANTO; Jaime Evaristo (http://professor.ic.ufal.br/jaime/) Slide 1 ALGORITMO I ESTRUTURA DE REPETIÇÃO - Utilizando PARA Na repetição uma sequência
Leia maisProjeto e Análise de Algoritmos Projeto de Algoritmos Tentativa e Erro. Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br
Projeto e Análise de Algoritmos Projeto de Algoritmos Tentativa e Erro Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Laboratório de Pesquisa e Desenvolvimento Universidade Federal de Alfenas versão
Leia maisDinâmicas de Acesso ao Espectro
Redes Cognitivas com Oportunidades Dinâmicas de Acesso ao Espectro Defesa de Tese Marcel William Rocha da Silva Orientador: José Ferreira de Rezende Roteiro Introdução e motivação Rádios cognitivos Oportunidades
Leia maisEngenharia de Software
Engenharia de Software Introdução Departamento de Matemática Universidade dos Açores Hélia Guerra helia@uac.pt Engenharia de software A economia de todos os países desenvolvidos depende do software. 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 maisAplicando Algoritmos Genéticos na Alocação de Tarefas em Sistemas Distribuídos de Tempo Real
Aplicando Algoritmos Genéticos na Alocação de Tarefas em Sistemas Distribuídos de Tempo Real André C. Nácul +, Maurício Lima Pilla +, Rômulo Silva de Oliveira * {anacul,pilla}@inf.ufrgs.br, romulo@lcmi.ufsc.br
Leia maisProgramas Interativos: Valores Aleatórios
Programação Funcional UFOP DECOM 2013 2 Aula prática Programas Interativos: Valores Aleatórios José Romildo Malaquias Resumo O objetivo desta aula é aprender a usar números aleatórios em Haskell. Para
Leia mais- Computação Evolutiva -
- Computação Evolutiva - Prof. Dr. Cícero Garrozi DEINFO - UFRPE PPGIA@UFRPE cicerog@gmail.com Site da disciplina: http://cicerog.blogspot.com Sumário Situando a Computação Evolucionária Metáfora principal
Leia maisPais e educadores: Ativem o Controlo Parental no Windows
2013-05-22 22:20:50 Olá caros pais e educadores. Depois de termos ensinado como criar uma conta de utilizador ao seu filho, hoje, venho-vos ensinar, a proteger e gerir a conta de utilizador do(s) seu(s)
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 maisO olhar do professor das séries iniciais sobre o trabalho com situações problemas em sala de aula
O olhar do professor das séries iniciais sobre o trabalho com situações problemas em sala de aula INTRODUÇÃO Josiane Faxina Universidade Estadual Paulista Júlio de Mesquita Filho Câmpus Bauru e-mail: josi_unesp@hotmail.com
Leia maisTOUCH SCREEN: O DESENVOLVIMENTO INFANTIL NA PONTA DOS DEDINHOS Aluna: Ana Carolina da Silva Pereira Orientadora: Zena Winona Eisenberg
Departamento de Educação/PUC-Rio TOUCH SCREEN: O DESENVOLVIMENTO INFANTIL NA PONTA DOS DEDINHOS Aluna: Ana Carolina da Silva Pereira Orientadora: Zena Winona Eisenberg Introdução Quais são os impactos
Leia maisComo fazer uma pesquisa de Imagens
Como fazer uma pesquisa de Imagens Nesta etapa irá aprender como fazer uma pesquisa de imagens no motor de pesquisa Google e ficará a saber como: Reconhecer as diferentes opções do menu de pesquisa Pesquisar
Leia maisCartilha do ALUNO EMPREENDEDOR POLITÉCNICA
1 Cartilha do ALUNO EMPREENDEDOR POLITÉCNICA Diretor Acadêmico: Edison de Mello Gestor do Projeto: Prof. Marco Antonio da Costa 2 1. APRESENTAÇÃO Prepare seus alunos para explorarem o desconhecido, para
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 maisSistema de Informação Gerencial SIG
Sistema de Informação Gerencial SIG O SIG abrange a empresa Estratégico Tático Operacional Conceitos Básicos: DADO: Qualquer elemento identificado em sua forma bruta que, por si só, não conduz a compensação
Leia maisFunções de Posicionamento para Controle de Eixos
Funções de Posicionamento para Controle de Eixos Resumo Atualmente muitos Controladores Programáveis (CPs) classificados como de pequeno porte possuem, integrados em um único invólucro, uma densidade significativa
Leia maisPesquisa Sequencial e Binária
Pesquisa Sequencial e Binária Prof. Wylliams Barbosa Santos wylliamss@gmail.com Introdução à Programação Crédito de Conteúdo: Professora Ceça Moraes Agenda Pesquisa Sequencial Noções de complexidade Pesquisa
Leia maisConteúdo. Disciplina: INF 02810 Engenharia de Software. Monalessa Perini Barcellos
Universidade Federal do Espírito Santo Centro Tecnológico Departamento de Informática Disciplina: INF 02810 Prof.: (monalessa@inf.ufes.br) Conteúdo 1. Introdução 2. Processo de Software 3. Gerência de
Leia maisALGORITMOS. Supervisão: Prof. Dr.º Denivaldo Lopes
Laboratory of Software Engineering and Computer Network Engineering for a better life Universidade Federal do Maranhão Curso de Engenharia Elétrica ALGORITMOS Supervisão: Prof. Dr.º Denivaldo Lopes Adelman
Leia maisMetodologias de Desenvolvimento de Sistemas. Analise de Sistemas I UNIPAC Rodrigo Videschi
Metodologias de Desenvolvimento de Sistemas Analise de Sistemas I UNIPAC Rodrigo Videschi Histórico Uso de Metodologias Histórico Uso de Metodologias Era da Pré-Metodologia 1960-1970 Era da Metodologia
Leia maisGUIA DE FUNCIONAMENTO DA UNIDADE CURRICULAR
Curso Engenharia Informática Ano letivo 2012-2013 Unidade Curricular Arquitectura de Computadores ECTS 6 Regime Obrigatório Ano 2º Semestre 2ºsem Horas de trabalho globais Docente (s) Luis Figueiredo Total
Leia mais