Você está na página 1de 63

PROGRAMAÇÃO DE

COMPUTADORES I
Aula 02: Representação de Algoritmos.

Ronnier Llombart Hardy


926 497 198
Sumário de algoritmos.
■ Representação
■ Tipos de dados.
■ Constantes e variáveis.
■ Operadores e expressões.
Objectivos

 Diferenciar os métodos de representação e


formulação de algoritmos.
 Conhecer as estruturas básicas de
armazenamento de informação em
memória.
Quais são os tipos de
linguagens algorítmicos?
TIPOS DE LINGUAGENS ALGORÍTMICOS

‒ Descrição narrativa: os algoritmos são expressos


diretamente em linguagem natural.
‒ Gráficos: é a representação gráfica das
operações executadas por um algoritmo
(fluxograma).
‒ Sem gráficos: representa de maneira descritiva
as operações que um algoritmo deve executar
(pseudocódigo).
TIPOS DE LINGUAGENS ALGORÍTMICOS

Fluxograma ou Diagrama de Fluxo


É uma representação gráfica de algoritmos onde
formas geométricas diferentes implicam acções
(instruções, comandos) distintos para produzir um
resultado. Esta representação ocorre quando vários
símbolos, relacionam-se mediante linhas que indicam
a ordem em que se devem executar os processos.
Tal propriedade facilita o entendimento das ideias
contidas nos algoritmos e justifica sua popularidade.
TIPOS DE LINGUAGENS ALGORÍTMICOS

Símbolos Descrição
Início e final do fluxograma.

Entrada e saída de dados.

