CENTRO DE FORMAO EDUCACIONAL DO LESTE MARANHENSE CEFELMA

CURSO: TCNICO DE INFORMTICA

Lgica de Programao
Professor. Amauri
Licenciado em Informtica
Gestor em Tecnologia da Informao

LGICA DE PROGRAMAO

11/11/2014

ALGORITMOS

Definio: uma sequncia lgica de passos que levam a um determinado objetivo.

[Camila Ceccatto da Silva e Everaldo Antnio de Paula].

Apenas uma sequncia de atividades que levam soluo de um problema.

[Victorio Albani de Carvalho].

Um conjunto finito de regras que prov uma sequncia de operaes para resolver um
tipo de problema especifico. [KNUTH].

Sequencia ordenada no ambgua, de passos que levam a soluo de um dado

problema. [TREMBLAY].

Processo de clculos, ou de resolues de um grupo de problemas semelhantes, em

que se estipulam, com generalidade e sem restries, as regras formais para obteno
do resultado ou da resoluo de problema. [AURLIO].

LGICA DE PROGRAMAO

11/11/2014

ALGORITMOS NO COTIDIANO

Instruo para utilizar um aparelho eletrodomstico;

Receita para preparar um prato;

Guia de preenchimento para declarao do imposto renda;

Instruo para trocar uma lmpada

Maneira como as contas de gua, luz e telefones so calculadas.

LGICA DE PROGRAMAO

11/11/2014

POR QUE PRECISAMOS DE ALGORITMOS ?

A importncia dos algoritmos est no fato de termos que especificar uma sequncia de
passos lgicos para que o computador possa executar uma tarefa qualquer, pois o
mesmo por si s no tem vontade prpria, pois o mesmo faz apenas o que mandamos.
Com a ferramenta algortmica, podemos conceber solues para um dado problema
independentemente de uma linguagem especifica e at mesmo do prprio computador.

LGICA DE PROGRAMAO

11/11/2014

CARACTERSTICAS DOS ALGORITMOS

Todo algoritmo deve apresentar as seguintes caractersticas:

1. Ter incio e fim;

2. No dar margem dupla interpretao (no ambguo);
3. Capacidade de receber dados de entrada do mundo exterior;
4. Gerar informaes de sada para o mundo externo ao do ambiente do algoritmo;

5. Ser efetivo (todas as etapas especificadas no algoritmo devem ser alcanveis em um

tempo finito).

LGICA DE PROGRAMAO

11/11/2014

FORMAS REPRESENTATIVAS

Algoritmos podem ser representados, dentre outras maneiras

1. Descrio e Narrativa
Faz-se o uso do portugus para descrever algoritmos
Vantagens:
O portugus bastante conhecido por ns;

Desvantagens:
Impreciso, pouca confiabilidade, extenso

LGICA DE PROGRAMAO

11/11/2014

FORMAS DE REPRESENTAO

FLUXOGRAMA

Calculo

LGICA DE PROGRAMAO

Deciso

Entrada

Sada

Incio/Fim

11/11/2014

ALGORITMOS FLUXOGRAMA
Inicio

Incio do Algoritmo

Leia o NUM

Entrada do nmero

DOBRO <- NUM * 2

Escrever DOBRO

Fim

LGICA DE PROGRAMAO

Clculo do dobro
Apresentar o resultado
Fim do algoritmo

11/11/2014

FLUXOGRAMAS
VANTAGENS;

Umas das ferramentas mais conhecidas;

Figuras dizem muito mais que palavras;

Padro mundial

DESVANTAGENS:

Faz com que a soluo do problema j esteja amarrada a dispositivos fsicos;

Pouca ateno aos dados, no oferecendo recursos para descrev-los ou representa-los;

Complica-se a medida que o algoritmo cresce.

LGICA DE PROGRAMAO

11/11/2014

LINGUAGEM ALGORTMICA

Consiste na definio de uma pseudolinguagem, cujos comandos so em portugus, para

representar algoritmos.

EXEMPLO:
algoritmo CALCULA_DOBRO
inicio
Leia NUM
DOBRO <- 2 * NUM
Escreva DOBRO
fim

LGICA DE PROGRAMAO

11/11/2014

10

LINGUAGEM ALGORTMICA
VANTAGENS

Independncia fsica da soluo (soluo lgica apenas);

Usa o portugus com base;

Pode-se definir quais e como os dados vo ser estruturados;

Passagem quase imediata do algoritmo para uma linguagem de programao qualquer;

DESVANTAGEM

Exige a definio de uma linguagem no real para o trabalho;

No padronizado.

LGICA DE PROGRAMAO

11/11/2014

11

VARIVEIS

Conceitos: tudo aquilo que sujeito a mudanas, que incerto, instvel ou

inconsistente. [Camila Ceccato da Silva].

Um programa para que seja executado em computador o carregamento desse programa

para a memria. A memria utilizada para armazenar instrues dos programa quanto os
dados utilizados pelo mesmo. Qualquer programa, para ser executado, tem de estar na
memria [FARRER, 1999].
Nos algoritmos destinados a resolver problemas no computador, a cada varivel corresponde
uma posio na memria, cujo o contedo pode variar longo do tempo durante a execuo de
um algoritmo. [CRISITIANO, 2008].

