Conceito de Algoritmos

Prévia do material em texto

Conceito de Algoritmo 
Algoritmo é o processo em que uma tarefa deixa de ser 
desempenhada pelo homem e passa a ser realizada por 
máquinas, sejam estes dispositivos mecânicos, 
eletrônicos (como os computadores) ou de natureza mista. 
 • Descrição Narrativa; 
 • Fluxograma Convencional; 
 • Pseudocódigo, também conhecido 
como Português Estruturado ou 
Portugol. 
Descrição Narrativa 
 
 Nesta forma de representação os 
algoritmos são expressos diretamente em 
linguagem natural. Como exemplo, tem-se 
os algoritmos seguintes: 
 Receita de bolo: 
 Misture os ingredientes 
 Unte a forma com manteiga 
 Despeje a mistura na forma 
 Se houver coco ralado 
 então despeje sobre a mistura 
 Leve a forma ao forno 
 Enquanto não corar 
 deixe a forma no forno 
 Retire do forno 
 Deixe esfriar 
 Troca de um pneu furado: 
 Afrouxar ligeiramente as porcas 
 Suspender o carro 
 Retirar as porcas e o pneu 
 Colocar o pneu reserva 
 Apertar as porcas 
 Abaixar o carro 
 Dar o aperto final nas porcas 
• FASES para desenvolver o algoritmo: 
– Determinar o problema, definí-lo bem 
– Dividir a solução nas três fases: 
 
• Exemplo: 
– Problema: calcular a média de quatro números 
– Dados de entrada: os números, N1, N2, N3 e N4 
– Processamento: somar os quatro números e 
dividir a soma por 4 
 
– Dados de saída: a média final 
• FASES para desenvolver o algoritmo: 
– Determinar o problema, definí-lo bem 
– Dividir a solução nas três fases: 
 
• Exemplo: 
– Problema: calcular a média de quatro números 
– Dados de entrada: os números, N1, N2, N3 e N4 
– Processamento: somar os quatro números e 
dividir a soma por 4 
 
– Dados de saída: a média final 
ENTRADA PROCESSAMENTO SAÍDA 
N1 + N2 + N3 + N4 
4 
Algoritmo: 
Receber o primeiro número 
Receber o segundo número 
Receber o terceiro número 
Receber o quarto número 
Somar todos os números 
Dividir a soma por 4 
Mostrar o resultado da divisão 
8 
Exercícios 
A. Escreva a seqüência de passos para 
que uma pessoa abra um arquivo 
armazenado em um pendrive 
utilizando o Word do Windows 
 
B. Escreva os passos necessários para 
uma pessoa efetuar um saque em um 
caixa eletrônico 
 
Exercício 
1) Identifique os dados de entrada, processamento e saída no 
algoritmo abaixo 
· Receba código da peça 
· Receba valor da peça 
· Receba Quantidade de peças 
· Calcule o valor total da peça (Quantidade * Valor da peça) 
· Mostre o código da peça e seu valor total 
 
 
Fluxograma Convencional 
 
 É uma representação gráfica de algoritmos 
onde formas geométricas diferentes 
implicam ações (instruções, comandos) 
distintas. Tal propriedade facilita o 
entendimento das idéias contidas nos 
algoritmos e justifica sua popularidade. 
Português Estruturado ou 
Pseudocódigo 
 Esta forma de representação de algoritmos 
é rica em detalhes, como a definição dos 
tipos das variáveis usadas no algoritmo. Por 
assemelhar-se bastante a forma em que os 
programas são escritos, encontra muita 
aceitação. 
 Programa Calculo Media 
 N1, N2, MEDIA: Real; 
 Início 
 Leia (N1, N2); 
 MEDIA (N1 + N2)/2; 
 Se (MEDIA >= 7) então 
 Escreva ("Aprovado"); 
 Senão 
 Escreva ("Reprovado"); 
 Fim Se 
 Fim 
Tipos de Dados 
 inteiros (int) 
 reais (real) 
 STRING 
inteiros (int) 
 Exemplo Descrição 
 13 Número inteiro positivo 
 0 Número inteiro 
 -397 Número inteiro negativo 
reais (real) 
 13.01 Número real positivo com duas casas 
decimais 
 144 Número real positivo 
 -1003.3 Número real negativo com uma casa 
decimal 
 0.0 Número real com uma casa decimal 
STRING 
 “maria” String de comprimento 5 
 “123” String de comprimento 3 
 “0” String de comprimento 1 
 “A” String de comprimento 1 
 EXPRESSÕES 
 
 
SOMA 
 
SOMA 
 
 A + B 
 
 3 + 2 
 
SUBTRAÇÃO 
SUBTRAÇÃO 
 
 A – B 
 3 – 2 
 
 
 
MULTIPLICAÇÃO 
MULTIPLICAÇÃO 
 
 B * D 
 3 * 2 
 
DIVISÃO 
DIVISÃO 
 
A / B 
6 / 2 
 
 5 / 2 Nessa expressão, o valor retornado é a 
divisão dos valores dados, que, no caso, 
será equivalente a 2.5 
 
 
 Obs: Normalmente, as linguagens de 
programação assumem que a divisão é uma 
operação que retorna um valor REAL. 
 
EXPONENCIAL 
 
 Na matemática, representada pela base 
e por um expoente e em expressões em 
termos computacionais pelo sinal (**) 
 
 A ** B 
 2 ** 3 O valor do resultado da expressão é 
a mesma coisa que 2 ao cubo(3). 
 
