Lgica de Programao

Formalizao de algoritmos

Conceito (1)
Um algoritmo pode ser definido como uma sequncia finita de passos (instrues) para resolver um determinado problema. Sempre que desenvolvemos um algoritmo estamos estabelecendo um padro de comportamento que dever ser seguido (uma norma de execuo de aes) para alcanar o resultado de um problema.

Conceito (2)
Para o desenvolvimento de um algoritmo eficiente necessrio obedecermos algumas premissas bsicas no momento de sua construo: . Definir aes simples e sem ambiguidade; . Organizar as aes de forma ordenada . Estabelecer as aes dentro de uma sequncia finita de passos.

Funes de um algoritmo
 

1. Ler e escrever dados; 2. Avaliar expresses algbricas, relacionais e lgicas; 3. Tomar decises com base nos resultados das expresses avaliadas; 4. Repetir um conjunto de aes de acordo com uma condio;

Exemplo de um algoritmo
1: ir at a parada 2: enquanto nibus no chega faa 3: esperar nibus 4: fimm-enquanto 5: subir no nibus 6: pegar passagem 7: se no h passagem ento 8: pegar dinheiro 9: fim-se 10: pagar o cobrador 11: troco dinheiro - passagem 12: enquanto banco no est vazio faa 13: ir para o prximo 14: fim-enquanto 15: sentar 16: . . .

Partes bsicas de um algoritmo (1)

Partes bsicas de uma algoritmo (2)

Um algortimo quando programado num computador constitudo pelo menos das 3 partes, sendo elas: 1. Entrada de dados; 2. Processamento de dados; 3. Sada de dados;

Partes bsicas de uma algoritmo (2)

1. Na parte de entrada, so fornecidas as informaes necessrias para que o algoritmo possa ser executado. Estas informaes podem ser fornecidas no momento em que o programa est sendo executado ou podem estar embutidas dentro do mesmo. 2. Na parte do processamento so avaliadas todas as expresses algbricas, relacionais e lgicas, assim como todas as estruturas de controle existentes no algoritmo (condio e/ou repetio). 3. Na parte de sada, todos os resultados do processamento (ou parte deles) so enviados para um ou mais dispositivos de sada, como: monitor, impressora, ou at mesmo a prpria memria do computador.

Exemplo
Algoritmo que calcula a rea de uma Circunferncia: 1: 3.14 {entrada para o processamento} 2: leia R {entrada para o processamento} 3: A 3.14 * (R* R) {processametno} 4: escreva A {sada}

Representaes de um algoritmo
   

Fluxograma Diagrama de Chapin Portugus estruturado (portugol) Linguagem de programao

Fluxograma

Os fluxogramas so uma apresentao do algoritmo em formato grfico. Cada ao ou situao representada por uma caixa. Tomadas de decises so indicadas por caixas especiais, possibilitando ao fluxo de aes tomar caminhos distintos. Veja o exemplo a seguir:

Diagrama de Chapin

Portugus estruturado (Portugol)

leia x, y {Esta linha um comentrio} se x > y ento escreva x maior Seno se x < y ento escreva y maior seno escreva x e y so iguais fim-se

Linguagem de Programao (C)

scanf("%i",&x); printf("\ndigite y:"); scanf("%i",&y); if (x>y) { printf("x maior\n"); } else if (x<y) { printf("y maior\n"); } else { printf("x e y so iguais\n"); } }