Análise de Algoritmos

O conteúdo dessa aula também é de suma importância (eu falo isso em todas, né?) para termos facilidade em nossas futuras programações.

Analisar um algoritmo significa entender o funcionamento do mesmo e o seu entendimento facilita quando vamos agregar funcionalidades ao algoritmo ou encontrar erros.

Vejo que muitos programadores têm muita dificuldade de achar os erros em códigos. Isso se deve à falta de uma boa base de aprendizado de algoritmos e análise dos mesmos.

Chega de blá-blá-blá!

Primeiramente, é necessário seguir as premissas de construção de bons algoritmos, como identação. A identação é de suma importância para facilitar a análise.
Quando um algoritmo tem muitas estruturas aninhadas (umas dentro das outras) e não está identado, fica muito difícil verificar a origem de erros.

Exemplo de código sem identação:

O mesmo código, identado:

Claro que identado fica muito mais fácil, não é mesmo?

Muitas linguagens de programação têm debuggers, ou seja, analisam e mostram o resultado do código, passo-a-passo.

Em algoritmos, a menos que utilizemos softwares para a construção dos mesmos, como o VisuAlg, não temos esse recurso e precisamos “executar mentalmente” o algoritmo, passo-a-passo.

Nada melhor do que um exemplo, certo?

Execução passo-a-passo:
Primeiro passo: declaração de variáveis inteiras. Após a “execução dessa linha”, criaremos os espaços que armazenarão os valores de cada uma, como se fosse a separação de espaços de memória, que acontecem na realidade.

Resultados:

Segundo passo: declaração da variável real (que possibilita armazenar números com casas decimais).

Resultados:

Terceiro passo: atribuição de valor à variável a.

Resultados:

Quarto passo: início da estrutura de repetição PARA. Nessa linha, ocorre a atribuição do primeiro valor da repetição à variável x.

Resultados:

Quinto passo: incremento de valor à variável a.

Resultados:

Sexto passo: como a condição de parada do PARA não foi atingida, a variável x é incrementada de acordo com o valor do PASSO, ou seja, x := x + 1

Resultados:

Sétimo passo: incremento de valor à variável a.

Resultados:

Oitavo passo: como a condição de parada do PARA não foi atingida, a variável x é incrementada de acordo com o valor do PASSO, ou seja, x := x + 1

Resultados:

Nono passo: incremento de valor à variável a.

Resultados:

Décimo passo: como a condição de parada do PARA não foi atingida, a variável x é incrementada de acordo com o valor do PASSO, ou seja, x := x + 1

Resultados:

Décimo primeiro passo: incremento de valor à variável a.

Resultados:

Décimo segundo passo: como a condição de parada do PARA não foi atingida, a variável x é incrementada de acordo com o valor do PASSO, ou seja, x := x + 1

Resultados:

Décimo terceiro passo: incremento de valor à variável a.

Resultados:

Décimo quarto passo: como a condição de parada do PARA não foi atingida, a variável x é incrementada de acordo com o valor do PASSO, ou seja, x := x + 1

Resultados:

Décimo quinto passo: nesse momento, x = 6, o que quer dizer que atingimos a condição de parada do PARA e que seu conteúdo não deve ser executado novamente. Assim, a execução passa à linha após o FIM PARA.

Resultados:

Décimo sexto passo: Soma do valor de b e a e atribuição à variável b.

Resultados:

Décimo sétimo passo: Divisão do valor de b pelo valor de a e atribuição do valor em resultado.

Resultados:

Décimo oitavo passo: exibição do valor da variável resultado.

Resultado:


Claro que este foi um exemplo didático e que não precisaria de grandes análises para nada, mas quando o algoritmo (ou programa) torna-se grande e complexo, com uso de procedimentos, funções, recursividade, etc, a análise e o debugger tornam-se essenciais.

O nosso conteúdo de algoritmo está chegando ao fim.

Espero que tenham gostado e que nos passem sugestões de melhorias, novas aulas, etc.
Estou totalmente aberto às críticas, sugestões, elogios, etc.

Exercícios

1. Utilizando o algoritmo abaixo, faça um debug e mostre o resultado (que sairá na tela), utilizando 67 como entrada pelo teclado.



Autor: Mestre tmferreira