Princípios de Desenvolvimento de Algoritmos

Escola de Ciências e Tecnologia
UFRN
Variáveis, Expressões
Aritméticas e Entrada e Saída
de Dados
ECT1103 – INFORMÁTICA FUNDAMENTAL
• Manter o telefone celular sempre
desligado/silencioso quando estiver em
sala de aula;
• Nunca atender o celular na sala de aula;
Objetivo da Aula
• Introduzir os conceitos de:
– Tipos de dados
– Armazenamento de dados na memória
• Variáveis
• Constantes
• Instruções primitivas
– Expressões aritméticas
– Instrução de atribuição
– Instrução de entrada de dados
– Instrução de saída de dados
Exemplo de Problema
• Defina um algoritmo que calcule a média aritmética de
dois números e imprime o resultado no monitor;
• Análise:
– 1 :Definir o nome do algoritmo e o bloco de comandos
Algoritmos - Blocos
• Conjunto de ações que um algoritmo vai realizar;
• Definição de blocos:
Algoritmo < nome_do_algoritmo >
início //começo do algoritmo
fim. //término do algoritmo
Exemplo de Problema
• Defina um algoritmo que calcule a média aritmética de
dois números e imprime o resultado no monitor;
• Análise:
– 1 :Definir o nome do algoritmo e o bloco de comandos
– 2: Definir os dados que serão utilizados pelo algoritmo
• Neste caso, o algoritmo irá tratar dois números (dados).
• Como representar dados em algoritmo ?
Lembrando que em Linguagem de Máquina eu ...
Endereço Valor
1
Read (FA) (7)
2
Read (FA) (8)
3
ADD (7)(8)
4
STO (2)(7)
5
DIV (8)(7)
6
WRITE(7)(FB)
7
Endereço Reser. p/ N1
8
Endereço Reser. p/ N2
Como reservar espaço na memória em
algoritmos ?
• Variável:
– Uma entidade destinada a guardar um dado cujo
valor pode variar ao longo do tempo durante a
execução do algoritmo.
– Ela assume somente um valor de cada vez.
– Declarar é reservar um espaço de memória
•
Sintaxe:
tipo_dado : identificador_da_variavel
Tipos de dados
• Define o conjunto de valores que uma variável pode
armazenar.
• Um computador suporta os seguintes tipos de dados:
–
–
–
–
Inteiro;
Real;
Caractere;
Lógico;
Tipos de dados
• Inteiro : qualquer valor pertencente ao conjunto dos
números inteiros.
– Exemplo: 35; 0; -5.
• Real : qualquer valor pertencente ao conjunto dos
números reais (valores fracionários)
–
Exemplo: (a) 3,1415 (b ) 9,7 x 106
Tipos de dados
• Lógico:
- Valor lógico : falso ou verdadeiro.
- Também usado outros tipos de pares de valores
contrários (0/1; sim/não; true/false).
• C aractere:
- Sequência de caracteres (dígitos, letras e/ou
símbolos especiais).
- Deve ser colocada entre aspas
- Também chamados de cadeia de caracteres
alfanuméricos, string.
- Exemplo: (a) “José” (b) “3,1415” (c ) “falso”
Variáveis - Identificadores
• O identificador escolhido para rotular as variáveis
deve obedecer as seguintes regras
- O primeiro caractere deve ser uma letra
- Os nomes devem ser formados por caracteres
pertencentes ao seguinte conjunto:
{A,B,...,X,Y,W,Z,0,1,...,8,9,_}
Sintaxe para declaração de variável
• Exemplos:
– Real: x,y,z,w;
– Inteiro: num_alunos;
– Literal: nome_aluno;
Variáveis
• Exemplo no algoritmo de média:
Algoritmo Media
início
real: N1, N2;
fim.
Endereço Valor
1
Read (FA) (7)
2
Read (FA) (8)
3
ADD (7)(8)
4
STO (2)(7)
5
DIV (8)(7)
6
WRITE(7)(FB)
7
Endereço Reser. p/ N1
8
Endereço Reser. p/ N2
Exemplo de Problema
• Defina um algoritmo que calcule a média aritmética de
dois números e imprime o resultado no monitor;
• Análise:
– 1 :Definir o nome do algoritmo e o bloco de comandos
– 2: Definir os dados que serão utilizados pelo algoritmo
• Neste caso, o algoritmo irá tratar dois números (dados).
• Como representar dados em algoritmo ?
– 3: Definir a fórmula matemática
• No caso, ((N1+N2) / 2)
• Como fazer o sto (2,n) e as operações add e div?
Constantes
• É a representação de um dado que não se
modifica ao longo do tempo, durante a execução
do algoritmo.
• Pode ou não possuir um identificador
• Sintaxe de declaração de uma constante
– identificador_da_constante = valor
– Exemplos:
•
•
PI= 3,141592;
Nome_universidade = ”UFRN”;
Variáveis – Operadores aritméticos
Símbolo
Função
Significado
+
Adição
A+ B
-
subtração
A- B
*
Multiplicação
A* B
/
Divisão real
A/ B
pot
Potenciação
Pot (A,B) – A elevado a B
rad
Radiciação
Rad (A) – Raiz quadrada de A
mod
Resto da divisão inteira
A mod B – Resto da divisão de A
por B. Exe.: 9 mod 4 = 1
div
Quociente da divisão inteira
A div B – quociente da divisão de
A por B. Exe.: 9 div 4 = 2
Operadores aritméticos-Prioridades
• 1º prioridade : Potenciação
• 2º prioridade : Divisão, multiplicação
• 3º prioridade : Adição, subtração
• Exemplo:
– A+B * C
– Pot(a,b) * C – D
– (A + B) * C
Operações Aritméticas
• Exemplo no algoritmo de média:
Algoritmo Media
início
real: N1, N2;
(N1 + N2)/2;
fim.
Endereço Valor
1
Read (FA) (7)
2
Read (FA) (8)
3
ADD (7)(8)
4
STO (2)(7)
5
DIV (8)(7)
6
WRITE(7)(FB)
7
Para onde vai o resultado
dessa operação ?
8
Atribuição de valores
Atribuição: permite que se forneça um valor
a uma certa variável.
O tipo do dado deve ser compatível com o tipo da variável
identificador ← valor
Exemplo:
Algoritmo Media
início
real: N1, N2;
N2 ← (N1 + N2)/2;
Algoritmo Media
início
real: media, N1, N2;
media ← (N1 + N2)/2;
fim.
fim.
Comando de Entrada
• Forma geral do comando de entrada
leia (lista de variáveis)
indica que valores serão lidos de uma unidade de
entrada e enviados para a variável, quando este
comando for executado.
Endereço Valor
leia (X1);
leia (nome);
leia (dia, mes, ano);
1
Read (FA) (7)
2
Read (FA) (8)
3
ADD (7)(8)
4
STO (2)(7)
5
DIV (8)(7)
6
WRITE(7)(FB)
7
8
Comandos de entrada e saída
• Forma geral do comando de saída
escreva (lista de variáveis)
indica que os conteúdos das variáveis serão exibidos
numa unidade de saída, quando este comando for
executado.
Endereço Valor
escreva (X1);
escreva (nome);
escreva (“Hoje é meu dia”, dia,
mes, ano);
1
Read (FA) (7)
2
Read (FA) (8)
3
ADD (7)(8)
4
STO (2)(7)
5
DIV (8)(7)
6
WRITE(7)(FB)
7
8
Algoritmos – exemplo
Algoritmo Media
real: media, N1, N2;
início
escreva(“Entre com a primeira nota”);
leia (N1);
escreva(“Entre com a segunda nota”);
leia (N2);
media ← (N1 + N2) / 2;
escreva(media);
fim.
Algoritmos – Atividades
•
Faça um algoritmo que receba três notas e seus respectivos pesos,
calcule e mostre a média ponderada dessas notas.
•
Faça um algoritmo que receba o nome e o salário de um
funcionário, calcule e mostre o novo salário , sabendo-se que este
sofreu um aumento de 25%.
–
•
Imprimir na forma: O funcionário X, teve um aumento no valor de Y, com
salário total de Z.
O custo ao consumidor de um carro novo é a soma do preço de fábrica
com o percentual de lucro do distribuidor e dos impostos aplicados ao
preço de fábrica. Faça um algoritmo que receba o preço da fábrica de
um veículo, o percentual de lucro do distribuidor e o percentual de
imposto, calcule e mostre:
–
–
–
O valor correspondente ao lucro do distribuidor;
O valor correspondente aos impostos;
O preço final do veículo.
Site
• http://www.ect.ufrn.br/modulo/ect1103/