Introduo Computao

Departamento Bsico

Lgica Computacional

Introduo Computao

Departamento Bsico

Algoritmos
Definio :
Algoritmo um conjunto de comandos que, obedecidos, resultam numa sucesso finita de aes.

Ao

um acontecimento que, a partir de um estado inicial, aps um perodo de tempo finito, produz um estado final previsvel e bem definido.

Introduo Computao

Departamento Bsico

Exemplo:
algoritmo repita Invente um problema escreva um algoritmo para sua resoluo se estiver cansado ento interrompa fim se fim do repita Mostre o algoritmo feito a um colega fim algoritmo

Introduo Computao

Departamento Bsico

Tipos de Dados
Constantes
Uma constante um determinado valor fixo que no se modifica ao longo do tempo, durante a execuo de um programa. Uma constante pode ser : Numrica(inteiro,real) Lgica Literal

Introduo Computao

Departamento Bsico

Constante Numrica Exemplos : 25 -25 3,14 7,8 x 103 9,4 x 10-3 -5,3 x 104

Constante Literal
Pode ser qualquer sequncia de caracteres (letras, dgitos ou smbolos especiais), deve ser colocada entre aspas. Exemplos : Jos Escola Politcnica 12345 x1y2z3 A?B!- 07/02/2002 VERDADEIRO

Constante Lgica Falso F Verdadeiro V

Introduo Computao

Departamento Bsico

Variveis
Cada varivel corresponde a uma posio de memria, cujo contedo pode variar ao longo do tempo durante a execuo de um programa. Embora uma varivel possa assumir valores diferentes, ela s pode assumir um valor a cada instante. Exemplo : Ora o valor atribudo 5, ora 2 ou outro valor qualquer; dependendo do programa. Toda varivel identificada por um nome ou identificador.

Introduo Computao

Departamento Bsico

Formao dos identificadores

Um identificador formado por um ou mais caracteres, sendo que o primeiro tem que ser uma letra e os caracteres seguintes podem ser dgitos, no podendo ser smbolos especiais. Exemplos : B Nota Turma Turma2206

interessante que o nome de uma varivel seja o mais significativo possvel.

Introduo Computao

Departamento Bsico

Variveis : numricas lgicas literais

Introduo Computao

Departamento Bsico

Operadores matemticos
Expresso aritmtica
Expresso aritmtica aquela cujos operadores so aritmticos e cujos operandos so constantes e/ou variveis do tipo numrico. adio multiplicao Potenciao subtrao diviso radiciao

Introduo Computao

Departamento Bsico

Exemplo :
a) b) c) d) e) f) g) h) X+Y-Z N0TA x 2 TOTAL / N SOMA2 AxB+C TOTAL / M + K P A + B2 + G

Introduo Computao

Departamento Bsico

Prioridade 1 2 3

Prioridade das operaes

Operao potenciao, radiciao multiplicao, diviso adio, subtrao

No permitido o uso de colchetes e chaves Exemplo : A + (B2 + C) x (D E) / (F X G)

Introduo Computao

Departamento Bsico

Operadores relacionais
Indicam a comparao a ser realizada entre os termos da relao. = > < igual a diferente de maior que menor que maior ou igual a menor ou igual a

Introduo Computao

Departamento Bsico

Exemplo 1 : Analisando a relao numrica X + Y = Z , o resultado ser verdadeiro ou falso conforme o valor da expresso aritmtica X + Y seja igual ou diferente do contedo da varivel Z, respectivamente. Exemplo 2 : a) A B b) NOME = JOS c) B2 - 4 x A x C < 0 d) Y = 1

Introduo Computao

Departamento Bsico

Exemplo 3 :
Dadas as variveis X, Y e Z e as variveis literais NOME e COR, observar os resultados obtidos para as relaes a partir dos valores atribudos a estas variveis.

VARIVEIS
X Y Z COR NOME X2 + Y > Z

