Quais são as aplicações reais do algoritmo de busca e classificação?
Questão Original:
Quais são as aplicações da vida real do algoritmo de busca e classificação?
Resposta:
P>Prior para entrar no lado da programação da aplicação da vida real dos algoritmos de busca e classificação, vamos primeiro entrar nos algoritmos de busca e classificação a partir de um exemplo de vida.
Imagine que você está em uma biblioteca, há milhares de livros para percorrer para encontrar o livro exato que você está procurando. Como podemos ordenar para poder pesquisar para encontrar o que queremos?
A Biblioteca criou um algoritmo de ordenação usado não só para manter os livros organizados, mas também para facilitar a procura de livros.
Têm normalmente uma base de dados como cartões de índice que dizem o que cada identificador significa. Para dar um exemplo falso, digamos que F e NF significam Fiction e Non-Fiction respectivamente. Digamos que eles dão uma designação com 3 números para determinar a localização na biblioteca em que o livro se encontra. Finalmente, eles dão uma designação de letra T, M e B que é para Top, Middle e Bottom. O que diria em que prateleira se encontra.
Agora, você como pessoa sabe exactamente onde na Biblioteca, o livro que procura está localizado.
Este é um exemplo real de algoritmos de procura e classificação.
Movendo-se para o lado da programação de uma aplicação da vida real de busca e classificação de algoritmos, podemos novamente ir com o exemplo da biblioteca, apenas modernizá-la com computadores em vez de placas de índice.
A biblioteca tem uma base de dados que todos os computadores podem ler e apenas o bibliotecário tem acesso para ser capaz de modificar os valores. Esta base de dados armazena toda a informação anteriormente disponibilizada e acrescenta outro valor, quer o livro esteja ou não disponível ou outra pessoa o tenha em sua posse.
P>Pode agora ir ao computador e digitar o nome do livro, o computador irá procurar na base de dados para encontrar o livro em questão e depois irá ordenar de acordo com se o livro está ou não em stock, a localização de onde está e quantos estão disponíveis.
Espero que isto ajude a dar um exemplo mais claro de algoritmos de pesquisa e ordenação num contexto da vida real.