PITGORAS VENDA NOVA

Conceitos de Algoritmos
Walter Santos
PITGORAS VENDA NOVA
Introduo

Lgica de programao

Algoritmos

Fluxogramas

2
PITGORAS VENDA NOVA
Lgica de programao

Lgica de programao

Tcnica de encadear pensamentos para atingir determinado
objetivo.


Sequncia Lgica

Passos executados at atingir um objetivo ou soluo de um
problema.


3
PITGORAS VENDA NOVA
Algoritmos
4

Algoritmos

Sequncia finita de passos (instrues) para resolver um
determinado problema.



Sempre que desenvolvemos um algoritmo estamos estabelecendo
um padro de comportamento que dever ser seguido, uma
norma de execuo de aes para alcanar o resultado.


PITGORAS VENDA NOVA
Algoritmos
Exemplo 2
Algoritmo para soma de dois nmeros quaisquer

1. Escreva o primeiro nmero no retngulo A
2. Escreva o segundo nmero no retngulo B
3. Some o nmero do retngulo A com o nmero do
retngulo B e coloque o resultado no retngulo C




5
Retngulo A Retngulo B Retngulo C
PITGORAS VENDA NOVA
Algoritmos
6

Teste de Mesa

Aps desenvolver um algoritmo ele dever sempre ser
testado. Este teste chamado de TESTE DE MESA, que
significa, seguir as instrues do algoritmo de maneira
precisa para verificar se o procedimento utilizado est correto
ou no.


PITGORAS VENDA NOVA
Algoritmos
Exemplo 3
Algoritmo para verificar qual interruptor pertence a
qual lmpada





7
A
B
C
1 2 3
PITGORAS VENDA NOVA
Algoritmos
8
A
B
C
1 2 3
Exemplo 3
Algoritmo para verificar qual interruptor pertence a
qual lmpada

1. Acender o interruptor 1 e o interruptor 2
2. Aguarde 5 minutos
3. Apague o interruptor 2
4. Entre na casa e verifique
Acesa: int. 1
Apagada e quente: int. 2
Apagada e fria: int. 3



PITGORAS VENDA NOVA
Algoritmos
9
Exemplo 3
Algoritmo para verificar qual interruptor pertence a
qual lmpada

1. Acender o interruptor 1 e o interruptor 2
2. Aguarde 5 minutos
3. Apague o interruptor 2
4. Entre na casa e verifique
Acesa: int. 1
Apagada e quente: int. 2
Apagada e fria: int. 3



1 2 3
PITGORAS VENDA NOVA
Algoritmos
10
Exemplo 3
Algoritmo para verificar qual interruptor pertence a
qual lmpada

1. Acender o interruptor 1 e o interruptor 2
2. Aguarde 5 minutos
3. Apague o interruptor 2
4. Entre na casa e verifique
Acesa: int. 1
Apagada e quente: int. 2
Apagada e fria: int. 3



1 2 3
PITGORAS VENDA NOVA
Algoritmos
11
Exemplo 3
Algoritmo para verificar qual interruptor pertence a
qual lmpada

1. Acender o interruptor 1 e o interruptor 2
2. Aguarde 5 minutos
3. Apague o interruptor 2
4. Entre na casa e verifique
Acesa: int. 1
Apagada e quente: int. 2
Apagada e fria: int. 3



1 2 3
PITGORAS VENDA NOVA
Algoritmos
12
1 2 3
A
B
C
Exemplo 3
Algoritmo para verificar qual interruptor pertence a
qual lmpada

1. Acender o interruptor 1 e o interruptor 2
2. Aguarde 5 minutos
3. Apague o interruptor 2
4. Entre na casa e verifique
Acesa: int. 1
Apagada e quente: int. 2
Apagada e fria: int. 3



PITGORAS VENDA NOVA
Algoritmos
13
Para escrever um algoritmo:

Usar somente um verbo por frase

Imaginar que voc est desenvolvendo um algoritmo para
pessoas que no trabalham com informtica

Usar frases curtas e simples

Ser objetivo

Procurar usar palavras que no tenham sentido dbio
PITGORAS VENDA NOVA
Algoritmos
14
Partes bsicas de um algoritmo



Entrada
So as informaes necessrias para execuo do algoritmo

Processamento
a execuo dos procedimentos utilizados para resolver o
problema e gerar a sada

