Introducción a las Estructuras de Datos

1. Unidad 1 Introducción a las
Estructuras de Datos
Instituto Tecnológico Superior de
Felipe Carrillo Puerto
Ingeniería en Sistemas
Computacionales
 Estructura de Datos
Esaú López Gómez Docente: Aranda Cuevas, Niels Henryk
Lunes 29 de Septiembre del 2014

2. Datos Abstractos
 Un TDA es un tipo de dato definido por el programador que se puede manipular de un
modo similar a los tipos de datos definidos por el lenguaje. En pocas palabras, si los
tipos de datos existentes en el lenguaje no son suficientes o no son eficientes para
ciertas aplicaciones, la mayoría de los lenguajes de programación permiten al usuario
definir sus propios tipos de datos. Esta definición consiste en establecer los elementos
de que consta el tipo así como las operaciones que se pueden realizar con instancias
de este tipo.
 Para construir un tipo abstracto se debe:
 Establecer la definición del tipo
 Definir también las operaciones (funciones y procedimientos) que pueden operar con
dicho tipo
 Ocultar la presentación de los elementos del tipo de modo que sólo se puede trabajar
con ellos usando los procedimientos definidos en 2)
 Poder crear instancias múltiples del tipo

3. Modularidad
 Es la propiedad que permite subdividir una aplicación en partes más pequeñas
(llamadas módulos), cada una de las cuales debe ser tan independiente como sea
posible de la aplicación en sí y de las restantes partes.
 Estos módulos que se puedan compilar por separado, pero que tienen conexiones
con otros módulos.

4. Uso de Datos Abstractos
 Las operaciones que se aplican a un TDA
 Construcción: Crean una nueva instancia del tipo.
 Transformación: Cambian el valor de uno o más elementos del tipo.
 Observación: Permiten determinar el valor de uno o más elementos de un tipo sin
modificarlos.
 Iteradores: Permiten procesar todo los elementos de un TDA en forma secuencial.

5. Memoria Estática
 Es la memoria que se reserva en el momento de la compilación antes de comenzar a
ejecutar el programa. Los objetos son creados al iniciar el programa y destruidos al
finalizar el mismo. Mantienen la misma localización en memoria durante todo el transcurso
del programa hasta que son destruidos.
 La memoria o almacenamiento se refiere a parte de los componentes que forman parte de
una computadora, Son dispositivos que retienen datos informáticos durante algún intervalo
de tiempo.
 Una variable estática es una variable cuyo valor no varía durante la vida del proceso en
ejecución. Normalmente una variable estática tiene un ámbito más amplio que otras
variables. Los valores de variables estáticas se pueden establecer una vez (durante el
tiempo de ejecución) o se pueden cambiar en múltiples ocasiones durante la ejecución del
programa. La terminología "variable estática" se basa en C y C++o.

6. Memoria Dinámica
 La memoria dinámica se refiere a aquella memoria que no puede ser definida ya
que no se conoce o no se tiene idea del número de la variable a considerarse, la
solución a este problema es la memoria dinámica que permite solicitar memoria
en tiempo de ejecución, por lo que cuanta más memoria se necesite, más se
solicita al sistema operativo. El sistema operativo maneja la memoria gracias al
uso de punteros, por la misma naturaleza del proceso nos impide conocer el
tamaño de la memoria necesaria en el momento de compilar.

7. Conclusión
 En esta unidad tuvimos una introducción a las estructuras de datos, ya que vimos
los conceptos básicos y fundamentales de la programación. Conocimos los tipos
de datos abstractos así como sus usos en la programación también vimos el
concepto de modularidad y las definiciones de las memorias, estáticas y
dinámicas.
 Aprendimos a analizar, leer, crear arreglos y datos abstractos que nos ayudan en
la elaboración de programas.