Algoritmos

Algoritmos: Definições e Formas de Representação
4460/1 – Informática aplicada à agronomia Profa. Valéria Feltrim DIN – CTC – UEM

Introdução
• Etapas básicas para o desenvolvimento de um programa de computador – Análise do problema
• Estuda-se o enunciado do problema para definir os dados de entrada, o processamento e os dados de saída

– Escrita do algoritmo
• Utiliza-se alguma representação independente de máquina (descrição narrativa, fluxograma, português estruturado) para descrever os passos necessários para a solução do problema

– Codificação
• Transforma-se o algoritmo resultante em códigos da linguagem de programação escolhida

• Portanto, um programa é a codificação de um algoritmo em uma linguagem de programação

Lógica de programação
• LÓGICA DE PROGRAMAÇÃO é a técnica de encadear pensamentos para atingir determinado objetivo
– Necessária para pessoas que desejam desenvolver sistemas e programas, pois permite definir a sequencia lógica de passos para o se atingir o objetivo desejado

• SEQUENCIA LÓGICA é um sequencia válida de passos que são executados para se atingir um objetivo ou a solução de um problema
– Sequencia de passos = sequencia de instruções

Lógica de programação
• No dia a dia, entende-se por instruções “um conjunto de regras ou normas definidas para a realização de algo”
– Por ex., instruções para a instalação de um micro-ondas

• Em informática, uma instrução indica ao computador uma ação elementar a ser executada • Em geral, uma instrução isolada não ajuda muito • Para se definir um processo é necessário um conjunto de instruções colocadas em uma sequencia lógica
– Por ex., para fazer uma omelete de batatas, precisaremos seguir um conjunto de instruções, como descascar as batatas, bater os ovos, fritar as batatas, etc

• É evidente que a ordem das instruções é importante
– Não se pode fritar as batatas antes de descascá-las

• Dessa maneira, para obtermos o resultado desejado, precisamos executar o