ELVA MARICELA YBARRA CEDILLO 6 SEMESTRE ING. SISTEMAS COMPUTACIONALES.

LENGUAJES Y AUTOMATAS I Cadenas, Alfabetos y Lenguajes

RE ERENCIAS! "tt#!$$e%s&'un%(alle'edu'&o$)ate*%as$Co)#utab%l%dad$)ate*%al$sl%des+ auto)atas'#df

Las #*%n&%#ales %deas )ate),t%&as ne&esa*%as #a*a la &o)#*es%-n a la Teo*.a de Aut-)atas son &on&e#tos /ue %n&luyen g*afos, ,*boles, &onjuntos, *ela&%ones, &adenas, lenguajes abst*a&tos e %ndu&&%-n )ate),t%&a' La &adena (a&.a, denotada #o* E es a/uella /ue #*esenta &e*o a#a*%&%ones de s.)bolos, es una &adena /ue #uede &onst*u%*se en &ual/u%e* alfabeto' Un alfabeto es un &onjunto de s.)bolos f%n%to y no (a&.o' Con(en&%onal)ente se ut%l%0a el s.)bolo S #a*a des%gna* un alfabeto de %gual )ane*a es un &onjunto 1n%to no (a&%o &uyos ele)entos se lla)an s.)bolos, denota)os un alfabeto a*b%t*a*%o &on la let*a 2'

Un lenguaje es un &onjunto de &adenas, todas ellas sele&&%onadas de un S3 donde S es un dete*)%nado alfabeto'

ELVA MARICELA YBARRA CEDILLO 6 SEMESTRE ING. SISTEMAS COMPUTACIONALES.

1.1 Administrador de base de datos DBA Administracin de datos y administracin de bases de datos La informacin es uno los activos ms valiosos de la empresa, es indispensable contar con una persona -el administrador de datos- que conozca la informacin, y las necesidades de la empresa en este aspecto, en un nivel gerencial superior. As la labor del administradorde datos es decidir en primer trmino cules datos deben almacenarse en la base de datos, y establecer polticas para mantener y manejar los datos uan vez almacenados. l administrador de datos es por lo !eneral, un !erente, no un tcnico. l tcnico responsable de poner en prctica las decisiones del administrador de datos es eladministrador de bases de datos"#$A, database administrator%. l alcance de la actividad de la Administracin de #atos es la or!anizacin completa "empresa, institucin u otro or!anismo%, mientras que el alcance de la Administracin de $ases de #atos queda restrin!ido a una $ase de #atos en particular y a los sistemas que los procesan. La Administracin de la $ase de #atos opera dentro de un marco proporcionado por la Administracin de #atos facilitndose de esta manera el desarrollo y el uso de una $ase de #atos y sus aplicaciones. Las si!las #$A suelen utilizarse para desi!nar tanto la funcin Administracin de $ase de #atos como al titulo del puesto administrador de $ase de #atos. n los distintos niveles y aplicaciones de $ase de #atos e&iste la funcin #$A, aunque varia en complejidad. sta es ms sencilla cuando se trata de una $ase de #atos 'ersonal que cuando se refiere a una $ase de #atos de !rupos de trabajo, y esta a su vez es ms sencilla que en una $ase de #atos (r!anizacional. n una $ase de #atos 'ersonal com)nmente el mismo usuario es el Administrador de la $ase de #atos* las $ases de #atos de !rupos de trabajo requieren de una o dos personas que normalmente no se dedican a esta funcin de tiempo completo puesto que tienen otras responsabilidades dentro o fuera de la or!anizacin. n las $ases de #atos (r!anizacionales, que com)nmente permiten el acceso a decenas e incluso centenas de usuarios, se requiere de un administrador de $ase de #atos de tiempo completo* lo anterior debido al alto volumen de procesos que deben desarrollarse, controlarse y supervisarse. +n Administrador de $ase de #atos de tiempo completo normalmente tiene aptitudes tcnicas para el manejo del sistema en cuestin a dems,

ELVA MARICELA YBARRA CEDILLO 6 SEMESTRE ING. SISTEMAS COMPUTACIONALES.

son cualidades deseables nociones de administracin, manejo de personal e incluso un cierto !rado de diplomacia. La caracterstica ms importante que debe poseer es un conocimiento profundo de las polticas y normas de la empresa as como el criterio de la empresa para aplicarlas en un momento dado. Funciones del DBA As, el #$A, a diferencia del administrador de datos, es un profesional en procesamiento de datos. La tarea del #$A es crear la base de datos en s y poner en vi!or los controles tcnicos necesarios para apoyar las polticas dictadas por el administrador de datos. l #$A se encar!a tambin de !arantizar el funcionamiento adecuado del sistema y de proporcionar otros servicios de ndole tcnica relacionados. l #$A cuenta por lo re!ular con un !rupo de pro!ramadores de sistemas y otros asistentes tcnicos. La responsabilidad !eneral del #$A es facilitar el desarrollo y el uso de la $ase de #atos dentro de las !uas de accin definidas por la administracin de los datos. l #$A es responsable primordialmente de, Administrar la estructura de la $ase de #atos Administrar la actividad de los datos Administrar el -istema .anejador de $ase de #atos stablecer el #iccionario de #atos Ase!urar la confiabilidad de la $ase de #atos /onfirmar la se!uridad de la $ase de #atos

o o o o o o

Documentacin La responsabilidad final de un #$A en la administracin de la estructura de una $# es la #(/+. 01A/230. s de suma importancia saber que modificaciones 4an sido efectuadas, como fueron realizada y cuando fueron establecidas. +na modificacin sobre la estructura de la $# pudiera ocasionar un error que no apareciera a corto plazo* una vez que este surja, sin la documentacin adecuada sobre las modificaciones realizadas, l dia!nostico resultara e&tremadamente complicado. n estos casos, se 4ara necesario una secuencia de rejecuciones para intentar detectar el punto en conflicto* el

ELVA MARICELA YBARRA CEDILLO 6 SEMESTRE ING. SISTEMAS COMPUTACIONALES.

ries!o de este procedimiento radica en que es posible afectar la informacin contenida en la $#. 'ara identificar un cambio es de suma importancia mantener un re!istro de los formatos de prueba y de las ejecuciones de las pruebas efectuadas. -i se utilizan procedimientos de prueba formatos de pruebas y mtodos de re!istro estandarizados, el re!istro de los resultados de la prueba no consumir tiempo e&cesivo. /om)nmente el tiempo de la documentacin es tedioso y esto ocasiona que al!unos #$A tienden a reducir o abreviar la informacin que se re!istra en ella e incluso lle!an a desatenderla. /uando ocurre un siniestro, la documentacin completa y or!anizada puede ser la diferencia entre resolver o no un problema de e&trema importancia y en la mayora de los casos, que implica costos cuantiosos a la empresa.

ELVA MARICELA YBARRA CEDILLO 6 SEMESTRE ING. SISTEMAS COMPUTACIONALES. HISTORIA DE LA GRAFICACIN: Las &o)#utado*as se "an &on(e*t%do en una "e**a)%enta #ode*osa #a*a #*odu&%* %),genes, %nte*#*eta* %nfo*)a&%-n o )ejo*a* la &al%dad de (%sual%0a&%-n de las )%s)as en fo*)a *,#%da y e&on-)%&a' 4ebe)os a&la*a* /ue los )5todos /ue se ut%l%0an en las g*,f%&as #o* &o)#utado*a y en #*o&esa)%ento de %),genes t%enen &a*a&te*%st%&as s%)%la*es #e*o no son %guales es de&%*, las dos ,*eas *eal%0an, en fo*)a funda)ental o#e*a&%ones d%st%ntas' Las "e**a)%entas #a*a g*af%&a&%-n #o* &o)#utado*as, se ut%l%0an #a*a &*ea* una o )as %)agenes' 6o* ot*o lado, en el #*o&esa)%ento de %),genes se a#l%&an t5&n%&as #a*a )od%f%&a* o %nte*#*eta* %),genes e7%stente &o)o fotog*af.as y *ast*eos de tele(%s%-n' El %nte*es #o* los )5todos de t*ata)%ento o #*o&esa)%ento d%g%tal de %),genes de*%(a de dos ,*eas #*%n&%#ales! La )ejo*a de la %nfo*)a&%-n #a*a la %nte*#*eta&%-n "u)ana El #*o&esa)%ento de los datos de la es&ena #a*a la #e*&e#&%-n aut-no)a #o* una )a/u%na' 6*o&esa)%ento de I),genes 6a*a a#l%&a* los )5todos de #*o&esa)%ento de %),genes #*%)e*o d%g%tal%0a)os una fotog*af.a u ot*a %)agen en un a*&"%(o de %)agen' Una de las a#l%&a&%ones %n%&%ales a #*%n&%#%os de la d5&ada de 89:; &ons%st%- en )ejo*a* fotog*af.as d%g%tal%0adas de un #e*%-d%&o en(%adas #o* &able sub)a*%no ent*e Lond*es y Nue(a Yo*< a/u. un e/u%#o es#e&%al%0ado de %)#*es%-n &od%f%&aba la %)agen #a*a la t*ans)%s%-n y luego la *e&onst*u.an en el e7t*e)o de la *e&e#&%-n' Las )ejo*as en los )5todos de #*o&esa)%ento #a*a las %),genes d%g%tales t*ans)%t%das &ont%nua*on du*ante los s%gu%entes => a?os@ s%n e)ba*go el ad(en%)%ento de &o)#utado*as d%g%tales de g*an #oten&%a y del #*og*a)a es#a&%al fue lo /ue #uso de )an%f%esto el #oten&%al de los &on&e#tos de t*ata)%ento d%g%tal de %),genes' La ta*ea de usa* t5&n%&as &o)#uta&%onales #a*a )ejo*a* %),genes *e&%b%das de una sonda es#a&%al se %n%&%o en el labo*ato*%o de #*o#uls%-n es#a&%al A6asadena, Cal%fo*n%aB en 89CD &uando las %),genes de la Luna t*ans)%t%das #o* el RANGER E fue*on #*o&esadas #a*a &o**eg%* d%(e*sos t%#os de d%sto*s%-n' 4esde 89CD "asta la a&tual%dad el t*ata)%ento d%g%tal de %),genes "a #*og*esado (%go*osa)ente, ade),s de a#l%&a&%ones al #*og*a)a es#a&%al, las t5&n%&as de #*o&esa)%ento d%g%tal se e)#lean #a*a *esol(e* #*oble)as d%(e*sos &o)o en )ed%&%na8 los #*o&ed%)%entos %nfo*)at%0ados *eal0an el &ont*aste o &od%f%&an los n%(eles de %ntens%dad en &olo*es #a*a fa&%l%ta* la %nte*#*eta&%-n de las %),genes de *ayos F y de ot*as %),genes b%o)5d%&as &o)o es el &aso de las to)og*af%as' La to)og*af.a es b,s%&a)ente una &ole&&%-n de &o*tes #lanos t*ans(e*sales, &ada uno de los &uales se obt%ene #o* *e&onst*u&&%-n a #a*t%* de la )ed%&%-n de la *ad%a&%-n abso*b%da &uando se

ELVA MARICELA YBARRA CEDILLO 6 SEMESTRE ING. SISTEMAS COMPUTACIONALES. %lu)%na al &ue*#o &on un "a0 de *ayos &onten%dos en ese #lano, y desde (a*%os ,ngulos al*ededo* del eje' Los ge-g*afos e)#lean las )%s)a o s%)%la*es t5&n%&as #a*a estud%a* los #at*ones de #olu&%-n a #a*t%* de %),genes a5*eas o de sat5l%te' Los #*o&ed%)%entos de )ejo*a de las %),genes y de *estau*a&%-n se e)#lean #a*a #*o&esa* %),genes deg*adadas de objetos %**e&u#e*ables, o b%en, *esultados e7#e*%)entales de)as%ado &ostosos #a*a se* du#l%&ados' En la a*/ueolog.a los )5todos de #*o&esa)%ento de %),genes "an se*(%do #a*a *estau*a* &on 57%to %),genes bo**osas /ue e*an los Gn%&os *eg%st*os e7%stentes de #%e0as e7t*a?as, #e*d%das o da?adas des#u5s de "abe* s%do fotog*af%adas' En la f.s%&a las t5&n%&as de o*denado* *eal0an de fo*)a *ut%na*%a %),genes de e7#e*%)entos en ,*eas &o)o los #las)as de alta ene*g.a y la )%&*os&o#.a del ele&t*-n' 4e fo*)a s%)%la*, los &on&e#tos del t*ata)%ento de %),genes se a#l%&an &on 57%to en ast*ono).a, b%olog.a, )ed%&%na nu&lea*, %n(est%ga&%ones jud%&%ales, defensa y a#l%&a&%ones %ndust*%ales' Los a(an&es en la te&nolog.a de la &o)#uta&%-n "an "e&"o /ue las g*,f%&as %nte*a&t%(as #o* &o)#utado*a sean una "e**a)%enta #*a&t%&a, estas se ut%l%0an en d%(e*sas ,*eas &o)o la &%en&%a, la %ngen%e*.a, e)#*esas, %ndust*%a, gob%e*no, a*te, ent*eten%)%ento, #ubl%&%dad, edu&a&%-n, &a#a&%ta&%-n y #*esenta&%ones g*,f%&as'

