Continuação de algoritmos

Prévia do material em texto

Introdução a Algoritmos 
A 1
Enquanto
n <= 20
Se
Fim
Prof. Raimundo J. Macário Costa 
(Estácio) 
2012 
Algoritmo 
 Um algoritmo é uma sequência lógica de 
instruções que devem ser seguidas para a 
resolução de um problema ou para a execução 
de uma tarefa. 
 
Pseudocódigo 
 É um tipo de algoritmo que utiliza uma 
linguagem flexível, intermediária entre a 
linguagem natural e a linguagem de 
programação; 
 ‘Pseudocódigo’ significa ‘falso código’; o 
nome se deve à proximidade que existe 
entre um algoritmo escrito em 
pseudocódigo e a maneira pela qual um 
programa é escrito em uma linguagem de 
programação. 
Pseudocódigo 
Vejam esse algoritmo escrito passo a passo: 
Pseudocódigo – aula 7 
Formação de Identificadores 
 Os nomes das informações de caráter variável são os 
identificadores, os quais devem acompanhar as seguintes regras 
de formação: 
1. Devem começar por um caracter alfabético. 
2. Podem ser seguidos por mais caracteres alfabéticos ou 
numéricos. 
3. Não devem ser usados caracteres especiais. 
 O diagrama de sintaxe a seguir resume graficamente essas regras. 
 
 
 
 
 
 
Exemplos 
 A) Identificadores válidos: 
Alpha, X, BJ153, K7, Notas, Média, ABC, INPS, FTGTS. 
 
 Identificadores inválidos: 
5X, E(13), A:B, X-V, Nota/2, AWQ*, P&AA. 
 
 
 
 
 
 
 
Declaração de variáveis 
 Vamos adotar as seguintes regras sintáticas: 
 
 
 
 
 
 
 
 
Exemplos 
 inteiro: X; 
 caracter: Nome, Endereço, Data; 
 real: ABC, XPTO, Peso, Dólar; 
 lógico: Resposta, H286 
 
 
 
 
 
 
 
 
Expressões aritméticas 
 Denominamos expressão aritmética aquela cujos operadores são 
aritméticos e cujos operandos são constantes do tipo numérico 
(inteirou real). 
 
 
 
 
 
 
 
 
 
Expressões lógicas 
 Denominamos expressão lógica aquela cujos operadores são 
lógicos ou relacionais e cujos operandos são relações ou 
variáveis ou constantes do tipo lógico. 
 
 
 
 
 
 
 
 
 
Comandos de atribuição 
 O comando de atribuição possui a seguinte sintaxe: 
 
 
 
 
Blocos 
 Um bloco pode ser definido como um conjunto de ações 
com uma função definida; neste caso um algoritmo pode ser 
visto como um bloco. Ele serve para definir os limites nos 
quais as varáveis declaradas em seu interior são conhecidas. 
 Para delimitar um bloco utiliza-se os delimitadores início e 
fim 
 
 
 
 
 
 
Blocos 
 Exemplo: 
 
 Início // início do bloco (algoritmo) 
 // declaração de variáveis 
 // sequência de ações 
• Fim. 
 
 Com o objetivo de explicar certas linhas importantes nos 
algoritmos, utiliza-se comentários após as barras duplas (//). O 
uso de comentários é recomendado para aumentar a clareza 
dos algoritmos. 
Blocos 
Blocos 
 Exercício: Utilizando o seguinte trecho de algoritmo: 
 . 
 . 
• inteiro: X, Y; 
• real: Z; 
• leia (X); 
• escreva (X, “elevado ao cubo =“, pot (x,3)); 
• leia (Y); 
• escreva (X + Y); 
• Z  X/Y; 
• escreva (Z); 
• z  z + 1; 
• x  (y+x) mod 2; 
• escreva (x); 
• . 
• . 
• . 
pot = potência 
mod = resto da divisão 
1. explique o que está acontecendo em 
cada linha e qual é o resultado de 
cada ação executada. 
Blocos 
 Cite e discorra sobre três exemplos de seu dia-a-
dia nos quais você encontra explicitados entrada, 
saída e processamento. 
 
 Faça uma analogia de entrada, processamento e 
saída de dados como que acontece quando você: 
a) lê e sintetiza um livro; 
b) dialoga com outra pessoa. 
 
