2 AlgoritmosComputacionais

Bacharelado em Ciência e Tecnologia
Processamento da Informação
Algoritmos Computacionais
Material produzido por professores da

UFABC
Objetivos
 Aprender a sintaxe e a semântica de instruções
de saída e de entrada de dados na “linguagem
PORTUGOL”
 Aprender alguns operadores pra uso na parte
de processamento de dados em algoritmos na
linguagem PORTUGOL
RELEMBRANDO ...
Algoritmos - Relembrando
 Conceituar Algoritmo
É uma sequência finita de instruções, ordenada de
forma lógica para a resolução de uma determinada
tarefa ou problema.
 Quais as “três” partes de um algoritmo?

 Entrada, Processamento e Saída de Dados
 Como são compostas as “frases” (instruções) de um

algoritmo?
 Geralmente por verbos no IMPERATIVO ou INFINITIVO
Algoritmo Exemplo: FRITAR UM OVO

1. Pegue a frigideira, ovo, óleo e sal
2. Coloque o óleo na frigideira
3. Acenda o fogo
4. Coloque a frigideira no fogo
5. Espere o óleo esquentar
6. Quebre o ovo
7. Despeje o ovo no óleo quente
8. Coloque o sal
9. Retire quando estiver pronto
10.Desligue o fogo
Algoritmos
Computacionais:
Técnica para Interpretação
de Enunciado
Técnica de Interpretação de Enunciado

Calcular a média aritmética a partir de 3 notas.
Identificando a solução:
ENTRADA, PROCESSAMENTO, SAÍDA!
 Qual a SAÍDA de Dados?

[que resultado o algoritmo deve produzir?]
 média
• Qual a ENTRADA de Dados?
[quais os insumos necessários para produzir a saída?]
– 3 notas (nota1, nota2, nota3)

 Qual a PROCESSAMENTO necessário?
[para transformar as 3 notas na média?]
 Somar as 3 notas
(soma = nota1 + nota2 + nota3)
 Dividir a soma por 3
(media = soma / 3)
• O passo seguinte é organizar as “instruções”
numa sequência coerente:
Entrada, Processamento e Saída
Escrevendo o Algoritmo
 Quais as “instruções” necessárias para fazer:
 ENTRADA DE DADOS ?
 PROCESSAMENTO?
 SAÍDA DE DADOS ?
 Para começar vamos aprender as instruções

na linguagem “PORTUGOL”
 PORTUGOL = “Português” + “Algoritmo”
Comecemos pelo mais simples:

SAÍDA DE DADOS
SAÍDA DE
DADOS
SAÍDA DE DADOS
 EXIBE UMA MENSAGEM OU RESULTADO PARA O
USUÁRIO NA TELA DO COMPUTADOR.
 A instrução para saída de dados em
“PORTUGOL” é:
escreva ( < mensagem>, <identificador>)
EXEMPLO:
Note que a mensagem
• escreva(“Alô Mundo“) está entre
ASPAS DUPLAS
• escreva(“A soma é igual a“, soma)
ENTRADA DE
DADOS
ENTRADA DE DADOS
 INTERAGE COM O “TECLADO” DO COMPUTADOR
OBTENDO INFORMAÇÕES QUE O USUÁRIO DIGITA
 A instrução para entrada de dados em
“PORTUGOL” é:
leia (<identificador>)
EXEMPLO:
• leia (nota1)
ENTRADA DE DADOS
EXEMPLO:
• leia (nota1)
 É sempre recomendado ANTES de um LEIA, emitir
uma mensagem para o usuário indicando o que ele
deve digitar
EXEMPLO:
• escreva (“Digite a primeira nota: “)
• leia (nota1)
ENTRADA DE DADOS
EXEMPLO:
• leia (nota1)
• ATENÇÃO: Qualquer “dado” digitado no teclado precisa

ser armazenado na memória do computador!
• Para tal, faz-se necessário a RESERVA DE MEMÓRIA

através de DECLARAÇÃO DE VARIÁVEIS
DECLARAÇÃO
DE VARIÁVEIS
(reserva de memória)
MEMÓRIA – Declaração de Variáveis

As linguagens de programação permitem que os
usuário atribuam nomes (identificadores) para as
posições de memória da máquina
nome
Armário  idade
Memória do
nacionalidade
computador
profissao
MEMÓRIA – Declaração de Variáveis nome
Uma variável é um endereço da memória

RAM, representada por um identificador
(nome da variável), criado pelo usuário, cujo
conteúdo pode se alterar no decorrer da
execução do programa
 Uma variável é composta por dois elementos:
 Identificador: nome dado pelo programador à variável

 Conteúdo: valor atual da variável

