Memoria Dinamia Y Estatica (Tda)
Páginas: 11 (2645 palabras)
Publicado: 8 de febrero de 2013
UNIDAD I. TIPOS DE DATOS ABSTRACTOS
Contenidos | Página |
1.1 Tipos de datos abstractos (TDA) | 1 |
1.2 Modularidad | 6 |
1.3 Uso de TDA | 6 |
1.4 Manejo de memoria estática | 7 |
1.4.1. Ejemplo | 7 |
1.5 Manejo de memoria dinámica | 10 |
Introducción.
Las computadoras como ya sabemos, fueron diseñadas o ideadas como una herramienta mediante la cual podemos realizaroperaciones de cálculo complicadas en un lapso de mínimo tiempo. Pero la mayoría de las aplicaciones de este fantástico invento del hombre, son las de almacenamiento y acceso de grandes cantidades de información.
La información que se procesa en la computadora es un conjunto de datos, que pueden ser simples o estructurados. Los datos simples son aquellos que ocupan sólo un localidad de memoria,mientras que los estructurados son un conjunto de casillas de memoria a las cuales hacemos referencia mediante un identificador único.
Debido a que por lo general tenemos que tratar con conjuntos de datos y no con datos simples (enteros, reales, booleanos, etc.) que por sí solos no nos dicen nada, ni nos sirven de mucho, es necesario tratar con estructuras de datos adecuadas a cada necesidad.
Lasestructuras de datos son una colección de datos cuya organización se caracteriza por las funciones de acceso que se usan para almacenar y acceder a elementos individuales de datos.
Una estructura de datos se caracteriza por lo siguiente:
-Pueden descomponerse en los elementos que la forman.
-La manera en que se colocan los elementos dentro de la estructura afectará la forma en que serealicen los accesos a cada elemento.
-La colocación de los elementos y la manera en que se accede a ellos puede ser encapsulada.
1.1. Tipos de Datos Abstractos (TDA)
Qué es un TDA? Según los libros:
• “Un TDA es un modelo matemático con una colección de operaciones definidas sobre el modelo” (Aho, Hoperoft y Ullman. “Fundamental Structures of Computer Science”, 1981).
• “Una clase de objetosdefinida por una especificación independiente de la representación“ (Guttag “Abstract Data Type and development of data structures “ ACM . Vol 20-6, 1977)
• “Es un tipo de dato definido por el usuario a través de una especificación y una implementación de los objetos abstractos”. (Rowe , “types” ACM sigplan, Vol 16-1, 1980).
· Un TDA es un tipo de dato definido por el programador que se puedemanipular de un modo similar a los tipos de datos definidos por el sistema.
. Un TDA es el elemento básico de la abstracción de datos. Su desarrollo es independiente del lenguaje de programación utilizado, aunque este puede aportar mecanismos que faciliten su realización.
Algunos lenguajes de programación tienen características que nos permiten ampliar el lenguaje añadiendo sus propios tiposde datos. Un tipo de dato definido por el programador se denomina tipo abstracto de datos (TAD) para diferenciarlo del tipo fundamental (predefinido) de datos.
El término abstracto se refiere al medio en que un programador abstrae algunos conceptos de programación creando un nuevo tipo de dato.
Por ejemplo, en Java, el tipo Punto, que representa las coordenadas x,y de un sistema decoordenadas rectangulares, no existe. Sin embargo, es posible implementar el tipo abstracto de datos, considerando los valores que se almacenan en las variables y qué operaciones están disponibles para manipular estas variables.
En esencia, un tipo abstracto es un tipo de dato que consta de datos (estructuras de datos propias) y operaciones que se pueden realizar sobre ellos. Un TAD se compone deestructuras de datos y los procedimientos o funciones que manipulan esas estructuras de datos.
Un tipo abstracto de datos puede definirse mediante la ecuación:
TA D = Representación (datos) + Operaciones (funciones y procedimientos)
La estructura de un tipo abstracto de dato (clase), desde un punto de vista global, se compone de la interfaz y de la implementación.
Las estructuras de...
Contenidos | Página |
1.1 Tipos de datos abstractos (TDA) | 1 |
1.2 Modularidad | 6 |
1.3 Uso de TDA | 6 |
1.4 Manejo de memoria estática | 7 |
1.4.1. Ejemplo | 7 |
1.5 Manejo de memoria dinámica | 10 |
Introducción.
Las computadoras como ya sabemos, fueron diseñadas o ideadas como una herramienta mediante la cual podemos realizaroperaciones de cálculo complicadas en un lapso de mínimo tiempo. Pero la mayoría de las aplicaciones de este fantástico invento del hombre, son las de almacenamiento y acceso de grandes cantidades de información.
La información que se procesa en la computadora es un conjunto de datos, que pueden ser simples o estructurados. Los datos simples son aquellos que ocupan sólo un localidad de memoria,mientras que los estructurados son un conjunto de casillas de memoria a las cuales hacemos referencia mediante un identificador único.
Debido a que por lo general tenemos que tratar con conjuntos de datos y no con datos simples (enteros, reales, booleanos, etc.) que por sí solos no nos dicen nada, ni nos sirven de mucho, es necesario tratar con estructuras de datos adecuadas a cada necesidad.
Lasestructuras de datos son una colección de datos cuya organización se caracteriza por las funciones de acceso que se usan para almacenar y acceder a elementos individuales de datos.
Una estructura de datos se caracteriza por lo siguiente:
-Pueden descomponerse en los elementos que la forman.
-La manera en que se colocan los elementos dentro de la estructura afectará la forma en que serealicen los accesos a cada elemento.
-La colocación de los elementos y la manera en que se accede a ellos puede ser encapsulada.
1.1. Tipos de Datos Abstractos (TDA)
Qué es un TDA? Según los libros:
• “Un TDA es un modelo matemático con una colección de operaciones definidas sobre el modelo” (Aho, Hoperoft y Ullman. “Fundamental Structures of Computer Science”, 1981).
• “Una clase de objetosdefinida por una especificación independiente de la representación“ (Guttag “Abstract Data Type and development of data structures “ ACM . Vol 20-6, 1977)
• “Es un tipo de dato definido por el usuario a través de una especificación y una implementación de los objetos abstractos”. (Rowe , “types” ACM sigplan, Vol 16-1, 1980).
· Un TDA es un tipo de dato definido por el programador que se puedemanipular de un modo similar a los tipos de datos definidos por el sistema.
. Un TDA es el elemento básico de la abstracción de datos. Su desarrollo es independiente del lenguaje de programación utilizado, aunque este puede aportar mecanismos que faciliten su realización.
Algunos lenguajes de programación tienen características que nos permiten ampliar el lenguaje añadiendo sus propios tiposde datos. Un tipo de dato definido por el programador se denomina tipo abstracto de datos (TAD) para diferenciarlo del tipo fundamental (predefinido) de datos.
El término abstracto se refiere al medio en que un programador abstrae algunos conceptos de programación creando un nuevo tipo de dato.
Por ejemplo, en Java, el tipo Punto, que representa las coordenadas x,y de un sistema decoordenadas rectangulares, no existe. Sin embargo, es posible implementar el tipo abstracto de datos, considerando los valores que se almacenan en las variables y qué operaciones están disponibles para manipular estas variables.
En esencia, un tipo abstracto es un tipo de dato que consta de datos (estructuras de datos propias) y operaciones que se pueden realizar sobre ellos. Un TAD se compone deestructuras de datos y los procedimientos o funciones que manipulan esas estructuras de datos.
Un tipo abstracto de datos puede definirse mediante la ecuación:
TA D = Representación (datos) + Operaciones (funciones y procedimientos)
La estructura de un tipo abstracto de dato (clase), desde un punto de vista global, se compone de la interfaz y de la implementación.
Las estructuras de...
Leer documento completo
Regístrate para leer el documento completo.