Algorithms Course / Curso de Algoritmos

📚 Java approach to a recurring theme in computer science : Algorithms.

📚 Uma abordagem em java sobre um tema recorrente na ciência da computação : Algoritmos.

Menu / Ementa

Arrays / Vetores

• Understanding Arrays Better / Entendendo melhor o que são arrays;
• Reading data from arrays / Lendo dados a partir de arrays;

Sorting algorithms / Algoritmos de ordenção

• Understanding and implementing selection sort / Algoritmos de ordenação: entendendo e implementando o selection sort.

Search algoritms / Algoritmos de Busca

• Understanding and implementing linear search / Algoritmos de busca: entendendo e implementando a busca linear;
• Understanding and implementing binary search / Algoritmos de busca: entendendo e implementando a busca binária.

Asymptotic Analysis / Análise Assintótica

• How to measure the efficiency of an algorithm / Como mensurar a eficiência de um algoritmo?
• How to predict the behavior of an algorithm with the evolution of time and data mass? / Como prever o comportamento de um algoritmo com a evolução do tempo e da massa de dados?
• Understanding Bachmann – Landau (Big-O) notation / Entendendo a notação de Bachmann–Landau (O-grande).

Selection Sort / Ordenação por Seleção

A ordenação  por seleção  (do inglês, selection sort) é  um algoritmo de ordenação baseado em se passar sempre
o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo
menor  valor para  a segunda  posição, e  assim é feito  sucessivamente com os n-1 elementos restantes, até os
últimos dois elementos.

Linear Search / Busca Linear

Na área de informática, ou Ciência da Computação, costuma-se usar o termo busca linear (ou busca sequencial)
para expressar um tipo de pesquisa em vetores ou listas de modo sequencial, i. e., elemento por elemento, de
modo que a  função  do tempo em relação ao número de  elementos é linear, ou seja, cresce proporcionalmente. 
Num vetor ordenado, essa não é a pesquisa  mais eficiente, a  pesquisa (ou busca) binária, por exemplo, é um
tipo de pesquisa com o gráfico de tempo logarítmo.

Binary Search / Busca Binária

A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca emvetores
que segue o paradigma de  divisão e conquista. Ela  parte do pressuposto de que  o vetor está ordenado e realiza 
sucessivas divisões do  espaço de busca comparando o elemento buscado (chave)  com o elemento  no meio do vetor. 
Se o elemento do  meio do vetor for a chave, a busca termina com sucesso. Caso contrário,  se o elemento do meio 
vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento
do meio vier depois da chave, a busca continua na metade anterior do vetor.

History / História

• See Commit changes for details.

Consulte Mudanças de commit para obter detalhes.

License / Licença

MIT License © Lucas Ramon