Economia

Curso de Programación II para Ingeniería de Sistemas Informáticos Guión de clase Tipos Abstractos de Datos.

UNIVERSIDAD DE EL SALVADOR FACULTAD DE INGENIERIA Y ARQUITECTURA ESCUELA DE INGENIERIA DE SISTEMAS INFORMATICOS PROGRAMACION II 1. TIPOS ABSTRACTOS DE DATOS

Se suele decir que la “ciencia informática” o “ciencias de la computación” es la ciencia de la abstracción. Pero ¿Qué esexactamente la abstracción? Se puede pensar en el tamaño de un objeto sin conocer cómo está constituido ese objeto. La abstracción es un mecanismo fundamental para la comprensión de fenómenos o situaciones que implican gran cantidad de detalles. Es considerada, como uno de los conceptos más potentes en el proceso de resolución de problemas. Se entiende por abstracción la capacidad de manejar un objeto(tema o idea) como un concepto general, sin considerar la enorme cantidad de detalles que pueden estar asociados con dicho objeto Por ejemplo, se puede saber conducir un automóvil sin conocer el tipo del modelo o cómo está fabricado. La abstracción se utiliza para suprimir detalles irrelevantes, mientras se enfatiza en los relevantes o significativos. El proceso de abstracción presenta dos aspectoscomplementarios: 1. Enfocarse en los aspectos más relevantes del objeto. 2. Ignorar aspectos irrelevantes del mismo (la irrelevancia depende del nivel de abstracción, ya que si se pasa a niveles más concretos, es posible que ciertos aspectos pasen a ser relevantes). Se puede decir que la abstracción permite estudiar los fenómenos complejos siguiendo un método jerárquico, es decir, por sucesivosniveles de detalle. Generalmente, se sigue un sentido descendente, desde los niveles más generales a los niveles más concretos. El beneficio principal de la abstracción es que facilita al programador pensar acerca del problema a resolver. Uno de los principios importantes del diseño de software es el de la abstracción y ocultación de la información. Durante la década de los años setenta, seintrodujo el concepto de tipo de abstracto de datos. La idea básica que subyace dentro de un tipo abstracto de datos es la separación del uso del tipo de datos de su implementación (las operaciones que actúan sobre los valores de esos datos). Aparece el concepto de especificación del tipo de dato que puede expresarse de modo independiente de su implementación. Con los tipos abstractos de datos (TAD) seestablece un nivel intermedio, donde se quiere modelar lo esencial de la realidad sin comprometerse con detalles de implementación. Es posible examinar los conceptos de modularidad, abstracción de datos y objetos. La modularidad es la posibilidad de dividir una aplicación en piezas más pequeñas llamadas módulos. Abstracción de datos es la técnica de inventar nuevos tipos de datos que sean másadecuados a una aplicación y, por consiguiente, facilitar la escritura del programa. La técnica de abstracción de datos es una técnica potente de propósito general que cuando se utiliza adecuadamente, puede producir programas más cortos, más legibles y flexibles. Los objetos combinan en una sola unidad datos y funciones que operan sobre esos datos.

1

Curso de Programación II para Ingeniería deSistemas Informáticos Guión de clase Tipos Abstractos de Datos.

El uso del paradigma de programación orientada a objetos para desarrollar software, además de su uso en la implementación de software, requiere que los desarrolladores traten con objetos en todas las fases del ciclo de vida del software. El objeto se representa en un primer nivel por los tipos abstractos de datos, TAD (Abstract DataType, ADT). Un tipo abstracto de dato define un tipo de dato aisladamente en términos de un tipo y un conjunto de operaciones sobre ese tipo. Cada operación se define por sus entradas y sus salidas. La definición de un TAD no especifica cómo se implementa el tipo de dato. Estos detalles están ocultos en el uso del TAD. El proceso de ocultación de los detalles de la implementación se conoce como...