Algotitmos-03

Prévia do material em texto

08/03/2013
1
INTRODUÇÃO À 
INFORMÁTICA
PROF. SALES FILHO
ALGORITMOS 
ESTRUTURADOS
Português Estruturado - AULA 03
08/03/2013
2
Linearização de Expressões
• Para a construção de algoritmos que realizam cálculo
matemáticos, todas as expressões aritméticas devem
ser linearizadas, ou seja, colocadas em linhas, devendo
também ser feito o mapeamento dos operadores da
aritmética tradicional para os do Português Estruturado.
OPERADORES
08/03/2013
3
Operadores aritméticos
Operadores Relacionais
• Os operadores relacionais realizam a comparação entre
dois operandos ou duas expressões e resultam em
valores lógicos (VERDADEIRO ou FALSO).
08/03/2013
4
Operadores Lógicos
• Os operadores lógicos atuam sobre expressões e
também resultam em valores lógicos VERDADEIRO ou
FALSO.
Operadores Lógicos – Tabela
Verdade
08/03/2013
5
Prioridades Entre Operadores
• Na sintaxe do Português Estruturado
podemos ter parênteses dentro de
parênteses, como seriam os colchetes e as
chaves na matemática;
• Os parênteses indicam quais sub-
expressões, dentro de uma expressão, serão
executados primeiro;
• A princípio, a execução é da esquerda para
direita, mas além dos parênteses, existem
prioridades entre os operadores envolvidos
na expressão;
Prioridades Entre Operadores
2
1
3
08/03/2013
6
Prioridades Entre Operadores
• Exemplos
FORMA GERAL
08/03/2013
7
Estrutura Geral
• Onde:
• As palavras inicio e fimalgoritmo delimitam o inicio e fim de
um algoritmo;
• A < declaração de variáveis> é a parte do algoritmo onde
descrevemos os tipos de dados que serão usados na lista de
comandos;
• < lista de comandos > Indicação de que entre as palavras
inicio e fimalgoritmo, podemos escrever uma lista com uma ou
mais instruções ou comandos;
Variáveis
• Uma variável pode ser vista como
uma caixa com um rótulo ou nome
colado a ela, que num dado instante
guarda um determinado objeto;
• O conteúdo desta caixa não é algo
fixo, permanente. Na verdade, essa
caixa pode ter seu conteúdo alterado
diversas vezes;
• Contudo, o conteúdo deve ser
sempre do mesmo tipo;
08/03/2013
8
Declaração de variáveis
• O computador deve conhecer os detalhes das variáveis
que pretendemos usar;
• Esses detalhes são:
– Identificador (Nome) e o tipo de valores que essa
variável irá conter;
• Devemos declarar nossas variáveis logo abaixo da
expressão “VAR” que tem a seguinte forma:
Regras para nomeação de
Variáveis
Nomes de variáveis:
a. Não podem ser iguais a palavras reservadas;
b. Devem possuir como primeiro caractere uma letra ou
sublinhado '_' (os outros caracteres podem ser letras,
números e sublinhado);
c. Devem ter no máximo 127 caracteres;
d. Não podem conter espaços em branco;
e. Na sintaxe do Português Estruturado, não há diferença
entre letras maiúsculas de minúsculas (NOME é o mesmo
que noMe);
Exemplo:
• Nomes válidos: NOME, TELEFONE, IDADE_FILHO,
IdadeFilho, NOTA1, Est_Civil;
• Nomes inválidos: 3Endereco, Estado Civil, PARA,
algoritmo, numero/complemento
08/03/2013
9
Palavras Reservadas
Tipos de Variáveis
08/03/2013
10
Atribuindo Valores
• Para “colocar” um valor em uma variável
dentro de um algoritmo, utilizamos o
operador de atribuição. O operador de
atribuição é representado por uma seta (<-)
apontando para a esquerda;
• Sintaxe:
– Peso <- 78,7
– Nome <- “João da Silva”
– Achei <- Falso
Obs.: Só se pode atribuir às variáveis valores do
mesmo tipo da variável.
Vamos Praticar??
08/03/2013
11
COMANDOS
Comando de Entrada
• Nem todos os dados que um algoritmo manipula são
gerados por ele. Assim, deve haver um meio para que
sejam digitados (ou fornecidos de outra maneira) dados
para o algoritmo;
• Sintaxe:
• Exemplo:
08/03/2013
12
Comandos de Saída
• Em algum ponto do algoritmo geralmente deve ocorrer à
exibição de valores, e todas as linguagens de
programação têm comandos para este fim;
• Sintaxe:
• Exemplo:
Comandos de E/S
• Exemplos:
08/03/2013
13
Vamos Praticar???
• Lista de Exercícios 01 – Português Estruturado
CONSTRUINDO OS 
PRIMEIROS 
ALGORITMOS
08/03/2013
14
Etapas
a. Entendimento do problema;
b. Elaboração da solução algorítmica; e
c. Codificação da solução no Português
Estruturado;
Exemplo 01
• Enunciado: Faça um programa que leia dois valores
numéricos, e calcule e exiba a sua média aritmética.
• Etapa 1: Média aritmética de 2 valores é calculada por
(a+b)/2;
• Etapa 2: Os dados necessários serão os dois valores,
que colocaremos em duas variáveis A e B, do tipo
numérico, e uma terceira variável, que chamaremos
de MEDIA, que armazenará a média aritmética;
• Etapa 3: A obtenção dos dados é direta, basta pedir
para o usuário digitar os valores;
• Etapa 4: O processamento é efetuar o cálculo
proposto na etapa 1. O resultado será armazenado na
variável MEDIA;
• Etapa 5: Basta exibir o conteúdo da variável MEDIA.
08/03/2013
15
Resolução – Exemplo 01
Exemplo 02 - Algoritmo que lê o nome de
um aluno, as notas de suas três provas e
calcule e exibe a média harmônica das
provas.
08/03/2013
16
Exemplo 03 - Um algoritmo que lê o
valor do raio e calcule a área do círculo
correspondente.
OBS.: Utilização de constantes.
Vamos Praticar???
• Lista de Exercícios Algoritmos 02
• Praticar utilizando o Visualg
08/03/2013
17
ESTRUTURA
CONDICIONAL
Exemplo : "se tiver R$ 10,00 sobrando então irei ao 
cinema hoje à noite.”
• A condição nesta frase é "tiver R$ 10,00
sobrando".
• Ela é uma expressão lógica, pois tem que ser
respondida com "Sim" ou "Não”;
• Lembre-se, então: em um algoritmo, toda
condição tem que ser uma expressão lógica:
– Algo que possa-se pensar como “ isto é
VERDADEIRO” ou “isto é FALSO”.
• Se a condição for verdadeira, a ação a ser
executada é "irei ao cinema”, então, em um
algoritmo, as ações são um ou mais comandos
que serão realizados apenas se a avaliação da
condição resulta VERDADEIRO.
08/03/2013
18
Português Estruturado
(Se..entao):
Sintaxe:
se <teste> entao
<comando ou comandos se verdadeiro>
senao
<comando ou comandos se verdadeiro>
fimse
Exemplo (Se..Entao):
Algoritmo que peça ao usuário a quantia em dinheiro que tem 
sobrando e sugira, caso ele tenha 10 ou mais reais, que vá ao cinema, 
e se não tiver, fique em casa vendo TV.
08/03/2013
19
Escolha .. Caso
Exemplo (Escolha .. Caso)
• Um determinado clube de futebol pretende classificar
seus atletas em categorias e para isto ele contratou
um programador para criar um programa que
executasse esta tarefa;
• O clube criou uma tabela que continha a faixa etária
do atleta e sua categoria. A tabela está demonstrada
abaixo:
– IDADE CATEGORIA
• De 05 a 10 Infantil
• De 11 a 15 Juvenil
• De 16 a 20 Junior
• De 21 a 25 Profissional
• Construa um programa que solicite o nome e a idade
de um atleta e imprima a sua categoria.
08/03/2013
20
Resolução (Escolha .. Caso)
Testando o algoritmo
08/03/2013
21
Vamos Praticar???
• Lista de Exercícios Algoritmos 03
• Praticar utilizando o Visualg
ESTRUTURA
DE REPETIÇÃO
08/03/2013
22
Repita ... Ate
• Nessa estrutura, todos os comandos da
lista são executados e uma expressão
lógica é avaliada. Isto se repete até que a
avaliação da condição resulte em
VERDADEIRO, quando então o próximo
comando a ser executado é o comando
imediatamente após o ATE;
• Sua forma geral é:
Exemplo
08/03/2013
23
Exemplo
A variável i 
controla o número 
de repetições do 
laço.
Exemplo
A inicialização da 
variável contadora 
deve acontecer
fora do laço, antes 
do seu início.
08/03/2013
24
Exemplo
é incrementada 
ou 
decrementada.Exemplo
tem seu valor 
testado no final 
do laço.
08/03/2013
25
O que faz o Algoritmo abaixo?
CUIDADO COM O LAÇO
INFINITO!
a) b)
08/03/2013
26
Lembrete
• Quando ocorrer laço infinito no Visualg você ficará sem
comunicação. Procura dar Ctrl+ALT+DEL e selecionar o
programa Visualg e clicar no botão finalizar;
• Não se preocupe com seu algoritmo, pois quando ocorre
isso o Visualg salva automaticamente.
Enquanto...faca
• Na estrutura ENQUANTO..FACA, a
expressão lógica é avaliada e, se ela for
VERDADEIRA, a lista de comandos é
executada;
• Isso se repete até que a condição seja
FALSA;
• Sua forma geral é:
08/03/2013
27
Enquanto...faca X Repita...ate
• A estrutura ENQUANTO..FACA também é
uma estrutura de repetição, semelhante à
REPITA..ATE;
• A diferença básica entre as duas estruturas é
a posição onde é testada a expressão:
– Na estrutura REPITA, a condição é avaliada após
a execução dos comandos, o que garante que os
comandos serão executados pelo menos uma
vez;
– Na estrutura enquanto, a expressão é avaliada
no início e se o resultado for FALSO no primeiro
teste, a lista de comandos não é executada
nenhuma vez;
Exemplo
08/03/2013
28
Para...faca
• O comando PARA..FACA também permite
a descrição, dentro de um algoritmo, de
uma estrutura de repetição;
• Sua forma geral é:
Para..faca
• Na estrutura PARA..FACA, a variável de controle é
inicializada com <valor inicial> e no início de cada
iteração, seu valor é comparado com <valor final>;
• Se o valor da variável for menor ou igual a <valor
final>, a lista de comandos é executada e após ser
executado o último comando da lista, a variável de
controle é incrementada;
• Isto repete-se até que o valor da variável de controle
seja maior que <valor final>, quando então é
executado o comando imediatamente após a palavra
FIMPARA;
• A instrução passo é necessária se o incremento for
diferente de 1.
08/03/2013
29
Para...faca
• Exemplo:
Um algoritmo que lê escreve os números
ímpares de 1 a 1000.
Para...faca
• A estrutura PARA..FACA é uma estrutura
de repetição mais completa que as
anteriores;
• Ela incorpora a inicialização, incremento e
teste de valor final da variável de controle;
• É preferencialmente utilizada em
situações em que sabe-se previamente o
número de repetições a serem feitas;
• Este número de repetições pode ser uma
constante ou estar em uma variável;
08/03/2013
30
Exemplos – Estruturas de
repetição
Exemplos – Estruturas de
repetição
08/03/2013
31
Vamos Praticar???
• Lista de Exercícios Algoritmos 04
• Praticar utilizando o Visualg