Professional Documents
Culture Documents
Tcnicas de Programao
Prof. Luis Eduardo Pinheiro Neves
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.
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
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.
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