Resumo 
 Até aqui vimos que os dados manipulados pelos algoritmos 
podem ser dos seguintes tipos: 
 inteiro, real, caracter ou lógico. 
 Cerificamos que para guardar os dados precisamos de 
identificadores que servem de rótulos para dados variáveis 
ou constantes, e que para usá-los é necessário a declaração, 
na qual associamos o identificador a um dos tipos primitivos. 
 Vimos também as expressões aritméticas, lógicas e 
relacionais, sendo que as duas últimas devem resultar em um 
valor lógico, V (verdade) ou F (falsidade), assim como os 
operadores relacionais, aritméticos (entre eles mod, div, pot 
e rad) e lógicos (e, ou, não). 
 Concluímos esta parte conhecendo os comandos de entrada 
(leia) e saída (escreva) de dados, bem como o conceito de 
blocos. 
 
Estrutura Sequencial 
 Estrutura sequencial em algoritmos 
ALGORITMO 
DECLARE 
Bloco de comandos 
FIM_ALGORITMO 
 
Estrutura Sequencial 
 Declaração de varáveis em algoritmos 
 As varáveis são declaradas após a palavra DECLARE e os tipos 
mais utilizados são: NUMÉRICO (para variáveis que receberão 
número), LITERAL (para variáveis que receberão caracter) e 
LÓGICO (para variáveis que receberão apenas dois valores: 
verdadeiro ou falso). 
 Exemplo: 
DECLARE 
X NUMÉRICO 
Y, Z LITERAL 
TESTE LÓGICO 
 
Comando de atribuição em Algoritmos 
 O comando de atribuição é utilizado para atribuir valores ou 
operações a variáveis, sendo representado pelo símbolo  
 Exemplo: 
x  4 
x  x + 2 
y  “aula” 
teste  falso 
 
Comando de entrada em Algoritmos 
 O comando de é utilizado para receber dados digitados pelo 
usuário. Os dados recebidos são armazenados em variáveis. 
Esse comando é representado pela palavra LEIA 
 Exemplo: 
LEIA X 
Um valor digitado pelo usuário será armazenado na variável X 
 
LEIA Y 
 Um ou vários caracteres digitados pelo usuário serão 
armazenados na variável Y. 
 
Comando de saída em Algoritmos 
 O comando de saída é utilizado para mostrar dados na tela ou 
impressora. Esse comando é representado pela palavra 
ESCREVA e os dados podem ser conteúdos de variáveis ou 
mensagens. 
 Exemplo: 
ESCREVA X 
Mostra o valor armazenado na variável X 
 
ESCREVA “Conteúdo de Y = “, Y 
 Mostra a mensagem “Conteúdo de Y = “ e em seguida o 
valor armazenado na variável Y. 
 
Exercícios 
 1) Faça um programa que receba quatro números 
inteiros, calcule e mostre a soma desses números. 
 
 2) Faça um programa que receba três notas, calcule e 
mostre a média aritmética entre elas. 
 
 3) Faça um programa que receba o salário de um 
funcionário, calcule e mostre o novo salário, sabendo-
se que este sofreu um aumento de 25%. 
 
Exercícios - Solução 
 1) Faça um programa que receba quatro números 
inteiros, calcule e mostre a soma desses números. 
 
 ALGORITMO 
 DECLARE n1, n2, n3, n4, soma NUMÉRICO 
 LEIA n1, n2, n3, n4 
 soma  n1 + n2 + n3 + n4 
 ESCREVA SOMA 
 FIM_ALGORITMO 
 
