Algoritmos

Pseudocdigo

Descrio de Algoritmos
Os algoritmos podem ser construdos usando: Descrio narrativa Fluxograma ou Pseudocdigo

Pseudocdigo
um cdigo escrito em momento anterior ao cdigo de uma linguagem de programao, por isso, independente de linguagens de programao. Os algoritmos escritos em pseudocdigo no seguem regras de construo to rgidas como as de uma linguagem de programao real. Ver exemplo no slide a seguir..

Pseudocdigo - Exemplo
var nota1, nota2, media: real inicio escreva "Entre com a Nota 1:" leia nota1 escreva "Entre com a Nota 2:" leia nota2 media <- (nota1+nota2)/2 se media>=6 entao escreva "Aprovado" senao escreva "Reprovado" fimse fim
Variveis

Entrada de dados

Processamento

Sada de dados

Pseudocdigo - Definio de Variveis

var nota1, nota2, media: real sexo: caracter idade: inteiro

Tipos de variveis: - Numricas: armazenam nmeros que sero usados para clculos. Podem ser real e inteiro. Ex.: salrio, altura, idade, nmero de horas trabalhadas. - Caracteres: armazenam conjuntos de caracteres que no contenham nmeros (literais). Ex.: nomes - Alfanumricas: armazenam dados com letras ou nmeros ou ambos. Ex.: placas de carros - Lgicas: dados lgicos. Podem ser Verdadeiro ou Falso.

Pseudocdigo:

escreva "Entre com a Nota do 1. Bimestre:" leia nota1 Mensagem escreva "Entre com a Nota do 2. Bimestre" leia nota2 media <- (nota1+nota2)/2 se media>=6 ento escreva "Aprovado fimse
Solicitao de Entrada de dados

Processamento

Sada de dados

Pseudocdigo: Estrutura de Seleo Simples

se media>=6 ento escreva "Aprovado" seno escreva "Reprovado" fimse Outros exemplos de condies:
Condio
Verdadeiro Falso

se idade>18 AND sexo=M ento escreva Alistamento Militar seno escreva Dispensado fimse
se salario<1200 OR retfonte=N ento escreva Isento de IR fimse

Exerccios
Converter para pseudocdigo os Exerccios 01, 02, 03, 04 e 05, 07, 08, 09, 10 e 12.

Pseudocdigo: Estrutura de Seleo Encadeada

se <condio 1> ento se <condio 2> ento se <condio 3> ento <seqncia de comandos> fimse fimse fimse

Pseudocdigo: Estrutura de Seleo Encadeada

Exemplo de Estrutura de Seleo Encadeada:

var valor, valorfinal: real codpagto: inteiro inicio leia valor se codpagto=1 ento valorfinal <- valor*0.9 seno se codpago=2 ento valorfinal <- valor*0.95 seno valorfinal <- valor fimse fimse escreva Valor a pagar, valorfinal fim

Pseudocdigo: Estrutura de Seleo Mltipla

escolha < varivel > caso <valor 1>: <comandos> caso <valor 2>: <comandos> caso <valor 3>: <comandos > outrocaso: <comandos > fimescolha

Pseudocdigo: Estrutura de Seleo Mltipla

Exemplo de Estrutura de Seleo Mltipla: var valor, valorfinal: real codpagto: inteiro inicio leia valor escolha codpagto caso 1: valorfinal <- valor*0.9 caso 2: valorfinal <- valor*0.95 outrocaso: valorfinal <- valor fimescolha escreva Valor a pagar, valorfinal fim

Exerccios
Converter para pseudocdigo os Exerccios 06, 11, 13, 14 e 15.

Pseudocdigo: Estrutura de Repetio Enquanto X

enquanto <condio> faa <comandos_1> <comandos_2> <comandos_n> fimenquanto

Pseudocdigo: Estrutura de Repetio Enquanto X

Exemplo de Estrutura de Repetio Enquanto X: var cont, x, r : inteiro inicio cont <-1 enquanto cont <=3 faa ler x r <- x * 2 escreva r cont <- cont +1 fimenquanto fim

Pseudocdigo: Estrutura de Repetio Lao Finito

para <var> = <exp1> ate <exp2> passo <exp3> comando ou bloco de comandos fimpara Exemplo de Estrutura de Repetio Lao Finito: var contador: inteiro inicio para contador de 1 at 10 passo 1 faa escrever "Contador = ", contador fimpara fim

Exerccios
Converter para pseudocdigo os Exerccios 16, 17, 18, 19 e 20.