programação em C

O uso cotidiano do algoritmo
O algoritmo é definido como uma sequência de passos finitos e não ambíguos que levam à resposta de uma determinada questão. “Não é necessariamente uma fórmula matemática ou um programa de computador. Você pode criar um para assar pão: juntar ingredientes, bater a massa e colocar no forno, nesta ordem”, exemplifica Eduardo Todt, coordenador do curso de Ciências da Computação da Universidade Federal do Paraná (UFPR) e especialista em automação avançada e robótica.
Embora antigo, este sistema lógico ganhou importância após o início do desenvolvimento de computadores, durante o período entre guerras no século 20. Como o objetivo das pesquisas era transferir para a máquina o trabalho de resolver problemas (trajetórias de mísseis, códigos criptografados), seria preciso criar algoritmos que pudessem ser usados por uma entidade autômata – incapaz de refletir sobre uma maneira diferente de agir. “O algoritmo deve ser capaz de pegar qualquer problema e, usando o mesmo processo, chegar à resposta”, explica Jayme Luiz Szwarcfiter, especialista em algoritmos e grafos do Núcleo de Computação Eletrônica da Universidade Federal do Rio de Janeiro (UFRJ).
Para os programadores, o desafio é escrever um comando ao computador que seja o mais simples e eficiente para responder a uma questão ou executar uma tarefa. Isso requer um amplo conhecimento sobre o processo a ser automatizado. “Senão, o desenvolvedor pode aplicar um método tão ruim que demora até se chegar à resposta”, pondera Szwarcfiter.
Para ilustrar a estratégia de desenvolvimento de um algoritmo para software, Todt usa o exemplo de uma agenda eletrônica de 1.024 contatos. Se o usuário procura um nome, a fórmula algorítmica mais ingênua ordenaria ao computador que verificasse se o primeiro nome na lista é o procurado. Em caso de respota negativa, passaria ao segundo nome.
“Esta fórmula pode levar até 1.024 passos para chegar à resposta”, avalia o professor.
Ele sugere o