Escolar Documentos
Profissional Documentos
Cultura Documentos
FIFO é uma abreviatura para primeiro a entrar, primeiro a sair e LIFO é uma
abreviatura para último a entrar, primeiro a sair.
No FIFO o novo elemento é inserido abaixo do elemento existente, de modo
que o elemento mais antigo pode estar no topo e retirado primeiro, no LIFO o
novo elemento é inserido acima do elemento existente, de modo que o
elemento mais novo vai estar no topo e será retirado primeiro. O FIFO é usado
como um algoritmo de sistema operacional, que dá a cada processo o tempo
de CPU na ordem que chegam já o LIFO é usado como uma teoria de
enfileiramento que se refere à maneira como os itens são armazenados em
tipos de estruturas de dados.
A estrutura de dados que implementa o FIFO é a lista e a estrutura de dados
que implementa LIFO é a pilha.
Quicksort
O Algoritmo Quicksort, criado por C. A. R. Hoare em 1960, é o método de
ordenação interna mais rápido que se conhece para uma ampla variedade de
situações. Nele se escolhe um elemento chamado de pivô, a partir disto é
organizada a lista para que todos os números anteriores a ele sejam menores
que ele, e todos os números posteriores a ele sejam maiores que ele. Ao final
desse processo o número pivô já está em sua posição final. Os dois grupos
desordenados recursivamente sofreram o mesmo processo até que a lista
esteja ordenada.
Mergesort
Criado em 1945 pelo matemático americano John Von Neumann o Mergesort é
um exemplo de algoritmo de ordenação que faz uso da estratégia “dividir para
conquistar” para resolver problemas. É um método estável e possui
complexidade C(n) = O(n log n) para todos os casos.
Esse algoritmo divide o problema em pedaços menores, resolve cada pedaço e
depois junta (merge) os resultados. O vetor será dividido em duas partes
iguais, que serão cada uma divididas em duas partes, e assim até ficar um ou
dois elementos cuja ordenação é trivial.
Para juntar as partes ordenadas os dois elementos de cada parte são
separados e o menor deles é selecionado e retirado de sua parte. Em seguida
os menores entre os restantes são comparados e assim se prossegue até
juntar as partes.