Resumen TDA - Abstraccion de datos en programacion. PDF

Preview

Summary

Abstraccion de datos en programacion....

Description

La abstracción de datos nos permite manipular los datos de tal manera que hagamos lo más importante sin dejar de lado lo menos importante, es una manera más fácil de identificar las secciones de nuestro algoritmo y evitar que el cliente tenga acceso a ciertas partes que nosotros decidamos que no puede interactuar. El método de encapsulación sirve para ocultar datos a los usuarios de manera en que solo el programador pueda entrar a ellos mediante una cantidad de operaciones bien definidas desde el exterior del módulo. Las especificaciones del TDA describen el comportamiento de las operaciones para que los clientes del TDA les encuentren sentido y evitan hacer referencias a los campos de código ocultos para que los clientes no tengan conocimiento alguno sobre estos. En cuanto a especificaciones contamos con las previas y con las posteriores, las previas se manifiestan en el momento en que se lleva a cabo una operación, si contamos con parámetros debemos ajustar las especificaciones a los parámetros para que no tengamos errores dentro de nuestro código a la hora de que lo compilemos. Los constructores de TDA no funcionan como los constructores predeterminados de cualquier lenguaje de programación ya que son independientes a los lenguajes que utilizamos y pueden usar cualquier sintaxis. Las listas y arboles son sencillos y sus operaciones se aplican con facilidad en un tiempo constante estos TDA son especificados con constructores y funciones de acceso pero eliminando los procedimientos de manipulación para que se manejen de una manera mas sencilla. Los TDA recursivos se definen por mantener al alcance no solo las partes accesibles del código también ponen al alcance de los clientes las partes ocultas sin embargo a estas se acceden de una manera mas complicada. En programación la manera mas sencilla de organizar objetos es mediante listas ya que podremos organizar los objetos de nuestro código de una manera en la cual tendremos un acceso mas sencillo a ellos. Las colas de prioridad nos indican el orden de prioridad de los elementos o fragmentos de nuestro código para que se organice de la manera apropiada en el momento en que pongamos en ejecución la aplicación que desarrollamos. Dentro de la idea de la prioridad el objeto mas importante puede tener el mayor nivel de importancia o el menor dependiendo de cual le asignemos, el orden de prioridad se puede reacomodar con la operación decrementarClave pero esta operación y la función obtenerPrioridad se pueden omitir de las implementaciones destinadas a Heapsort y otras aplicaciones que no necesitan estas capacidades....