CARACTERÍSTICAS DOS MÉTODOS DE BUSCAS

Description

Computação Mind Map on CARACTERÍSTICAS DOS MÉTODOS DE BUSCAS, created by Jucimar de Jesus on 22/09/2021.
Jucimar de Jesus
Mind Map by Jucimar de Jesus, updated more than 1 year ago
Jucimar de Jesus
Created by Jucimar de Jesus about 3 years ago
5
0

Resource summary

CARACTERÍSTICAS DOS MÉTODOS DE BUSCAS
  1. Busca Informada (HEURÍSTICA)

    Annotations:

    •    A avaliação heurística não substitui o teste de usabilidade, pois os problemas em uma avaliação heurística diferem dos encontrados num teste de usabilidade.
    1. Vantagens: Fornece um feedback rápido com custo baixo; É feita em diversas fases do projeto; Pode ser utilizado com metodologias nos testes de usabilidade.
      1. Desvantagens: Na sua aplicação requer conhecimento e experiência; Necessita de vários especialistas; Os problemas de usabilidade mais graves podem não ser detectados.
      2. Busca local e Algoritmo de Hill Climbing
        1. Vantagens: Facilidade de implementação; Serve de base para o desenvolvimento de métodos sofisticados com melhores resultados.
          1. Desvantagens: A efetividade do método depende muito da função em que está sendo aplicado; O método pode terminar prematuramente, por não encontra melhorias no ponto trabalhado.
          2. Best-first e A*
            1. Vantagens: O algoritmo encontra um escalonamento ótimo em pouco tempo nos problemas pequenos e médios; Algoritmo bastante intuitivo.
              1. Desvantagens: Expansão exponencial de nós ao longo da busca; Os algoritmos não se aplicam a problemas grandes e precisando de otimizações; Sacrificam propriedades dos algoritmos em troca de uma solução.; Torna-se complexo encontrar uma heurística admissível.
              2. Buscas Não Informadas
                1. Busca em Profundidade
                  1. Vantagem: Facilidade de implementação pouco uso de memória.
                    1. Desvantagem: Pode-se demorar muito a chegar a soluções.
                    2. Busca em Largura
                      1. Vantagens: Garantia de encontrar a solução; Encontra a solução mais próxima da raiz.
                        1. Desvantagens: Complexidade exponencial: O(b d); Problema de memória maior que o de tempo.
                      Show full summary Hide full summary

                      Similar

                      História da informática
                      Renato Costa
                      QUESTIONÁRIO DE INFORMÁTICA: SISTEMAS OPERACIONAIS
                      anapaulabrasilam
                      Organização e Arquitetura de Computador
                      Rodrigo Gomes
                      ARQUITETURA DE COMPUTADORES
                      wesley.silva.ads
                      LINGUAGEM DE PROGRAMAÇÃO I
                      ailtonmidias
                      Lógica de Programação- Dados
                      Gabriela Alves
                      Computação em Nuvem
                      Raquel Sales de Azevedo
                      Inteligencia Artificial
                      Erton Sotero
                      Características do seres vivos
                      Paulo Henrique M2895
                      Introdução à Lógica de Computação
                      Joselaine Frantz
                      Artrópodes
                      Carolina Iwaoka