RELAES
COR = AZUL
NOME JOS

1 2 4 3 1 1 1 2

5 1 2 2

AZUL VERDE
BRANCA

PAULO JOS PEDRO JOS

falso verdadeiro falso verdadeiro

verdadeiro falso falso verdadeiro

verdadeiro falso verdadeiro falso

AZUL

Introduo Computao

Departamento Bsico

Operadores lgicos
e para a conjuno ou para a disjuno no para a negao Considera-se uma proposio como sendo uma varivel lgica, uma relao ou uma expresso lgica composta. A conjuno das proposies p e q representa-se por : p q l-se p e q

Introduo Computao

Departamento Bsico

A conjuno de duas proposies verdadeira se e somente se ambas as proposies so verdadeiras.

Sejam as seguintes proposies :

p : OK, OK uma varivel lgica cujo contedo verdadeiro; q : A = O, onde o valor de A 3; r : TESTE , onde TESTE uma varivel lgica cujo contedo falso; s : B 1, onde o contedo de B 2.

Introduo Computao

Departamento Bsico

Qual ser o valor lgico (falso, verdadeiro) das conjunes : a) p s b) p r c) q s d) q r a) p verdadeiro s verdadeiro, logo, a proposio verdadeira b) p verdadeiro r falso, logo, a proposio falsa c) q falso s verdadeiro, logo a proposio falsa d) q falso r falso , logo, a proposio falsa

Introduo Computao

Departamento Bsico

Tabela - Conjuno
p V V F F q q V F V F p ^ q V F F F

Introduo Computao

Departamento Bsico

A disjuno de duas proposies verdadeira se e somente se, pelo menos, uma delas for verdadeira.

p q

l-se p ou q

Introduo Computao

Departamento Bsico

Exemplo :
Para as quatro proposies do exemplo anterior qual ser o valor lgico das disjunes : a) p s b) p r c) q s d) q r

Introduo Computao

Departamento Bsico

Soluo :
a) p s verdadeira b) p r verdadeira c) q s verdadeira d) q r falsa

Introduo Computao

Departamento Bsico

Tabela - Disjuno
p V V F F q V F V F p ^ q p V V F V F F F F q q V F V F p q V V V F

Introduo Computao

Departamento Bsico

Dada uma proposio p qualquer, uma outra proposio, chamada negao de p, pode ser formada escrevendo-se falso que antes de p ou, inserindo a palavra no em p.

L-se no p

Introduo Computao

Departamento Bsico

Considere a proposio p seguinte : p : OK, OK uma varivel lgica cujo contedo verdadeiro temos : a) p significa OK, que falso; p falsa e,

Podemos concluir que : Se p verdadeira, ento Se p falsa, ento

p verdadeira

Introduo Computao

Departamento Bsico

Tabela - Negao
p V F p F V

Introduo Computao

Departamento Bsico

Prioridade das operaes

Prioridade 1 2 3 4 5 Operador aritmtico relacional no e ou

Introduo Computao

Departamento Bsico

Exemplo :
Dadas as variveis numricas X, Y e Z, contendo os valores 2, 5 e 9, respectivamente, a varivel literal NOME, contendo o literal MARIA; e a varivel lgica SIM, contendo o valor lgico falso, observar os resultados obtidos das expresses lgicas a seguir : a) X + Y > Z 2 + 5 > 9 7 > 9 falso falso e e e e NOME = MARIA MARIA = MARIA verdadeiro verdadeiro

Introduo Computao

Departamento Bsico

b) no SIM e QUOCIENTE (Z,Y) + 1 = X no falso e QUOCIENTE(9,5) + 1 = 2 no falso e no falso e verdadeiro e 1 + 1 = 2 verdadeiro verdadeiro

verdadeiro

Introduo Computao

Departamento Bsico

c) NOME = JOS e SIM ou X2 < Z + 10 MARIA = JOS e SIM ou 22 < 9 + 10 falso e falso ou falso ou verdadeiro 4 < 19 verdadeiro

