Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Algoritmo de busca de expressões Boyer-Moore

Índice Algoritmo de busca de expressões Boyer-Moore

Em ciência da computação, o algoritmo de busca de expressões Boyer-Moore (Boyer-Moore string search algorithm) é um eficiente algoritmo de busca que é o padrão de qualidade para busca prática de expressões em literatura.

10 relações: Algoritmo, Algoritmo de busca, Busca por força bruta, C++, Cadeia de caracteres, Ciência da computação, Donald Knuth, Pré-processador, Vaughan Pratt, Zvi Galil.

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Algoritmo de busca de expressões Boyer-Moore e Algoritmo · Veja mais »

Algoritmo de busca

Em ciência da computação, um algoritmo de busca, em termos gerais é um algoritmo que toma um problema como entrada e retorna a solução para o problema, geralmente após resolver um número possível de soluções.

Novo!!: Algoritmo de busca de expressões Boyer-Moore e Algoritmo de busca · Veja mais »

Busca por força bruta

Em ciência da computação, busca por força bruta ou busca exaustiva, também conhecido como gerar e testar, é uma técnica de solução de problemas trivial, porém muito geral que consiste em enumerar todos os possíveis candidatos da solução e checar cada candidato para saber se ele satisfaz o enunciado do problema.

Novo!!: Algoritmo de busca de expressões Boyer-Moore e Busca por força bruta · Veja mais »

C++

C++ (Pronuncia-se "cê mais mais") é uma linguagem de programação compilada multi-paradigma (seu suporte inclui linguagem imperativa, orientada a objetos e genérica) e de uso geral.

Novo!!: Algoritmo de busca de expressões Boyer-Moore e C++ · Veja mais »

Cadeia de caracteres

Na programação de computadores, uma cadeia de caracteres ou string é uma sequência de caracteres, geralmente utilizada para representar palavras, frases ou textos de um programa.

Novo!!: Algoritmo de busca de expressões Boyer-Moore e Cadeia de caracteres · Veja mais »

Ciência da computação

A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.

Novo!!: Algoritmo de busca de expressões Boyer-Moore e Ciência da computação · Veja mais »

Donald Knuth

Donald Ervin Knuth (Milwaukee) é um cientista computacional de renome e professor emérito da Universidade de Stanford.

Novo!!: Algoritmo de busca de expressões Boyer-Moore e Donald Knuth · Veja mais »

Pré-processador

Um pré-processador é um programa que recebe texto e efectua conversões léxicas nele.

Novo!!: Algoritmo de busca de expressões Boyer-Moore e Pré-processador · Veja mais »

Vaughan Pratt

Vaughan Ronald Pratt é um cientista da computação australiano.

Novo!!: Algoritmo de busca de expressões Boyer-Moore e Vaughan Pratt · Veja mais »

Zvi Galil

Zvi Galil (צבי גליל; Tel Aviv) é um cientista da computação e matemático israelense-estadunidense.

Novo!!: Algoritmo de busca de expressões Boyer-Moore e Zvi Galil · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »