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