Tipos abstractos de datos

Solo disponible en BuenasTareas
  • Páginas : 10 (2361 palabras )
  • Descarga(s) : 0
  • Publicado : 30 de noviembre de 2009
Leer documento completo
Vista previa del texto
INTRODUCCION

El siguiente trabajo nos ayudara a entender la manera en la cual utilizando la abstracción para el entendimiento normal de la vida diaria o en el desarrollo de sistemas, TAD tipos abstractos de datos específicamente en lenguaje C; cual es el uso o utilidad de esto, principalmente la reducción en los códigos de programación todo más compacto, más rápido y evitando la sobre lecturadel código para obtener algo que en un solo paso o proceso podría ser generado.

EL PAPEL DE LA ABSTRACCION.

La abstracción ha estado con nosotros desde tiempos muy antiguos no fue algo que apareciera por la programación sino en formas diferentes , el entendimiento de lo que nos rodea, la solución a problemas complejos que difícilmente pueden ser plasmados de nuestra mente a un medio impresopara su mejor explicación a otros individuos.

Hablando del momento de la programación desde un inicio donde utilizando interruptores hacia la programación un proceso complejo y lento, se fue evolucionando hasta llegar a arreglos o macros donde se acumulan una serie de instrucción que pueden ser de uso repetitivo y ayudaron a acelerar la realización de un sinnúmero de programas con mayorfacilidad y entendimiento, ya no volvería a ser algo únicamente utilizado por científicos sino por ingenieros o personas con el interés de aprenderlo, y facilito esto su crecimiento y la evolución a sistemas más sencillos y más potentes de programación.

Llegando hasta los lenguajes de Alto Nivel donde instrucciones lógicas como IF ELSE condicionantes nos permiten generar códigos donde siguiendociertas condiciones necesarias para que se cumplan el programa llevara un camino indicado a lo requerido en caso contrario sin necesidad de darle un seguimiento se tomara otra alternativa en forma automática , desde luego se realiza un entendimiento claro de bajo que condiciones se deben cumplir los cambios y esto va en base a un diagrama de flujo para ver en forma clara el desarrollo del programa.Dentro de algunos métodos de Abstracción los Procedimientos fueron una de los métodos utilizados encontrándose con ciertas limitantes, estos procedimientos eran rutinas acumuladas que permitían ser utilizadas por otros programadores sin tener que conocer exactamente su descripción exacta solo necesitaban la interfaz pero tenía la limitante del uso con el mismo nombre en diferentes puntos del mismoprograma, su utilización con variables locales y globales. Por ello no era el mejor método para ciertos casos como en BD en el ejemplo planteado de una PILA de datos donde el primer valor que entra seria el último en salir y su llamado de cada variable es muy importante y en los Procedimientos este llamado resulta completo y no muy útil.

Por otra parte los Módulos al poder utilizar sus datostanto en forma privada como en forma pública o visible, si pueden ser definidas en cualquier parte cosa que no sucede con los procedimientos que son únicamente privadas; pero a su vez los módulos tampoco son totalmente utilizables en todos los casos sobre todo en el llamado de datos de tipo diferente como por ejemplo el uso de numeros complejos ya que solo se puede manipular uno a la vez.
Tenemoslos tipos abstractos de datos los cuales al tener las propiedades de los módulos y de los procedimientos, podemos manipular el tipo de dato y su tipo de valores, para el caso de la pila donde veíamos ciertas condiciones que no se podían cumplir con los métodos anteriormente platicados, en nuestro caso podemos definir la pila como un tipo de datos abstracto y las operaciones realizadas dentro dela pila (suma, resta, multiplicaciones, etc.) las podremos realizar como las únicas que pueden ser realizadas dentro de la pila o legales.

Hemos hablado de los objetos pero la definición de los mismos es un tipo abstracto de datos, existiendo orientaciones para el tipo de objeto como de tipo Objeto, Mensajes, Clases y Herencias. Los objetos pueden adquirir diferentes atributos como son la...
tracking img