Você está na página 1de 1

Modulo 2A: AlGORITMOS

Oq é? é um processo específico para resolver um problema. Algoritmos diferentes


podem ser usados para resolver o mesmo problema. A escolha do algoritmo pode afetar
o desempenho do programa.

*Array ordenado: Basicamente idênticos aos arrays já conhecidos (vetores)


-Podem ser chamados de não ordenados ou regulares.

Os valores são mantidos sempre ordenados


-Toda vez que um valor é adicionado, ele é inserido no local
correto para os valores continuarem em ordem

-Requer sempre uma busca antes da inserção


-A inserção é menos eficiente do que em um array regular(não ordenado)

*Array(vetor) - Busca Linear: O que ocorre com a busca por um elemento que não
existe?
- Array Regular (não ordenado) : Só podemos parar depois de verificar
todos os elementos, requer N passos se o
elemento não está no array.

- ARRAY ORDENADO: Podemos parar assim que um valor maior for


encontrado, na maioria das vezes requer menos passos que o array regular. São N
passos no pior caso, mas é melhor em geral

-----------------------------------------------------------------------------------
------------------------------------------
Modulo 2B: Continuação do uso de Arrays Ordenados.

Busca Binária: Começa no meio do vetor e custa 1 passo, já que sabemos o tamanho da
lista. é um tipo de busca melhor que a busca linear.

A busca binária nem sempre é vantajosa quando se trata de arrays pequenos, em


relação a busca linear.
Para arrays grandes, a busca binária é mais vantajosa que a busca linear.
Cada vez que dobramos o numero de elementos em um array ordenado, o numero de
passos necessarios para a busca binaria aumenta apenas de um.
No caso de um array ordenado, nem sempre são os mais rapidos, por exemplo na
inserção.

A escolha de algoritmos e estruturas de dados deve ser feita de maneira criteriosa


conforme a aplicação.

Você também pode gostar