Sada
o produto final do algoritmo, que pode ser a soluo de um
problema, resultado do processamento
PITGORAS VENDA NOVA
Algoritmos
15
Partes bsicas de um algoritmo



PITGORAS VENDA NOVA
Algoritmos
16
Exemplo 4
Calcule a nota final de um aluno em 4 provas (P1,
P2, P3 e P4) e fornea o resultado Aprovado, para
nota igual ou maior que 60, ou Reprovado, para
nota menor que 60.

Quais so os dados de entrada?


Qual o principal componente do processamento?


Quais so os dados de sada?

Entrada
Processamento
Sada
As notas das provas P1, P2, P3 e P4.
Soma das notas e comparao com o valor da mdia (sessenta).
O resultado Aprovado ou Reprovado.
PITGORAS VENDA NOVA
Algoritmos
17
Exemplo 4
Calcule a nota final de um aluno em 4 provas (P1,
P2, P3 e P4) e fornea o resultado Aprovado, para
nota igual ou maior que 60, ou Reprovado, para
nota menor que 60.

Algoritmo
1. Receba a nota da prova P1
2. Receba a nota da prova P2
3. Receba a nota da prova P3
4. Receba a nota da prova P4
5. Some todas as notas: NOTA = P1 + P2 + P3 + P4
6. Se NOTA 60
Mostre APROVADO
7. Seno
Mostre REPROVADO

Entrada
Processamento
Sada
Entrada de dados
Processamento
Sada
PITGORAS VENDA NOVA
Algoritmos
18
Exemplo 5
Algoritmo para calcular a rea de uma circunferncia
a partir de seu raio.

Entrada
Processamento
Sada
PITGORAS VENDA NOVA
Algoritmos
19
Exemplo 5
Algoritmo para calcular a rea de uma circunferncia
a partir de seu raio.


Quais so os dados de entrada?


Qual o principal componente do processamento?


Quais so os dados de sada?

Entrada
Processamento
Sada
O valor do raio e o valor de .
Execuo da conta REA = .r
2
O valor da rea da circunferncia.
PITGORAS VENDA NOVA
Algoritmos
20
Exemplo 5
Algoritmo para calcular a rea de uma circunferncia
a partir de seu raio.

Algoritmo
1. 3,14
2. Receba o valor de R (raio)
3. Calcule: A .R
2

4. Mostre A
Entrada
Processamento
Sada
Entrada de dados
Processamento
Sada
PITGORAS VENDA NOVA
Tipos Primitivos de Dados
- Caractere: um caractere alfanumrico, que representado
entre aspas duplas.
Exemplos: M (Masculino), S (Sim);

- Literal: qualquer conjunto de caracteres alfanumricos, que
so representados entre aspas duplas.
Exemplos: Dlar, Maria, Jupira, Astrogildo Pereira
Santos Carvalho Jr.
PITGORAS VENDA NOVA
Tipos Primitivos de Dados

Inteiro (INT)
Toda e qualquer informao numrica que pertena ao conjunto
dos nmeros inteiros relativos (negativa, nula ou positiva).
[Forbellone, 2005]

Exemplos:
Ele tem 15 irmos
Tirei 0 na prova
A profundidade de -101 metros
O valor de pi 3,141 593
O valor do nmero de Euler de 2,718 281
Tenho -0,50 reais na conta
PITGORAS VENDA NOVA
Tipos Primitivos de Dados

REAL
Toda e qualquer informao numrica que pertena ao conjunto
dos nmeros reais (negativa, nula ou positiva).
[Forbellone, 2005]

Exemplos:
Ela tem 1,73 metro de altura
Meu saldo bancrio de -215,20
Ele pesa 82,5 kg
O valor de pi 3,141593
O valor do nmero de Euler de 2,718281
A placa diz PARE
Tecla @ do teclado


PITGORAS VENDA NOVA
Tipos Primitivos de Dados

Lgico ou Booleano (BOOL)
Toda e qualquer informao que pode assumir apenas duas
situaes (biestvel).
[Forbellone, 2005]

Exemplos:
O valor VERDADEIRO ou FALSO
A lmpada pode estar ACESA ou APAGADA
A resposta SIM ou NO
Valor de um bit na memria 0 ou 1
Na memria o nvel lgico 0V ou 5V
Nmeros de teclas do telefone (12 teclas)
Campeonatos Brasileiros conquistados pelo Cruzeiro
PITGORAS VENDA NOVA
Tipos de Dados, Variveis e Constantes
Informao vs Dados

