3/15/20

Sumário
2

1. Conceito de Algortimo
2. Partes de Um Algoritmo
3. Representações de um Algoritmo
4. Dados
5. Constantes
6. Variáveis
ALGORITMOS
Francisco Barretto – francisco.barretto@ufba.br 15/03/20

1. Conceito de Algoritmo Exemplo 1

3 4

¨ Um algoritmo pode ser definido como uma sequência

finita de passos (instruções) para resolver um
determinado problema.

¨ Para o desenvolvimento de um algoritmo eficiente é necessário

obedecermos algumas premissas básicas no momento de sua
construção:
¤ Definir ações simples e sem ambiguidade;
¤ Organizar as ações de forma ordenada
¤ Estabelecer as ações dentro de uma sequência finita de passos.

15/03/20 15/03/20

2. Partes de Um Algoritmo 2. Partes de Um Algoritmo

5 6

¨ Um algoritmo quando programado num 1. Entrada de dados;

computador é constituído pelo menos das 3 partes, n Na parte de entrada, são fornecidas as informações necess
árias para que o algoritmo possa ser executado. Estas
sendo elas:
informações podem ser fornecidas no momento em que o
1. Entrada de dados; programa está sendo executado ou podem estar embutidas
2. Processamento de dados; dentro do mesmo.
3. Saída de dados; 2. Processamento de dados;
3. Saída de dados;

15/03/20 15/03/20

1
 3/15/20

2. Partes de Um Algoritmo 2. Partes de Um Algoritmo

7 8

1. Entrada de dados; 1. Entrada de dados;

2. Processamento de dados; 2. Processamento de dados;
n Na parte do processamento são avaliadas todas as express 3. Saída de dados;
ões algébricas, relacionais e lógicas, assim como todas as n Na parte de saída, todos os resultados do processamento
estruturas de controle existentes no algoritmo (condição (ou parte deles) são enviados para um ou mais
e/ou repetição). dispositivos de saída, como: monitor, impressora, ou até
3. Saída de dados; mesmo a própria memória do computador.

15/03/20 15/03/20

Exemplo 2 3. Representações de um Algoritmo

9 10

¨ Pseudocódigo:
¤ As estruturas lógicas são escritas
numa linguagem próxima ao
português, na seqüen̂ cia em que
são executadas;
¨ Diagrama de Chapin:
¤ As estruturas lógicas são
representadas por figuras
retangulares, colocadas uma apó
s a outra, de cima para baixo;
¨ Fluxograma:
¤ Nesta forma de representação
as estruturas lógicas são
expressas através de figuras
geométricas, interligadas por
setas que indicam o caminho a
ser seguido.

15/03/20 15/03/20

4. Dados 4. Dados
11 12

¨ Para que seja possível armazenar e manipular
dados no computador é necessário representá-los
internamente de alguma forma;
¨ Nós seres humanos, representamos nossos números
usando um sistema que chamamos de sistema
decimal (ou sistema na base 10).
¨ No caso dos computadores digitais, a notação
que é utilizada possui apenas 2 algarismos ou dí
gitos para representar uma quantidade desejada
(0 e 1). Esse sistema de representação é chamado
de sistema binário (ou sistema na base 2).
¨ No caso dos computadores digitais, a notação que é
utilizada possui apenas 2 algarismos ou dígitos para
representar uma quantidade desejada (0 e 1). Esse
sistema de representação é chamado de sistema biná
rio (ou sistema na base 2).
¨ outras formas de representação também são utilizadas,
como por exemplo a representação pelo sistema
hexadecimal (ou sistema na base 16) que utiliza 16 dí
gitos (0 1 2 3 4 5 6 7 8 9 A B C D E F), e a representa
ção no sistema octal (ou sistema na base 8) que utiliza
8 dígitos (0 1 2 3 4 6 7 8).

15/03/20 15/03/20

2

