Atenção: O ponto de vista do autor é da sua inteira responsabilidade e pode não reflectir o ponto de vista da e1000son.

Como produzir um bom Código de Programação? (2/2)

 

Conteúdo

  1. As 4 regras básicas
  2. Complexidade algorítmica espacial
  3. O que tudo isto significa?
  4. Conclusões
  5. Questões de reflexão e auto-avaliação
  6. Referências bibliográficas

 

1.  As 4 regras básicas

A.  Considerar, sempre, o pior caso

Vejamos, como exemplo, o array de carros, de onde pretendemos encontrar o ranger.

Avaliando o código, iremos perceber que ele é ineficiente, no sentido de, mesmo após encontrar o ranger, na 5a posição (carros[4]), o ciclo continua, até serem iterados todos os restantes elementos. Na prática, isto é algo completamente indesejável.

Para melhor visualizar o que acontece a cada iteração, alteremos o código, acrescentando a instrução console.log((i+1) + ' Procurando...');, na linha 9.

Executando o código, temos o seguinte resultado:

Partilhe este post

Já fez a subscrição para ficar actualizado sobre novos posts?

Sobre o autor

Emilson Vontade Computer Engineer | Lecturer | Writer | Musician


Apaixonado por computadores, programação, electrónica, sistemas embebidos, docência e música. Acredita que a tecnologia e a educação podem melhorar o mundo.


Comentários

Atenção: Os comentários a seguir são de inteira responsabilidade dos seus respectivos autores e não representam necessariamente a opinião da e1000son.