nome
Identificador nome
conteúdo Maria Carla idade
Identificador idade salario

conteúdo 17
Identificador salario
conteúdo 1342.50
• Uma variável assume apenas UM único valor por vez

• Ao alterar o salário, por exemplo, perde-se o valor anterior

• O identificador deve ser uma palavra que reflita o conteúdo
• Por exemplo: idade ao invés de numero
Identificador idade
conteúdo 17
Identificador numero
conteúdo 17
TIPOS
DE DADOS
Declaração de Variáveis – TIPOS DE DADOS

 Ao declarar uma variável é necessário informar ao
computador que tipo de dado aquela “gaveta” pode
armazenar
 Os tipos de dados básicos são:
 Inteiro - armazena números inteiros
 Real - armazena números com casas
decimais
 Logico - armazena verdadeiro ou falso
 Caracter - armazena UMA letra ou UM
caracter especial, etc.
 Cadeia - armazena VÁRIAS letras ou caracteres
Declaração de Variáveis – TIPOS DE DADOS

 Os tipos de dados básicos são:
 inteiro, real
 logico
 caracter, cadeia
Forma Geral: <tipo_de_dado> <Identificador>
Exemplos:
• inteiro idade
• real nota1, nota2, nota3
• caracter conceito
• cadeia sobrenome
PROCESSAMENTO
OPERADORES BÁSICOS
Processamento - OPERAÇÕES
 O processamento de dados geralmente é
realizado com o uso de operadores
 Os símbolos dos operadores aritméticos são:
 adição  +
A PRECEDÊNCIA DE OPERADORES É A MESMA
 subtração  - DA MATEMÁTICA:
 multiplicação  * • Multiplicação e divisão tem prioridade sobre
• Adição e subtração
 divisão  /
Exemplos:  Assim na expressão 5 + 3 * 2
 Primeiro processa 3 * 2 e depois soma com 5
• nota1 + nota2  Parênteses mudam a prioridade:
• soma / 2  Ou seja, (5+3)*2 faz com que a soma ocorra
primeiro
Processamento - OPERAÇÕES
 Um operador importante é o de operador de atribuição
que possibilita armazenar “valores” e “resultados” nas
variáveis
 O símbolo do operador de atribuição é = (sinal de igual)
Variáveis Exemplos:
• real nota1, nota2, soma • soma = nota1 + nota2
• media = soma / 2
• caracter conceito
• conceito = ‘A’
• Lê-se “recebe” (exemplo: conceito “recebe” o valor A)

• Note que sendo “conceito” do tipo caracter é necessário o uso da
aspas simples no conteúdo.
Variáveis
Exemplo de OPERAÇÕES
• inteiro a, b, x, y, k
• real z, h
a b x
x=a+b 5 10 15
y
y = (a * 4) + b 30
z
z=y/x 2.0
k
Atenção: Note que k é inteiro e o resultado foi
k=x/2 7 TRUNCADO (ficando 7 ao invés de 7.5)
h Atenção: Note que mesmo h sendo real o
h=x/2 7.0 resultado foi TRUNCADO (ficando 7 ao invés
de 7.5) pois tanto x como 2 são INTEIROS.
RETOMANDO O
PROBLEMA
Calcular média de 3 notas

 SAÍDA de Dados: Média

 ENTRADA de Dados: 3 notas (nota1, nota2, nota3)
 PROCESSAMENTO:
 Somar as 3 notas
(soma = nota1 + nota2 + nota3)
 Dividir a soma por 3
(media = soma / 3)
SOLUÇÃO: ALGORITMO em PORTUGOL
real nota1, nota2, nota3, soma, media

1. leia (nota1)
2. leia (nota2)
3. leia (nota3) Note que para as
4. soma = nota1 + nota2 + nota3 operações não é
necessário o uso de um
5. media = soma / 3 verbo imperativo
6. escreva (media)
ALGORITMO – Solução mais completa

Entrada de Dados com Mensagem para o Usuário
real nota1, nota2, nota3, soma, media
nota1
1. escreva(“Digite a primeira nota :”) 5.0
leia (nota1)
2. escreva(“Digite a segunda nota :”) nota2
leia (nota2) 6.0

3. escreva(“Digite a terceira nota :”) nota3
leia (nota3)
7.0
4. soma = nota1 + nota2 + nota3
5. media = soma / 3 soma media
6. escreva (“A média é = “, media) 18.0 6.0
SOLUÇÃO NO
AMBIENTE
PORTUGOL
STUDIO
 O PortugolStudio é um software interpretador de

programas escritos em PORTUGOL
Declaração de
Variáveis
RESUMINDO...
Coisas para não esquecer:

