ITENS FUNDAMENTAIS NO

DESENVOLVIMENTO DE ALGORÍTMOS

Maria Teresa Marino

Maria Teresa Marino 1

 LÓGICA X LÓGICA DE
PROGRAMAÇÃO

• LÓGICA – arte de pensar; estuda a correção do

raciocínio. Estuda e ensina a colocar “ordem no
pensamento”.
• LÓGICA DE PROGRAMAÇÃO – uso correto
das leis do pensamento, da ordem da razão e de
processos de raciocínio e simbolização formais na
programação de computadores

Maria Teresa Marino 2

 ALGORITMO - CONCEITOS

• Uma sequência finita de ações que descrevem

como um problema pode ser resolvido.
• Quando as ações de um algoritmo obedecem à
sintaxe de uma linguagem de programação
passamos a chamá-lo de PROGRAMA.

Maria Teresa Marino 3

 ALGORITMO - CONCEITOS
PROBLEMA

ANÁLISE PRELIMINAR

SOLUÇÃO

TESTE DE QUALIDADE ALTERAÇÃO

PRODUTO FINAL

Maria Teresa Marino 4

 TIPOS DE PROCESSAMENTO

• SEQUENCIAL
1. Some as duas primeiras notas
2. Some a terceira nota com o resultado da instrução 1
3. Divida o resultado da instrução 2 por 3
• CONDICIONAL
1. Some as duas primeiras notas
2. Some a terceira nota com o resultado da instrução 1
3. Divida o resultado da instrução 2 por 3
4. Se o resultado da instrução 3 for maior ou igual a 7
4.1 aprove o aluno
5. Se o resultado da instrução 3 for menor que 7
5.1 reprove o aluno

Maria Teresa Marino 5

 TIPOS DE PROCESSAMENTO

• REPETIÇÃO
1. Para cada aluno da sala
1.1. Some as duas primeiras notas
1.2. Some a terceira nota com o resultado da instrução 1
1.3. Divida o resultado da instrução 2 por 3
1.4. Se o resultado da instrução 3 for maior ou igual a 7
1.4.1 aprove o aluno
1.5. Se o resultado da instrução 3 for menor que 7
1.5.1 reprove o aluno

Maria Teresa Marino 6

 VARIÁVEL

• Todo algoritmo trata com informações

• Informações sempre estão representadas em
variáveis
• Dado cujo valor pode ser alterado durante a
execução do algoritmo
– Representa um endereço de memória
– Exemplos:
• Cotação do dólar, peso de uma pessoa

Maria Teresa Marino 7

 FORMAÇÃO DE IDENTIFICADORES

• Sempre começam por letra

• Só podem usar caracteres alfanuméricos (letras e
números)
• Exemplos:
– Identificadores válidos:
• Alpha, X, Bj153, K7, Notas, Média, ABC, INPS, FGTS
– Identificadores inválidos:
• 5X, E(13), A:B, X-Y, Nota/2, P&AA

Maria Teresa Marino 8

 TIPOS PRIMITIVOS
• INTEIRO - toda e qualquer informação que
pertença ao conjunto dos números inteiros
– Exemplo:
• Ele tem 15 anos
– Dado: 15 Tipo: inteiro
– Informação: 15 corresponde a idade do indivíduo

• REAL – toda e qualquer informação que pertença

ao conjunto dos números reais
– Exemplo:
• Ela tem 1.73m de altura
– Dado: 1.73 Tipo:real
– Informação: 1.73 corresponde a altura do indivíduo

Maria Teresa Marino 9

 TIPOS PRIMITIVOS
