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

Ezer Abisai Ayala Mutul Docente: MTI. Aranda Cuevas, Niels Henryk

Lunes 29 de Septiembre del 2014

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

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.

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.

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.

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.

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.