foto gran

Republica Bolivariana De Venezuela
Ministerio Del Poder Popular Para La Educación Universitaria
Aldea Padre De Las Casas
Barquisimeto Estado-Lara








TRABAJO







Triunfador:
Wilberg Amaro
Ci: 22.181.156
Sección 1501

LA PROGRAMACIÓN ORIENTADA A OBJETOS

La programación orientada a objetos o POO (OOP según sus siglas en inglés) es un paradigma de programación queusa los objetos en sus interacciones, para diseñar aplicaciones y programas informáticos. Está basado en varias técnicas,
incluyendo herencia, cohesión, abstracción, polimorfismo, acoplamiento yencapsulamiento. Su uso se popularizó a principios de la década de los años 1990. En la actualidad, existe una gran variedad de lenguajes de programación que soportan la orientación a objetos.ESPECIFICACIÓN FORMAL DEL TAD LISTA

Especificación formal del TAD lista

Una lista consiste en una cantidad arbitraria de elementos ordenados. Una Lista es, a la vez, un TD (tipo de datos), un TAD (tipo abstracto de datos) o una ED (estructura De datos). La especificación formal más simple del tipo lista son las Listas simplemente Enlazadas. Una lista simplemente enlazada está constituida por unacantidad arbitraria de elementos del mismo tipo donde todo elemento lleva un enlace al siguiente elemento de la Lista. Además, el enlace del último elemento es un valor especial FIN DE LISTA (NIL) y Un enlace específico permite acceder al primer elemento de la lista. Las listas simplemente enlazadas: constituyen un tipo de datos, un tipo abstracto de datos y una estructura de datos. 

El Tipo deDatos:

Existen diferentes formas sencillas de Representación de una lista simplemente
Enlazada como son:

Lista] →{elem;p]→{elem;p] → .... → {elem;p]→{elem;p]→

Lista elem elem elem elem

Implementación de la lista con estructura dinámica

Las Estructuras Dinámicas de Datos (EDD) son las que utilizan una cantidad de memoria variable. Se construyen utilizando el tipo de datos punteroso apuntador: cuyos valores corresponden a direcciones de memoria (entre las que se incluye una dirección nula especial denominada NIL). Las operaciones usuales del correspondiente tipo abstracto de datos son: NEW y DISPOSE.

IMPLEMENTACIÓN DEL TAD LISTA CON ESTRUCTURA DINÁMICA


Una limitación que se presenta con las estructuras de datos estáticas es la necesidad de conocer la cantidad dedatos a procesar al momento de programar, para asignar el espacio de memoria. Esto rara vez sucede y además, para distintas ejecuciones la cantidad de datos puede variar. Ante esta dificultad, las estructuras dinámicas no requieren la definición del espacio de memoria, a éstas se asigna el espacio durante la ejecución del programa.
Una estructura de datos es dinámica cuando la asignación delespacio de memoria requerido se realiza durante la ejecución del programa
. Esto permite que la estructura ocupe más o menos espa-cio de memoria de acuerdo a la necesidad de datos durante la ejecución del programa. Existen diferencias claras respecto de los arreglos:-

En la declaración no se indica una cantidad máxima de elementos, puesto que esto varía du-rante la ejecución del programa.-

Elconjunto de elementos que constituye la estructura, no necesita de un espacio contiguo dememoria.-

No se utiliza un
Índice Para referenciar a los elementos, sino un
Puntero
.-
Existen limitaciones en cuanto al acceso a los datos: el acceso a los elementos de las
estruc-turas dinámicas lineales
Es únicamente
Secuencial
.Para la implementación de estas estructuras es necesario conocerpreviamente algunos conceptos no vistos hasta el momento:
Registro (un tipo de datos definido por el programador), tipo abstracto de datos (una herramienta con la que se especifican datos y operaciones válidas con ellos) y punteros (un tipo de datos especial que se utiliza para almacenar direcciones de memoria).Estos serán los temas a tratar previo a la construcción de estructuras de datos dinámicas...