Introduo Computao

Departamento Bsico

Comando de atribuio
Comando 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 de ser compatvel com o tipo da varivel na qual est sendo armazenada.

Introduo Computao

Departamento Bsico

Forma : identificador expresso

Onde : Identificador - o nome da varivel qual est sendo atribudo o valor; - o smbolo de atribuio;

expresso - pode ser uma expresso aritmtica, expresso lgica ou expresso literal

Introduo Computao

Departamento Bsico

Exemplos :
a) b) c) d) e) f) g) h) K 1; COR VERDE; TESTE falso; A B; MEDIA SOMA / N; COD N2 + 1 > 5 SIM X = 0 e Y > 3 TOTAL X + Y 2 * Z

Introduo Computao

Departamento Bsico

Comandos de entrada e sada

leia lista-de-identificadores Onde : leia uma palavra chave; Lista-de-identificadores so os nomes das variveis, separados por vrgula, nas quais so armazenados os valores provenientes do meio de entrada.

Introduo Computao

Departamento Bsico

Verificao da Aprendizagem

Introduo Computao

Departamento Bsico

1)Identificar o tipo de cada uma das constantes abaixo : a) b) c) d) e) 63 FALSO livro 3,456 x 105 verdadeiro

Introduo Computao

Departamento Bsico

Soluo :
1)Identificar o tipo de cada uma das constantes abaixo : a) b) c) d) e) 63 FALSO livro 3,456 x 105 verdadeiro numrico lgico literal numrico lgico

Introduo Computao

Departamento Bsico

Assinalar com um x os identificadores vlidos ( ( ( ( ( ( ( ( ( ) ) ) ) ) ) ) ) ) VALOR Y2 NOTA XYZ 9 X 7 NOTA*PRIMEIRO*EXERCICIO NOMEDOALUNO X/Y*2 A {I}

Introduo Computao

Departamento Bsico

Soluo :
Assinalar com um x os identificadores vlidos (x) (x) ( ) (x) ( ) ( ) (x) ( ) ( ) VALOR Y2 NOTA XYZ 9 X 7 NOTA*PRIMEIRO*EXERCICIO NOMEDOALUNO X/Y*2 A {I}

Introduo Computao

Departamento Bsico

Dadas as variveis A e B, as variveis literais NOME e PROFISSO, completar o quadro a seguir, preenchendo os espaos em branco com os resultados lgicos (falso ou verdadeiro) obtidos como resultados das relaes, tendo em vista os valores atribudos a estas variveis : VARIVEIS
A 18 5 2,5 B 16 64 9 NOME MIRIAN PEDRO ANA PROFISSO ADVOGADO MDICO PROFESSOR A+1 > B

RELAES
NOME=ANA
PROFISSO=MDICO

Introduo Computao

Departamento Bsico

Soluo : Dadas as variveis A e B, as variveis literais NOME e PROFISSO, completar o quadro a seguir, preenchendo os espaos em branco com os resultados lgicos (falso ou verdadeiro) obtidos como resultados das relaes, tendo em vista os valores atribudos a estas variveis : VARIVEIS
A 18 5 2,5 B 16 64 9 NOME MIRIAN ANA PEDRO PROFISSO ADVOGADO MDICO PROFESSOR A+1 > B verdadeiro falso falso

RELAES
NOME=ANA falso verdadeiro falso
PROFISSO=MDICO

falso verdadeiro falso

Introduo Computao

Departamento Bsico

Bibliografia
Algoritmos Estruturados Autores : Harry Farrer Christiano Gonalves Becker Eduardo Chaves Faria Helton Fbio de Matos Marcos Augusto dos Santos Miriam Loureno Maia Editora : Afiliada

Introduo Computao

Departamento Bsico

Bibliografia
Tcnicas de Programao Uma Abordagem Estruturada Autor : Walter Luiz Caram Saliba Editora : Makrom Books