ALGORITMOS E PROGRAMAÇÃO
Aula 4: Continuação Algoritmos
Semestre: 02 / 2013
Curso: Engenharia de Produção
Prof. Me. Humberto Gustavo de Melo
Objetivos
• Estruturas condicionais em fluxogramas
• Definir variáveis e constantes
• Construir algoritmos básicos em Portugol
• Compreender estrutura condicional
Conteúdo
• Continuação Fluxogramas
• Introdução ao Portugol
• Exemplos de algoritmos
• Exercícios de Fixação
CONTINUAÇÃO FLUXOGRAMA
Estrutura Condicional
• Representam condições do tipo
se .. Então .. Senão ... Fimse
• São representados por losangos
Exemplos
• Diagramas com ponto de decisão Simples ou Composta
Composta Simples
Estrutura Condicional
• Condições podem ser utilizadas em
conjuntos com operadores E, OU e NÃO
• Exemplo operador E:
Estrutura Condicional
• Operador OU
Estrutura Condicional
• Operador NÃO
INTRODUÇÃO AO PORTUGOL
PORTUGOL
(PSEUDOCÓDIGO)
• Além da utilização do fluxograma como meio de
aprendizado sobre algoritmos, podemos utilizar o
PORTUGOL(Pseudocódigo) como linguagem de
programação não formal para criação de Algoritmos.
Uma linguagem de programação não formal pode
ser utilizada somente didaticamente.
Sintaxe Básica
A sintaxe é dada pelos comandos dessa
pseudo-linguagem. A regra geral para se
escrever um algoritmo nessa representação
é dada por:
Forma Geral
• A forma geral da representação de um
algoritmo na forma de Pseudocódigo é:
Forma Geral
• Algoritmo é uma palavra que indica o início da
definição de um algoritmo em forma de pseudocódigo.
• <nome_do_algoritmo> é um nome simbólico dado ao
algoritmo com a finalidade de distingui-los dos demais.
• <declaração_de_variáveis> consiste em uma porção
opcional onde são declaradas as variáveis globais
usadas no algoritmo principal e, eventualmente, nos
subalgoritmos.
Forma Geral
• <subalgoritmos> consiste de uma
porção opcional do pseudocódigo onde
são definidos os subalgoritmos.
• Início e Fim são respectivamente as
palavras que delimitam o início e o
término do conjunto de instruções do
corpo do algoritmo.
Exemplo
• Programa calcula a média de duas notas
e exibe o resultado na tela:
Explicação do Código
• O comando leia significa uma solicitação ao
usuário para entrar com a informação
desejada
• O comando escreva exibe a informação
processada na tela para o usuário.
Tipos de Dados
Basicamente existem quatro de tipos de dados. São
eles: inteiro, real, caracter e lógico. (Tipos primitivos)
Inteiro representa todo e qualquer número que pertença ao
conjunto dos números inteiros. Na prática são os números
positivos e negativos sem partes decimais. Exemplos: 2; -4; 145;
-354.
Real representa todo e qualquer número que pertença ao
conjunto dos números reais. Na prática são os números positivos
e negativos que tem parte decimal. Exemplos: 3,545; -2,6; 0,157.
Tipos de Dados
Caracter é qualquer dado composto por um dos
caracteres alfanuméricos. Os caracteres alfanuméricos
são os números, as letras e os caracteres especiais
(!,@,#,$,%, etc...). String é um conjunto de caracteres.
Lógico é um tipo de dado que só pode assumir dois
valores (0 para Falso e 1 para Verdadeiro, considerando-
se a linguagem C).
Constantes e Variáveis
Uma variável/constante é um local (área
na memória do computador) que
armazena um tipo específico de conteúdo
o qual é acessado pelo nome atribuído à
ela.
Constante
Constante como o nome indica, é um dado que
não sofre nenhuma variação durante todo o
algoritmo.
As constantes do tipo caracter sempre devem
ser colocadas entre aspas ("). Exemplo: "Isto é
uma constante caracter".
Variável
Variável como o nome indica, é um dado que
tem a possibilidade de variar, ou seja, ter seu
valor alterado durante a execução do algoritmo.
As variáveis do tipo caracter sempre devem ser
colocadas entre aspas ("). Exemplo: "Isto é uma
variável caracter".
Regras
• Para nomear constantes e variáveis devemos
obedecer as seguintes regras:
1. Os nomes devem começar por um caractere
alfabético;
2. Podem ser constituídos de caracteres alfabéticos
ou numéricos, após a primeira posição;
3. Não devem conter caracteres especiais.
Exemplo: * /;
Regras
4. Não devem ser utilizados nomes reservados da
linguagem de programação que se vai usar.
5. Letras maiúsculas e minúsculas possuem
tratamento diferenciado, então media ? Media ?
MEDIA. (Linguagem C)
• Exemplos de nomes de variáveis /
constantes:
– nota, a, b, _casa, ICMS, IRRF, Valor, num1.
Sintaxe
• As variáveis devem ser declaradas antes
do seu uso no algoritmo.
• Sintaxe em Portugol:
var
VARIÁVEL1, VARIÁVEL2, ....., VARIÁVEL : TIPO
Exemplos
var idade, x, i : inteiro
var salario, media : real
var nome : caractere
Observações
• Duas variáveis não podem ter o mesmo
nome, mesmo sendo de tipos diferentes
• Declarar uma variável é definir seu tipo e
seu nome.
OPERADORES EM PORTUGOL
Operadores Aritméticos
Símbolo Operação
+ Soma
- Subtração
/ Divisão
* Multiplicação
% Resto
^ Potenciação
Operadores Relacionais
Operadores Lógicos
COMANDOS DE ENTRADA E SAÍDA
Comando de Saída
• Comandos: escreva e escreval
• Função: escrever no dispositivo de saída o
conteúdo de cada uma das expressões que
compõe <lista de expressões>.
• Sintaxe:
escreva(<lista de expressões>)
ou
escreval(<lista de expressões>)
Comando de Entrada
• Recebe valores digitados pelos usuários,
atribuindo-os às variáveis.
• Sintaxe:
leia(<lista de variáveis)>
• Exemplo
Exemplo 1
Comentários
• Textos ignorados pelo compilador, eles
permitem incluir comentários pelos
programadores
• Facilita a leitura de um código
• Sintaxe:
//Teste comentário
Atribuição
• A atribuição a variáveis pe feita com o
operador <-. Do seu lado esquerdo fica a
variável à qual está sendo atribuído o valo,
e a sua direita pode-se colocar
expressões( constantes, variáveis, etc).
• Exemplo:
dobro <- x *2
Exemplo 2
ESTRUTURA CONDICIONAL
SE ENTAO
Sintaxe
SE <EXPRESSÃO LÓGICA> ENTÃO
<SEQUÊNCIA DE COMANDOS COM A
CONDIÇÃO VERDADEIRA>
SENAO
<SEQUÊNCIA DE COMANDOS COM A
CONDIÇÃO FALSA>
FIMSE
EXEMPLOS DE ALGORITMOS EM
PORTUGOL
Algoritmo 1
• Crie um algoritmo em Portugol que receba três
números e mostre a soma dos três.
Solução:
Passo 1: Definir as variáveis de entrada e
saída:
Entrada: 3 números inteiros. N1,N2, N3
Saída: soma
Processamento: N1+N2+N3
Solução em Portugol
Algoritmo 2
• Crie um algoritmo que receba um número inteiro e
responda se o número informado é par ou ímpar.
Solução:
Passo 1: Definir as variáveis de entrada e saída:
Entrada: um número inteiro x
Saída: Se é par ou Impar
Processamento: Se resto da divisão de x por 2 é 0 então é
par, senão é impar.
Solução em Portugol
Algoritmo 3
• Crie um algoritmo que receba dois números
inteiros e responda se eles são iguais. Caso
contrário, exibir qual o maior deles.
Solução:
Passo 1: Definir as variáveis de entrada e saída:
Entrada: dois números inteiros x e y
Saídas: dependem das condições
Saída condição 1: “Números iguais”
OU
Saída condição 2: “O maior número é ”
Algoritmo 3
• Processamento:
Se x = y então
“Números iguais”
Senão
Se x > y
“X é o maior”
Senão
“Y é o menor”
Solução em Portugol
EXERCÍCIOS DE FIXAÇÃO
Referências
• GERSTING, J. L. Fundamentos matemáticos
para a ciência da computação: um
tratamento moderno de matemática discreta.
5. ed. Rio de Janeiro: LTC, 2004. ISBN
8521614225.
• [Link]
Docs/[Link], acessado em 21/08/2013.