21/01/13

introduccion a las estructuras de datos - Pgina web de estructurayprogramacion

Sabes qu son las Estructuras de datos?

Una Estructura de datos es una coleccion logica de elementos, es decir es donde se guardan los diferentes tipos de datos que se pueden manejar. 1.1. Definicin: Una estructura de datos es un arreglo de datos en la memoria de un ordenador (o, a veces en un disco). Las estructuras de datos son las listas enlazadas, pilas, rboles binarios, y las tablas de hash, entre otros. Algoritmos de manipular los datos de estas estructuras de varias maneras, tales como la insercin de un nuevo elemento de datos, la bsqueda de un tema particular, o de ordenar los elementos. Se puede pensar en un algoritmo como una receta: una lista de instrucciones detalladas para llevar a cabo una actividad. Qu tipo de problemas se puede resolver con un conocimiento de estos temas? Como una primera aproximacin, podramos dividir las situaciones en que son tiles en tres categoras: en el mundo real de almacenamiento de datos Programador de herramientas Modelado

E ne lm u n d or e a lde almacenamiento de datos M u c h a sd el a se s t r u c t u r a syt c n i c a sq u eu s t e da p r e n d e r t i e n e n q u ev e rc o ne lm a n e j od e lm u n d or e a ld ea l m a c e n a m i e n t od e d a t o s .P o rd a t o sd e lm u n d or e a l ,n o sr e f e r i m o sal o sd a t o sq u e d e s c r i b e nl a se n t i d a d e sf s i c a se x t e r n a sa le q u i p o . A l g u n o s e j e m p l o ss o nu nr e g i s t r od ep e r s o n a lq u ed e s c r i b eu ns e rh u m a n o r e a l ,u nr e g i s t r od e li n v e n t a r i oq u ed e s c r i b eu n ap i e z ad e l c o c h ey ae x i s t e n t eoe lp u n t od ec o m e s t i b l e s ,yu nr e g i s t r od e l a st r a n s a c c i o n e sf i n a n c i e r a sq u es ed e s c r i b e n ,p o re j e m p l o ,u n c h e q u er e a lp o re s c r i t oap a g a rl af a c t u r ad e ls u p e r m e r c a d o .U n e j e m p l od el an o c o m p u t a d o r ae ne lm u n d or e a ld ea l m a c e n a m i e n t o d ed a t o se su n ap i l ad ef i c h a s .E s t a st a r j e t a ss ep u e d e n u t i l i z a rp a r au n av a r i e d a dd ep r o p s i t o s .S ic a d at a r j e t a c o n t i e n ee ln o m b r ed eu n ap e r s o n a ,d i r e c c i nyn m e r od e t e l f o n o ,e lr e s u l t a d oe su n al i b r e t ad ed i r e c c i o n e s .S ic a d a t a r j e t at i e n ee ln o m b r e ,l au b i c a c i nye lv a l o rd eu nb i e n f a m i l i a r ,e lr e s u l t a d oe su ni n v e n t a r i od es uc a s a . H e r r a m i e n t a sd e lp r o g r a m a d o r N ot o d a sl a se s t r u c t u r a sd ea l m a c e n a m i e n t od ed a t o ss eu t i l i z a n p a r aa l m a c e n a rd a t o sd e lm u n d or e a l .N o r m a l m e n t e ,l o sd a t o sd e l m u n d or e a ls ea c c e d em som e n o sd i r e c t a m e n t ep o re lu s u a r i od e u np r o g r a m a .S i ne m b a r g o ,a l g u n a se s t r u c t u r a sd ea l m a c e n a m i e n t o d ed a t o sn oe s t nd i s e a d o sp a r as e ra c c e d i d o sp o re lu s u a r i o , s i n op o re lp r o p i op r o g r a m a .U np r o g r a m a d o ru t i l i z ae s t r u c t u r a s c o m oh e r r a m i e n t a sp a r af a c i l i t a ra l g u n ao t r ao p e r a c i n .P i l a s , c o l a syc o l a sd ep r i o r i d a ds eu t i l i z a nam e n u d od ee s t a m a n e r a .V a m o sav e re j e m p l o ss o b r el am a r c h a . R e a lm u n d od el am o d a
www.estructurayprogramacion.com/libro-de-visitas/modularidad/introduccion-a-las-estructuras-de-datos/ 1/3

21/01/13

introduccion a las estructuras de datos - Pgina web de estructurayprogramacion

