You are on page 1of 9

Auxiliar:

Jos Vargas

Correo:

ja14cv@gmail.com

Tareas

04 pts

Hojas de trabajo

08 pts

Prctica

15 pts

Proyectos X2

65 pts

Examen final

08 pts

--------------------------------------------------Total

100 pts

C
C++

.net (asp, c#, ws, etc.)


Java (jsp, java, servlets, ws, etc.)
Android

Graphviz
Etc.

Tareas y hojas de trabajo tarde es cero.


Para practica y proyectos no hay prorrogas.

Respeto dentro del laboratorio tanto entre alumnos como hacia el

auxiliar.

Comentarios, correcciones y sugerencias siempre son bienvenidos.


Copias tienen reporte a la escuela de sistemas.

Una estructura de datos es una forma de organizar un conjunto de


datos elementales con el objetivo de facilitar su manipulacin. Un dato
elemental es la mnima informacin que se tiene en un sistema.

En nuestra palabras un dato elemental ser un nodo dentro de la


estructuras de datos.
Una estructura de datos define la organizacin e interrelacin de estos
y un conjunto de operaciones que se pueden realizar sobre ellos.
Los datos son la materia prima de cualquier sistema de informacin.

Adicionar, eliminar, buscar y recorrer.

La idea detrs de las operaciones es que el sistema este consistente


todo el tiempo, evitando su colapso.
Cada estructura ofrece ventajas y desventajas en relacin a la
simplicidad y eficiencia para la realizacin de cada operacin. De esta
forma, la eleccin de la estructura de datos apropiada para cada
problema depende de factores como la frecuencia y el orden en que
se realiza cada operacin sobre los datos.

Primitivas: aquellas que no estn compuestas por otras estructuras

de datos, ejemplo: char, double, int, etc.

No primitivas: aquellas que son compuestas en su estructura, entre

ellas estn las lineales y no lineales.

Lineales: se caracterizan por poseer el principio de adyacencia, es decir, estar

almacenadas contiguamente; entre ellas estn pilas, colas, listas, vectores, etc.
No lineales: no poseen el principio de adyacencia, es decir, no estn
contiguamente entre ellas; como ejemplo estn: arboles y grafos.

Estticas: un numero fijo de elementos que se determina en la

declaracin al inicio del programa, por ejemplo tenemos los


vectores.

Dinmicas: no es necesario declarar un numero fijo de elementos, es

decir, su crecimiento se ve afectado a medida que se va ejecutando


la aplicacin.

En la actualidad las estructuras de datos 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, entre sus aplicaciones podemos ver:
Buscadores web
Recopilamiento de la informacin

Sistemas de informacin
Bases de datos
Entre otras