The Algorithm Society

Dentro do universo da programação, é comum encontrar diversos algoritmos que realizam uma mesma função. Porém, apesar do objetivo final ser idêntico, eles são compostos por estruturas e comandos completamente diferentes entre si e, portanto, haverá uma certa discrepância no tempo gasto por cada um durante a execução. Como, na computação, o custo de um algoritmo é diretamente proporcional ao seu tempo de execução, é essencial buscar sempre a criação do código mais eficiente possível. Entretanto, não é viável calcular o tempo exato gasto, pois, ele depende  do hardware do computador em que o código será executado e da linguagem de programação utilizada e, portanto, é diferente para cada situação. Nesse contexto,  surge a análise assintótica, caracterizada como uma forma de "medir" a eficiência de um algoritmo em um contexto ideal (independente de fatores externos),  que será melhor explanada a seguir. Análise assintótica Para medir o custo de execução (ou...

Como já foi explicados em posts anteriores, a Fila é uma Estrutura de Dados  do tipo FIFO (First-In-Fisrt-Out), onde o primeiro elemento a entrar, será o primeiro elemento a sair.   A ideia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do início. Neste post será explicado a implementação da Fila com a linguagem Python. Implementação: Essa Fila será implementada usando uma lista e utilizando alguns métodos conhecidos para inserção/remoção de elementos que as listas oferecem. .append(elemento): adiciona elemento ao final da fila .insert(índice, elemento): insere elemento após a posição índice .pop(índice): remove remove e retorna o elemento contido na posição índice. Para inserir elementos, podemos usar o método append(), que insere um elemento ao final de uma lista. Para a retirada de elementos, podemos utilizar o método pop(x), que retira e retorna um elemento da posição x. Em se tratando ...