4. Dados
13
¨ Os dados são representados pelas informaçõ
es a serem tratadas (processadas) por um
computador. Essas informações serão
caracterizadas por três tipos de dados:
¤ dados numéricos (inteiros e reais);
¤ dados caracteres;
¤ dados lógicos.
15/03/20
4.2. Real
15
¨ Real São os números pertencentes ao conjunto
dos Reais, isto é, que podem possuir parte
fracionária.
¨ Também são chamados de ponto flutuante
devido à maneira como o computador os
armazena.
¨ Exemplos : 2.12 litros de combustível, −3.5◦ C,
π = 3.141592654, saldo de R$ 10000.52, e
= 2.7182818284590451.
15/03/20
4.3. Caractere
17
¨ Exemplos de informações do tipo caractere: "João
Francisco", "Rua Ismael Soares", "Hotel Feliz", "?”.
¨ Nestes exemplos, as aspas duplas (") são usadas
para indicar o início e o fim das cadeias de
caracteres, porém não fazem parte da informaçã
o contida nas mesmas.
¨ É importante ressaltar que o espaço em branco
entre as palavras também é um caractere.
15/03/20
3/15/20
4.1. Tipos Inteiros
14
¨ Inteiros: São os números pertencentes ao
conjunto dos Inteiros, ou seja, não possuem
parte fracionária.
¨ Podem ser positivos, nulos ou negativos.
¨ Exemplos: 2 laranjas, calçado tamanho 42,
65535 grãos, 0 pessoas na fila, multa de -2
pontos no campeonato.
15/03/20
4.3. Caractere
16
¨ São os valores pertencentes ao conjunto de
todos os caracteres numéricos (0...9), alfabé
ticos (a...z,A...Z) e especiais (! @ # $ % ^ & *).
¨ Esse conjunto também é conhecido como
conjunto de caracteres alfanuméricos.
¨ Os caracteres alfanuméricos são armazenados
internamente no computador na forma numé
rica (binária) utilizando o padrão ASCII
15/03/20
4.3. Caractere - ASCII
18
15/03/20
3
 3/15/20

4.4. Lógico 5. Constantes e Variáveis

19 20

¨ Lógico O tipo lógico é utilizado para representar ¨ Um dado é uma constante quando seu valor não se
informações que só podem assumir dois valores, o altera ao longo do tempo em que o algoritmo é
valor verdadeiro (V) ou o valor falso (F); executado, ou seja, permanece o mesmo desde o in
¨ Estes valores também podem ser entendidos como: ício até o final da execução.
ligado/desligado, 1/0, alto/baixo,
fechado/aberto, etc. ¨ Já um dado que pode ter seu valor alterado
durante a execução do programa é tido como uma
¨ Exemplos de informações que podem ser
variável.
representadas utilizando o tipo lógico são: O fogão
está apagado, a luz está ligada, o portão está
aberto, o produto foi encontrado.

15/03/20 15/03/20

4. Manipulação de Dados 4. Manipulação de Dados

21 22

¨ Para que os dados sejam manipulados no
computador, é necessário que estes estejam
associados a um nome, um identificador;
¨ O conteúdo deste identificador será o dado em si e
o seu nome será usado para acessar o dado e
realizar operações com o mesmo.
¨ A nomeação dos identificadores deve obedecer a algumas
regras, sendo elas:
1. Sempre começar com um caractere alfabético;
2. Pode ser seguido por um ou mais caracteres alfanumé
ricos;
3. Não conter caracteres especiais nem espaços com exceção
do sublinhado ’_’ (essa exceção também vale para a
regra do item 1, ou seja, é permitido iniciar a nomeação
de um identificador com com ’_’).
4. Não é permitido utilizar palavras reservadas (palavras pr
óprias da linguagem de programação, como os comandos,
tipos de variáveis, etc).

15/03/20 15/03/20

4. Manipulação de Dados 4. Manipulação de Dados

23 24

¨ Exemplos de identificadores válidos: ¨ Atribuição:

¤ Raio, _nome, R, num_clientes, BJ33f15,
NumPessoasDoentes.
¨ Exemplos de identificadores inválidos:
¤ (ee), 32-vr, mil*, 12ddd, o:P
¤ O processo de atribuir ou alterar o valor dos dados de
um identificador é chamado de atribuição e é
representado pelo símbolo:
n =

15/03/20 15/03/20

4
 3/15/20

4. Manipulação de Dados Exemplo 3: atribuição

25 26

¨ Atribuição: TipoVeiculo = motocicleta;

¤ A atribuição de valores a uma variável é feita da
seguinte forma: Aceleracao = 15.52;
n <identificador da variável> = <valor do mesmo tipo da
variável>;
Massa = 12.3;
n <identificador da variável> = <operações cujo resultado é
do mesmo tipo da variável>;
Forca = Massa * Aceleracao;

Usado = F;

15/03/20 15/03/20

Exercício: algoritmos Exercício: algoritmos

27 28

¨ Analise os algoritmo abaixo e diga o que será ¨ Analise os algoritmo abaixo e diga o que será
impresso na tela ao ser executado: impresso na tela ao ser executado:

15/03/20 15/03/20

Exercício: algoritmos Exercício: algoritmos

29 30

¨ Analise os algoritmo abaixo e diga o que será ¨ Analise os algoritmo abaixo e diga o que será
impresso na tela ao ser executado: impresso na tela ao ser executado:

15/03/20 15/03/20

5
 3/15/20

5. Operadores Aritméticos 5. Operadores Aritméticos

31 32

15/03/20 15/03/20