ELVA MARICELA YBARRA CEDILLO 6 SEMESTRE ING. SISTEMAS COMPUTACIONALES. DISTINTOS TIPOS DE FORMATO DE ARCHIVOS DE GRAFICOS: === Princi !"#$ %&r'!(&$ E)(#n$i* n +# Ti & MIME N&'-r# %ic,#r&

D#$cri ci*n

'a*t

ART

ART es un fo*)ato de %)agen #*o#%eta*%o &*eado #o* la &o)#a?%a Jo"nson+G*a&eusado )ayo*)ente #o* el se*(%&%o de A)e*%&a Onl%ne' El fo*)ato ART Gn%&a)ente so#o*ta una %)agen f%ja /ue "a s%do )uy &o)#*%)%da Co)Gn)ente usado #o* los #*og*a)as de M%&*osoft I%ndoJs y #o* el s%ste)a o#e*at%(o #*o#%a)ente d%&"o' Se le #uede a#l%&a* &o)#*es%-n s%n #5*d%das, aun/ue no todos los #*og*a)as son &o)#at%bles' Es un sub&onjunto fo*)ato ANSI$SM6TE 46F &on &abe&e*as f%jas' del

'b)#

%)age$b)#

I%ndoJs K%t)a#

'&%n

%)age$&%neon C%neon

'&#t

o*)ato #*o#%eta*%o usado #o* defe&to en los do&u)entos de Co*el 6"oto+ 6a%nt' 4%s#one de %)#o*tantes &a*a&te*.st%&as e7t*a, &o)o la Co*el 6"oto+ &o)#os%&%-n #o* &a#as' Co)#at%ble 6a%nt I)age &on )uy #o&os #*og*a)as a#a*te de los de la )%s)a &asa' Su ta)a?o suele se* )eno* /ue el de los do&u)entos &*eados #o* Adobe 6"otos"o#' El ANSI$SM6TE 46F es un 4%g%tal 6%&tu*e est,nda* Loda< s%)%la* a C%neon #e*o E7&"ange f%le &on &abe&e*as de %)agen fle7%bles y fo*)at (a*%ables' O#enEFR O#enEFR es el fo*)ato de &-d%go

'd#7

%)age$d#7

'e7*

%)age$e7*

ELVA MARICELA YBARRA CEDILLO 6 SEMESTRE ING. SISTEMAS COMPUTACIONALES. l%b*e #a*a %),genes de alto *ango d%n,)%&o AM%g" dyna)%&+*ange o M4RB desa**ollado #o* la %ndust*%a L%g"t N Mag%& #a*a la gene*a&%-n de %),genes en las #*odu&&%ones de &%ne' La #*%n&%#al (entaja del fo*)ato es /ue so#o*ta #.7els en &o)a flotante de ),s de =: b%ts y )Glt%#les algo*%t)os de &o)#*es%-n s%n #5*d%das, &on un *at%o su#e*%o* al :!8 en %),genes &on g*ano' o*)ato /ue ad)%te )Glt%#les *esolu&%ones de una %)agen' Con o s%n %)age$(nd'f# &o)#*es%-n y de O a :D b%ts las"#%7 A8';':B 7 de #*ofund%dad de &olo* 4esa**ollado #o* Loda< en &onjunto &on MeJlett 6a&<a*d Es un fo*)ato g*,f%&o ut%l%0ado a)#l%a)ente en la Io*ld I%de Ieb, tanto #a*a %),genes &o)o #a*a an%)a&%ones' T%ene un fo*)ato de O b%ts A:>C &olo*es ),7%)oB, &on so#o*te de an%)a&%-n #o* &uad*os'

