Expresiones logicas
Click here to load reader
-
Upload
kelvin-andres-palma-viveros -
Category
Education
-
view
2.607 -
download
0
Transcript of Expresiones logicas
Algoritmia
Algoritmia Conjunto de reglas para efectuar algún
cálculo, bien sea a mano o, más frecuentemente, en una máquina
Fundamentos de algoritmia – Brassar
Algoritmia En matemáticas, lógica,
ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi1 ) Wikipedia
Algoritmia
Conjunto prescrito de instrucciones o reglas
definidas
ordenadas
finitas
permite realizar
una activida
d
EXPRESIONES LOGICAS
ING. VICTOR DAVID MOSQUERA FERNANDEZALGORITMIA
EXPRESION LOGICAEl resultado de la evaluación de la expresión es un valor lógico (cierto o falso) true ó false.
• Operadores relacionales.• Operadores lógicos.Este tipo de expresiones permiten crear estructuras de control, que permiten tomar caminos alternativos.
OPERADORES RELACIONALESOperan sobre operandos (constantes, variables, expresiones) de diferentes tipos (numéricos, caracteres) y dan como resultado un
valor de tipo lógico (cierto o falso; 1 ó 0)OPERACION
OPERADOR ALG
OPERADOR
EXPRESIÓN
Igualdad = == a == bDesigualdad ≠ != a != bMenor < < a < bMenor Igual ≤ <= a <= bMayor > > a > bMayor Igual ≥ >= a >= b
A = B asigna el valor de la variable B a la variable A.A == B compara el valor de la variable A con el valor de la variable B
OPERADORES RELACIONALESa b a == b a != b a < b a <= b a >
b a >= b
8 12 Falso verdadero verdadero verdadero falso falso
‘h’ ‘w’ Falso verdadero verdadero verdadero falso Falso
32 32 verdadero falso falso verdadero falso verdadero
PRECEDENCIA DE OPERADORES
Operadores Matemáticos* / %+ -Operadores Relacionales:<, <=, >, >===, !=
Las subexpresiones encerradas entre paréntesis ( ) se evalúan primero (mayor nivel de precedencia)
Los operadores con la misma prioridad se realiza de izquierda a derecha.
mayor
menor
precedencia
EJEMPLOS EXPRESIONES LOGICAS
(a + b) < cVotos > electoresa!= (x * x + b * x +c)(alto - bajo) == 2(horas*3600) >= (minutos*60 + segundos)numero <=2
EJERCICIO EXPRESIONES LOGICASEvaluar la siguiente expresión lógica:
x>=(y+z)R1= y+zR2=x>=R1 -> resultado.Para los valores x=3, y=4, z=1 se tiene:R1= 4+1=5R2= 3>=5= falso -> resultado
EJERCICIO EXPRESIONES LOGICAS
Evaluar la siguiente expresión lógica:contador1 + 1 < contador2
R1= contador1 + 1R2= R1< contador2 -> resultado.
Para los valores contador1=3, contador2=1 se tiene:
R1= 3+1=4R2= 4 < 1= falso -> resultado
EJERCICIO EXPRESIONES LOGICAS
Evaluar la siguiente expresión lógica:num % 4 == 0
R1= num % 4R2= R1 == 0 -> resultado.
Para el valor num=7 se tiene:
R1= 7 % 4 = 3R2 = 3 == 0 = falso -> resultado
EJERCICIO EXPRESIONES LOGICAS
Evaluar la siguiente expresión lógica:(a+b-1) < (x*y)
R1 = a+bR2 = R1 -1R3 = x* y R4= R2 < R3 -> resultado.
Para los valores a = 31, b = -1, x = 3, y = 2 se tiene:
R1= 31 + (-1) = 30R2 = 30 – 1 = 29R3 = 3*2=6 R4 = 29<6 = falso -> resultado
OPERADORES LOGICOSOperan sobre operandos (constantes, variables, expresiones) de tipo lógico (cierto ó falso) y evalúan a un valor de tipo lógico (cierto ó falso)
OPERACION
OP. ALGEBRAICO
OPERADOR
EXPRESION
Y lógico ^ && A && BO lógico || A || BNegación ┐ ! !A
OPERADORES LOGICOSTabla de la verdad
a b a && b
a || b !a
cierto cierto cierto cierto falsocierto falso falso cierto falsofalso cierto falso Cierto ciertofalso falso falso falso cierto
EXPRESIONES LOGICAS
Ejemplos! (p && q) || sP && q && s(a || b) && (c || d)a > 5 && !(b < c) || 3 <= d(op < min) || (op > max)(edad >=18) && (edad <=60)!encontrado
Precedencia Operadores Lógicos!
&&
||
mayor
menor
precedencia
PRECEDENCIA Y ASOCIATIVIDAD DE OPERADORES
OPERADORES ASOCIATIVIDAD
( ) De Izq. a der.
! , ++ , - - , - De der. a Izq.
* , / , % De Izq. a der.
+ , - De Izq. a der.
< , <= , > , >=
De Izq. a der.
== , != De Izq. a der.
&& De Izq. a der.
|| De Izq. a der.
mayor
menor
precedencia
EXPRESIONES LOGICAS
Evaluar la siguiente expresión lógica:!(x<5) && !(y>=7)
R1 = x < 5R2 = y >= 7R3 = !R2R4 = !R1R5 = R4 && R3 -> Resultado
EXPRESIONES LOGICAS
Evaluar la siguiente expresión lógica para x=3 y y=6:
!(x<5) && !(y>=7)R1 = 3 < 5 -> ciertoR2 = 6 >= 7 -> falsoR3 = !falso -> ciertoR4 = !cierto -> falsoR5 = cierto && falso -> falso -> Resultado
EXPRESIONES LOGICAS
Evaluar la siguiente expresión lógica!((i>4)||(j<=6))
R1 = i > 4R2 = J<=6R3 = R1 || R2R4 = !R3 -> Resultado.
EXPRESIONES LOGICASEvaluar la siguiente expresión lógica para i=22 y j=3
!((i>4)||(j<=6))R1 = 22 > 4 -> ciertoR2 = 3<=6 -> ciertoR3 = cierto || cierto -> ciertoR4 = !cierto -> falso.
EXPRESIONES LOGICASEvaluar la siguiente expresión lógica
!(a+b ==c) || (c!=0) && (b – c >= 19)R1 = a + bR2 = R1 == cR3 = c != 0R4 = b – cR5 = R5 >= 19R6 = !R2R7 = R3 && R5R8 = R6 || R7 -> Resultado.
EXPRESIONES LOGICASEvaluar la siguiente expresión lógica para a=34, b=12, c=8
!(a+b ==c) || (c!=0) && (b – c >= 19)R1 = 34+12 =46R2 = 46 == 8 -> falso.R3 = 8!= 0 -> cierto.R4 = 12 – 8 = 4R5 = 4 >= 19 -> falso.R6 = !falso -> cierto.R7 = cierto && falso -> falso.R8 = cierto || falso -> cierto
EJERCICIOSEvaluar cada una de las siguientes expresiones con b=2, a=-2, c=3, MINIMO =1, MAXIMO=10, contador=1, encontrado=falso, mes1=2, mes2=2, anyo1= 3, x=3, anyo=1800, anyo2=4, para las siguientes expresiones:a) (b+(b*b-4*a*c)) / (2*a) <= 25b) (x >= MINIMO) && (x <= MAXIMO)c) (contador < MAXIMO) && !encontradod) (mes1 < mes2) || (mes1 == mes2) && (anyo1<=
anyo2)e) anyo %4 == 0 && anyo % 100 !=0 || anyo%400 == 0f) (a - 1) < b || a != (b - c) || a >= c
VARIABLESLas variables son los contenedores de los datos que utiliza un programa. Cada variable ocupa un espacio en la memoria RAM del ordenador para almacenar un dato determinado.
Las variables tienen un nombre (un identificador) que sólo puede contener letras, números y el carácter de subrayado
TIPO DE VARIABLES
TIPO NOTACIONENTERO int – long REAL float, double, CARACTER char
TIPOS DE VARIABLESTipo de
variable Bytes que
ocupa
Rango de valores
boolean 2 true, falsebyte 1 -128 a 127short 2 -32.768 a 32.767int 4 -2.147.483.648 a
2.147.483.649long 8 -9 · 1018 a 9 · 1018
double 8 -1,79 · 10308 a 1,79 · 10308float 4 -3,4 · 1038 a 3,4 · 1038char 2 Caracteres (en Unicode)
DECLARACION DE VARIABLES
Antes de poder utilizar una variable, ésta se debe declarar. Lo cual se debe hacer de esta forma:
tipo nombrevariable;
Donde tipo es el tipo de datos que almacenará la variable (texto, números enteros,...) y nombrevariable es el nombre con el que se conocerá la variable. Ejemplos:
int dias;boolean decision;
DECLARACION DE VARIABLES
También se puede declarar más de una variable a la vez:
int dias=365, anio=23, semanas;
Al declarar una variable se puede incluso utilizar una expresión:
int a=13, b=18;int c=a+b;
OPERADORES