LGICA DE PROGRAMAO

11/11/2014

12

TIPO DE VARIVEIS
Quando declaramos uma varivel, devemos ter em mente quais os valores que sero
armazenados naquele espao de memria. Essa declarao que definir o tipo da varivel a
ser declarada.
TIPOS DE VARIVEIS:
TIPO INTEIRO: (...-5 -4 -3 -2 -1 0 1 2 3 4 5...)
TIPO REAL: (5,7 -4,5 8,2 -2,3)
TIPO CARACTER: (F ou M)
TIPO CADEIA: (nome de pessoas etc.)
TIPO LGICO: (Verdadeiro, Falso)

LGICA DE PROGRAMAO

11/11/2014

13

CONSTANTES

O valor de uma varivel pode ser alterado ao longo de seu algoritmo. Mas, s vezes,
precisamos armazenar valores que no alteram. Para isso existem constantes. Elas
diferem apenas no fato de armazenar uma constante.

EXEMPLO da rea do circulo:

A = x r

Onde = 3,14

LGICA DE PROGRAMAO

11/11/2014

14

OPERADORES MATEMTICOS
Operadores Aritmticos
Operador

Operador Matemtico

Adio

Subtrao

Multiplicao

Diviso

Resto da Diviso

LGICA DE PROGRAMAO

11/11/2014

15

OPERADORES RELACIONAIS
Descrio

Smbolos

Igual a

Maior que

>

Menor que

<

Maior ou igual

>=

Menor ou igual

<=

Diferente de

!=

LGICA DE PROGRAMAO

11/11/2014

16

COMPILADORES E INTERPRETADORES

Compiladores: um programa que transforma o cdigo escrito em uma linguagem de

programao equivalente h uma linguagem objeto. Cdigo objeto uma linguagem de
baixo nvel.

Interpretador: um cdigo que l o cdigo fonte de uma linguagem de programao e os

converte em cdigo executvel.

LGICA DE PROGRAMAO

11/11/2014

17

LINGUAGEM DE PROGRAMAO

Definio uma maneira de comunicao que segue uma forma e uma estrutura com
significado interpretvel. Portanto, linguagem de programao um conjunto finito de
palavras, comandos e instrues escritos com objetivos de orientar a realizao de uma
tarefa pelo computador.

EXEMPLO DE LINGUAGENS DE PROGRAMAO

C/C++, PHP, JAVA, PASCAL, DELPHI, FORTRAN, COBOL, CLIPER, HTML, ALGOL,
ASSEMBLY.

LGICA DE PROGRAMAO

11/11/2014

18

EXERCCIO
1. Criar um algoritmo que receba um valor e calcula o juro de um determinado produto.
Utilizar a formula J = C + i * t, onde J = juro, C = capital, i = taxa (%), t = tempo
2. Criar um algoritmo que calcula a rea de uma circunferncia, utilizar a formula: A = x r,
= 3,14.
3. Criar um algoritmo que calcula a intensidade da corrente eltrica, utilizar a
formula: I = U/R, onde I = intensidade da corrente eltrica, U = voltagem, R =
resistncia.
4. Criar um algoritmo que calcula o potencial eltrico, utilizar a formula P = I x U,
onde P = potencial, I = intensidade da corrente eltrica, U = voltagem.
5. Um atleta olmpico realiza a prova dos 100m rasos finalizando a prova com o
tempo de 10s. Criar um algoritmo que calcula a Vm (Velocidade mdia) desse
atleta dentro desse percurso. Utilizar a formula matemtica Vm = S/t, onde Vm
(velocidade mdia), S = espao, t = tempo.

LGICA DE PROGRAMAO

11/11/2014

19

EXERCCIO
1. Criar um algoritmo que faz a converso Km (quilmetros) em metros. Sabendo que 1 Km
equivalente a 1000m.
2. Criar um algoritmo que faz a converso da medida de volume m em litros, sabendo que
1 m equivalente a 1000 litros.
3. Criar um algoritmo que transforma as horas de um relgio em segundos. Sabendo que 1
hora tem 60 minutos, e 1 min tem 60 segundos.

4. Criar um algoritmo que calcula a rea de um trapzio A = ( B +b ) x h / 2. onde A = rea, B

= base maior, b = base menor, h = altura.
5. Criar um algoritmo que recebe um nmero e informa o seu sucessor e antecessor.

LGICA DE PROGRAMAO

11/11/2014

20

ALGORITMOS ESTRUTURA DE CONTROLE

Estruturas de deciso: So conhecida como desvios, so tcnicas de programao que

no so totalmente sequenciais.

Inicio

Leia

LGICA DE PROGRAMAO

Teste
Lgico

Verdadeiro

Falso

Fim
11/11/2014

21

EXEMPLO:

Utilizando a estrutura de deciso criar um algoritmo que receba um nmero e dizer se ele
positivo ou negativo.

Inicio

Leia NUM

Positivo

NUM>=0

Negativo
LGICA DE PROGRAMAO

Fim
11/11/2014