'f#7

'g%f

%)age$g%f

G*a#"%&s Inte*&"ange o*)at

'j#eg 'j#g

%)age$j#eg

El fo*)ato J6EG es usado a)#l%a)ente #a*a fotog*af.as e Jo%nt %),genes de g*an ta)a?o y (a*%edad 6"otog*a#"%& de &olo* en la Jeb y #o* las &,)a*as E7#e*ts G*ou# d%g%tales' Es un fo*)ato &o)#*%)%do &on #5*d%da de &al%dad, aun/ue esta se #uede ajusta*' J6EG :;;; es el su&eso* del #o#ula* J6EG, un nue(o algo*%t)o basado en ond.&ulas/ue #e*)%te &o)#*es%-n &on o s%n #5*d%das' Se &ons%de*a el fo*)ato a&tual de )oda #a*a %),genes fotog*,f%&as, s% b%en aGn no est, e7tend%do en s%ste)as )ode*nos deb%do a los *e/u%s%tos de "a*dJa*e y a la )ult%tud de #atentes'

'j#g: 'j#:

%)age$j#eg: J6EG :;;; ;;;

')ng

ELVA MARICELA YBARRA CEDILLO 6 SEMESTRE ING. SISTEMAS COMPUTACIONALES. o*)ato de an%)a&%-n /ue usa un flujo de datos s%)%la* al de los Mult%#le+%)age fo*)atos 6NG yJ6EG, o*%g%nal)ente (%deo$7+)ng NetJo*< d%se?ado #a*a *ee)#la0a* el uso G*a#"%&s de GI an%)ados en las #,g%nas Jeb' A d%fe*en&%a del fo*)ato GI es un fo*)ato l%b*e' o*)ato s%)#le #a*a g*,f%&os en blan&o y neg*o' Ut%l%0a 8 b%t #o* #.7el' A d%fe*en&%a del *esto de fo*)atos 6o*table g*,f%&os, un f%&"e*o 6KM &ont%ene K%t)a# o*)at te7to #lano y #uede se* )od%f%&ado &on un s%)#le #*o&esado* de te7to' Est, *ela&%onado &on los fo*)atos 6GM Aes&ala de g*%sesB y 66M A&olo*B' o*)ato #*o#%eta*%o de Loda<, &on #5*d%das y #*ofund%dad de &olo* de :D+ b%t &olo*' o*)ato nat%(o #a*a el #*og*a)a 6a%ntb*us" de 6C #a*a 4OS' Co)#*es%-n s%n #5*d%da' o*)ato de g*,f%&os s%)#le en es&ala de g*%ses' Ut%l%0a O b%ts #o* #.7el s% el (alo* ),7%)o de g*%s es de :>>, ut%l%0a 8C b%ts #o* #%7el s% el (alo* es )ayo* /ue :>> y )eno* /ue C>>=C' Un f%&"e*o 6GM &ont%ene te7to #lano y #uede se* )od%f%&ado &on un s%)#le #*o&esado* de te7to, ta)b%5n e7%ste la (e*s%-n en b%na*%o, no leg%ble #o* #*o&esado*es de te7to no*)al)ente' Est, *ela&%onado &on los fo*)atos 6KM Ablan&o y neg*oB y 66M A&olo*B' 6NG es g*,f%&o l%b*e &on &o)#*es%-n s%n #5*d%da /ue of*e&e #*ofund%dades desde O b%ts &on #aleta o#t%)%0ada, :D, DO b%ts! :O8 t*%llones de &olo*es y en es&ala de g*%ses se #uede obtene* a*&"%(os desde O y 8C b%ts %gual a

'#b)

'#&d

%)age$j#&d H I)age6a& H 6"oto C4

'#&7

6%&tu*e eF&"ange

'#g)

6o*table G*ay)a# o*)at

'#ng

%)age$#ng

6o*table NetJo*< G*a#"%&s

