Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad I. Introduccin a las estructuras de datos. Bibliografa: Estructuras de datos Referencia prctica con orientacin a objetos
Abstraccin
Proceso mental, mediante el cual se extraen los rasgos esenciales de algo que puede ser representado por un lenguaje grfico o escrito.
Conceptos
Abstraccin de datos: Tcnica o metodologa que permite disear estructuras de datos. Estructura de datos: Cualquier coleccin o grupo de datos organizados de tal forma que tengan asociados un conjunto de operaciones para poder manipularlos, se dice que conforma una estructura de datos.
Conceptos
Tipo de Dato Abstracto (TDA): Es un tipo de datos cuyos valores y operaciones no estn inherentemente definidos dentro de un lenguaje de programacin.
Conceptos
Especificacin lgica de un TDA: Documento en el que se plasma la abstraccin realizada al disear una estructura de datos. Este documento pasar a ser el mapa o plano mediante el cual se construir la estructura de datos y en el que se definirn claramente las reglas en que podr aplicarse. Elementos del documento para la especificacin lgica de un TDA:
Elementos que conforman la ED Tipo de Organizacin en que se guardan los elementos
Lineal Jerrquica Red Sin relacin
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.
Ventajas
Seguir la regla de los tres niveles de abstraccin redunda e un mejor desarrollo de software Quien utiliza un TDA se limita a llamar las operaciones, cumpliendo con las especificaciones del diseo lgico La abstraccin de datos es uno de los principio s fundamentales de la POO
Arreglos unidimensionales
Tipo de dato estructurado que se define como una coleccin finita, homognea y ordenada de elementos Finita: todo arreglo tiene un lmite; se debe determinar el numero mximo de elementos que formaran parte del arreglo Homognea: Todos los elementos de un arreglo son del mismo tipo Ordenada: se pude determinar cual es primero, segundo, tercero y ensimo elemento.
Arreglos unidimensionales
Un Arreglo se puede representar grficamente Si un arreglo tiene la caracterstica de almacenar N elementos del mismo tipo deber tener la facilidad de permitir el acceso a cada uno de ellos: partes de un arreglo
componentes ndices
Los arreglos se utilizan para almacenar datos. Por tanto, resulta necesario leer, escribir, asignar o simplemente modificar datos en un arreglo.
Operaciones validadas
Lectura/Escritura Asignacin Actualizacin:
Lectura
Escritura
Asignacin
Actualizacin
Se encuentran las operaciones de eliminar, insertar y modificar datos. Para realizar este tipo de operaciones se debe tomar en cuenta si el arreglo est o no ordenado.
Arreglos bidimensionales
Es una coleccin homognea, finita y ordenada de datos, en la que hace referencia a cada componente del arreglo por medio de dos ndices. El primero se utiliza para indicar el rengln y e segundo para sealar la columna. Un elemento A[I,J] est en el rengln I, y la columna J. Para determinar el nmero total de elementos en un arreglo bidimensional usaremos la siguiente formula Rango de renglones (R1)=(Ls1-Li1+1) Rango de columnas (R2)=(Ls2-Li2+1) No. Total de componentes =R1+R2 0 NTC =(lmsupr-lminfr+1)* (lmsupe-liminfc+1)
[lminfrlmsupr.lminfc..lmsupc]DE tipo
Escritura
Repetir con I desde 1 hasta N Repetir con J desde 1 hasta N
Leer MATRIZ[I,J]
Escritura
Repetir con I desde 1 hasta N Repetir con J desde 1 hasta N
Escribir MATRIZ[I,J]
Asignacin
Repetir con I desde 1 hasta N Repetir con J desde 1 hasta N MATRIZ[I,J]0
Arreglos multidimensionales
Este tambin es un tipo de dato estructurado, que est compuesto por n dimensiones. Para hacer referencia a cada componente del arreglo es necesario utilizar n ndices, uno para cada dimensin. Para determinar el nmero de elementos en este tipo de arreglos se usan las siguientes formulas Rango(Ri)=(lsi-lii+1) No. Total de elementos=R1*R2*R3*Rn