Professional Documents
Culture Documents
Estructuras de datos
Conceptos
Para qu sirven las estructuras de datos? Con qu conceptos se relaciona? Qu contiene? Qu aplicaciones?
2
Abstraccin
Abstraccin: Representacin de las caractersticas esenciales de un objeto o entidad. Abstraer: Dar nombre a las cosas. Referenciar: Hacer uso del nombre.
Abstraccin
Qu es la abstraccin de datos?
La abstraccin de datos es una tcnica o metodologa que permite disear estructuras de datos. Consiste bsicamente en representar bajo ciertos lineamientos de formato las caractersticas esenciales de una estructura de datos. Este proceso de diseo se olvida de los detalles especficos de implementacin de los datos.
6
Estructura de datos: Es la estructura de programacin que se selecciona para representar las caractersticas de la entidad modelada Funciones de Abstraccin: Son funciones que permiten hacer uso de la estructura de datos, y que esconden los detalles de dicha estructura, permitiendo un mayor nivel de abstraccin.
8
TAD = (D, t, M, F)
D t M F Conjunto de dominios en el TDA. Tipos de datos primitivos. Tipo de organizacin de los datos. Es el dominio de la estructura. Describen las operaciones y su significado.
9
10
Existen cuatro tipos de organizacin para los datos en la estructura. Lineal: Si hay una relacin de uno a uno entre los elementos. Jerrquica: Si hay una relacin de uno a muchos entre los elementos. Red: Si hay una relacin de muchos a muchos entre los elementos. Sin relacin: Si no hay relaciones entre los elementos.
11
12
Dinmica
Escribe en tu cuaderno un resumen de lo que acabamos de estudiar sobre la especificacin de un TDA.
14
Ejemplo:
Especificacin lgica del TDA: Cadena
Dominio de elementos: todos los caracteres alfabticos (letras maysculas y minsculas), caracteres numricos y caracteres especiales. Estructura: hay una relacin lineal entre los caracteres Dominio: existen entre O y 80 caracteres en cada valor del TDA CADENA. El dominio sern todas aquellas secuencias de caracteres que cumplan con las reglas.
15
Ejemplo:
Operaciones:
Borrainicio
Utilidad: Sirve para eliminar el primer carcter de
una cadena. Entrada: Cadena S sobre la que se desea eliminar el primer carcter. Salida: El carcter ms a la izquierda de la cadena S y la cadena S modificada. Precondicin: La cantidad de caracteres es mayor que cero. Poscondicin: La cadena S tiene todos los caracteres, menos el primero.
16
Ejemplo:
Agregafinal
Utilidad: Sirve para agregar un carcter al final de
una cadena. Entrada: Cadena S y el carcter L, que se aadir a la cadena S. Salida: Cadena S modificada. Precondicin: La cantidad de caracteres en S es menor que 80. Poscondicin: La cadena S tiene el carcter L que queda al extremo derecho de la cadena.
17
Ejemplo .
Vaca
Utilidad: Sirve para verificar si una cadena est
vaca o no. Entrada: Cadena S que se verificar. Salida: VERDADERO si la cadena S no tiene caracteres, FALSO en caso contrario. Precondicin: Ninguna Poscondicin: Ninguna (pues la cadena S no se modifica).
18
Ejemplo .
Llena
Utilidad: Sirve para verificar si una cadena est
llena o no. Entrada: .Cadena S que ser verificada. Salida: VERDADERO si la cadena S contiene ya 80 caracteres, FALSO en caso contrario Precondicin: Ninguna Poscondicin: Ninguna (pues la cadena S no se modifica).
19
Ejemplo .
Invierte
Utilidad:
Sirve para invertir el orden de los caracteres en una cadena. Entrada: Cadena S a la que se desea invertir el orden de los caracteres. Salida: Cadena S modificada. Precondicin: Ninguna Poscondicin: La secuencia de caracteres en la cadena S se invierte, de forma que el primer carcter toma el lugar del ltimo, el segundo el del penltimo y as sucesivamente.
20
El nivel lgico o abstracto se define la estructura de datos y las operaciones relacionadas con ella. La descripcin es independiente del lenguaje de programacin en el se usar la estructura.
21
Entonces la forma en que se almacenan los datos en la estructura es independiente de su aplicacin y que para el usuario programador permanece oculto cmo se implementaron las operaciones del TDA.
23