ELVA MARICELA YBARRA CEDILLO 6 SEMESTRE ING. SISTEMAS COMPUTACIONALES. C>>=C tonos de g*%ses' Ta)b%5n se #uede sal(a* un &anal ),s &on al#"a &"annel #a*a (%deo e %nte*la&ed' ue d%se?ado #a*a *ee)#la0a* al GI en la Jeb' o*)ato g*,f%&o s%)#le en &olo*' Ut%l%0a :D b%ts #o* #.7el! O #a*a el *ojo, O #a*a el (e*de y O #a*a el a0ul s% el (alo* ),7%)o de g*%s es de :>>, ut%l%0a 8C b%ts #a*a el *ojo, 8C #a*a el (e*de y 8C #a*a el a0ul s% el (alo* es )ayo* /ue 6o*table :>> y )eno* /ue C>>=C' Un f%&"e*o 6%7)a# o*)at 66M &ont%ene te7to #lano y #uede se* )od%f%&ado &on un s%)#le #*o&esado* de te7to, ta)b%5n e7%ste la (e*s%-n b%na*%a no leg%ble #o* #*o&esado*es de te7to no*)al)ente' Est, *ela&%onado &on los fo*)atos 6GM Aes&ala de g*%sesB y 6KM Ablan&o y neg*oB'

'##)

'#sd

o*)ato #*o#%eta*%o ut%l%0ado #o* Adobe 6"otos"o#' 6osee &ant%dad 4o&u)ento de a##l%&at%on$7 de &a*a&te*.st%&as e7t*a, &o)o la Adobe6"otos" +#"otos"o# &o)#os%&%-n #o* &a#as' 6o&o o# &o)#at%ble &on #*og*a)as e7te*nos a la &asa Adobe' o*)ato est,nda* de los do&u)entos 4o&u)ento de 6a%nt S"o# 6*o, s%)%la*es a los de 6a%nt S"o# do&u)entos '#sd de 6"otos"o#' 6*o Co)#at%ble &on )uy #o&os #*og*a)as' T*ue(%s%on TGA El fo*)ato nat%(o #a*a las ta*jeta TARGA, fue def%n%do o*%g%nal)ente #o* T*ue(%s%on In&' en 89OD'

'#s#

'tga, 't#%&

SOFTWARE DE GRAFI AS! May dos &las%f%&a&%ones gene*ales #a*a el softJa*e

ELVA MARICELA YBARRA CEDILLO 6 SEMESTRE ING. SISTEMAS COMPUTACIONALES. P #a/uetes gene*ales de #*og*a)a&%-n P #a/uetes de a#l%&a&%ones es#e&%f%&as Un #a/uete de #*og*a)a&%-n of*e&e un a)#l%o &onjunto de fun&%ones g*,f%&as /ue se #ueden ut%l%0a* en un lenguaje de #*og*a)a&%-n de alto n%(el, &o)o C o ORTRAN, ade),s GL AG*a#"%&s L%b*a*y en S%l%&on G*a#"%&s B ent*e sus fun&%ones esta ! gene*a* los &o)#onentes de la %)agen Al%neas, *e&tas, #ol%gonos &%*&unfe*en&%as y ot*as f%gu*asB dete*)%na* (alo*es de &olo* e %ntens%dad, sele&&%ona* (%stas y a#l%&a* t*ansfo*)a&%ones' Un #a/uete de a#l%&a&%ones esta d%se?ado #a*a #e*sona /ue no son #*og*a)ado*es' La %nte*fa0 #a*a las *ut%nas de g*,f%&as de tales #a/uetes#e*)%te /ue los usua*%os se &o)un%/uen &on los #*og*a)as en sus #*o#%os t5*)%nos' En &uanto a los #a/uetes /ue est,n d%se?ados #a*a ut%l%0a*se &on es#e&%f%&a&%ones de &oo*denadas &a*tes%anas s% los (alo*es de las &oo*denadas de una %)agen se es#e&%f%&an en alguna ot*a *efe*en&%a Aesf5*%&a, "%#e*bol%&a u ot*aB se*, ne&esa*%o "a&e* una &on(e*s%-n' Los #a/uetes #a*a #*o#os%tos es#e&%ales #uede #e*)%t%* /ue se e)#leen ot*as est*u&tu*as de &oo*denadas /ue son a#*o#%adas #a*a la a#l%&a&%-n'