Realização de uma acção (atribuição de


um valor, execução de uma operação
aritmética
F
Símbolo de decisão.
V
TIPOS DE LINGUAGENS ALGORÍTMICOS

Símbolos Descrição
Conector dentro da pagina.
Conector fora da pagina.
Indica a saída de informação na ecrã
ou monitor.
Linhas de fluxo ou direção. Indicam a
sequência em que se realizam as
operações. É necessário marcar a ponta
da seta, para evitar ambiguidades.
RECOMENDAÇÕES PARA SUA UTILIZAÇÃO

Fluxograma ou Diagrama de Fluxo


É uma representação gráfica de algoritmos onde
formas geométricas diferentes implicam acções
(instruções, comandos) distintos para produzir um
resultado. Esta representação ocorre quando vários
símbolos, relacionam-se mediante linhas que indicam
a ordem em que se devem executar os processos.
RECOMENDAÇÕES PARA SUA UTILIZAÇÃO

• Um fluxograma se resume a um único símbolo


inicial, por onde a execução do algoritmo começa,
e um ou mais símbolos finais, que são pontos
onde a execução do algoritmo se encerra. Ou seja,
todo diagrama deve ter um inicio e um fim.
• Partindo do símbolo inicial, há sempre um único
caminho orientado a ser seguido, representando a
existência de uma única sequência de execução
das instruções.
RECOMENDAÇÕES PARA SUA UTILIZAÇÃO

• Apesar de vários caminhos poderem convergir


para uma mesma figura do diagrama, há sempre
um único caminho saindo desta. Exceções a esta
regra são os símbolos finais, dos quais não há
nenhum fluxo saindo, e os símbolos de decisão,
de onde pode haver mais de um caminho de
saída.
RECOMENDAÇÕES PARA SUA UTILIZAÇÃO

• Não se especifica a declaração de variáveis.


• Devem-se usar somente linhas de fluxo horizontais
e/ou verticais.
• Deve-se evitar o cruzamento de linhas utilizando
os conectores.
• Devem-se usar conectores só quando for
necessário.
• Não devem ficar linhas de fluxo sem conectar.
RECOMENDAÇÕES PARA SUA UTILIZAÇÃO

• Devem-se traçar os símbolos de maneira que se


possam ler de acima para baixo e de esquerda a
direita.
• Se o diagrama abranger mais de uma folha é
conveniente enumerá-lo e identificar onde inicia e
aonde termina.
• Todo texto escrito dentro de um símbolo deverá
ser escrito claramente, evitando o uso de palavras
desnecessárias.
TIPOS DE LINGUAGENS ALGORÍTMICOS

Pseudocódigo ou Portugol
Se define como uma linguagem de especificações de
algoritmos. É a representação narrativa dos passos
que deve seguir um algoritmo para dar solução a um
problema determinado. Descreve em linguagem
natural, mediante a utilização de certas palavras
chaves similares as empregadas nas linguagens de
programação, a solução de um problema em forma
clara, precisa e ótima.
RECOMENDAÇÕES PARA SUA UTILIZAÇÃO

• Todo pseudocódigo deve ter um inicio e um fim.


• O pseudocódigo deve ser escrito com indentação
para facilitar sua compreensão e seguimento.
• As palavras empregadas devem expressar o que
quer fazer.
• Se o pseudocódigo abranger mais de uma folha é
conveniente enumerá-lo e identificar onde inicia e
aonde termina.
VANTAGENS DO PSEUDOCÓDIGO

• Ocupa menos espaço em uma folha de papel.


• Permite representar em forma fácil operações
repetitivas complexas.
• É muito fácil passar de pseudocódigo a um
programa em alguma linguagem de programação.
• Se se seguirem as regras se pode observar
claramente os níveis que tem cada operação.
TIPOS DE DADOS

Todo o trabalho realizado por um computador é


baseado na manipulação das informações contidas
em sua memória. Grosso modo, estas informações
poderão ser classificadas em dois tipos:
• As instruções, que comandam o funcionamento
da máquina e determinam a maneira como
devem ser tratados os dados.
• Os dados propriamente ditos, que
correspondem à porção das informações a
serem processadas pelo computador.
TIPOS DE DADOS

De acordo com o anterior, os dados classificam-se de


acordo com o tipo de informação contida neles.
Numéricos
Simples Lógicos
Alfanuméricos (string)
Tipos de
dados Acertos (Vetores, Matrizes)
Estruturados Registros (Def.
pelo Arquivos
usuário) Apontadores
TIPOS DE DADOS

Dados Numéricos
Permitem representar valores escalar de forma
numérica, isto inclui os números inteiros e os reais.
Este tipo de dados permitem realizar operações
aritméticas comuns.
TIPOS DE DADOS

Dados Numéricos Inteiros


Os números inteiros são aqueles que não possuem
componentes decimais ou fracionários, podendo ser
positivos ou negativos.

Como exemplo de números inteiros temos:


24 - número inteiro positivo
0 - número inteiro
-12- número inteiro negativo
TIPOS DE DADOS

Dados Numéricos Reais


Os dados de tipo real são aqueles que podem possuir
componentes decimais ou fracionários, e podem
também ser positivos ou negativos.

Exemplos de dados do tipo real:


24.01 - número real positivo com duas casas decimais
144. - número real positivo com zero casas decimais
-l3.3 - número real negativo com uma casa decimal
0.0 - número real com uma casa decimal
0. - número real com zero casas decimais
TIPOS DE DADOS

Dados Lógicos
São aqueles que solo podem ter dois valores (certo
ou falso) já que representam o resultado de uma
comparação entre outros dados (numéricos ou
alfanuméricos)

Exemplo:
V - valor lógico verdadeiro
F - valor lógico falso
TIPOS DE DADOS

Dados Alfanuméricos (Literais ou String)


É uma sequência de caracteres alfanuméricos que permitem
representar valores identificáveis de forma descritiva, isto
inclui nomes de pessoas, direções, etc.
É possível representar números como alfanuméricos, mas
estes perdem sua propriedade matemática, quer dizer não é
possível fazer operações com eles. Este tipo de dados se
representam encerrados entre aspas.

Exemplo:
“Escola Superior Politécnica Do Moxico”
“2014”
CONSTANTES E VARIÁVEIS

Variáveis
Os diversos tipos de dados são armazenadas nas
memórias dos computadores. Para acessar
individualmente cada uma destas informações, em
princípio, seria necessário saber o tipo de dado
desta informação e a posição inicial deste conjunto
de bytes na memória.
CONSTANTES E VARIÁVEIS

Variáveis
Percebe-se que esta sistemática de acesso a
informações na memória é bastante ilegível e difícil
de se trabalhar. Para contornar esta situação criou-
se o conceito de variável, que é uma entidade
destinada a guardar uma informação a cada
instante, podendo esse valor ao longo do programa
ser utilizado e/ou alterado.
CONSTANTES E VARIÁVEIS

Variáveis
Basicamente, uma variável possui três atributos: um
nome, um tipo de dado associado à mesma e a
informação por ela guardada.
O nome tem a função de diferenciá-la das demais.
As linguagens de programação estabelecem regras
para a formação desses nomes, chamados também
de identificadores.
CONSTANTES E VARIÁVEIS

Variáveis
Um identificador é uma sequência de caracteres
alfabéticos, numéricos e o caractere sublinhado.
Com eles podemos dar nome a variáveis e
constantes. O programador tem liberdade para lhe
dar qualquer nome a um identificador, seguindo
estas regras:

1. Deve começar com uma letra (A-Z) maiúscula ou


minúscula e não pode conter espaços em branco.
CONSTANTES E VARIÁVEIS

2. Distingue-se maiúsculas de minúsculas.


3. Letras, dígitos e o caractere sublinhado são
permitidos após o primeiro caractere.
4. Não podem existir dois identificadores iguais,
quer dizer, dois elementos de um programa não
podem nomear-se da mesma forma.
5. Não se pode utilizar uma palavra reservada
como identificador.
CONSTANTES E VARIÁVEIS

Sugestões:
1. O identificador deve ter um nome que seja
significativo, ou seja, que dê uma ideia da
informação que armazena.
2. Não use nomes muito longos.
3. É comum escrever variáveis ​em minúsculas,
deixando maiúsculas para constantes. No caso
de nomes compostos, a inicial da segunda
palavra geralmente é maiúscula.
CONSTANTES E VARIÁVEIS

Variáveis
Todas as variáveis devem ser declaradas antes de
ser usadas. Isto se faz necessário para permitir que
o computador reserve um espaço na memória para
as mesmas. A sintaxe é a seguinte:

<tipo_da_variável> <nome_de_variável>
CONSTANTES E VARIÁVEIS

Exemplo:

inteiro idade;
real salario, desconto;

No exemplo acima foram declaradas três variáveis:


‒ a variável idade, capaz de armazenar um
número inteiro;
‒ as variáveis salario e desconto, capazes de
armazenar um número real;
CONSTANTES E VARIÁVEIS

Exemplo não válidos:

3XYZ Não começa por letra.


A%&B Contem caracter especial
Total Neto Contem espácio em branco.
CONSTANTES E VARIÁVEIS

Constantes
Um identificador é classificado como uma constante
quando o valor atribuído a esse identificador não
muda durante a execução ou processo de solução
do problema.

Exemplo:
PI = 3.1416.
OPERADORES E EXPRESSÕES

Expressões
O conceito de expressão em termos
computacionais está intimamente ligado ao conceito
de expressão (ou fórmula) matemática, onde um
conjunto de variáveis e constantes numéricas
relacionam-se por meio de operadores aritméticos
compondo urna fórmula que, uma vez avaliada,
resulta num valor.
OPERADORES E EXPRESSÕES

Expressões
Cada expressão toma um valor que se determina
tomando os valores das variáveis e constantes
implicadas e a execução das operações indicadas.
Uma expressão consta de operadores e operandos.
Conforme seja o tipo de dados que manipulam,
classificam-se as expressões em:
• Aritméticas
• Relacionais
• Lógicas
OPERADORES E EXPRESSÕES

Expressões
Algo a ter em conta quando vamos a escrever uma
expressão é que o computador só entende as
expressões em formato linearizado. Quer dizer
escritas só numa linha. Exemplo:

Expressão matemática Expressão entendível


pelo computador
var = (a + b) / (c + d)
OPERADORES E EXPRESSÕES

Operadores
São elementos funcionais que atuam sobre
operandos e produzem um determinado resultado.

Por exemplo, a expressão 3 + 2 relaciona dois


operandos (os números 3 e 2) por meio do
operador (+) que representa a operação de adição
e produz como resultado o número 5.
OPERADORES E EXPRESSÕES

Operadores
De acordo com o número de operandos sobre os
quais os operadores actuam, os últimos podem ser
classificados em:
• Binários, quando atuam sobre dois operandos.
• Unários, quando atuam sobre um único
operando.
OPERADORES E EXPRESSÕES

Operadores
Outra classificação dos operadores é feita
considerando-se o tipo de dado de seus operandos
e do valor resultante de sua avaliação. Segundo
esta classificação, os operadores dividem-se em
aritméticos, lógicos e relacionais. Esta divisão
está diretamente relacionada com o tipo de
expressão onde aparecem os operadores.
OPERADORES E EXPRESSÕES

Operadores aritméticos
Permitem a realização de operações aritméticas
básicas.
+ Soma
- Subtração
* Multiplicação
/ Divisão
% Modulo (resíduo da divisão inteira)
^ Exponenciação
OPERADORES E EXPRESSÕES

Operadores aritméticos

Exemplo:
Expressão Resultado
7/2 3
12 % 7 5
6 +2*5 16
OPERADORES E EXPRESSÕES

Prioridade dos operadores aritméticos


• Todas as expressões entre parêntese se avaliam
primeiro. As expressões com parêntese aninhados se
avaliam de dentro pra fora, o parêntese mas interno se
avalia primeiro.
• Dentro de uma mesma expressão os operadores se
avaliam na seguinte ordem.
1. ^ Exponenciação
2. *, /, % Multiplicação, divisão, modulo.
3. +, - Soma e subtração.
• Os operadores em uma mesma expressão com igual
nível de prioridade se avaliam de esquerda a direita.
OPERADORES E EXPRESSÕES

Exemplos:
4 + 2 * 5 = 14

23 * 2 / 5  46 / 5 = 9

3 + 5 * (10 - (2 + 4))  3 + 5 * (10 - 6) 


3 + 5 * 4  3 + 20 = 23

2.1 * (1.5 + 3.0 * 4.1)  2.1 * (1.5 + 12.3) 


2.1 * 13.8 = 28.98
OPERADORES E EXPRESSÕES

Operadores relacionais
• Estes operadores são somente usados quando se
deseja efetuar comparações. Comparações só podem
ser feitas entre variáveis do mesmo tipo de dado. O
resultado de uma comparação é sempre um valor lógico
(verdadeiro ou falso).
• Têm o mesmo nível de prioridade em sua avaliação.
• Os operadores relacionais tem menor prioridade que os
aritméticos.
OPERADORES E EXPRESSÕES

Operadores relacionais

> Maior que


< Menor que
>= Maior ou igual a
<= Menor ou igual a
!= Diferente
== Igual
! Negação
OPERADORES E EXPRESSÕES

Operadores relacionais
Exemplos:
Sejam as variáveis a = 10, b = 20 e c = 30
a+b>c Falso
a-b<c Verdadeiro
a-b=c Falso
a * b != c Verdadeiro
Exemplos não lógicos:
a<b<c
10 < 20 < 30
T < 30 (não é lógico porque tem diferentes operandos)
OPERADORES E EXPRESSÕES

Operadores lógicos
• Estes operadores se utilizam para estabelecer
relações entre valores lógicos e
consequentemente resulta em um valor lógico (V
ou F). Estes valores podem ser resultado de uma
expressão relacional.

NOT Negação 1
AND E 2
OR Ou 3
OPERADORES E EXPRESSÕES

Tabelas de verdade dos operadores lógicos

A B A AND B A OR B NOT A NOT B


V V V V F F
V F F V F V
F V F V V F
F F F F V V
OPERADORES E EXPRESSÕES

Operadores lógicos
Exemplo:
Sejam as variáveis a = 10, b = 20 e c = 30
(a < b) and (b < c)
(10 < 20) and (20 < 30)
T and T
T
Prioridade dos Operadores Lógicos
NOT
AND
OR
OPERADORES E EXPRESSÕES

Prioridade dos operadores em geral


1. ( )
2. ^
3. *, /, %, NOT
4. +, -, AND
5. >, <, > =, < =, !=, ==, OR
OPERADORES E EXPRESSÕES

Algumas normas para utilização de operadores


nas expressões
Expressões que apresentam apenas um único operador
podem ser avaliadas diretamente. No entanto, à medida que
as mesmas vão-se tornando mais complexas com o
aparecimento de mais de um operando numa mesma
expressão, é necessária a avaliação da mesma passo a
passo, tomando um operador por vez. A sequência destes
passos é definida de acordo com o formato geral da
expressão, considerando-se a prioridade (precedência) de
avaliação de seus operadores e a existência ou não de
parênteses na mesma.
OPERADORES E EXPRESSÕES

As seguintes regras são essenciais para a correta


avaliação de expressões:
1. Deve-se observar a prioridade dos operadores,
conforme mostrado nas Tabelas: operadores de
maior prioridade devem ser avaliados primeiro. Se
houver empate com relação à precedência, então
a avaliação se faz considerando-se a expressão
da esquerda para a direita.
OPERADORES E EXPRESSÕES

2. Os parênteses usados em expressões têm o poder


de “roubar” a prioridade dos demais operadores,
forçando a avaliação da subexpressão em seu
interior.
3. Entre os três grupos de operadores existentes, a
saber, aritmético, lógico e relacional, há uma certa
prioridade de avaliação: os aritméticos devem ser
avaliados primeiro; a seguir, são avaliadas as
subexpressões com operadores relacionais e, por
último, os operadores lógicos são avaliados.
Exercícios

1. Sejam as variáveis a = 10, b = 20, c = 10. Calcule:


a) a = a + 15
b) b = b + 12
c) c = a * c
2. Escreve em formato computacional as seguintes
expressões matemáticas:
a) b) c)

