Beruflich Dokumente
Kultur Dokumente
Programação
Algoritmos
• Algoritmo é uma seqüência de passos que visam atingir
um objetivo bem definido.
• Os algoritmos são utilizados no dia-a-dia para a solução
dos mais diversos problemas
– Receita de bolo
– Manual de instruções
– Uma coreografia
– A solução de uma equação do segundo grau
• Representação em Portugol
Ex: 2 + (3 * 4)
• Precedência
– ()
– operador unário
– div, mod, *, /
– +, -
Expressões Relacionais
• > maior do que
• >= maior do que ou igual a
• < menor do que
• <= menor do que ou igual a
• = igual
• <> diferente
• Potenciação
– pot(x, y)
– x elevado a y
– pot(2,3)
• Radiciação
– rad(x)
– raiz quadrada de x
– rad(9)
Comando de Atribuição
• Serve para atribuir (ou associar) um valor a uma variável
• Sintaxe Geral em Pseudolinguagem:
identificador ← expressão ;
onde expressão pode ser um(a): constante, variável,
expressão matemática, função matemática, expressão
booleana, etc.
Comando de Atribuição
Exemplos
lógico: A, B, Erro;
inteiro: x;
caracter: Nome;
x ← 8 + 13 div 5;
B ← 5 = 3;
X ← 2;
A ← B;
Erro ← Verdadeiro;
Nome ← ‘Fulano de Tal’;
Comandos de Entrada e Saída de
Dados
• Representam as ações básicas de algoritmos
para recebimento e apresentação de dados,
respectivamente.
Comandos de Entrada e Saída de
Dados
• Entrada de Dados: informações que são fornecidas ao
programa pelo “usuário” durante a resolução do
problema.
• Representação em Portugol:
leia (identificador, identificador, ...);
• Ex:
leia (x);
leia (altura, idade, sexo);
Comandos de Entrada e Saída de
Dados
• Saída de Dados: informações que são mostradas ao
usuário como resposta ao problema.
• Representação em Portugol
escreva (expressão, expressão, ...);
• Ex:
escreva (‘Seu peso ideal eh : ’ , peso_ideal) ;
escreva (‘Media final = ’, (P1 + P2)/2) ;
Comentários
• Os comentários representam qualquer texto que
explique uma ação ou um dado usado no algoritmo. Eles
podem ser colocados em qualquer ponto do algoritmo,
utilizando { } como delimitador.
Esquema Genérico
{ declaração das variáveis }
inicio {começo do algoritmo}
{ corpo do algoritmo }
ação 1;
ação 2;
.
.
.
fim. { fim do algoritmo }
Exemplo de Algoritmo
{ declaração de variáveis }
real: p1, p2, p3, p4, Media;
inicio
{ comandos de entrada de dados }
leia (p1);
leia (p2);
leia (p3);
leia (p4);
{ processamento - Calculo da media }
Media ← (p1 + p2 + p3 + p4)/4;
{ saída de dados }
escreva (‘ Media final = ’, Media);
fim.
Estrutura de Sequencial
• Conjunto de comandos que são executados
numa seqüência linear, de cima para baixo, na
mesma ordem em que aparecem.
– Cada ação é seguida por um ponta-e-vírgula
Estrutura Sequencial
inicio {começo do algoritmo}
{ declaração das variáveis }
{ corpo do algoritmo }
ação 1;
ação 2;
.
.
ação n;
fim. { fim do algoritmo }
Exemplo de Algoritmo
inicio {cálculo da média aritmética}
{ declaração de variáveis }
real: N1, N2, N3, N4; {notas bimestrais}
real: Media; {média final}
{ saída de dados }
escreva (‘ Media final = ’, Media);
fim.
Exercícios
• Construa um algoritmo para calcular as
raízes de uma equação do 2o grau (Ax2 +
Bx + C), sendo que os valores A, B e C
são fornecidos pelo usuário (considere
que a equação possui duas raízes reais)
Exercícios
• Construa um algoritmo que, tendo como
dados de entrada dois pontos quaisquer
do plano, P(x1, y1) e Q(x2, y2), imprima a
distância entre eles.