22

EXEMPLO:

Criar um algoritmo que receba trs notas de alunos, o algoritmo dever exibir a mdia e
informar se aluno est aprovado ou reprovado.

Inicio

Leia N1,N2,N3
M = (N1+N2+N3)/3
Verdadeiro
M >= 7

Falso
LGICA DE PROGRAMAO

Reprovado

Aprovado

Fim

11/11/2014

23

EXEMPLO

Criar um algoritmo que receba a quantidade de pessoas uma determinada famlia, se o

numero de pessoas for superior a 4 ento, o algoritmo dever apresenta: Tem direito a
cesta bsica, caso o contrrio o algoritmo dever apresentar: No direito a cesta
bsica.

Inicio

NUM

LGICA DE PROGRAMAO

NUM > 4

Tem direito a Cesta

No tem direito a Cesta

Fim
11/11/2014

24

MATEMTICA DISCRETA E LGICA

Noes de lgica: o objeto que se segue centrado na lgica booleana ou lgica de

boole. Entende-se a lgica de boole o estudo dos principais mtodos usados para
distinguir sentena verdadeira ou falsa. George Boole (Ingls, 1815-1864) foi um dos
precursores da lgica.

Definio de Lgica: a cincia que tem como objetivo estudar as leis que formam o
raciocnio, podendo distinguir o correto do incorreto. [Everaldo Antnio de Paula]

LGICA DE PROGRAMAO

11/11/2014

25

PROPOSIES

Uma proposio uma construo (Sentena, frase, pensamento) a qual se pode atribuir
juzo.

Exemplo:

Proposies

No so proposies

Brasil um Pas.

V tomar banho.

Buenos Aires capital do Brasil.

Que horas so ?

3 + 4 = 5.

Parabns !

7 1 = 5.

Onde voc mora?

LGICA DE PROGRAMAO

11/11/2014

26

PROPOSIES

Na lgica, o tipo de juzo verdadeiro ou falso, ou seja o interesse na verdade das

proposies. Em lgica matemtica, a forma tradicional de tratar com a verdade
considerar dois valores, V e F, e estipular que as proposies s podem assumir dois
valores. Para cada proposio P, denota-se por V(P) o valor verdade de P.

Exemplo:
V (Brasil um pas)= V

P = Brasil um pas

V (3 + 4 = 4) = F

V(P) = V

V ( Vai tomar banho)

G = 3 + 5 > 0 -> Linguagem Corrente

Linguagem Simblica

LGICA DE PROGRAMAO

11/11/2014

27

PROPOSIES

Lgica matemtica adota regras fundamentais, os dois seguintes Axiomas ou premissas

princpios:

(I)

Princpio da contradio: Uma proposio no pode ser verdadeira ou falsa ao mesmo

tempo.

(II) Princpio do 3 excludo: qual a proposio verdadeira ou falsa, no podendo ser nada
mais do que isso.

LGICA DE PROGRAMAO

11/11/2014

28

CLASSIFICAES DAS PROPOSIES

As proposies podem ser classificadas como: simples ou compostas.

A proposio simples : aquela que no contm nenhuma outra como parte integrante
de si mesmo.

A proposio composta: formada de duas ou mais proposies simples atravs de um

elemento de ligao denominado conetivo.

LGICA DE PROGRAMAO

11/11/2014

29

PRINCIPAIS CONECTIVOS
Linguagem Corrente

Linguagem Simblica

Ou

Se Ento
Se Somente Se
Negao

LGICA DE PROGRAMAO

11/11/2014

30

EXEMPLO:

p = C/C++ uma Linguagem de programao.

q = Linux um sistema operacional.

p ^ q = C/C++ uma linguagem de programao e linux um sistema operacional

p v q = C/C++ uma linguagem de programao ou linux um sistema operacional

p -> q = Se C/C++ uma linguagem de programao ento linux um sistema operacional

p <-> q = Se C/C++ uma linguagem de programao se somente se linux um sistema
operacional.

LGICA DE PROGRAMAO

11/11/2014

31

EXERCCIO
1. Seja a proposio p Est Frio e q a proposio Esta chovendo traduzir para a
linguagem corrente as seguintes proposies.
a) p
b) p ^ q
c) p v q
d) q <-> p
e) P -> q
f)

q v p

g) p ^ q

h) q

LGICA DE PROGRAMAO

11/11/2014

32

EXERCCIO
2

Seja a proposio p Jorge Rico e q a proposio Carlos Feliz traduzir para a

linguagem corrente as seguintes proposies.

a) p v q
b) q -> p
c) q v q
d) p <-> q
e) (p v q) -> q

LGICA DE PROGRAMAO

11/11/2014

33

EXERCCIO
3 Seja a p a proposio Jorge alto e q a proposio Jorge elegante, traduzir para a
linguagem simblica.
a) Jorge alto e elegante
b) Jorge alto mas no elegante
c) No verdade que Jorge baixo ou elegante
d) Jorge no baixo e nem elegante
e) Jorge no baixo e nem elegante
f)

No verdade que Jorge baixo e elegante

LGICA DE PROGRAMAO

11/11/2014

34