Uncategorized

Olá pessoal! Vamos rever os conceitos estudados, seguindo a playlist do prof Marcos Kutova, disponível no youtube. Função de espalhamento (Função Hash) Observe: Por exemplo: posicao = espalha(“abc”) # a = 1 b = 2 c = 3 # 1 + 2 + 3 # return posicao = 6 posicao = espalha(“cba”) #  c = 3 b … Read more

Conceito Gif Código Passo a passo Vamos dançar! Análise de complexidade [no futuro] Outros algoritmos Conceito O algoritmo de ordenação por inserção (insertion sort) compara determinado valor (a partir da segunda posição) com todos os valores anteriores e troca se algum valor anterior for maior que o valor da posição comparada. O laço interno garante … Read moreOrdenação por inserção

Conceito Gif Código Passo a passo Vamos dançar! Análise de complexidade [no futuro] outros algoritmos Conceito O algoritmo de ordenação bolha (bubble sort) é um dos algoritmos de ordenação mais simples de ser desenvolvido e compreendido. Ele compara pares adjacentes de valores e “flutua” o maior valor (ou menor se for descrescente) para a posição … Read moreOrdenação Bolha/bubble