Sie sind auf Seite 1von 10

Sistema de

Gestin de la
Calidad
Regional Distrito Capital
Centro de Gestin de Mercados, Logstica y Tecnologa de la informacin
Anlisis y Desarrollo de Sistemas de Informacin
AnlisisAlgoritmos!
22/05/2014
GUIA - MODULO ANALISIS (ALGORITMOS)
OPERADORES ARITMETICOS, LOGICOS Y RELACIONALES
INTRODUCCIN
En la elaboracin de algoritmos se trabaja frecuentemente con instrucciones
aritmticas, y se toman decisiones mediante el uso de operaciones lgicas y
relacionales. La presente gua da a conocer el adecuado uso de estos operadores, ya
sea en operaciones simples, o anidadas, que involucran el uso de parntesis, y su
aplicacin en complejas expresiones que involucran estos operadores.
1. Operadores Ar!"#!$os%
Casi todos los programas realian alg!n tipo de c"lculo aritmtico. Los operadores
aritmticos se resumen en la tabla #.
OPERADOR OPERADOR
ARITMETICO
E&PRESION
ALGE'RAICA
E&PRESION
CODIGO
$uma % & % ' & % '
(esta ) * ) C * ) C
+ultiplicacin , bm b , m
-ivisin .
x.y ,
y
x
,
y x
x . y
(esiduo mod r mod s r mod s, r / s
0abla #1 2peradores 3ritmticos
1.1.Divisin entera
La divisin entera produce un cociente entero4 por ejemplo, la evaluacin de la
expresin '.5 produce #, y la evaluacin de la expresin #'. 6 produce 7. 2bserve que
cualquier parte fraccionaria en la divisin entera simplemente se desec8a9es decir, el
cociente se trunca:4 no 8ay redondeo.
1.2.Operador Residuo
Los lenguajes de programacin cuentan con el operador de modulo o residuo 9mod:,
que produce el residuo de la divisin entera. El operador modulo es un operador entero
que solo puede usarse con operandos enteros. La expresin x mod y produce el
residuo que queda despus de dividir x entre y. as, ' mod 5 produce 7, y #' mod 6
produce ;
Sistema de
Gestin de la
Calidad
Regional Distrito Capital
Centro de Gestin de Mercados, Logstica y Tecnologa de la informacin
Anlisis y Desarrollo de Sistemas de Informacin
AnlisisAlgoritmos!
22/05/2014
1.3.Notacion en lnea recta
(espetando las normas de sintaxis en pseudocdigo, tambin en los lenguajes de
programacin las expresiones aritmticas, como cualquier instruccin, deben escribirse
en forma de lnea recta para facilitar la introduccin de programas en el computador.
3s, expresiones como <a dividido b= se deben escribir como a.b de modo que todas las
constantes, variables y operadores aparecan en una lnea recta. La notacin
algebraica1
b
a
>eneralmente no es aceptable para los compiladores.
1.4.Uso de los parntesis y reglas de precedencia de operadores(1!
$e usan parntesis en las expresiones aritmticas en los lenguajes de programacin de
la misma forma que en las expresiones algebraicas. *or ejemplo, si se desea
multiplicar a por la cantidad b % c , se debe escribir1
a , 9b % c:
los lenguajes de programacin aplican los operadores de las expresiones aritmticas en
un orden preciso determinado por las siguientes reglas de precedencia de operadores,
que generalmente son las mismas que se siguen en algebra1
#. Los operadores de expresiones contenidas dentro de pares de parntesis se
eval!an primero. 3s, el programador puede usar parntesis para forar la
evaluacin en cualquier orden que desee. $e dice que los parntesis est"n en
<el nivel de precedencia m"s alto=. En caso de 8aber parntesis anidados, se
aplican primero los operadores del par de parntesis mas interno.
;. 3 continuacin, se aplican las operaciones de multiplicacin, divisin y residuo
9modulo:. $i una expresin contiene varias operaciones de multiplicacin,
divisin y modulo, los operadores se aplican de iquierda a derec8a. $e dice
que estas operaciones est"n en el mismo nivel de precedencia.
7. Las operaciones de suma y resta se aplican al final. $i una expresin contiene
varias operaciones de suma y resta, los operadores se aplican de iquierda a
derec8a.la suma y la resta est"n en el mismo, y ultimo nivel de precedencia.
Las reglas de precedencia permiten aplicar los operadores en el orden correcto.
Cuando se dice que los operadores se aplican de iquierda a derec8a, se est"
refiriendo a la asociatividad de los operadores. ?eremos que algunos operadores se
asocian de derec8a a iquierda. En la tabla ; se resumen estas reglas de precedencia
de operadores.
Sistema de
Gestin de la
Calidad
Regional Distrito Capital
Centro de Gestin de Mercados, Logstica y Tecnologa de la informacin
Anlisis y Desarrollo de Sistemas de Informacin
AnlisisAlgoritmos!
22/05/2014
OPERADOR(
ES)
OPERADOR(ES) PRECEDENCIA(ORDEN DE E(ALUACION)
9: *3(E@0E$A$ $e eval!an primero. $i los parntesis est"n
anidados, la expresin dentro del par m"s
interno se eval!a primero. $i 8ay varios pares
de parntesis <en el mismo nivel=, es decir, no
anidados, se eval!an de iquierda a derec8a
,, ., +2- +BL0A*LAC3CA
2@
-A?A$A2@
(E$A-B2
$e eval!an en segundo lugar. $i 8ay varios, se
eval!an de iquierda a derec8a
% , ) $B+3
(E$03
$e eval!an en !ltimo lugar. $i 8ay varios, se
eval!an de iquierda a derec8a
0abla ;1 reglas de precedencia de los operadores aritmticos.
Consideremos a8ora varias expresiones a la lu de las reglas de precedencia de
operadores. Cada ejemplo presenta una expresin algebraica y su equivalente en
pseudocdigo1
E)e"p*o 1%
3lgebra1
5
e d c b a
m
+ + + +

*seudocdigo1
( ) 5 e d c b a m + + + +
En el ejemplo #, los parntesis son necesarios porque la divisin tiene mayor
precedencia que la suma. $i se omiten los parntesis, obtendremos1 a % b % c % d % e .
6, que se eval!a1
5
e
d c b a + + + +

E)e"p*o +%
3lgebra1
b mx y +
9ecuacin de una lnea recta:
*seudocdigo1
b x m y +
En el ejemplo ; no son necesarios los parntesis. La multiplicacin se aplica primero
porque tiene mayor precedencia que la suma.
E)e"p*o ,%
3lgebra1 C pr mod q % D.x Ey
*seudocdigo1 F p , r mod q % D . x
Sistema de
Gestin de la
Calidad
Regional Distrito Capital
Centro de Gestin de Mercados, Logstica y Tecnologa de la informacin
Anlisis y Desarrollo de Sistemas de Informacin
AnlisisAlgoritmos!
22/05/2014
) y

Los n!meros encerrados en cuadros bajo el enunciado indican el orden en que los
lenguajes de programacin aplican los operadores. La multiplicacin, el residuo y la
divisin se eval!an primero en orden de iquierda a derec8a9es decir, se asocian de
iquierda a derec8a:, puesto que tienen mayor precedencia que la suma y la resta. 3
continuacin se aplican la suma y la resta, tambin de iquierda a derec8a.
E)e"p*o -%
3lgebra1
) ( ) ( e d c c b a z + + +
*seudocdigo1
) ( ) ( e d c c b a z + + +
@o todas las expresiones con varios pares de parntesis contiene parntesis anidados.
En el ejemplo 5, la expresin no contiene parntesis anidados, por tanto, se dice que
los parntesis est"n en el mismo nivel.
E)e"p*o .%
c x b x x a y + +
La expresin en el ejemplo 6 representa un polinomio de segundo grado. $uponga que
las variables a,b,c y x se inicialian as1
o aC;
o b C7
o cC'
o xC6
G se desea evaluar la expresin con estos valores. el orden en que se aplican los
operadores en el polinomio es1
*aso #1 y C ; , 6 , 6 % 7 , 6 % '
; , 6 es #H
*aso ;1 y C #H , 6 % 7 , 6 % '
#H , 6 es 6H
*aso 71 y C 6H % 7 , 6 % '
7 , 6 es #6
*aso 51 y C 6H % #6 % '
6H % #6 es I6
*aso 61 y C I6 % '
I6 % ' es ';
1 1 4 5 3
Sistema de
Gestin de la
Calidad
Regional Distrito Capital
Centro de Gestin de Mercados, Logstica y Tecnologa de la informacin
Anlisis y Desarrollo de Sistemas de Informacin
AnlisisAlgoritmos!
22/05/2014
*aso I1 y C ';
+. To"a de de$so/es% operadores de 01a*dad, 2oo*ea/os 3
re*a$o/a*es%
(ecuerde que las estructuras de decisin $AJ.E@02@CE$ pueden formarse
empleando operadores de igualdad y operadores relacionales que se resumen en la
tabla 7. 0odos los operadores relacionales tienen el mismo nivel de precedencia y se
asocian de iquierda a derec8a. 3mbos operadores de igualdad tienen el mismo nivel
de precedencia, que es m"s bajo que la precedencia de los operadores relacionales.
Los operadores de igualdad tambin se asocian de iquierda a derec8a.
3dem"s, es necesario, cuando se establecen las condiciones en una estructura de
estructuras de decisin, tener en cuenta los operadores lgicos o booleanos, los cuales
permiten evaluar completamente una condicin. La precedencia de ambos tipos de
operadores, tanto lgicos como booleanos, se resume en la tabla 7.
OPERADOR(
ES)
TIPO ORDEN DE
PRECEDEN
CIA
K, L, KC, LC (elacional #
C, KL Agualdades ;
@20 lgico 7
3@- lgico 5
2( lgico 6
0abla 71 2peradores lgicos y relacionales
2.1. "#presiones lgicas.
Las expresiones que establecen alg!n tipo de condicin se denominan expresiones
booleanas, y el resultado de evaluar estas condiciones es un valor expresado en un
valor de verdad. (ecuerde que la evaluacin de ciertas expresiones se basa en un
valor de verdad adecuado para el operador, basado en algunos de los valores que se
8acen mencin en la tabla 5. Esta tabla es conocida como tabla de verdad, y contiene
valores de verdad al operar dos expresiones con un valor de verdad determinado.
E&PRESION
1
OPERADOR E&PRESIO
N +
(ALOR DE
(ERDAD
& 3@- & &
& 3@- ? &
? 3@- & &
Sistema de
Gestin de la
Calidad
Regional Distrito Capital
Centro de Gestin de Mercados, Logstica y Tecnologa de la informacin
Anlisis y Desarrollo de Sistemas de Informacin
AnlisisAlgoritmos!
22/05/2014
? 3@- ? ?
& 2( & &
& 2( ? ?
? 2( & ?
? 2( ? ?
& @20 ?
? @20 &
0abla 51 tablas de verdad
3l evaluar una condicin booleana, se debe tener presente que tipo de operador se
trata en la expresin y su nivel de precedencia.
E)e"p*o 4%
$A 9 ' K 5 and M L ; :
El orden de precedencia en el ejemplo # est" establecido en los cuadros bajo la
expresin. 2bserve que el nivel de precedencia m"s alto lo poseen los operadores
mayor 9K: y menor 9L:, los cuales arrojan un resultado expresado en un valor de verdad
9falso o verdadero:. &inalmente, estos resultados se eval!an con el operador lgico
and, para proporcionar un valor de verdad final, que servir" para evaluar la condicin en
la estructura de decisin 9$A:.
E)e"p*o 5%
$A 9login C <carlos= and passDord C <#;756= or login C <fernando= and passDord C
<MNH= :
$i se eval!a la expresin con los siguientes valores1
login C <carlos=
passDordC=MNH=
El orden en que se aplican los operadores en la expresin en el ejemplo ; es1
*aso #1 $A 9login C <carlos= and passDord C <#;756= or login C <fernando= and passDord C <MNH= :
login C <carlos= es verdadero

*aso ;1 $A 9 ? and passDord C <#;756= or login C <fernando= and passDord C <MNH= :
passDord C <#;756= es &3L$2
*aso 71 $A 9 ? and & or login C <fernando= and passDord C <MNH= :
login C <fernando= es &3L$2
*aso 51 $A 9 ? and & or & and passDord C <MNH= :
passDord C <MNH= es ?E(-3-E(2
*aso 61 $A 9 ? and & or & and ? :
1 3 2
Sistema de
Gestin de la
Calidad
Regional Distrito Capital
Centro de Gestin de Mercados, Logstica y Tecnologa de la informacin
Anlisis y Desarrollo de Sistemas de Informacin
AnlisisAlgoritmos!
22/05/2014
? and & es &3L$2
*aso I1 $A 9 & or & and ? :
& and ? es &3L$2
*aso '1 $A 9 & or & :
& or & es &3L$2
*aso N1 $A 9&:4 la evaluacion es falsa, el $A no se ejecuta.
2.2. Orden de precedencia co$pleto!
El orden de precedencia completo, para tratar expresiones que involucran todos los
operadores aritmticos se ilustra en la tabla 61
NI(EL OPERADOR(
ES)
ASOCIATI(IDAD TIPO
# 9: Aquierda a
derec8a
*arntesis
; ,, ., +2- Aquierda a
derec8a
+ultiplicativos
7 % , ) Aquierda a
derec8a
3ditivos
5 K , KC, L, LC (elacionales
6 C , KL Aquierda a
derec8a
Agualdades
I F -erec8a a
iquierda
3signacin
' @ot
M 3nd
N 2r
0abla 61 2rden de precedencia completo.
ACTI(IDADES%
Escriba las siguientes expresiones en notacin de lnea recta para pseudocdigo,
E?3LBEL3$ G E$C(AO3 EL ?3L2( PBE PBE-3 3L+3CE@3-2 E@ L3
?3(A3OLE 8, teniendo en cuenta las siguientes condiciones iniciales1
a = 2
b = 3
c = 2
d = 4
e = 1
f = 3
Sistema de
Gestin de la
Calidad
Regional Distrito Capital
Centro de Gestin de Mercados, Logstica y Tecnologa de la informacin
Anlisis y Desarrollo de Sistemas de Informacin
AnlisisAlgoritmos!
22/05/2014
1.
5 3
2

+ +

a
d
b a
h
2.
4 3 2 + f a cb h
3.
e ab
b
f
a
h

3
4.

,
_

1
]
1

,
_

b
h
a
ac
h
8 4
3
2
1
2
5.

,
_

,
_

,
_

+
+
+

,
_

4
2
5
3
1
4
4 3 2
2
3
3 2
4
b
a
f
h
-etermine el ?alor de verdad que queda en la variable 8, despus de evaluar la
expresin correspondiente. Bse los siguientes valores al momento de evaluar la
expresin1
Sistema de
Gestin de la
Calidad
Regional Distrito Capital
Centro de Gestin de Mercados, Logstica y Tecnologa de la informacin
Anlisis y Desarrollo de Sistemas de Informacin
AnlisisAlgoritmos!
22/05/2014
a = 5
b = 7
c = 3
d = 9
e = 8
f = 2
1.
( ) ( ) ( ) 2 3 > e and f h
2.
( ) ( ) ( ) ( ) ( ) 5 4 <> > < a and a e or b and d c h
3. ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) d and a not or f and a e or f h > < <> 9 5 4 2
-etermine el ?alor de verdad que queda en la variable 8, despus de evaluar la
expresin correspondiente. Bse los siguientes valores al momento de evaluar la
expresin1
a C 6
b C '
c C 7
d C N
1.
( )

,
_

,
_

+ < > + + 7
3
1 5 2 b
c
d and d a h
E6a*1a$7/ de* apre/d8a)e%
3 definir por el instructor
Res1*!ados de Apre/d8a)e%
#. Anterpretar el informe de requerimientos, para determinar las necesidades
tecnolgicas en el manejo de la informacin, de acuerdo con las normas y
protocolos establecidos en la empresa.
2. Elaborar el informe de los resultados del an"lisis del sistema de informacin, de
acuerdo con los requerimientos del cliente seg!n normas y protocolos establecidos.
E6de/$a de apre/d8a)e a e/!re0ar%
Sistema de
Gestin de la
Calidad
Regional Distrito Capital
Centro de Gestin de Mercados, Logstica y Tecnologa de la informacin
Anlisis y Desarrollo de Sistemas de Informacin
AnlisisAlgoritmos!
22/05/2014
3 definir por el instructor
Prerre91s!os
L70$a % &undamentos, mtodos
:or"a de e/!re0a
3 definir por el instructor
Ore/!a$7/ de *as es!ra!e0as para desarro**ar *as a$!6dades de e/se;a/8a
apre/d8a)e e6a*1a$7/ % (a$o"pa;a"e/!o a* apre/d8< !ra2a)o a1!7/o"o)
$e utiliaran modelos de estrategias did"cticas b"sicas, como son1
#. 0cnica de Exposicin 2ral1
a. $e sugiere al inicio1
i. *resentar (ecuento de los operadores a trabajar en la
elaboracin de la guia
ii. *lantear preguntar para indagar conocimientos previos al
tema que se va a explicar.
b. -urante el trabajo en clase1
iii. -efinicin del concepto de operador aritmtico, qu es y qu
no es, comparacin conceptos de matem"ticos
b"sicos9algebra b"sica: con los cuales se pueda asociar la
actividad, relacin con otros conceptos de uso diario por parte
de los aprendices.
iv. Bso de mapas conceptuales.
v. -escripcin de caractersticas o propiedades del concepto1
@iveles de precedencia.
vi. *resentacin de ejemplos y contraejemplos, tanto para los
operadores aritmticos como para los operadores
relacionales y booleanos.
vii. Combinar los procedimientos anteriores.