Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ogica
Objetivos
Al terminar el estudio de este captulo el alumno ser capaz de:
1.
Estructuras Discretas
Objetivos Especficos
1. Aprender
las
disyuncin,
5. Utilizar los conceptos y reglas de la teora para resolver problemas lgicos reales.
6. Utilizar las propiedades de los operadores lgicos para trasformar los enunciados
en expresiones lgicas adecuadas para el diseo y programacin de
computadores, esto es, transformar las sentencias en solo conjunciones o solo
disyunciones:
LGICA
particulares.
Si bien
muchas
de
nuestras
virtud
humano
es
identificar
ligadas.
La razn es la facultad en
de
la
cuestionarlos,
coherencia
cual
el
ser
capaz
de
conceptos,
hallar
contradiccin
que ya conoce.
que todos los perros son seres racionales. En este caso, incluso quien (acertadamente)
Estructuras Discretas
Alonso Quijano es espaol porque creo que Alonso Quijano es un personaje de Jos
Zorrilla, y que algunos espaoles son personajes de Jos Zorrilla, entonces incluso
alguien que est de acuerdo con mi conclusin me reprochar
(de nuevo
acertadamente) no haber dado buenas razones para apoyarla.
Hay que apresurarse a sealar que la lgica no garantiza que siempre lleguemos a
conclusiones verdaderas, ya que algunas veces las creencias de las que partimos son
errneas (como suponer que todos los mamferos son seres racionales, en el ejemplo
anterior). Lo que s garantiza la lgica es que siguiendo los principios de los
razonamientos correctos, no surjan otros errores aparte de los errores derivados de la
posible falsedad de los conocimientos que sustancian nuestros razonamientos.
PROPOSICIONES O ENUNCIADOS LGICOS
Una
proposicin o enunciado es
el significado de
Algunos
enunciados
son
enunciados compuestos, es
decir, estn integrados por
subenunciados
y varias
conectivas.
A las proposiciones o enunciados se les puede asignar inequvocamente uno de los dos
valores de verdad: " 1 " si es verdadera, o " 0 " si es falsa. Por este motivo se le
Estructuras Discretas
denomina lgica bivalente o lgica binaria, porque solo tiene dos categoras de
clasificacin: las proposiciones verdaderas (1) y las proposicionesfalsas (0).
Ejemplos
/
La frase "1=1" es un enunciado, puesto que puede ser verdadero o falso. Como
resulta que es un enunciado verdadero, su valor de verdad es V.
'las rosas son rojas y las violetas azules", es un enunciado compuesto por los
subenunciados "Las rosas son rojas" y "las violetas azules"
Xse le asignen diferentes valores; por tal razn se denomina una proposicin
condicional.
Estructuras Discretas
Los enunciados son diferentes de las oraciones que los contienen. As, "Fulanito ama a
Ejemplo:
(.
, ....
p: Yo soy un hondureno
LA NEGACIN (NOT)
Para negar una proposicin simple se emplea el smbolo ~. De tal forma que ~p (que
se lee "no p"), y es tal que, si p es verdadera (1), ~p ser falsa (0) y viceversa. El
operador negacin tambin se denomina NOT.
,%'f . i
Estructuras Discretas
Tabla de Verdad
~P
Ejemplo:
Estructuras Discretas
~~p=
rP= P
-P= -P
^P=P
etctera
PROPOSICIONES COMPUESTAS
La implicacin
La equivalencia
LA CONJUNCIN (AND)
Hay otras maneras de formar nuevas proposiciones a partir de otras. Si tenemos, por
ejemplo, p: "Soy gordo", y q: "T eres inteligente", podemos formar el siguiente
enunciado: "Soy gordo y t eres inteligente". Este nuevo enunciado se puede
representar con p A q, que se lee "p y q".
pAq
Estructuras Discretas
de valor de
Ejemplo:
pAq
~pAq
~p A ~ q
^P
^q
pAq
~pAq
~pA~q
110
10
110
La Disyuncin (OR)
La disyuncin de las proposiciones simples p Vq que se lee: "p o q" es falsa si ambas
proposiciones son falsas y verdadera en ei resto de los casos. El operador lgico
disyuncin tambin se denomina OR y representa la suma lgica.
__p Vq
~0~
10
Mh
Estructuras Discretas
Ejemplo:
";i
1. Sea
2. Sea
p Vq
La disyuncin exclusiva , llamada XOR: exclusive OR, (que se lee "p o q", pero no
ambas) es verdadera solo en el caso en que las dos proposiciones tengan diferente
valor de verdad. Es decir si una es verdadera y la otra s falsa y viceversa.
Pq'
La Implicacin
V
Estructuras Discretas
La implicacin es una conectiva lgica que se notara con una flecha =>
p => q
se lee
P=>q
11
10
1 1 1
Ejemplos:
1. Seap: -1 =1
q:(-l)2 =(l)2
o es un antecedente falso
q es consecuente verdadero
Si p: -1 = 1 antecedente falso
si q: -3 = 3 consecuente falso
1.
2.
Implicacin directa
Implicacin contraria
P=>q
q=>P
10
Estructuras Discretas
3.
4.
Implicacin reciproca
Implicacin contrareciproca
?_
~p
~q
o~
~p==>~q
~q => ~p
~P=>~g
~g=~p
011010
o,
p=>q i q^p
i
o
110011
Ejemplo:
p =* q:
Contraria:
Reciproca:
q => p:
Sia+P + y = n,
entonces a, P, y son ngulos internos de un triangulo.
~p => ~q Si a, P, y h son ngulos internos de un triangulo, entonces
a + p + y *7i.
Contrareciproca: ~q => ~p Si a + p + y * ti,
reciproca son iguales, por tanto estas implicaciones son equivalentes (<=>); es decir:
1.
2.
(p^q)(~q^-p)
(q=rp)(~p=^q)
- -
Estructuras Discretas
La Equivalencia
p si y solo q
p es necesario y suficiente para q
p <=>q
Las tautologas son identidades lgicas, es decir, siempre verdaderas; mientras que las
contingencias son ecuaciones lgicas, las cuales adquieren su valor de verdad para
determinadas combinaciones de valores de verdad de las proposiciones simples.
Ejemplos:
12
Estructuras Discretas
p=>q
pA~q
~()
<=>
~q
(p=>q)~(~pvg)
p
~p
p=>q
~pVq
-(,)
<=>
deben construir ocho renglones para cada una de las combinaciones de verdad y
falsedad.
Ejemplo:
IpA-(qVr)]
Haciendo:
KpA-/)v(pA^ r)]
5=p A ~ q
t =p A ~ r
13
Estructuras Discretas
qq Vr
~r
~q
Haciendo:
t = p => r
~p
~q
~r
1=
~s
~t
^>
14
Estructuras Discretas
2.
Leyes de idempotencia
a.
p v p <=> p
b.
p Ap <=> p
Leyes asociativa
a. (p Vq) Vr <= p V ( q V r)
b. (p A q) A r p A ( q A r)
3.
4.
Leyes conmutativas
a.
p V c? <=> q V p
b.
p Aq(| Ap
Leyes distributivas
a. pV(qArM p Vq)A(p Vr)
b.
5.
6.
Leyes de Identidad
a. p VO <=> p
p A 1 <=> p
b. p v 1 <=> 1 pA0<=>0
Leyes de complemento
a. p V -p 1 p A ~p <=> 0
b. ~(~p)&p, ~l = o, -0 = 1
7.
Leyes de D'Morgan
En estas leyes debe notarse que aparecen formuladas por pares debido a la naturaleza
dual del lgebra de las proposiciones.
15
Estructuras Discretas
Ejemplos:
1. Demostrar que:
a. p Ap <-> p
b.
p V p <-> p
a.
Identidad
p<H>pA( pV~p)
p*(pAp)V(pA~p)
p<-(pAp)V0
pO(pAp)
Complemento
Distributiva
Complemento
Identidad
p <-> p A p
Identidad
pAp<-MpAp)V(pA~p)
Complemento
pAp<-pA(pV~p)
Distributiva
pAp OpA 1
pApOp
Complemento
Identidad
Identidad
p<-pV(pA~p)
Complemento
p O ( p V p) A ( p V - p)
p-(pVp)A(l)
P^(pVp)
Distributiva
Complemento
Identidad
pHpVp
16
Estructuras Discretas
~[(pA'vqAr)V(pAqAr)]<-M~p~q)
~ [ ( p A r q A r) V ( p A q A r)] <-> ~ [ (p A r) A 1]
Conmutativa y Distributiva
Complemento
~ [ ( p A ~ q A r) V ( p A q A r.)] O ~ [ (p A r) ]
~[(pA~qAr)V(pA qArUH^pV^r)
D'Morgan
~[(pA~qAr)V(pA qAr)]<-~[(pAr)A(~qVq)]
Identidad
[(pVqVr)V(~pA~qA~r)]A[(qAr)V(qA~r)V(~qAr)] H(qVr)
[(pVqVr)V(~pA'^qA~r)]A[(qAr)V(qA-r)V('-qAr)]
<H> [^(^pA^qA^rjVl^pA^qA^rJlAKqArjVqA^rjV^qAr)]
<- [ 1 ] A [(qAr)V(qA~r)V(~qAr)]
<H> [(qAr)V(qA~r)V(~qAr)]
<H> [qA(rV~r)V(~qAr)]
<-> [qAlV(~qAr)]
<-> [qV(~qAr)]
<-> [(qV~q) A(qVr)]
<-> [lA(qVr)]
<-> (qVr)]
H(qVr)
Conmut. y D'Morgan
Complemento
Identidad
Distributiva
Complemento
Identidad
Distributiva
Complemento
Identidad
Inferencia lgica
irr
2.
17
Estructuras Discretas
2.
3.
[ (p -.=> q ) Ap]
Modus Toilendo Tollens (MTT)
Esta regla de inferencia dice que si una implicacin es verdadera y es falso su
consecuente, entonces su antecedente ser necesariamente falso.
Simblicamente:
Esta ley se enuncia as: si una disyuncin es verdadera y una de sus proposiciones
simples es falsa, entonces necesariamente la otra proposicin ser verdadera.
Simblicamente:
[(pVq)A~p]=><?
Ejemplo:
1. p-~r
2.~r-q
3. p
18
Estructuras Discretas
[(p-~r)Ap]-~r
(4)MPP
[(~r-q)A~r]-q
Por lo tanto la conclusin es la proposicin q.
(5) MPP
1. pVq
2.~r
3.q->r
De 3 y 2 se sigue:
[ (q -> r) A ~ r] -> ~ q
(4) MTT
De 1 y 4 se deduce:
[(pVq)A~q]->p
(5) MTP
La conclusin es p.
2.p~>q
~q
3. p->q
4. p->q
1. [(p->q)Apj->q
2. [(p^q)A~q]^p V
19
Estructuras Discretas
Son tautologas, es decir, siempre verdaderas, como se puede ver al realizar sus tablas
de verdad. Pero los argumentos 3y4no son validos, dan contingencias yno
tautologas, asi:
3- [(p - q) Aq] - ~p
Contingencia
Contingencia
ncia:
Demostracin y refutacin
consecuencia inmediata.
20
Estructuras Discretas
2.
, c
.,
premisa 1
premisa 2
entonces,
del:
[(p^q)A(q-r)]-(p-r) premisa 3 SH
de3y2:;UP7>r)Ap] - r
MPP
Conclusin r
p -> ( q A r)
premisa 1
qAr-)s
premisa 2
~s
premisa 3
entonces,
del y 2:
4SH
de4y3:
MTT
Conclusin ~p
~(pA~q)
premisa 1
premisa 3
21
Estructuras Discretas
~r
premisa 4
Entonces
De 1:
~( p a ~ q) <- ( p - q)
5 tautologa
8 MPP
De8y4:[(rVs)A~r]->s
MTP
Conclusin s
Aplicaciones tecnolgicas
La lgica se aplica principalmente a tres aspectos:
Para referirse a las aplicaciones tecnolgicas de la lgica matemtica hay que definir,
adems, otra dos conectivas lgicas, la anticonjuncin NAND y la antidisyuncin OR.
Estas operaciones se denominan de Sheffery de Pierce, respectivamente.
22
Estructuras Discretas
Anticonjuncin NAND
( p NAND q) <-> ~ ( p A q )
Su tabla de verdad:
pNANDq
Antidisyuncin OR
simblicamente se expresa:
( p OR q) <-> ~ ( p V q )
Su tabla de verdad:
p NORq
23
Estructuras Discretas
\
p
pXNORq
-i
pA(qVr)
b. (pAq)V(qVr)
c.
p -> ~(q - r)
d. (p A q)-> (~q V p)
24
>
Estructuras Discretas
e.
(pA~q)V(p-r)
f.
(p O q) ^ (~q A r)
g.
~[(~pA~q)A(pVr)]
h.
"-q^[pH(pV-q)]
i.
R/a. 1 b. 1 c. 0 d.O e. 1 f. 0 g. 1 h. 1 i. 1
3.
b.
[(PAq)Vr]0[(pVr)A(qVr)]
c.
[(pAq)Ar]e[(pAr)V~r)]
d.
e.
1pAq)e[pA(q->r)
f.
~{[(PVq)^q]A[(p->r)^(qH>r)]
(1)
b. p->(qAr)
~r->q
(2)
(2)
(3)
(qAr)-)s
(3)
d. q->~p
(1)
e. pVq
(1)
(2)
~r
(2)
q-> r
R/a. q
b. s
c. r
d. ~q
e. p
(3)
(1)
c. ~q
P -q
~p->r
f. t-(pVq)
~(~t)
~q
(1)
(2)
(3)
(1)
(2)
(3)
f. p
25
Ai
mm^m
Estructuras Discretas
5.
6.
Demostrar:
(p@q)<-[(~pAq)V(pA~q)]
a. (pVp)Op
b. (pVl) <->l
c. [PV(pAq)]<->p
(p Ap) O p
(p A0) <-> 0
[pA(pVq)]Op
d. ~(~p) <-> p
7.
R/ tautologa
e. ~(pVq)<->(~pA~q)]
~(p Aq) O ( ~p V~q)j
b- ~(pq)<->1(pA~q)V(~pAq)]
C ~(P q) <-M ~p Vq) A(p A~q)]
[(p Aq) V(~p Vr) V(q Ar)] O [(p Aq) V(~p Ar)]
b.
c.
d.
e.
(~p AqAr)V (~p A~q Ar) V(p AqAr) V(p A~q A~r) <-> (~p Ar) V(p A~r)
(p Aq) A(~p Vq) O (~p Aq) A(p A~q)
(p V~q) A(q Vr) A(q V~r) O (p Aq)
f.
(P V~q) A(q V~r) A(~p Vr) A(~p V~q) <- ~p A~q A~r
g-
I(P Ar) V(q Vr)] A[(p Aq) V(p Ar) V(~p A~r)] <-> (p Ar)
26
Estructuras Discretas
Igoritmos
Objetivos
Al terminar el estudio de este captulo el alumno ser capaz de:
1. Conocer la terminologa
relacionada con los algoritmos; as como la
importancia de aplicar tcnicas adecuadas de programacin.
2. Conocer las reglas para cambiar formulas matemticas a expresiones
validas para la computadora, adems de diferenciar constantes e
identificadores y tipos de datos simples.
4.
Conocer
las
diferentes
estructuras
algortmicas
como
componentes
55
Estructuras Discretas
Es una serie de smbolos y reglas que se utilizan para describir de manera explcita un
proceso.
56
Estructuras Discretas
.:>
Esta fase est dada por el enunciado del problema, el cual requiere una definicin
clara y precisa. Es importante que se conozca lo que se desea que realice la
computadora; mientras esto no se conozca del todo no tiene mucho caso continuar con
la siguiente etapa.
.
. .*
1.
2.
3.
1.
2.
3.
4.
57
Estructuras Discretas
4. Codificacin
La depuracin o prueba resulta una tarea tan creativa como el mismo desarrollo de la
A menudo un programa escrito por una persona, es usado por otra. Por ello la
58
Estructuras Discretas
Manual
del
Usuario:
Describe
paso
paso
la
manera
como
funciona
el
Tipos De Datos
Todos los datos tienen un tipo asociado con ellos. Un dato puede ser un simple
carcter, tal como 'b', un valor entero tal como 35. El tipo de dato determina la
naturaleza del conjunto de valores que puede tomar una variable.
Tipos de Datos:
1.
Simples
a.
2.
Numricos
b. Lgicos
c. Alfanumricos (string)
Estructurados (Definidos por el usuario)
a. Arreglos (vectores, matrices)
59
Estructuras Discretas
b.
Registros
c.
Archivos
d.
Apuntadores
Datos Lgicos: Son aquellos que solo pueden tener dos valores (cierto o falso) ya que
representan el resultado de una comparacin entre otros datos (numricos o
alfanumricos).
Datos Alfanumricos (String): Es una secuencia de caracteres alfanumricos
que permiten representar valores identificabas de forma descriptiva, esto incluye
nombres de personas, direcciones, etc. Es posible representar nmeros como
Ejemplo:
a+(b + 3)/c
60
Estructuras Discretas
Cada expresin toma un valor que se determina tomando los valores de las variables y
constantes implicadas y la ejecucin de las operaciones indicadas.
Una expresin consta de operadores y operandos. Segn sea el tipo de datos que
manipulan, se clasifican las expresiones en:
Aritmticas
Relacinales
Lgicas
Operadores y Operandos
Operadores: Son elementos que relacionan de forma diferente, los valores de una o
ms variables y/o constantes. Es decir, los operadores nos permiten manipular
valores.
Tipos de Operadores
Aritmticos
Relacinales
Lgicos
Operadores Aritmticos:
permiten
la realizacin
Los operadores aritmticos pueden ser utilizados con tipos de datos enteros o reales.
Si ambos son enteros, el resultado es entero; si alguno de ellos es real, el resultado es
real.
Valor
61
Estructuras Discretas
Operadores Aritmticos
Suma
Resta
*
Multiplicacin
/
Divisin
Mod Modulo (residuo de 1;a divisin entera)
Ejemploss:
Expresin
7/2
Resultado
3.5
12 mod 7
4 + 2*5
14
S Todas
las
expresiones
primero. Las
1.
A Exponenciacin
+, -Suma y resta.
23*2/5 = 9.2
46/5 = 9.2
3 + 5 * (10 - 6) = 3 + 5 * 4 = 3 + 20 = 23
62
Estructuras Discretas
Operadores Relacinales:
S
S
S
S
>
<
>
<
<
>
Diferente
Menor que
Igual
Ejemplos:
Si
b = 20
a = 10
c = 30
a + b > c
Falso
a - b< c
Verdadero
Falso
a - b = c
Verdadero
a * b<> c
Operadores Lgicos:
Btos operadores se utilizan para establecer relaciones entre valores lgicos. Estos
valores pueden ser resultado de una expresin relacional.
And
Or
Not
Negacin
63
Estructuras Discretas
Ejemplos:
(a< b)and(b<c)
(10<20) and(20<30)
T
and
And
Or
2.
3.
*, A Mod, Not
4.
-, +, -, And
5.
Ejemplos:
a = 10 b = 12 c = 13 d=10
T
T
64
Estructuras Discretas
not (a = c) and (o b)
not
' rr-
T
T
Identificadores
Num_hrs
Calif2
,, ,:w
;-
Constantes y Variables
P = 3.1416
. ..
;,:
65
Estructuras Discretas
1.
2.
Por su contenido
a.
Numricas
b.
c.
Lgicas
Alfanumricas (String)
Por su uso
a.
De trabajo
b.
Contadores
c.
Acumuladores
Por su Contenido
pi=3.1416
costo=2500
Variables Lgicas; Son aquellas que solo pueden tener dos valores (cierto o falso) estos
representan el resultado de una comparacin entre otros datos.
66
Estructuras Discretas
Ejemplo:
Letra = 'a'
apellido = 'Lpez'
Por su Uso
operacin
Ejemplo:
Suma = a + b/c
Acumuladores: Forma que toma una variable y que sirve para llevar la $uma
acumulativa de una serie de valores que se van leyendo o calculando
progresivamente.
Diagrama de flujo
Pseudocdigo
Diagrama estructurado (nassi-schneiderman)
67
Estructuras Discretas
(_)
DESCRIPCIN
de
decisin
indica
la
Se
utiliza
para
subprogramas.
Conector
Representa
representar
dentro
la
de
los
pgina.
continuidad
del
68
Estructuras Discretas
pantalla o monitor.
it
S
S
Pseudocdigo
Es la representacin narrativa de los pasos que debe seguir un algoritmo para dar
solucin a un problema determinado. El pseudocdigo utiliza palabras que
indican el proceso a realizar.
69
Estructuras Discretas
o
INICIO
ACCIN 1
ACCIN 2
FIN
70
Estructuras Discretas
Ejemplo:
Inicio
Leer
Nombre,Hrs,Precio
Calcular
ESTRUCTURAS ALGORTMICAS
a.
Asignacin
b.
Entrada
c.
Salida
Condicionales
a.
b.
3.
Simples
Mltiples
Cclicas
a.
Hacer para
71
Estructuras Discretas
b.
Hacer mientras
c.
Repetir hasta
Estructuras Secuenciales
Q^
Inicio
Accionl
Accion2
AccionN
Fin
de la memoria. Dicha zona ser reconocida con el nombre de la variable que recibe
el valor. La asignacin se puede clasificar de la siguiente forma:
Donde "a" y "b" son las variables que recibirn los valores
72
Estructuras Discretas
Leer capjnv
saber cuanto
dinero
obtendr
por concepto de
comisiones por las tres ventas que realiza en el mes y el total que recibir en el
mes tomando en cuenta su sueldo base y comisiones.
Inicio
;h
>>
totj/ta = vi + v2 + v3
3. Una tienda ofrece un descuento del 15% sobre el total de la compra y un cliente
desea saber cunto deber pagar finalmente por su compra.
Estructuras Discretas
Inicio
Leer te
d = te* 0.15
tp = tc-d
Imprimir tp
Fin
Leer nh, nm
ta = nh + nm
ph = nh* 100/ta
pm = nm * 100/ta
Imprimir ph, pm
Fin
74
Estructuras Discretas
Imprimir edad
Fin
Problemas Propuestos
;.
i -.
Ginecologa
Traumatologa
30%
Pediatra
30%
40%
Obtener la cantidad de dinero que recibir cada rea, para cualquier monto
presupuestal.
Estructuras Discretas
8. Todos los lunes, mircoles y viernes, una persona corre la misma ruta y
cronometra los tiempos obtenidos. Determinar el tiempo promedio que la persona
tarda en recorrer la ruta en una semana cualquiera.
9. Tres personas deciden invertir su dinero para fundar una empresa. Cada una de
ellas invierte una cantidad distinta. Obtener el porcentaje que cada quien
invierte con respecto a la cantidad total invertida.
10. Un alumno desea saber cul ser su promedio general en las tres materias mas
difciles que cursa y cu ser el promedio que obtendr en cada una de ellas. Estas
materias se evalan como se muestra a continuacin:
76
Estructuras Discretas
Estructuras de Condicionales
Las estructuras condicionales comparan una variable contra otro(s) valor(es), para
Accin(es)
Fin-si
Dobles: Las estructuras condicionales dobles permiten elegir entre dos opciones o
Accin(es)
Si no
Accin(es)
Fin-si
Donde:
Si
Condicin
entonces
accin(es)
si no
77
Estructuras Discretas
Accin(es)
si no
Si <condicin> entonces
Accin(es)
si no
Varias condiciones
Forma General
Casos Variable
Opl: Accin(es)
Op2: Accin(es)
OpN: accin
Fin-casos
Problemas Condicionales
intereses siempre y cuando estos excedan a L. 7000, y en ese caso desea saber
cunto dinero tendr finalmente en su cuenta.
78
Estructuras Discretas
Inicio
Imprimir capf
fin
Fin : nr
3. En un almacn se hace un 20% de descuento a los clientes cuya compra supere los
L1000 Cul ser la cantidad que pagara una persona por su compra?
Inicio
Leer compra
fin-si
fin
!:
'1:")
' :
79
Estructuras Discretas
Leer ht
Si ht >40 entonces
he = ht- 40
ss = he * 20 + 40 * 16
si no
ss = ht * 16
Fin-si
Imprimir ss
Fin
intereses siempre y cuando estos excedan a L.7000, y en ese caso desea saber
cunto dinero tendr finalmente en su cuenta.
Inicio
Imprimir capf
fin
6. Una persona enferma, que pesa 70 kg, se encuentra en reposo y desea saber
cuntas caloras consume su cuerpo durante todo el tiempo que realice una
misma actividad. Las actividades que tiene permitido realizar son nicamente
dormir o estar sentado en reposo. Los datos que tiene son que estando dormido
SO
Estructuras Discretas
consume 1.08 caloras por minuto y estando sentado en reposo consume 1.66
caloras por minuto.
Inicio
Imprimir cg
Fin
81
Estructuras Discretas
fin-si
sobre el total de la
Imprimir tot__pag
Fin
10. Una empresa quiere hacer una compra de varias piezas de la misma clase a una
82
Estructuras Discretas
Inicio
Problemas Propuestos
Ti)Calcular el total que una persona debe pagar en una llantera, si el precio de cada
llanta es de L.800 si se compran menos de 5 llantas y de L.700 si se compran 5 o ms.
3. Calcular el nmero de pulsaciones que debe tener una persona por cada 10
segundos de ejercicio aerbico; la formula que sp aplica cuando el sexo es femenino
es:
Estructuras Discretas
y si el sexo es masculino:
prima ser del 15% del costo de la casa y el resto se distribuir en pagos
mensuales, a pagar en diez aos. Si los ingresos del comprador son mas de L.8000
la prima ser del 30% del costo de la casa y el resto se distribuir en pagos
mensuales a pagar en 7 aos.
-41
84
Estructuras Discretas
Un trabajador que ha decidido aportar a su cuenta del SAR desea saber la cantidad
total de dinero que estar depositado a esa cuenta cada mes, y el pago mensual que
recibir.
8. Una persona desea iniciar un negocio, para lo cual piensa verificar cunto
dinero le prestara el banco por hipotecar su casa. Tiene una cuenta bancaria, pero
no quiere disponer de ella amenos que el monto por hipotecar su casa sea muy
dinero que se necesite para cubrir la inversin total se repartir a partes iguales
entre el socio y el.
9. El gobierno del pas desea reforestar un bosque que mide determinado nmero
de hectreas. Si la.superficie del terreno excede a 1 milln de metros cuadrados,
entonces decidir sembrar de la siguiente manera:
Tipo de rbol
70%
pino
20%
caoba
10%
cedro
Tipo de rbol
50%
Pino
30%
caoba
20%
cedro
Estructuras Discretas
El gobierno desea saber el nmero de pinos, caobas y cedros que tendr que
sembrar en el bosque, si se sabe que en 10 metros cuadrados caben 8 pinos, en 15
metros cuadrados caben 15 caobas y en 18 metros cuadrados caben 10 cedros.
sancin ni multa. El dueo de la fbrica desea saber cunto dinero perder despus
de ser sometido a la revisin.
terreno, los cuales cuestan exactamente lo mismo. Sabe que mientras el automvil
se devala, con el terreno sucede lo contrario. Esta persona comprara el automvil
si al cabo de tres aos la devaluacin de este no es mayor que la mitad del
incremento del valor del terreno. Aydale a esta persona a determinar si debe o no
comprar el automvil.
86
Estructuras Discretas
fin-si
fin-si
fin
mayor = num3
fin-si
.
ir
y--
fin-si
Imprimir mayor
Fin
horas extras trabajadas en una empresa, sabiendo que cuando las horas de trabajo
exceden de 40, el resto se consideran horas extras y que estas se pagan al doble de
87
Estructuras Discretas
una hora norma! cuando no exceden de 8; si las horas extras exceden de 8 se pagan
las primeras 8 al doble de lo que se pagan las horas normales y el resto al triple.
Inicio
tp = ht * pph
si no
he = ht-40
Si he < = 8 entonces
pe = he * pph * 2
si no
pd = 8 * pph * 2
pt = (he - 8) * pph * 3
pe = pd + pt
fin-si
tp = 40 * pph + pe
fin-si
Imprimir tp
Fin
Utilidad
Menos de 1 ao
5 % del salario
1 ao o ms y menos de 2 aos
7% del salario
88
Estructuras Discretas
Inicio
til = sm * 0.20
fin si
fin si
fin si
fin si
Imprimir til
Fin
descuento sobre el valor de la compra total segn el color de la bolita que el cliente
saque al pagar en caja. Si la bolita es de color blanco no se le har descuento alguno,
si es verde se le har un 10% de descuento, si es amarilla un 25%, si es azul un
Estructuras Discretas
Inicio
leer te, b$
si b$ = 'blanca' entonces
d=0
si no
si b$ = 'verde' entonces
d=tc*0.10
si no
si b$ = 'amarilla' entonces
d=tc*0.25
si no
si b$ = 'azul' entonces
d=tc*0.50
si no
fin-si
fin-si
fin-si
fin-si
fin
Las personas adscritas a la jubilacin por antigedad adulta deben tener 60 aos o mas
y una antigedad en su empleo de 25 aos o ms.
90
Estructuras Discretas
Inicio
leer edad,ant
si edad >= 60 and ant < 25 entonces
fin-si
fin-si
fin
Problemas Propuestos
que depender del numero de computadoras que compre. Si las computadoras son
menos de cinco se les dar un 10% de descuento sobre el total de la compra;
Estructuras Discretas
Obtener la cantidad de dinero que una persona tiene que pagar por cada una de las
llantas que compra yla que tiene que pagar por el total de la compra.
3. En un juego de preguntas a las que se responde "Si" o "No" gana quien
responda correctamente las tres preguntas. Si se responde mal a cualquiera de ellas
ya no se pregunta la siguiente y termina el juego. Las preguntas son:
1. Colon descubri Amrica?
5. Una frutera ofrece las manzanas con descuento segn la siguiente tabla:
NUM. DE KILOS COMPRADOS
0- 2
2.01-5
5.01-10
% DESCUENTO
0%
io%
i5%
10.01 en adelante
20%
Determinar cunto pagara una persona que compre manzanas es esa frutera.
6. El dueo de una empresa desea planificar las decisiones financieras que tomara
en el siguiente ao. La manera de planificarlas depende de lo siguiente:
92
Estructuras Discretas
EDAD
NIVEL HEMOGLOBINA
13,-26g%
10 -18 g%
11 -15 g%
11.5-15 g%
12.6-15.5 g%
0 -1 mes
13
12
14
-15.5g%
-16 g%
- 18 g%
8. Una institucin educativa estableci un programa para estimular a los alumnos con
buen rendimiento acadmico y que consiste en lo siguiente:
Estructuras Discretas
Obtener el total que tendr que pagar un alumno si la colegiatura para alumnos de
profesional es de $300 por cada cinco unidades y para alumnos de preparatoria es
de $180 por cada cinco unidades.
9. Que lea tres nmeros diferentes y determine el numero medio del conjunto de
los tres nmeros (el nmero medio es aquel numero que no es ni mayor, ni menor).
Estructuras Cclicas
94
: v. ?*J
Estructuras Discretas
AccionN
Fin-para
Donde:
V.C
Ll
Lmite inferir
L.S
Lmite superior
En este ciclo la variable de control toma el valor inicial del ciclo y el ciclo se repite
hasta que la variable de control llegue al lmite superior.
Problemas Hacer para
LeerNom
Hacer para c = 1 a 7
Leer calif
95
Estructuras Discretas
Fin-para
prom = sum /7
Imprimir prom
Fin
Hacer para n = 1 a 10
Leer num
Hacer para n = 1 a 10
Leer num
Imprimir num
fin-si
Fin-para
Fin
96
Estructuras Discretas
Inicio
Hacer para x = 1 a 15
Leer num
pos = num * -1
Imprimir num, pos
Fin-para
Fin
neutros.
Inicio
cn = 0
cp = 0
cneg = 0
Hacer para x = 1 a 20
Leer num
si no
,r"
'"
;i
' '
'"' i:'
'; 'v-:
cp = cp + 1
si no
cneg = cneg+ 1
Fin-si
Fin-si
Fin-para
',(1,,:
Estructuras Discretas
Inicio
sum = 0
baja = 9999
Hacer para a = 1 a 40
Leer calif
Fin-para
media = sum/2
Leer num
Hacer para X= 1 a 10
resul = num * x
98
Estructuras Discretas
Inicio
Hacer para h = 1 a 23
Hacer para m = 1 a 59
Hacer para s = 1 a 59
Imprimir h, m, s
Fin-para
Fin-para
Fin-para
Fin
Problemas Propuestos
EDAD
Nios
0-12
Jvenes
13-29
Adultos
30-59
Viejos
60 en adelante
99
Estructuras Discretas
condicin que es la que debe cumplirse para que se siga ejecutando. Cuando la
condicin ya no se cumple, ya no se ejecuta el proceso. La forma de esta estructura
es la siguiente:
100
Estructuras Discretas
Accionl
Accion2
AccionN
Fin-mientras
1. Una compaa de seguros tiene contratados a n vendedores. Cada uno hace tres
ventas a la semana. Su poltica de pagos es que un vendedor recibe un sueldo base,
y un 10% extra por comisiones de sus ventas. El gerente de su compaa desea
saber cunto dinero obtendr en la semana cada vendedor por concepto de
comisiones por las tres ventas realizadas, y cuanto tomando en cuenta su sueldo
base y sus comisiones.
.>:
:-
personas, suponiendo que los datos son extrados alumno por alumno.
4. El Depto. de Seguridad Publica y Transito desea saber, de los n autos que entran a
la ciudad, cuantos entran con calcomana de cada color. Conociendo el ultimo dgito
r:
'
101
Estructuras Discretas
DGITO
COLOR
lo2
amarilla
3o4
rosa
5o6
roja
7o8
verde
9oO
azul
10. En un supermercado un cajero captura los precios de los artculos que los
clientes compran e indica a cada cliente cual es el monto de lo que deben pagar. Al
final del da le indica a su supervisor cuanto fue lo que cobro en total a todos los
clientes que pasaron por su caja.
11. Cinco miembros de un club contra la obesidad desean saber cunto han bajado o
subido de peso desde la ltima vez que se reunieron. Para esto se debe realizar un
ritual de pesaje en donde cada uno se pesa en diez bsculas distintas para as tener
el promedio ms exacto de su peso. Si existe diferencia positiva entre este promedio
de peso y el peso de la ltima vez que se reunieron, significa que subieron de
102
Estructuras Discretas
siendo que cada grupo puede tener n alumnos que cada alumno puede llevar m
materias y que en todas las materias se promedian tres calificaciones para obtener el
promedio de la materia. Lo que se desea desplegar es el promedio de los grupos, el
promedio de cada grupo y el promedio de cada alumno.
Repetir-Hasta: Esta es una estructura similar en algunas caractersticas, a la
anterior. Repite un proceso una cantidad de veces, pero a diferencia del Hacer-
realizar el proceso cuando menos una vez, ya que la condicin se evala al final del
proceso, mientras que en el Hacer-Mientras puede ser que nunca llegue a entrar si
Accion2
AccionN
Hasta <condicin>
1. En una tienda de descuento las personas que van a pagar el importe de su compra
llegan a la caja y sacan una bolita de color, que les dir que descuento tendrn sobre
el total de su compra. Determinar la cantidad que pagara cada cliente desde que la
103
Estructuras Discretas
tienda abre hasta que cierra. Se sabe que si ei color de la bolita es roja el cliente
obtendr un 40% de descuento; si es amarilla un 25% y si es blanca no obtendr
descuento.
artculos, hasta que decide que ya tomo todo lo que necesitaba. Aydale a esta
seora a obtener el total de sus compras.
de dinero que el teatro deja de percibir por cada una de las categoras. Tomar en
cuenta que los nios menores de 5 aos no pueden entrar al teatro yque existe un
precio nico en los asientos. Los descuentos se hacen tomando en cuenta el siguiente
cuadro:
Edad
Categora 1
Categora 2
Categora 3
Categora 4
Categora 5
Descuento
5 -14
15-19
20-45
46-65
66 en adelante
35 %
25 %
10 %
25 %
35%
Problemas Propuestos
yreson*volumen
0.37*(temperatura+460)
104
unj
Estructuras Discretas
2. Determinar la cantidad semanal de dinero que recibir cada uno de los n obreros
de una empresa. Se sabe que cuando las horas que trabajo un obrero exceden de
40, el resto se convierte en horas extras que se pagan al doble de una hora normal,
cuando no exceden de 8; cuando las horas extras exceden de 8 se pagan las
primeras 8 al doble de lo que se paga por una hora normal y el resto al triple.
Finalmente para fijar el precio del kilo de huevo, se toma como base la siguiente tabla:
PRECIO TOTAL DE CALIDAD
4. En la Cmara de Diputados se levanta una encuesta con todos los integrantes con
abstiene de opinar.
.< . ,.-
i;
Estructuras Discretas
5. Una persona que va de compras a la tienda "Enano, S.A.", decide llevar un control
sobre lo que va comprando, para saber la cantidad de dinero que tendr que pagar
al llegar a la caja. La tienda tiene una promocin del 20% de descuento sobre
aquellos artculos cuya etiqueta sea roja. Determinar la cantidad de dinero que esta
persona deber pagar.
Nacional de Poblacin y Vivienda. Desea obtener de todas las personas que alcance
a encuestar en un da, que porcentaje tiene estudios de primaria, secundaria,
carrera tcnica, estudios profesionales y estudios de posgrado.
norte, sur y centro. Tambin desea determinar cul es la seccin con mayor nmero
de votantes.
106
Estructuras Discretas
escriba el numero de control del alumno que obtuvo mayor promedio. Suponga que
Disee un algoritmo que lea las calificaciones obtenidas en los 5 exmenes por cada
13. Leer los 250,000 votos otorgados a los 3 candidatos a gobernador e imprimir el
nmero del candidato ganador y su cantidad de votos.
14. Suponga que tiene usted una tienda y desea registrar las ventas en su
computadora. Disee un algoritmo que lea por cada cliente, el monto total de su
compra. Al final del da que escriba la cantidad total de ventas y el nmero de clientes
atendidos.
.,
15. Suponga que tiene una tienda y desea registrar sus ventas por medio
de una computadora. Disee un pseudocdigo que lea por cada cliente:
a.
el monto de la venta,
b.
e.
Al final del da deber imprimir la cantidad de dinero que debe haber en la caja.
107
Estructuras Discretas
16. Modificar el pseudocdigo anterior de tal forma que no permita que la cantidad
con la que paga el cliente sea menor a lo que debe pagar.
17. Se tiene un conjunto de 1,000 tarjetas cada una contiene la informacin del
censo para una persona:
a.
Nmero de censo,
b.
Sexo
c.
Edad
18. Un jeep puede viajar 500 km con un tanque lleno de gasolina. Desde una
posicin inicial, conteniendo 'n' tanques de gasolina el mismo jeep puede viajar:
L= 500 (1 + 1/3 + 1/5 + ...+ 1 / (2n -1) ) km
19. Se ofrece un trabajo que pague un centavo en la primera semana, pero dobla su
salario cada semana, es decir , L0.01 la primera semana; LO.02 la segunda semana;
L.0.04 la tercera semana; ... etc. Hasta L. (2n_1)/100 la n- sima. Disear el
20. Disee un pseudocdigo que calcule e imprima el pago de 102 trabajadores que
laboran en la Ca. GACMAN. Los datos que se leern sern los siguientes:
a) Las horas trabajadas
b) El sueldo por hora
108
Estructuras Discretas
DD = Da del mes, 1 a 30 31, segn el mes. Fijar el mes de febrero con 28 das;
MM= Mes de la 12
pequea (10 pulg. de dimetro); mediana (12 pulg. de dimetro); y grandes (16
pulg. de dimetro); Una pizza puede ser sencilla (con slo salsa y carne), o con
ingredientes extras, tales como pepinillos, championes o cebolla.
Los propietarios desean desarrollar un programa que calcule el precio de venta
'
110
Estructuras Discretas
-Al final se deber imprimir el total a pagar a los trabajadores y a los empleados.
21. Disear un pseudocdigo que convierta un nmero del sistema decimal a :
a) sistema binario
b)sistema octal
Le corresponde de Comisin
.
3%
4%
5%
7,000,000 <= v 6%
Disear un pseudocdigo que lea las ventas de 100 vendedores y que escriba la
comisin anual que le corresponda a cada vendedor. Suponer que nadie vende
ms de 10,000,000 al ao.
En donde:
S = Da de la semana, 1 a 7 ( 1 = lunes; 2 = martes; etc.);
, r,
:.,.
..j.
109
Estructuras Discretas
-El resultado anterior se suma con los resultados de todas las materias, por
separado se suman las UV de las materia y finalmente se divide la suma de todas las
materias por sus respectivas UV, entre la suma de todos las UV.
27. Calcule la suma de los trminos de la serie FIBONACCI cuyos valores se
encuentran entre 100 y 10,000.
20.- Calcule exactamente el nmero de das vividos por una persona hasta la
fecha. Contemplar los aos bisiestos.
Arreglos
Un Arreglo es una estructura de datos que almacena bajo el mismo nombre (variable)
..., .
1.
Unidimensionales (Vectores)
2.
Bidimensionales (Matrices)
.
Vectores
111
Estructuras Discretas
vector se usa el nombre del mismo, seguido del ndice (entre corchetes), el cual
indica una posicin en particular del vector.
Ejemplo: Vec[x]
Donde:
Vec
Vec[2]
Vec[3]
Vec[4]
10
Llenado de un Vector
Hacer para I = 1 a 10
Leer vec[l]
Fin-para
Leer vec[l]
Fin-mientras
1=1
Repetir
Leer vec[l] 1= 1+ 1
Hasta-que l>10
112
Estructuras Discretas
Problemas propuestos
113
Estructuras Discretas
10. Disee un algoritmo que lea dos vectores A y B de 20 elementos cada uno y
multiplique el primer elemento de A con el ltimo elemento de B y luego el segundo
elemento de A por el diecinueveavo elemento de B y as sucesivamente hasta
llegar al veinteavo elemento de A por el primer elemento de B. El resultado
de la multiplicacin almacenarlo en un vector C.
11. Disee un algoritmo que almacene en un vector llamado FIB[100] los 100
primeros nmeros de la serie fibonacci.
Matriz
114
Estructuras Discretas
:
1,1
Reng!n[R)-
1,2
1,3
1,4
2,4
2,1
2,2
2,3
3,1
3,2
3,3 13,4
4,1
4,2
4,3
4,4
'
t
Columna[C]
Por renglones
Hacer para R = 1 a 5
Hacer para C = 1 a 5
LeerMat[R,C]
Fin-para
Fin-para
Por columnas
Hacer para C = 1 a 5
Hacer para R = 1 a 5
Fin-para
Nota: Para hacer el llenado de una matriz se deben de usar dos variables para los
ndices y se utilizan 2 ciclos, uno para los renglones y otro para las columnas; a
estos ciclos se les llama ciclos anidados (un ciclo dentro de otro ciclo).
Problemas propuestos
115
Estructuras Discretas
la suma de cada
4. Hacer un algoritmo que llene una matriz de 20 * 20. Sumar las columnas e
imprimir que columna tuvo la mxima suma y la suma de esa columna.
7. Hacer un algoritmo que llene una matriz de 6 * 8 y que almacene toda la matriz
en un vector. Imprimir el vector resultante.
10. Disee un pseudocdigo que escriba el nmero de la lnea cuya suma sea mayor
que las dems lnea. Suponga que todas las lnea suman diferente cantidad.
116
Estructuras Discretas
11. El dueo de una cadena de tiendas de artculos deportivos desea controlar sus
ventas por medio de una computadora. Los datos de entrada son:
i
costo de la corte (L.2,000) mas L 125 por cada Kph que exceda la velocidad limite.
Prepare una tabla con los siguientes resultados:
INFRACCIONES A LOS LMITES DE VELOCIDAD
Registro del
Vehculo
Velocidad
registrada (KPH)
Velocidad
Multa
limite
117
Estructuras Discretas
calificaciones
de
la
materia
de
LENGUAJES
ALGORTMICOS
Disee
un
c. El (o los) numero (s) de registro de lo(s) alumno(s) que haya (n) obtenido la
mxima calificacin final.
Mdulos
"invoca"
al
subprograma,
este
ejecuta
una
tarea
especfica
1.
Funciones
2.
Procedimientos
118