Please enable JavaScript.

Coggle requires JavaScript to display documents.

Mapa Mental 7 - Coggle Diagram

- - - - Também chamado de preprocessing ou preconditioning
      - Basicamente, ao custo de espaço extra, o programa já começa a processar o input do problema antes mesmo de ele ser dado para acelerar a resolução do problema mais tarde
      - Exemplos:
        
        Contagem de métodos para ordenação
        
        Método de Boyer-Moore
        
        Método para busca de padrão em uma string
        
        Consiste em uma divisão de duas Regras de Deslocamento diferentes:
        
        Regra do Caractere Errado
        
        Basicamente, o padrão procurado no texto e o próprio texto serão comparados, letra por letra, da direita para a esquerda, se houver um caso em que um caractere c do texto não se iguale ao do padrão (p), um de dois possíveis deslocamentos irão acontecer:
        
        Se c não estiver no padrão, então o deslocamento será igual ao tamanho (m) do padrão, (t(c)), menos o índice da posição de p como o padrão lido de forma inversa (k)
        
        1 more item...
        
        Se c estiver no padrão, então o deslocamento será o índice do c mais a direita no padrão, lido de forma inversa, (t(c)), menos o índice da posição de p como o padrão lido de forma inversa (k)
        
        2 more items...
        
        Para se poupar tempo, é feita o pré-processamento de uma tabela, com o equivalente a t(c) para cada um dos elementos no texto em que o padrão (ainda não recebido) será procurado
        
        Regra do Sufixo Certo
        
        Basicamente, caso o número de elementos que acabaram coincidindo em uma tentativa de combinação entre o padrão e o texto, você poderá ter um deslocamento baseado em uma combinação de sufixos com prefixos dentro de uma tabela
        
        A tabela será feita denotando um prefixo e um sufixo específico, do padrão, a cada linha, e logo depois o deslocamento, que será igual à distância entre o elemento mais à direita de cada um deles
        
        1 more item...
        
        Sufixo = itens que coincidiram na combinação
        Prefixo = itens de um sufixo que se repetem dentro do próprio padrão e que estão mais à esquerda
    - - Igual ao input enhancement, mas mexe com estruturas de acesso
      - Exemplos:
        
        Hashing
        
        Indexação de Árvores-B
    - - Consiste em ir armazenando respostas para diferentes subproblemas ao mesmo tempo para depois descobrir a solução completa no final