Laboratorio

Estructuras de Datos
B
1
Alan Hurtarte - Abel Gutierrez
estructurasteam@gmail.com

Primer Semestre - 2016

Observaciones y
Recomendaciones
No hay prrrogas, slo se quitan tiempo a
ustedes mismos.
Sigan instrucciones
Definan por que estan llevando el curso
Si quieren platicar, nadie se enoja si se salen
Si ya saben el tema, respeten los que lo
quieren aprender

Ponderacin

Tareas 3
Cortos 12
2 Prcticas 20
2 Proyectos 55
Final 10

Total

100 pts.

Herramientas y Lenguajes

C
Graphviz
C++
Apache thrift
Node js
Java
C#
...

A tomar en cuenta

Entregas tarde, nota = 0.

No hay reposicin de cortos
Copias sern reportadas a la escuela de sistemas
No somos perfectos, si nos equivocamos por favor
avisenos.
Respeto a todos
Seguir instrucciones

Estructuras de
datos
Introduccin

Una edd es a grandes rasgos, una

coleccin de datos que se
caracterizan por su organizacin
y las operaciones que se definen
en ellos.
Una estructura de datos es una
forma de organizar un conjunto
de datos elementales con el
objetivo de facilitar su
manipulacin

Tipo de dato abstracto TDA

Equivalente al trmino estructura de datos
para referirse justamente a un tipo de dato
estructurado que representa un concepto a
travs de la definicin de sus caractersticas
(datos que lo conforman) y de sus operaciones.

EDD - Operaciones

Operaciones
Insercin
Modificacin
Eliminacin
Navegar por la
estructura
Bsqueda

Copia parcial o total

Prueba
Verificar si es vaca
Consulta de
informacin

Caractersticas

Caractersticas
Una estructuras de datos la caracteriza:
La relacin entre los datos que la
constituyen
Operaciones posibles en y entre ellas
Puede ser primitiva y no primitiva

Clasificacin

Clasificacin - Tipos de EDD

Primitivas (Datos simples): son aquellos
que no estn compuestas por otras
estructuras de datos. Ej: char, double, int,
etc.
No primitivas (Datos estructurados): Las
que estn compuestas en su estructura,
entre ellas las lineales y no lineales

Clasificacin - EDD estticas

Tienen un nmero fijo de elementos que
queda determinado desde la declaracin
de la estructura en el comienzo del
programa. Ej: los arreglos.
La reorganizacin de sus elementos suele
ser muy costosa.
Puede conducir a desperdicio de memoria.

Clasificacin - Dinmicas
Nos permiten lograr un importante
objetivo de la programacin orientada a
objetos: reutilizar objetos.
Se puede ampliar y contraer en tiempo de
ejecucin.
Se divide en 2 grupos: lineales y no lineales

Clasificacin - EDD Lineales

Elementos ubicados secuencialmente
Su composicin vara a lo largo de la ejecucin
Dependiendo del tipo de acceso a la secuencia, se
pueden distinguir entre
listas
Pilas
Colas

Clasificacin - EDD No lineales

Arboles y grafos
No se ubican secuencialmente
Permiten resolver problemas
computacionales complejos

Importancia de
las EDD

Son importantes en el
modelamiento y solucin
de problemas en un
dominio determinado,
caracterizndose por sus
procesos eficaces para la
manipulacin y tratamiento
de la informacin

 Buscadores Web
Bases de datos
Recopilamiento de la
informacin
Sistemas de informacin

Mapeo Lexicogrfico

Puntos claves

La ram es manejada e interpretada como una pila, no

tiene ms de una dimensin, slo es una sucesin de
celdas contiguas

Puntos claves (2)

Al ser la ram una estructura lineal, no habra
manera de manejar arreglos, matrices, edd en
general, que tuvieran ms de una dimensin.
Las edd pueden ser linealizadas de dos maneras
Por filas consecutivas
Por columnas consecutivas

Puntos clave (3)

Filas consecutivas
1

2
0

Columnas consecutivas
1

2
0

Frmulas

Si un par de coordenadas dada por (x , y), donde x

representa el plano horizontal y y representa el plano
vertical. Con una edd de dos dimensiones.
Fila consecutivas, para un punto (i, j)

base+j(Nmero Columnas) + i

Columnas consecutivas, para un punto (i, j)

base+i(Nmero Filas) + j