d)
Exercícios

3. Sabendo-se que A = 10, B = 3, X = 2 e Y = 1,


quais são os resultados fornecidos pelas seguintes
expressões :
a) X + Y – A + (A – B^2 + y) – 4 * X
b) B ^( 2 + X) – A / 3 + 1
c) (A – B ^3 > X) OR (X – 3 == 1)
d) NOT (X * Y == B)
Exercícios

4. Indique o tipo dos valores a seguir:


a) 43587
b) “João Manuel”
c) 0,213
d) “8750”
e) “V”
f) “23/12/2020”
g) 0,
h) -1
i) F
Exercícios

5. Indique o tipo de dados que podem ser utilizados


nas variáveis que são criadas para armazenar:
a) O nome de um país.
b) O Registro Geral de Identificação de uma pessoa.
c) A idade de uma pessoa.
d) O endereço de uma pessoa.
e) As qualificações de um estudante.
Exercícios

6. Sendo A = B = C = Verdadeiro e D = Falso. Avalie


as seguintes expressões:
a) A AND B
b) (A AND B) OR C
c) (A AND B) AND B
d) (A AND B) AND (B OR C)
e) (A AND B) AND ((A OR B) AND (D OR A) AND (D AND A))
Exercícios

7. Sendo A = 20, B =30, C = V e D = F. Avalie as


seguintes expressões:
a) (A == B) OR (C AND D)
b) NOT (A == B) OR (C AND D)
c) NOT (A == B) OR NOT (C AND D)
d) A >= B
e) (A <= B) AND (C AND D)
f) A != B
Exercícios

8. Escreve as expressões abaixo no formato utilizado


em programação de computadores:

Nota: O operador para raiz quadrada é: sqrt(número)


Exercícios

9. Faça um algoritmo que leia do teclado a base e a


altura de um triangulo e calcule a sua área.

10.Faça um algoritmo que permita transformar um


valor de temperatura em Fahrenheit introduzido
pelo usuário a seu correspondente valor em Graus
Celsius, sabendo-se que:
Exercícios

11.Faça um algoritmo que leia do teclado os


coeficientes a, b e c de uma equação de segundo
grau e exiba como resultado as raízes da
equação:
PROGRAMAÇÃO DE
COMPUTADORES I
Aula 02: Representação
de Algoritmos.

Ronnier Llombart Hardy


926 497 198

Você também pode gostar