• CARACTER - toda e qualquer informação composta por
um conjunto de caracteres alfanuméricos: número (0..9),
alfabéticos (a .. z, A .. Z) e especiais (#, ?, !, @)
– Exemplo:
• O nome do vencedor é Felisberto Laranjeiras
– Dado: Felisberto Laranjeiras Tipo: caracter
– Informação: nome do vencedor

• LÓGICO – toda e qualquer informação que pode assumir

apenas dois estados (V ou F) (booleanos)
– Exemplo:
• A lâmpada pode estar acesa ou apagada
– Dado: V ou F Tipo:lógico
– Informação: V ou F especifica se a lâmpada está acesa ou apagada

Maria Teresa Marino 10

 DECLARAÇÃO DE VARIÁVEIS

TIPO : IDENTIFICADOR;

Exemplos:
inteiro: NFaltas, X;
caracter: NomeAluno, Endereço;
real: MediaFinal, Peso, Dólar;
lógico: Achou, Resposta;

Maria Teresa Marino 11

 VARIÁVEL - EXEMPLO

NOME TIPO CONTEÚDO

NFaltas inteiro 2

NomeAluno caracter Felisberto

MediaFinal real 6.2

Maria Teresa Marino 12

 COMANDO DE ATRIBUIÇÃO

• Permite que o conteúdo de uma variável seja

alterado – fornece um valor a uma variável
• Sintaxe:

IDENTIFICADOR  EXPRESSÃO

• A atribuição deve ser COMPATÍVEL com o tipo

da variável

Maria Teresa Marino 13

 COMANDO DE ATRIBUIÇÃO
Sejam A e B duas variáveis do tipo inteiro

Operação A B

A2 2 ?

BA

BB+3

Maria Teresa Marino 14

 COMANDO DE ATRIBUIÇÃO
Sejam A do tipo inteiro e B do tipo lógico

Operação A B

B3+5 ? ?

A  falso ? ?

BA ? ?

AB ? ?

Maria Teresa Marino 15

 CONSTANTE

• Corresponde a uma informação que não muda ao

longo da execução do algoritmo
• Exemplos:
– PI = 3,1415...; 5; “Não fume”

Maria Teresa Marino 16

 EXPRESSÕES
• ARITMÉTICA – operações entre valores do tipo
numérico, e que têm como resultado um valor
numérico.
– Operadores
• Adição (+)
• Subtração (-)
• Multiplicação (*)
• Divisão (/)
• Exponenciação (**) ou pot(x, y)
• Radiciação rad(x)
• Resto da divisão mod(x, y)
• Quociente da divisão div(x,y)

Maria Teresa Marino 17

 EXPRESSÕES

Operação A B C
A  10
B2
CA+B
CA-B
CA*B
CA/B
C  A ** B
A  B +rad(9)

Maria Teresa Marino 18

 EXPRESSÕES
• PRIORIDADES
1. Parênteses mais internos
2. Pot rad
3. * / div mod
4. + -
Exemplos:
a) 5 + 9 + 7+ 8/4
b) 1 – 4 * 3/6 – pot (3, 2)

Maria Teresa Marino 19

 EXPRESSÕES

• RELACIONAIS - operações de comparação entre

dois valores de mesmo tipo, e que têm como
resultado um valor lógico
– Operadores:
•=
•>
•<
• <>
• >=
• <=

Maria Teresa Marino 20

 EXPRESSÕES
A3;B6

Expressão Resultado

A<B ?

A <> B ?

5 <= 1 ?

B-A=A ?

Maria Teresa Marino 21

 EXPRESSÕES

• LÓGICAS – operações que envolvem valores

lógicos e que têm como resultado um valor lógico
– Operadores
• Negação – NÃO
• Conjunção – E
• Disjunção - OU

Maria Teresa Marino 22

 EXPRESSÕES
Tabela verdade – conjunto de todas as possibilidades
combinatórias entre variáveis lógicas e um conjunto de
operadores lógicos

A B A ou B AeB não A
V V
V F
F V
F F

Maria Teresa Marino 23

 EXPRESSÕES

• LÓGICAS
– Prioridades
• Não
• E OU
– Exemplos
• 2 < 5 e 15/3 = 5 (V)
• Pot(2,4) <> 4 + 2 ou 2 + 3 * 5/3 mod 5 > 0 (V)
• Não (5 <> 10/2 ou V e 2 – 5 > 5 – 2 ou V) (F)

Maria Teresa Marino 24

 COMANDOS DE ENTRADA E SAÍDA

• COMANDO LEIA – possibilita o algoritmo

receber os dados necessários ao processamento
– Sintaxe
leia (variável);
• COMANDO ESCREVA – possibilita o algoritmo
mostrar os dados que correspondem ao resultado
do processamento
– Sintaxe
escreva (variável,expressão);

Maria Teresa Marino 25

 COMANDOS DE ENTRADA E SAÍDA

• Exemplos
leia (x);
leia (A, XPTO, NOTA);

escreva (y);
escreva (“Bom dia”, NOME);
escreva (“Você pesa ”, P, “ quilos”);

Maria Teresa Marino 26

 BLOCOS

• Um conjunto de ações com uma função definida

• Define também os limites nos quais as variáveis
declaradas em seu interior são conhecidas
– Sintaxe:
início // início do bloco
// declaração de variáveis
// seqüência de ações
fim.

Maria Teresa Marino 27

 BLOCOS

inicio
inteiro: A, B;
A  2;
leia (B);
B  A * 2 + B;
escreva (B);
fim.

Maria Teresa Marino 28

 TÉCNICAS DE REPRESENTAÇÃO DE
ALGORITMOS

• Em uma língua (português, inglês,etc.) – acarreta

ambigüidade
• Em uma linguagem de programação – detalhes
computacionais desviam o foco da solução do
problema
• Representações gráfica
– Fluxograma
– Diagrama de Nassi-Shneiderman
– Método de jackson
• Pseudo-linguagem ou pseudo-código
Maria Teresa Marino 29
 TÉCNICAS DE REPRESENTAÇÃO DE
ALGORITMOS
inicio

A2

leia (B)

B A*2+B

escreva (B) fim

Maria Teresa Marino 30