Documente Academic
Documente Profesional
Documente Cultură
FUNCIONES Y SUCESIONES
Las funciones se pueden interpretar
como relaciones
Una relacin binaria
X x Y
se
un elemento de
Ejemplo:
Cul de las siguientes relaciones de
A={a,b,c}
con B={1,2,3,4}
funciones?
1.
2.
3.
4.
==^=D,,=E,=}
http://www.itnuevolaredo.edu.mx/takeyas
son
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
Solucin:
y son funciones porque cada x
est relacionada exactamente con una
y
no es funcin porque a se relaciona
con 3 y con 4.
no es funcin porque no existe un
elemento relacionado con c
http://www.itnuevolaredo.edu.mx/takeyas
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
NOTACIN DE FUNCIONES
La notacin mas comn para indicar
que el par (x,y)
pertenece a alguna
funcin HV \ = [
e \=[
son
sinnimos
:[\
En una funcin
:; <,
X es el
http://www.itnuevolaredo.edu.mx/takeyas
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
REPRESENTACIN DE FUNCIONES
Notacin de lista
==^=D,,=E,,=F,=}
Tablas
3DV
&DSLWDl
&DQDG
2WWDZD
(VWDGRV UQLGRV:DVKLQJWRQ
M[LFR
&G.='H=M[LFR
http://www.itnuevolaredo.edu.mx/takeyas
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
Grafos
x1
z1
x2
z2
x3
z3
x4
http://www.itnuevolaredo.edu.mx/takeyas
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
COMPOSICIN DE FUNCIONES
Se usa el smbolo
6L==
y J son relaciones, la relacin
\ =
contiene todos los pares (x,y) con
y la relacin
\ tal que \ = [
Como \ = [,
en J\
por [,
J si existe una
y ] = J\
se puede reemplazar \
lo cual produce
]=
J [
http://www.itnuevolaredo.edu.mx/takeyas
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
Si
:; <
J: < =
, se tiene
J :;
Ejemplo:
\=[
]=J\
]=J[
http://www.itnuevolaredo.edu.mx/takeyas
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
; < =
y1
x1
y2
z1
x2
y3
x3
z2
y4
x4
z3
y5
alcanzar a z
En esta figura, x puede
2
pasando a travs de y , lo
1 cual implica
que la imagen de J
para x=x1es z
\=[
]=J\
]=J[
http://www.itnuevolaredo.edu.mx/takeyas
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
x1
z1
x2
z2
x3
z3
x4
a z 2por
\=[
]=J\
]=J[
http://www.itnuevolaredo.edu.mx/takeyas
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
Ejemplo:
En una compaa cada pedido se identifica
mediante un nmero de pedido. Cada
nmero de pedido tiene un proveedor y
cada proveedor tiene una cuenta de
abono. Los nmeros de pedido son 204,
217, 451 y 233. Los proveedores son
ABM, CC, MDM y RMB.
La funcin que relaciona cada pedido
con un proveedor es:
=^ ,$%M, 7,5M%, ,&&, ,5M% }
Encuentre J
http://www.itnuevolaredo.edu.mx/takeyas
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
FUNCIN INYECTIVA
Una funcin
:; <
(uno-a-uno) si para
es inyectiva
WRGR==[
,[ ; se
tiene
[ = [ [ = [
una inyeccin
si
Una funcin es
diferentes argumentos tienen diferentes
imgenes.
Relacin uno-a-uno.
http://www.itnuevolaredo.edu.mx/takeyas
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
; <
x1
y1
x2
y2
x3
y3
La funcin
es una
inyeccin
y4
; <
x1
y1
x2
y2
x3
y3
La funcin
J no es una
inyeccin
y4
http://www.itnuevolaredo.edu.mx/takeyas
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
FUNCIN SOBREYECTIVA
Una funcin
si ran
= <.
Para cada \
que
:; <
es sobreyectiva
Por lo tanto
\=[
es sobreyectiva
si
Una funcin no
existen algunos elementos que sobran
una vez que todos los argumentos estn
pareados con sus imgenes.
; <
x1
y1
x2
y2
x3
y3
http://www.itnuevolaredo.edu.mx/takeyas
La funcin K es
sobreyectiva ya
que no sobran
elementos del
rango
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
:; <
es biyectiva si
es inyectiva y sobreyectiva.
x1
y1
x2
y2
x3
y3
y4
http://www.itnuevolaredo.edu.mx/takeyas
La funcin no
tiene inversa
(no existe x tal
que [ = \
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
x1
y1
La funcin no
tiene inversa
x2
y2
(\ puede ser
x3
asociada con [
y con [ )
http://www.itnuevolaredo.edu.mx/takeyas
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
S U C E S I O N E S
Ciertas aplicaciones requieren
especificar el orden de los datos
Una sucesin de x elementos extrados
del conjunto T se declara como
x:seq T
P. ejem.
Das_semana={dom,lun,mar,mie,jue,vie,sab}
http://www.itnuevolaredo.edu.mx/takeyas
. >
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
Seleccin
< lun, mar, mie, jue, vie > 4 = jue
Concatenacin
yn> su concatenacin se
representa como
<x1, x 2, , x n>
Smbolo de
concatenacin
<y1, y 2, , y n>=
<x1, x 2, , x n, y 1, y 2, , y n>
Head
head < lun, mar, mie, jue, vie >= lun
Last
last < lun, mar, mie, jue, vie >= vie
http://www.itnuevolaredo.edu.mx/takeyas
Email: takeyas@itnuevolaredo.edu.mx
Funciones y Sucesiones
Tail
tail < lun, mar, mie, jue, vie >=
< mar,mie,jue,vie >
Front
front < lun, mar, mie, jue, vie >=
< lun,mar,mie,jue >
Inversa
rev < lun, mar, mie, jue, vie >=
< vie,jue,mie,mar,lun >
Comprimir
squash(2..3
<lun,mar,mie,jue,vie>)=
<mar,mie>
APLICACIONES DE SUCESIONES
Colas
Archivos secuenciales
Cadenas
http://www.itnuevolaredo.edu.mx/takeyas
Email: takeyas@itnuevolaredo.edu.mx