1. Algoritmia

2. 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

3. 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

4. Algoritmia
definidas
Conjunto
prescrito de
instrucciones
o reglas
ordenadas
finitas
permite
realizar
una
actividad

5. EXPRESIONES
LOGICAS
ING. VICTOR DAVID MOSQUERA FERNANDEZ
ALGORITMIA

6. EXPRESION LOGICA
El 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.

7. OPERADORES RELACIONALES
Operan 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 == b
Desigualdad ≠ != a != b
Menor < < a < b
Menor Igual ≤ <= a <= b
Mayor > > a > b
Mayor 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

8. OPERADORES RELACIONALES
a 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

9. PRECEDENCIA DE OPERADORES
Operadores Matemáticos
* / %
+ -
Operadores Relacionales:
<, <=, >, >=
==, !=
precedencia
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

10. EJEMPLOS EXPRESIONES LOGICAS
(a + b) < c
Votos > electores
a!= (x * x + b * x +c)
(alto - bajo) == 2
(horas*3600) >= (minutos*60 + segundos)
numero <=2

11. EJERCICIO EXPRESIONES LOGICAS
Evaluar la siguiente expresión lógica:
x>=(y+z)
R1= y+z
R2=x>=R1 -> resultado.
Para los valores x=3, y=4, z=1 se tiene:
R1= 4+1=5
R2= 3>=5= falso -> resultado

12. EJERCICIO EXPRESIONES LOGICAS
Evaluar la siguiente expresión lógica:
contador1 + 1 < contador2
R1= contador1 + 1
R2= R1< contador2 -> resultado.
Para los valores contador1=3, contador2=1 se
tiene:
R1= 3+1=4
R2= 4 < 1= falso -> resultado

13. EJERCICIO EXPRESIONES LOGICAS
Evaluar la siguiente expresión lógica:
num % 4 == 0
R1= num % 4
R2= R1 == 0 -> resultado.
Para el valor num=7 se tiene:
R1= 7 % 4 = 3
R2 = 3 == 0 = falso -> resultado

14. EJERCICIO EXPRESIONES LOGICAS
Evaluar la siguiente expresión lógica:
(a+b-1) < (x*y)
R1 = a+b
R2 = R1 -1
R3 = x* y
R4= R2 < R3 -> resultado.
Para los valores a = 31, b = -1, x = 3, y = 2 se tiene:
R1= 31 + (-1) = 30
R2 = 30 – 1 = 29
R3 = 3*2=6
R4 = 29<6 = falso -> resultado

15. OPERADORES LOGICOS
Operan 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 && B
O lógico || A || B
Negación ┐ ! !A

16. OPERADORES LOGICOS
Tabla de la verdad
a b a && b a || b !a
cierto cierto cierto cierto falso
cierto falso falso cierto falso
falso cierto falso Cierto cierto
falso falso falso falso cierto

17. EXPRESIONES LOGICAS
Ejemplos
! (p && q) || s
P && q && s
(a || b) && (c || d)
a > 5 && !(b < c) || 3 <= d
(op < min) || (op > max)
(edad >=18) && (edad <=60)
!encontrado

18. Precedencia Operadores Lógicos
!
&&
||
mayor
preceden
cia
menor

19. 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
precedencia
menor

20. EXPRESIONES LOGICAS
Evaluar la siguiente expresión lógica:
!(x<5) && !(y>=7)
R1 = x < 5
R2 = y >= 7
R3 = !R2
R4 = !R1
R5 = R4 && R3 -> Resultado

21. EXPRESIONES LOGICAS
Evaluar la siguiente expresión lógica para
x=3 y y=6:
!(x<5) && !(y>=7)
R1 = 3 < 5 -> cierto
R2 = 6 >= 7 -> falso
R3 = !falso -> cierto
R4 = !cierto -> falso
R5 = cierto && falso -> falso -> Resultado

22. EXPRESIONES LOGICAS
Evaluar la siguiente expresión lógica
!((i>4)||(j<=6))
R1 = i > 4
R2 = J<=6
R3 = R1 || R2
R4 = !R3 -> Resultado.

23. EXPRESIONES LOGICAS
Evaluar la siguiente expresión lógica para
i=22 y j=3
!((i>4)||(j<=6))
R1 = 22 > 4 -> cierto
R2 = 3<=6 -> cierto
R3 = cierto || cierto -> cierto
R4 = !cierto -> falso.

24. EXPRESIONES LOGICAS
Evaluar la siguiente expresión lógica
!(a+b ==c) || (c!=0) && (b – c >= 19)
R1 = a + b
R2 = R1 == c
R3 = c != 0
R4 = b – c
R5 = R5 >= 19
R6 = !R2
R7 = R3 && R5
R8 = R6 || R7 -> Resultado.

25. EXPRESIONES LOGICAS
Evaluar la siguiente expresión lógica para a=34,
b=12, c=8
!(a+b ==c) || (c!=0) && (b – c >= 19)
R1 = 34+12 =46
R2 = 46 == 8 -> falso.
R3 = 8!= 0 -> cierto.
R4 = 12 – 8 = 4
R5 = 4 >= 19 -> falso.
R6 = !falso -> cierto.
R7 = cierto && falso -> falso.
R8 = cierto || falso -> cierto

26. EJERCICIOS
Evaluar 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) <= 25
b) (x >= MINIMO) && (x <= MAXIMO)
c) (contador < MAXIMO) && !encontrado
d) (mes1 < mes2) || (mes1 == mes2) && (anyo1<= anyo2)
e) anyo %4 == 0 && anyo % 100 !=0 || anyo%400 == 0
f) (a - 1) < b || a != (b - c) || a >= c

27. VARIABLES
Las 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

28. TIPO DE VARIABLES
TIPO NOTACION
ENTERO int – long
REAL float, double,
CARACTER char

29. TIPOS DE VARIABLES
Tipo de
variable
Bytes que
ocupa
Rango de valores
boolean 2 true, false
byte 1 -128 a 127
short 2 -32.768 a 32.767
int 4 -2.147.483.648 a
2.147.483.649
long 8 -9 · 1018 a 9 · 1018
double 8 -1,79 · 10308 a 1,79 · 10308
float 4 -3,4 · 1038 a 3,4 · 1038
char 2 Caracteres (en Unicode)

30. 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;

31. 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;

32. OPERADORES