% RESTO 
 
 
 K % Y 
 
 5 % 2 O valor retornado é o resto da divisão 
do primeiro pelo segundo número, que, no 
caso, será equivalente a 1. 
 
DIV 
A DIV C 
 50 DIV 2 O VALOR RETORNADO É O 
DIVISOR DA DIVISÃO, QUE NO CASO, 
SERÁ EQUIVALENTE A 25 
RAIZ 
 SQRT Raiz quadrada real 
 
sqrt(y); 
 sqrt(36); 
Relacional 
 
 
 Uma expressão relacional, ou simplesmente 
relação, é uma comparação entre dois 
valores do mesmo tipo básico. 
OPERADOR MATEMATICO USAREMOS 
IGUAL = = = 
DIFERENTE ≠ <> 
MAIOR > > 
MENOR QUE < < 
MAIOR OU IGUAL 
A 
>_ >= 
MENOR OU 
IGUAL A 
<_ <= 
 
 A<>B 
 X= =1 
 7>4 
 8<9 
 1<=Y 
 4>=W 
 
LÓGICA 
 
 
 Denomina-se expressão lógica a expressão 
cujos operadores são lógicos e cujos 
operadores são relações, constantes e/ou 
variáveis do tipo lógico. 
 
 
OPERADOR MATEMATICA USAREMOS 
CONJUNÇÃO e && 
DISJUNÇÃO OU || 
&& 
 
C PASCAL SAIDA 
0 0 0 
0 1 0 
1 0 0 
1 1 1 
|| 
C PASCAL SAIDA 
0 0 0 
0 1 1 
1 0 1 
1 1 1 
Exercícios 
Sabendo que A=5, B=4 e C=3 e D=6, informe se as 
expressões abaixo são verdadeiras ou falsas. 
a) (A > C) e (C <= D) ( ) 
b) (A+B) > 10 ou (A+B) = (C+D) ( ) 
c) (A>=C) e (C >= D) ( ) 
 
 
Exercícios 
Sabendo que A=5, B=4 e C=3 e D=6, informe se as 
expressões abaixo são verdadeiras ou falsas. 
a) (A > C) e (C <= D) ( V ) 
b) (A+B) > 10 ou (A+B) = (C+D) ( V ) 
c) (A>=C) e (C >= D) ( F ) 
 
 
Atribuição 
 Identificador Expressão; 
 X 10; 
 X A + B; 
Y 1; 
X Y; 
 SAL 256.98; 
NOME “GUTO”; 
CHR “G”; 
ST R CHR; 
1 1 256.98 
GUTO G G 
X 
NOME 
Y SAL 
CHR STR 
Variável 
 
– Representa uma posição na memória, 
onde pode ser armazenado um dado 
– Possui um nome e um valor 
– Durante a execução do algoritmo, pode ter 
seu valor alterado (seu valor pode variar) 
– Mudanças no valor das variáveis: 
• Por entrada de dados (“Ler N1”) 
• Por atribuição (“MEDIA = <um certo valor>”) 
• Exemplo SEQÜENCIAL: 
“Calcular a média de quatro números” 
– PSEUDOCÓDIGO: 
• Ler N1 
• Ler N2 
• Ler N3 
• Ler N4 
• MEDIA = (N1+N2+N3+N4) / 4 
• Mostrar MEDIA 
VARIÁVEIS: 
 mais clareza no pseudocódigo 
VARIÁVEL 
Sabendo que A=3, B=7 e C=4, informe se as expressões 
abaixo são verdadeiras ou falsas. 
 
a) (A+C) > B ( ) 
b) B >= (A + 2) ( ) 
c) C = (B –A) ( ) 
d) (B + A) <= C ( ) 
e) (C+A) > B ( ) 
 
Sabendo que A=3, B=7 e C=4, informe se as expressões 
abaixo são verdadeiras ou falsas. 
 
a) (A+C) > B (F) 
b) B >= (A + 2) (V) 
c) C = (B –A)( V) 
d) (B + A) <= C ( F) 
e) (C+A) > B ( F) 
 
A 10; 
B 20; 
AUX A; 
A B; 
B AUX; 
A 
10 
B 
20 
AUX 
10 
A 
20 
B 
10 
AUX 
10 
A 
20 
B 
10 
AUX 
10 
A 10; 
B 20; 
A B; 
B A; 
A 
10 
B 
20 
A 
20 
B 
20 
A 
20 
B 
20 
Comando de Saída 
 Imprima expressão ou variável; 
 prog imp1 
 Imprima “aprendendo algoritmo!!!”; 
 fimprog 
 
Comando de Saída 
Aprendendo algoritmo !!!! 
Prog imp2 
imprima “Aprendendo algoritmo”; 
Imprima “com Anita e Guto”; 
Fimprog 
 
Aprendendo algoritmo com Anita e Guto 
 
Prog imp3 
Imprima “Aprendendo algoritmo”; 
Imprima “\nCom Anita com Guto”; 
Fimprog 
 
 
Aprendendo algoritmo 
com Anita e Guto 
 
Prog imp4 
Imprima “aprendendo algoritmo”; 
Imprima “\n Com anita e guto”; 
Imprima “\n e implementando em Pascal”; 
Imprima “\n Tudo fica mais fácil”; 
 
Aprendendo algoritmo 
com Anita e Guto 
e implementando em Pascal 
Tudo fica mais fácil 
 
 
 
Comando de Entrada 
 Leia (variável); 
 Ex: 
 Leia (x); 
 
 Imprima “digite numero”; 
 Leia (valor);