O computador trabalha com dados, porm,
o programador que atribui informao aos
dados armazenados no PC.

Exemplo:
25
dentro do computador...
Nmero
30!
PITGORAS VENDA NOVA
Constante
Constante um determinado valor fixo que
no se modifica ao longo do tempo, durante
a execuo de um programa. Conforme o
seu tipo, a constante classificada como
sendo numrica, lgica e literal.

PITGORAS VENDA NOVA
Varivel
Varivel a representao
simblica dos elementos
de um certo conjunto. Cada
varivel corresponde a uma
posio de memria, cujo
contedo pode se alterado
ao longo do tempo durante
a execuo de um
programa. Embora uma
varivel possa assumir
diferentes valores, ela s
pode armazenar um valor a
cada instante

PITGORAS VENDA NOVA
Declarao de variveis
As variveis s podem armazenar valores de
um mesmo tipo, sendo que este tipo est
relacionado com os tipos bsicos ou
primitivos.
Como saber ento qual o tipo da varivel, ou
seja, que conjunto de valores ela pode
armazenar?

PITGORAS VENDA NOVA
Para indicar o tipo de uma varivel ou mais
variveis utilizada a declarao de
variveis. Alm disso, no momento em
que se declara uma varivel, feita a
associao do nome escolhido, ou
identificador, com a respectiva posio de
memria que o mesmo passa a
simbolizar.
Declarao de variveis
PITGORAS VENDA NOVA
Uma vez declarada a varivel, qualquer
referncia que se faa ao seu
identificador, implica a referncia ao
contedo do local da memria
representado pelo mesmo.


Declarao de variveis
PITGORAS VENDA NOVA
Toda declarao de variveis tem a
seguinte forma:

declare <lista de identificadores>
<nome do tipo>;

Onde:

Declarao de variveis
PITGORAS VENDA NOVA
declare uma palavra-chave do algoritmo e
deve ser sublinhada.
<Lista de identificadores> so os nomes
escolhidos pelas variveis que devem ser
separados por vrgula.
<nome do tipo> uma das palavras reservadas
ou palavras-chave citadas anteriormente para
definir os tipos bsicos de dados, tambm
deve ser sublinhada.
PITGORAS VENDA NOVA
Obs. Ao final de uma declarao, atribuio, leitura, escrita
ou finalizar uma estrutura, comando isolado ou
expresso, utiliza-se o ponto e vrgula (;).
Exemplos:
declare CODIGO, X5 inteiro;
declare NOME, END1 literal;
declare NOTA, MEDIA real;
declare PgtoAtrasado, Maior_de_Idade lgico;
PITGORAS VENDA NOVA
Declarao de Constantes
Constante um valor fixo, que no se modifica ao
longo do tempo, durante a execuo de um
programa.
Esta constante pode ser um nmero, um valor lgico,
sendo este verdadeiro ou falso, e at mesmo uma
sequncia de caracteres, formando as palavras.
PITGORAS VENDA NOVA
Exemplos:
constante NomeEmpresa TNaBoa Ltda;
constante PI 3,1415;
constante VersaoPrograma 1.0.23;
constante ImprimirEmRede verdadeiro;

Observaes:
a) utilizar uma declarao de constante por linha;
b) definida no incio do algoritmo.



Declarao de Constantes
PITGORAS VENDA NOVA
Tipos de variveis
Numricas: Especficas para armazenamento de
nmeros, que posteriormente podero ser utilizados
para clculos. Podem ser ainda classificadas como
Inteiras ou Reais.

Alfanumricas: Para dados que contenham letras e/ou
nmeros. Pode em determinados momentos conter
somente dados numricos ou somente literais. Se
usado somente para armazenamento de nmeros,
no poder ser utilizada para operaes
matemticas.

Lgicas: Armazenam somente dados lgicos que
podem ser Verdadeiro ou Falso.

PITGORAS VENDA NOVA
Operadores
Os operadores so meios pelo qual so
incrementados, decrementados, comparados
e avaliados dados dentro do computador.
Temos trs tipos de operadores:

Operadores Aritmticos
Operadores Relacionais
Operadores Lgicos