Exercícios - Solução 
 2) Faça um programa que receba três notas, calcule e 
mostre a média aritmética entre elas. 
 
 ALGORITMO 
 DECLARE nota1, nota2, nota3, soma, media NUMÉRICO 
 LEIA nota1, nota2, nota3 
 soma  nota1 + nota2 + nota3 
 media  soma / 3 
 ESCREVA media 
 FIM_ALGORITMO 
 
 
 
 
 
Exercícios - Solução 
 3) Faça um programa que receba o salário de um 
funcionário, calcule e mostre o novo salário, sabendo-
se que este sofreu um aumento de 25%. 
 
 ALGORITMO 
 DECLARE sal, aumento, novosal NUMÉRICO 
 LEIA sal 
 novosal  sal + (sal * 25/100) 
 ESCREVA novosal 
 FIM_ALGORITMO 
 
 aumento  sal * 25/100 
 Novosal  sal + aumento 
 ESCREVA novosal 
 
Estrutura condiciona em Algoritmos 
 SIMPLES 
 
 SE condição ENTÃO comando 
• O comando só será executado se a condição for 
verdadeira. Uma condição é uma comparação que 
possui dois valores possíveis, verdadeiro ou falso. 
• SE condição 
• ENTÃO INÍCIO 
 comando1 
 comando2 
 comando3 
 FIM 
Observação: Os comandos 1, 
2, e 3 só serão executados se a 
condição for verdadeira. As 
palavras INÍCIO e FIM serão 
necessárias apenas quando 
dois ou mais comandos forem 
executados. 
Estrutura condiciona em Algoritmos 
 COMPOSTA 
 SE condição 
 ENTÃO comando1 
 SENÃO comando2 
• Se a condição for verdadeira, será executado o 
comando1; caso contrário, se a condição for falsa, 
será executado o comando2. 
• SE condição 
• ENTÃO INÍCIO 
 comando 1 
 comando 2 
 FIM 
Estrutura condiciona em Algoritmos 
• SE condição 
• ENTÃO INÍCIO 
 comando1 
 comando2 
 FIM 
• SENÃO INÍCIO 
 comando3 
 comando4 
 FIM 
 
• Se a condição for verdadeira, o comando1 e o comando2 
serão executados; caso contrário, se a condição for falsa, o 
comando3 e o comando4 serão executados. 
Estrutura condicional em Algoritmos 
• Exercício 
• A nota final de um estudante é calculada a partir de três 
notas atribuídas respectivamente a um trabalho de 
laboratório, a uma avaliação semestral e a um exame final. A 
média das três notas mencionadas anteriormente obedece 
aos seguintes pesos: 
 
• NOTA PESO 
• Trabalho de laboratório 2 
• Avaliação semestral 3 
• Exame final 5 
Estrutura condiciona em Algoritmos 
• Exercício 
• Faça um programa que receba as três notas, calcule e 
mostre a média ponderada e o conceito que segue a tabela 
abaixo: 
 
• MÉDIA PONDERADA CONCEITO 
• 8,0 a 10 A 
• 7, 0 a 8,0 B 
• 6,0 a 7,0 C 
• 5,0 a 6,0 D 
• 0,0 a 5,0 E 
Solução 
 ALGORITMO 
 DECLARE nota_trab, aval_sem, exame, media NUMÉRICO 
 ESCREVA “Digite a nota do trabalho em laboratório: “ 
 LEIA not_trab 
 ESCREVA “Digite a nota da avaliação semestral: “ 
 LEIA aval_sem 
 ESCREVA “Digite a nota do exame final: “ 
 LEIA exame 
 media  (nota_trab * 2 + aval_sem * 3 + exame * 5) / 10 
 ESCREVA “Média ponderado: “ , media 
 SE (media >= 8) E (media <= 10) 
 ENTAO ESCREVA “Obteve conceito A” 
 . 
 . 
 FIM_ALGORITMO