Informatica

Material Complementario
Asignatura: Estructuras de Datos Universalización de la Enseñanza
Carrera: Ingeniería Informática Curso: 2009 – 2010
Año: 3ro. Semestre: 1ro.

Tema: “Operaciones Generales en Estructuras Lineales”

Objetivos:
Profundizar en los contenidos relacionados con las operaciones sobre estructuraslineales.
Introducir las operaciones generales sobre estructuras lineales, con delegaciones de responsabilidades como parte de las funcionalidades de las implementaciones del Tipo de Datos Abstracto Lista Lineal.

Introducción:

En la Actividad Presencial 1 se trata el tema de los Tipos de Datos Abstractos (TDA) y se explica que todo TDA debe ser definido como un modelo matemático en el que seespecifican los datos que conforman el TDA, conjuntamente con las operaciones que se aplican sobre esos datos. Se aclara que si no se especifican las operaciones sobre los datos no se ha definido un Tipo de Datos Abstracto. De manera análoga, no se está definiendo un Tipo de Dato Abstracto si se definen las operaciones y no los datos del modelo. Adicionalmente, se establece que el TDA no estárelacionado con implementación alguna, o sea, se define el modelo o TDA para, luego, implementarlo en un lenguaje de programación. De hecho, un mismo TDA puede ser implementado de diversas maneras.

En esa actividad, también, se introduce el TDA Lista Lineal, como una colección de informaciones con las operaciones de inserción de elementos a la colección, eliminación de elementos de la colección,operación para verificar si la colección está vacía, etc.

Primeramente, analizaremos un ejemplo:

En la biblioteca de componentes visuales (Visual Component Library, por sus siglas en inglés: VCL) del C++Builder, así como del Delphi, se suministran componentes para el diseño de la interfaz de aplicaciones. Esas componentes son instancias de clases que fueron definidas por el fabricante, sin saberel uso que iban a dar, a tales componentes, los programadores de aplicaciones. Un ejemplo de la clase definida en esta biblioteca lo constituye la clase TButton de la unit QStdCtrls.hpp, la cual cuenta con el evento OnClick, comúnmente utilizado en los sistemas para Windows. El programador de la aplicación selecciona de la barra de componentes el botón instancia de esta clase y lo coloca sobreuna forma de la aplicación. Por su parte, el editor de código añade automáticamente un atributo de tipo TButton a dicha forma y permite generar automáticamente el código del método que ejecutará la aplicación como respuesta al evento que se genera en el sistema cuando el usuario de la aplicación haga clic sobre dicho botón. Para asociar este método al botón, el programador hace doble click sobreéste y el C++Builder asocia al evento Onclick el mencionado método, en cuyo cuerpo se puede escribir el código que el programador desea que la aplicación ejecute como respuesta a ese evento.

La clase TButton tiene definido un comportamiento general y brinda la posibilidad de delegar acciones al programador, para que él pueda extender este comportamiento y ajustarlo al dominio específico de suproblema.

El evento OnClick constituye un ejemplo de delegación de responsabilidades. Los diseñadores de la clase consideraron que el comportamiento del botón, en respuesta a un click del usuario, varia mucho de una implementación a otra y sería muy ineficiente tener que heredar de la clase TButton tantas veces como diferentes acciones asociadas a un click hubiera, a lo largo de la aplicación para,solamente, definir en cada una de estas clases hijas el comportamiento asociado.

Extrapolando este ejemplo a las estructuras que se han estudiado, se puede notar que en una aplicación pudiera haber muchas instancias de la clase TGLinkedList, por ejemplo. En ese caso, el problema que se resuelve pudiera requerir que se encuentre, en una de esas listas al nodo cuya Información cumple con una...