PITGORAS VENDA NOVA
Operadores Aritmticos
Os operadores aritmticos so os utilizados
para obter resultados numricos.
PITGORAS VENDA NOVA
Operadores Aritmticos
Hierarquia das operaes aritmticas:
1 ( ) Parnteses
2 Exponenciao
3 Multiplicao, diviso (o que aparecer primeiro)
4 + ou (o que aparecer primeiro)

1 + 7 * 2 ** 2 - 1 = ?
3 * (1 2) + 4 * 2 = ?


PITGORAS VENDA NOVA
Operadores relacionais
Uma expresso relacional a comparao
realizada entre dois valores de mesmo tipo
bsico.
Estes valores so representados atravs de
constantes, variveis ou expresses
aritmticas.
Os operadores relacionais indicam
comparao, e so utilizados os respectivos
conectivos relacionais:

PITGORAS VENDA NOVA
Sinal Nome
= Igual a
> Maior que
>= Maior ou igual a
< Menor que
<= Menor ou igual a
< > Diferente de
Operadores relacionais
PITGORAS VENDA NOVA
Operadores Relacionais
Se A = 5 e B = 3 ento:
A=B (falso ou verdadeiro?)
A<>B (falso ou verdadeiro?)
A>B (falso ou verdadeiro?)
A<B (falso ou verdadeiro?)
A>=B (falso ou verdadeiro?)
A<=B (falso ou verdadeiro?)
PITGORAS VENDA NOVA
Noes de Lgica

Em Lgica um conceito
importante
o de Proposio
Voc sabe o que uma
PROPOSIO?
PITGORAS VENDA NOVA
Noes de Lgica

Proposio: um enunciado verbal, ao qual deve ser atribudo,
sem ambigidade, um valor lgico verdadeiro (V) ou falso (F).
Exemplos de proposies:
Robson Fidalgo Professor (V)
3 + 5 = 10 (F)
5 < 8 (V)
Contra-exemplos de Proposies:
Onde voc vai ?
3 + 5
Os estudantes jogam vlei. (quais ?)
PITGORAS VENDA NOVA
Operaes Lgicas: so usadas para formar novas proposies a
partir de proposies existentes.
Considerando p e q duas proposies genricas, pode-se
aplicar as seguintes operaes lgicas bsicas sobre elas





Definindo a prioridade:
Usar parnteses Ex:((p v q)^(~q)) ou
Obedecer (~) > (^) > (v)
Operao Smbolo Significado
Negao ~ No
Conjuno ^ E
Disjuno v OU
PITGORAS VENDA NOVA
Operadores lgicos
A lgebra das Proposies define trs conectivos
usados na formao de novas proposies a
partir de outras j conhecidas. Estes conectivos
so os operadores nas expresses lgicas, a
saber:

e utilizado em uma conjuno.
ou utilizado em uma disjuno.
no utilizado em uma negao.
PITGORAS VENDA NOVA
Operadores Lgicos
Considerando os valores das trs variveis,
indique se Falsa ou Verdadeira a
expresso. A = 5; B = 8; C = 1

A = B AND B > C
A <> B OR B < C
A > B NOT
A < B AND B > C
A >= B OR B = C
A <= B NOT

PITGORAS VENDA NOVA
Operadores Lgicos
Os operadores lgicos servem para combinar
resultados de expresses, retornando se o resultado
final verdadeiro ou falso.

E / AND: Uma expresso AND (E) verdadeira se todas as
condies forem verdadeiras

OU / OR: Uma expresso OR (OU) verdadeira se pelo menos
uma condio for verdadeira

NO / NOT: Um expresso NOT (NO) inverte o valor da
expresso ou condio, se verdadeira inverte para falsa e vice-
versa.


PITGORAS VENDA NOVA
Segue tabela indicando os possveis
resultados envolvendo operaes lgicas,
onde V verdadeiro e F falso.
Proposies Conjuno
A B A e B
V V V
V F F
F V F
F F F
PITGORAS VENDA NOVA
Proposies Disjuno
A B A ou B
V V V
V F V
F V V
F F F
PITGORAS VENDA NOVA
Proposies Negao
A no A
V F
F V
PITGORAS VENDA NOVA
Operaes Mistas
Em operaes mistas envolvendo os vrios
operadores, existe uma prioridade de
execuo que devemos observar:

