COMPUTAO Algoritmos. Prof.

Daniel Corteletti

Pgina 1 de 4

FLUXOGRAMAS : REGRAS Abaixo esto relacionadas as regras para os algoritmos (fluxogramas) que iremos interpretar e implementar.

1. Todo algoritmo deve possuir um INICIO 2. O algoritmo dever ser escrito utilizando-se blocos da simbologia bsica (ver tabela em anexo)

3. O fluxo de execuo do programa (setas) deve seguir um sentido nico.

4. Terminao (FIM) ser o nico bloco que no possuir sada de fluxo. 5. Blocos de deciso (SE) devero possuir duas e somente duas sadas de fluxo, sendo uma para VERDADEIRO e outra para FALSO 6. Todas as linhas de fluxo devem descer por um lado do algoritmo, e retornar por outro, sem que as mesmas se cruzem. 7. Devemos, preferencialmente, escrever o algoritmo sempre da esquerda para direita, e de cima para baixo. 8. Somente podero ser utilizados os operadores definidos na tabela de operadores.

COMPUTAO Algoritmos. Prof. Daniel Corteletti

Pgina 2 de 4

9. Conectores somente devem ser utilizados em extrema necessidade. 10. As variveis utilizadas no programa devem ser nomeadas por uma nica palavra, sem espaos, acentuao ou smbolos. O nome da varivel deve comear necessariamente por uma letra, e pode ser seguida de letras e nmeros. OPERADORES
Tipo
Operador

Descrio Adio Subtrao Multiplicao Diviso Resto da diviso ( ) Igual Diferente Maior que Menor que
Maior ou igual a Menor ou igual a

Exemplo NUM X NUM X + 2 XY-2 X3*G S5/3 S9%2 X (3+7) / 2 X=2 X 2 X>2 X<2 X 2 X 2 X>0eY>0 X >0 ou Y >0 no (x > 0)
A varivel NUM recebe o valor da varivel X A varivel NUM recebe o valor de X adicionado em 2 A varivel X recebe o valor de Y menos 2 A varivel X recebe o triplo de G A varivel S recebe o resultado de 5 dividido por 3 A varivel S recebe o resto da diviso de 9 por 2 (portanto, S receber 1) Estabelece que a soma ser feito antes da diviso. Sem os parnteses, a diviso seria feita antes da soma. Retorna verdadeiro se X for 2 Retorna verdadeiro se X for diferente de 2 Retorna verdadeiro se X for maior que 2 Retorna verdadeiro se X for menor que 2 Retorna verdadeiro se X for maior ou igual a 2 Retorna verdadeiro se X for menor ou igual a 2 Retorna verdadeiro somente se X e Y forem positivos Retorna verdadeiro se X for positivo ou se Y for positivo Inverte o valor lgico do item que segue. No exemplo, se X for positivo, a expresso retornar falso.

Atribuio Aritmtico + -

*
/ %

Prioridade = > < e ou no Relacionais

Lgicos

E OU Negao

COMPUTAO Algoritmos. Prof. Daniel Corteletti

Pgina 3 de 4

SIMBOLOGIA BSICA PARA CONSTRUO DE DIAGRAMA DE BLOCOS (Fluxograma)

TERMINAO : Indica o incio e o trmino de algoritmo.

SETA DE DIREO : Indica o caminho a ser seguido e a direo do processamento. PROCESSAMENTO : Indica um processamento, algo que dever ser executado. SUBROTINA : Indica uma rotina a ser chamada. No final da rotina (subprograma) a execuo continua do ponto de onde foi realizada a chamada. ENTRADA VIA TECLADO : Indica uma entrada manual via teclado de um equipamento. No interior, devem constar informaes das variveis a serem lidas via teclado. CONECTOR : Indica uma ponte ou conexo entre pontos distantes de um algoritmo. DECISO : Indica uma estrutura condicional. Obrigatoriamente deve haver uma entrada e duas sadas. No interior deve haver uma pergunta, e as sadas sero conhecidas por (SIM) e (NO), ou (VERDADEIRO) e (FALSO). SADA VIA VDEO : Indica que um determinado dado ser impresso em vdeo. Para escrever literais (textos) escreva o mesmo entre aspas duplas. Para escrever o contedo de variveis, escreva o nome da varivel fora das aspas duplas.

INICIO

CONT 0

NUM

CONT CONT + 1

Voc digitou : NUM

SIM

CONT < 10 ? NO FIM

COMPUTAO Algoritmos. Prof. Daniel Corteletti Abaixo temos um algoritmo para extrao de raiz quadrada. Referente a esta descrio, podemos afirmar que o algoritmo abaixo : Solicita a digitao de um nmero; Atravs de um lao de repetio, calcula um valor R Escreve a mensagem O valor calculado Seguido do valor de R.

Pgina 4 de 4

INCIO 2 NUM INF 0 SUP NUM R NUM PREC 0,01 1 INF R

(R * R) < (NUM + PREC) ?
SIM NO

(R * R) > NUM ?
NO

SIM

SUP R

2 R (SUP + INF) / 2 1

(R * R) > (NUM PREC) ?

SIM

NO

Tabela de Variveis

NUM = INF = SUP = R= PREC =

O valor calculado : R FIM