E lt e r c e ru s od ee s t r u c t u r a sd ed a t o sya l g o r i t m o sn oe st a n c o m nc o m ol o sd o sp r i m e r o s .A l g u n a se s t r u c t u r a sd ed a t o s d i r e c t a m e n t eau nm o d e l od es i t u a c i nd e lm u n d or e a l .P i l a s , c o l a syc o l a sd ep r i o r i d a ds eu t i l i z a nam e n u d op a r ae s t e p r o p s i t o .Al ac o l a ,p o re j e m p l o ,p u e d em o d e l a rl o sc l i e n t e s e s p e r a n d oe nf i l ae nu nb a n c o ,m i e n t r a sq u eu n ac o l ad e p r i o r i d a dp u e d e nM e n s a j e sm o d e l oe ne s p e r ad es e rt r a n s m i t i d o sa t r a v sd eu n ar e dd e r e al o c a l .

para esto debemos de saber que es un dato y que podemos hacer con los datos que se manejan en el mundo real.

Qu informacin nos ofrecen los datos?

P a r ad a ri n i c i os ed e b ed ed e f i n i rD a t o ,p o rc o n s i g u i e n t el ad e f i n i c i o ne sl a s i g u i e n t e . Dato: un dato es un documento, una informacin o un testimonio que permite llegar al conocimiento de algo. A h o r ab i e n ,l o sd a t o st a m b i e np u e d e ns e rm a n e j a d o sd ea c u e r d oa lc o n t e n i d o d e lm i s m o .Ac o n t i n u a c i o nm o s t r a r r e m o sl o sd a t o sys uc l a s i f i c a c i o n . M a n e j od ed a t o s :l o sd a t o sd e b e ns e r m a n e j a d o sd em a n e r ac o r r e c t ayc o n c i s a . l o sd a t o ss o n : M e d i c i o n C o l e c c i o n T r a n s c r i p c i o n V a l i d a c i o n O r g a n i z a c i o n A l m a c e n a m i e n t o A g r e g a c i o n A c t u a l i z a c i o n R e c u p e r a c i o n P r o t e c c i o n E l i m i n a c i o n C l a s i f i c a c i o n

O b j e t i v od e lm a n e j od eb a s ed ed a t o s E lo b j e t i v od eu ns i s t e m ad eb a s ed ed a t o se sh a c e rq u ee s t o sd a t o ss e a n a d a p t a b l e sys e n s i b l e sp a r aa p o y a re lp r o c e s od et o m ad ed e c i s i o n e sd eu n a o r g a n i z a c i n ,e x i s t e n4s u g e r e n c i a s t i l e sp a r au ns i s t e m ad ed a t o s . 1 . L o sd a t o sd e b e no r g a n i z a r s eya l m a c e n a r s ee nc i e r t af o r m a 2 . p a r aa c c e s a r l o sp o s t e r i o r m e n t e . L o sd a t o sd e b e no r g a n i z a r s ed em a n e r aa d e c u a d ap a r a

a c c e s a r l o ss e l e c t i v a m e n t eye f i c i e n t e m e n t e . 3 . L o sd a t o sd e b e np r o c e s a r s eyp r e s e n t a r s ed et a lm a n e r aq u e p u e d aa p o y a re f i c i e n t e m e n t ea lu s u a r i o . 4 . L o sd a t o sd e b e np r o t e g e r s eym a n e j a r s ep a r aq u en op i e r d a ns u v a l o r . P o ro t r ap a r t eh a yq u ei n c l u i rl ad e f i n i c i o nd eE s t r u c t u r ad ed a t o s ,l ac u a l s ea g r e g aac o n t i n u a c i o n : E s t r u c t u r ad eD a t o s U n ae s t r u c t u r ad eb a s ed ed a t o ss ed e f i n ec o m ol ac o l e c c i nl g i c ad el o s e l e m e n t o s ,c o m b i n a d ac o ne lc o n j u n t od eo b l i g a c i o n e sq u en e c e s i t a m o sp a r a

www.estructurayprogramacion.com/libro-de-visitas/modularidad/introduccion-a-las-estructuras-de-datos/ 2/3

21/01/13

introduccion a las estructuras de datos - Pgina web de estructurayprogramacion

a c c e d e ral o se l e m e n t o s : E su n ab a s ed ed a t o sq u es ep u e d ec a r a c t e r i z a rd e f i n i d as o b r ee l l a ;a l g u n a s v e c e sae s t a se s t r u c t u r a ss el e sl l a m at a m b i nt i p od ed a t o s . C a r a c t e r s t i c a sd el a se s t r u c t u r a s Pueda ser descompuesto en sus elementos componentes La colocacin de los elementos es una caracterstica de la estructura que afectara como se accede a cada elemento. La colocacin de los elementos , la forma de cmo se accede a ellos puede ser encapsulada

www.estructurayprogramacion.com/libro-de-visitas/modularidad/introduccion-a-las-estructuras-de-datos/

3/3