Tcnicas de programao

Tcnicas de Programao
Prof. Luis Eduardo Pinheiro Neves

Prof Luis Eduardo Neves

Tcnicas de Programao Eng Civil

Formas de representao de Algoritmos

Representao de Algoritmos
As formas mais comuns de representao de algoritmos so as seguintes:
Linguagem Natural Fluxograma Convencional Diagrama de Chapin Pseudolinguagem (ou pseudocdigo, portugus estruturado, portugol)

Representao de Algoritmos
1. Linguagem Natural
Os algoritmos so expressos diretamente em linguagem natural, como nos exemplos anteriores.
1 - Tirar o fone do gancho 2 - Esperar o sinal de linha Algoritmo para telefonar em um orelho. 3 - Introduzir o carto 4 - Teclar o nmero desejado 5 - Se escutar sinal de chamada, ento 5.1 - Aguardar at atender 5.2 - Conversar 5.3 - Desligar 5.4 - Retirar Carto 6 - Seno voltar para 2.

Representao de Algoritmos
2. Fluxograma Convencional
Esta uma representao grfica que emprega formas geomtricas padronizadas para indicar as diversas aes e decises que devem ser executadas para resolver o problema.

Exemplo de representao por fluxograma convencional

Exemplo de representao por fluxograma convencional

Representao de Algoritmos
4. Pseudocdigo
Emprega uma linguagem intermediria entre a linguagem natural e uma linguagem de programao para descrever os algoritmos.
Ex.: Portugus estruturado ou portugol, VisualG

Representao de Algoritmos
Primeiros Elementos de um pseudocdigo

Algoritmo "<nome do algoritmo> // funo do algoritmo // Autor: // Data: var // Seo de declarao < declarao de variveis> inicio < lista de comandos> fimalgoritmo

Representao por pseudocdigo

Primeiros Elementos da Linguagem

Onde:
Algoritmo: delimita o incio do algoritmo e indicam seu

nome. var: indica que a seguir sero declaradas as variveis a serem utilizadas no algoritmo. inicio: identifica o incio da sesso de comandos . Fimalgoritmo: faz parte da sintaxe da linguagem e sempre delimita o fim de um algoritmo. <lista-de-comandos>: apenas uma indicao de que entre a palavra inicio e a expresso Fim algoritmo podemos escrever uma lista com uma ou mais instrues ou comandos.

Representao por pseudocdigo

Exemplo de um algoritmo em Portugus Estruturado:
1. Algoritmo "Clculo de Mdia Aritmtica" 2. VAR 3. A,B,Media : REAL 4. Inicio 5. Escreva ("Programa que calcula a mdia aritmtica de valores.") 6. Escreva ("Digite um valor : ") 7. Leia (A) 8. Escreva ("Digite outro valor : ") 9. Leia (B) 10. Media := (A+B)/2 11. Escreva ("A mdia dos dois valores : ", Media) 12. FimAlgoritmo

dois

Exerccio - avaliao
1. Represente nas trs formas de representao de algoritmos estudadas acima algoritmos
A) Leia trs nmeros e imprima o maior deles. B) Trocar uma lmpada. Descreva com detalhes C)Calcular o estoque mdio de uma pea, sendo que : ESTOQUEMDIO = (QUANTIDADE MNIMA + QUANTIDADE MXIMA) /2

2. Elaborar o Diagrama de Chapin para o exemplo do algoritmo do que fazer em um domingo. 3 .Por definio, um ano bissexto se divisvel por 4, entretanto, se o ano divisvel por 100, ele no bissexto. Entretanto, se ele for divisvel por 400, volta a ser bissexto. Represente o algoritmo atravs das trs forma estudadas, o qual l o ano com 4 dgitos e imprime o ano e se ou no bissexto