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? (1/2)

 

Conteúdo

  1. O que é um bom código de programação?
  2. Desempenho de um algoritmo
  3. Complexidade algorítmica temporal
  4. Notação “O grande”
  5. Conclusões
  6. Questões de reflexão e auto-avaliação
  7. Referências bibliográficas

 

1. O que é um bom código de programação?

Quando alguém se propõe a programar, quase sempre procura resolver um determinado problema. De facto, um programa de computador é uma sequência de passos, que visa resolver um determinado problema, com o auxílio de um computador. Tais passos, podem corresponder a um, ou a vários algoritmos.

E resolver um problema é algo vasto: encontrar o caminho mais curto, para chegar a um determinado lugar; controlar um determinado processo industrial; controlar a insulina, a ser administrada a um paciente; traduzir um texto, para algum idioma específico; criar um programa de condução automática de um automóvel; criar um programa de reconhecimento facial. Poderíamos apresentar inúmeros outros exemplos, pois inúmeros são os problemas que a vida nos apresenta.

E vale ressaltar que, quando falamos de "problemas", não pretendemos nos referir a "coisas difíceis de resolver", mas sim, a qualquer questão que se propõe a ser resolvida. Surge um problema, sempre que há o desejo de realizar uma transformação de um estado de coisas para outro.

E é interessante notar que, uma das principais características dos problemas, é que eles apresentam um grande número de soluções, ou seja, várias formas de passar de um estado de coisas para outro. Portanto, é essencial saber escolher a melhor solução! É preciso ter claro o critério a usar, e as condicionantes que podem estar envolvidas.

É evidente que, se todas as soluções possíveis (ou conhecidas) forem igualmente convenientes, o problema deixará de existir, porque um problema exige algo mais do que uma solução qualquer, sendo necessário encontrar o melhor meio de realizar a desejada transformação.

Por isso, independentemente do objectivo de um programa, podemos presumir que ele será bom, se utilizar “bons” algoritmos, e estruturas de dados mais adequadas ao problema que se propõe resolver.

Um algoritmo é uma sequência finita de passos, que resolve um problema, de forma inequívoca e repetível. Tenhamos esta definição de algoritmo como referência, embora ela possa levantar outras discussões, principalmente ao se entrar em alguns campos científicos ou tecnológicos, como a Inteligência Artificial, Aprendizagem de Máquina, a Deep Learning, a Data Science, apenas para citar alguns exemplos.

Fazemos esta observação porque, fora do campo de Aprendizagem de Máquina, por exemplo, um algoritmo “normal” espera algumas variáveis de entrada, e uma série de instruções que, quando correctamente seguidas, geram um mesmo resultado.

Abrindo parêntesis, consideremos como exemplo, o processo de confecção de um frango grelhado. Para confeccioná-lo, precisamos de vários ingredientes (variáveis de entrada):

  • Vegetais
  • O frango
  • Temperos...

E, certamente, precisamos também dos passos que devemos seguir:

  • Lavar o frango
  • Temperar com alho e sal
  • Colocar no forno, a uma temperatura de 40oC, durante 30 minutos...

Estamos convictos que, seguidos todos os passos necessários, muito provavelmente, teremos um saboroso frango grelhado.

No entanto, ao entrarmos no campo da Aprendizagem de Máquina, a abordagem muda consideravelmente. Diferentemente do algoritmo “normal”, para o mesmo exemplo, as variáveis de entrada seriam: as entradas propriamente ditas, e a saída! Sim! Precisaríamos de:

  • Vegetais
  • Temperos
  • Um frango já grelhado (exactamente, um frango pronto, “idealmente” grelhado)

A pergunta que poderia surgir é:

“Se já tenho um frango grelhado, porque precisaria desse algoritmo?”

É uma questão pertinente, mas aí é que está uma das diferenças básicas: nós não estaríamos a espera, como resultado, de um frango grelhado, mas sim dos passos para que, a partir daqueles ingredientes, possamos produzir um frango grelhado, tal como aquele que também foi dado como variável de entrada.

Fechemos os parêntesis.

E uma vez que um bom algoritmo de programação define um bom programa, o que seria, então, um bom algoritmo?

Uma resposta, de certa forma adequada, poderia ser: "é aquele que funciona e que resolve o problema".

Mas, se nos recordarmos do que vem a ser um problema, esta definição não seria suficiente. É importante que, durante a sua execução, não haja um consumo excessivo de recursos computacionais. Com recursos computacionais, nos referimos a recursos de tempo, memória, processamento.

Em suma, um bom código de programação é aquele que, para além de funcionar e resolver correctamente um determinado problema, apresenta duas características fundamentais:

  • Possui boa legibilidade
  • Tem boa escalabilidade

Um código de programação tem boa legibilidade se for:

  • de fácil leitura
  • de fácil entendimento
  • de fácil manutenção

Para produzir um código legível, é importante seguir convenções, boas práticas de programação e padrões recomendados. Assim, é importante, por exemplo:

  • Indentar bem o código. O “tamanho” da indentação deve ser notável e adequado
  • Nomear, de forma sugestiva, as classes, as funções, os métodos e as variáveis. Geralmente usa-se o idioma inglês para nomear. Uma das razões é que não é necessário acentuar as palavras. Pode-se, no entanto, utilizar outros idiomas, como o português, mas é bom que não se utilize a acentuação.
  • Não sobrecarregar responsabilidades a uma classe ou a um método
  • Documentar o código, apresentando apenas a informação realmente necessária. Este aspecto precisa de mais atenção quando se estiver a seguir uma metodologia Agile.
  • Comentar o código, somente quando for relevante e necessário. É desejável que o código em si tenha uma semântica que descarta comentários.

Assim, mesmo que o problema a se resolver seja relativamente complexo, o código deve ser claro, tanto para o programador, como para quem o vai eventualmente receber, seja para adicionar alguma funcionalidade, ou simplesmente para o manter.

Talvez seja por isso que Fowler diz (não literalmente):

 

Qualquer um pode escrever um código que o computador possa compreender, mas bons programadores escrevem código que os humanos possam compreender.

Martin Fowler

 

Ao falar de complexidade, há duas vertentes a considerar:

  • Complexidade para os humanos (programadores, testadores...)
  • Complexidade para as máquinas (computadores)

Destas vertentes, para os humanos é crucial que, como vimos, o código seja legível. Para as máquinas, porém, a legibilidade pode até ser desejável, mas, para estas, importa mais a escalabilidade.

É a escalabilidade que nos permite identificar qual, dentre dois algoritmos, é menos complexo e, por conseguinte, melhor. Neste sentido, um bom programa, é aquele que, para além de ser legível, possua algoritmos que suportem um elevado número de entradas, sem afectar consideravelmente o desempenho do programa. E como medimos o desempenho de um algoritmo?

 

2. Desempenho de um algoritmo

Usando JavaScript, consideremos este exemplo, onde tentamos encontrar, num array de carros, o carro de marca ranger.

Ao executar este pequeno programa, temos o seguinte resultado:

Agora, meçamos quanto tempo foi necessário para encontrar o elemento procurado, no array carro, onde contém um único elemento.

Para isto, vamos usar uma “ferramenta” do JavaScript: a função performance.now(), que nos devolve o tempo, em milissegundos.

Utilizamos a função performance.now() nas linhas 5 e 13.

Executando novamente o programa, obtemos o seguinte resultado:

Podemos observar que a procura levou, aproximadamente, 0.30ms (equivalente a 0.0003 segundos).

Imaginemos agora que, em vez de um único elemento no array, tenhamos 10 elementos.

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.