• DECLARAÇÃO DE VARIÁVEIS
• Identificador e Tipo de Dados
• Exemplo: inteiro idade
• SAÍDA DE DADOS
• Comando ESCREVA
• Exemplo: escreva (“Digite sua Idade:”)
• ENTRADA DE DADOS
• Comando LEIA
• Exemplo: leia (idade)
Coisas para não esquecer:

• OPERADORES ARITMÉTICOS
• ARITMÉTICOS: + / - *
• Exemplo: (nota1 + nota2) / 2
• OPERADOR DE ATRIBUIÇÃO
• ATRIBUIÇÃO: =
• Exemplo: media = (nota1 + nota2) / 2
AGORA É
PRATICAR!!!
Algoritmos Computacionais – Parte II

Exercícios Resolvidos
Prof. Dr. Edson Pimentel

Centro de Matemática, Computação e
Cognição
Objetivos
 Aplicar a técnica de interpretação de
enunciados para a escrita de algoritmos
computacionais em PORTUGOL
Exercícios
Escreva um algoritmo para calcular
a distância entre duas cidades.
Calcular a distância entre duas cidades.

Identificando a solução:
ENTRADA, PROCESSAMENTO, SAÍDA!
 Qual a SAÍDA de Dados?

[que resultado o algoritmo deve produzir?]
 distancia
• Qual a ENTRADA de Dados?
[quais os insumos necessários para produzir a saída?]
(*) Para simplificar considerar que as cidades estão numa
mesma rodovia
– Localização das duas cidades(cidade1, cidade2)
 Qual a PROCESSAMENTO necessário?

[para transformar as duas localizações em distancia?]
 Subtrair as duas quilometragens
distancia = cidade2 – cidade1
(*) desconsiderar o sinal negativo caso ocorra
• O passo seguinte é organizar as “instruções”

numa sequência coerente:
Entrada, Processamento e Saída
Solução em PORTUGOL

real cidade1, cidade2, distancia
1. escreva(“Digite a localização (km) da cidade 1:”)
leia (cidade1)
2. escreva(“Digite a localização (km) da cidade 2:”)
leia (cidade2)
3. distancia = cidade2 – cidade1
4. escreva (“A distancia entre as duas cidade é = “,
distancia)
5. escreva (“ATENÇÃO: desconsidere sinal negativo”)
cidade1 cidade2 distancia

162 267 105
AGORA É
PRATICAR!!!

2 AlgoritmosComputacionais

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

2 AlgoritmosComputacionais

Transféré par

Droits d'auteur :

Formats disponibles

Bacharelado em Ciência e Tecnologia

Material produzido por professores da

 Quais as “três” partes de um algoritmo?

 Como são compostas as “frases” (instruções) de um

Algoritmo Exemplo: FRITAR UM OVO

Técnica de Interpretação de Enunciado

 Qual a SAÍDA de Dados?

Técnica de Interpretação de Enunciado

 Para começar vamos aprender as instruções

Comecemos pelo mais simples:

• ATENÇÃO: Qualquer “dado” digitado no teclado precisa

• Para tal, faz-se necessário a RESERVA DE MEMÓRIA

MEMÓRIA – Declaração de Variáveis

MEMÓRIA – Declaração de Variáveis nome

Uma variável é um endereço da memória

 Uma variável é composta por dois elementos:

 Identificador: nome dado pelo programador à variável

MEMÓRIA – Declaração de Variáveis

Identificador idade salario

• Uma variável assume apenas UM único valor por vez

MEMÓRIA – Declaração de Variáveis

Declaração de Variáveis – TIPOS DE DADOS

Declaração de Variáveis – TIPOS DE DADOS

Forma Geral: <tipo_de_dado> <Identificador>

• Lê-se “recebe” (exemplo: conceito “recebe” o valor A)

Técnica de Interpretação de Enunciado

 SAÍDA de Dados: Média

SOLUÇÃO: ALGORITMO em PORTUGOL

Calcular a média aritmética a partir de 3 notas.

real nota1, nota2, nota3, soma, media

ALGORITMO – Solução mais completa

leia (nota2) 6.0

 O PortugolStudio é um software interpretador de

Coisas para não esquecer:

Coisas para não esquecer:

Algoritmos Computacionais – Parte II

Prof. Dr. Edson Pimentel

Calcular a distância entre duas cidades.

 Qual a SAÍDA de Dados?

Calcular a distância entre duas cidades.

 Qual a PROCESSAMENTO necessário?

• O passo seguinte é organizar as “instruções”

Calcular a distância entre duas cidades.

cidade1 cidade2 distancia

Vous aimerez peut-être aussi