PITGORAS VENDA NOVA
Ordem de Execuo Operaes
1 Parnteses e funes.
2
Operadores aritmticos:
1. Potncia e Raiz
2. Multiplicao e Diviso
3. Adio e Subtrao
3
Operadores relacionais
(comparao).
4
Operadores lgicos:
1. no
2. e
3. ou
PITGORAS VENDA NOVA
Comando de atribuio


Define-se comando como sendo a
descrio de uma ao a ser executada
em um dado momento.
O comando de atribuio permite que se
fornea um valor a uma certa varivel,
onde a natureza deste valor tem que ser
compatvel com o tipo de varivel na
qual est sendo relacionada.

PITGORAS VENDA NOVA
O comando de atribuio representado da
seguinte forma:

identificador expresso

onde:
PITGORAS VENDA NOVA
identificador: o nome da varivel qual est
sendo atribudo o valor;
o smbolo de atribuio;
expresso: um valor simplesmente ou uma
expresso aritmtica, expresso lgica ou
expresso literal de cuja avaliao obtido
o valor a ser atribudo varivel.

PITGORAS VENDA NOVA
Exemplo:

K 1;
COR Verde;
TESTE falso;
A B;
MEDIA SOMA/N;

PITGORAS VENDA NOVA
Comandos de entrada e sada
Sabe-se que as unidades de entrada e sada
so dispositivos que possibilitam a
comunicao entre o usurio e o
computador.
Por exemplo, atravs do teclado, o usurio
consegue dar entrada ao programa e aos
dados na memria do computador. Por sua
vez o computador pode emitir os resultados
e outras mensagens para o usurio atravs
do monitor ou de uma impressora.
PITGORAS VENDA NOVA
Quem determina o momento da entrada de
dados para o programa ou a sada dos
resultados obtidos para o usurio o
programador, que assim o faz quando no
desenvolvimento do algoritmo descreve as
aes a serem executadas.
Os comandos de entrada e sada so as
ferramentas para esta finalidade.

PITGORAS VENDA NOVA
Um comando de entrada construdo de
acordo com a forma geral.

leia <lista de identificadores>;

onde:

PITGORAS VENDA NOVA
leia: uma palavra chave de entrada de dados
no seu algoritmo.
<lista de identificadores> so os nomes das
variveis, separados por vrgula, nas quais
sero armazenados os valores provenientes
do meio de entrada.

PITGORAS VENDA NOVA
Exemplo:

Supondo que NOTA e NUM so variveis do
tipo numrico real, o comando leia
NOTA, NUM; indica que dois valores
numricos sero lidos de uma unidade de
entrada (teclado, por exemplo), quando este
comando for executado. Os valores sero
armazenados nas posies de memria
(variveis) identificadas pelos nomes NOTA
e NUM.

PITGORAS VENDA NOVA
Analogamente um comando de sada tem a
forma geral:

escreva <lista de identificadores> e ou
constantes;

Onde:
PITGORAS VENDA NOVA
escreva: uma palavra chave de sada de
dados no seu algoritmo.
<lista de identificadores> so os nomes das
variveis, separados por vrgula, nas quais
sero armazenados os valores provenientes
do meio de entrada.
constantes: So valores declarados em
constantes anteriormente, ou em
mensagens a serem colocadas na tela no
momento da sada de dados.

PITGORAS VENDA NOVA
Exemplo:

Supondo que NOTA uma varivel numrica
real, o comando escreva O Valor : NOTA;
indica que ser escrito na tela do
computador a frase entre aspas O Valor :
e em seguida ser escrito o valor
armazenado na varivel NOTA naquele
momento.

PITGORAS VENDA NOVA Estrutura sequencial
Usada para executar comandos passo a
passo, sabendo que todos eles sero
executados na ordem de escrita, sem
nenhum desvio. Uma sequncia pode
possuir um ou vrios comandos, os quais
devem ser delimitados pelos identificadores
algoritmo e fim algoritimo e ao mesmo
tempo toda a sequncia identada, ou seja,
escrita em um espao que pode ser
chamado de recuo em toda sua estrutura
at o fim do algoritmo.
PITGORAS VENDA NOVA
algoritmo
Comando_1
...
Comando_n
fim algoritimo

PITGORAS VENDA NOVA
Exemplo:

algoritmo
declare A, B, C inteiro;
leia A, B;
C (A + B) * B;
escerva A, B, C;
fim algoritmo
PITGORAS VENDA NOVA
FIM