Uno de los problemas de los Arreglos ya sea los tradicionales o las Listas en Secuencia que implementan los lenguajes orientados a objetos (ver esta publicación), es que en la mayoría de los casos los programadores no utilizamos todo el tamaño del arreglo y consecuentemente nos hace falta un entero que indique cuántos elementos del arreglo son válidos.

Recordemos las funciones que teníamos que escribir en Pascal: Function SumaVector(V : TVector, N : Integer) : Real; donde lo que queríamos hacer era sumar los elementos de un vector (V del tipo TVector) donde solamente los N primeros elementos eran válidos.

More...

Una de las cuestiones que tienen los lenguajes orientados a objetos es que ya no existen los arreglos de la forma en que se enseña en los cursos de introducción a la programación.

En Pascal, C incluso en C++ se puede declarar un arreglo de algún tipo de datos, por ejemplo:  miArreglo : array[1..10] of Integer (en pascal) o int miArreglo[10] (en C o C++), lo que lleva a la reserva de un espacio en memoria para la cantidad de elementos que en la declaración se indica (en este caso para 10 elementos). El punto es que esta declaración provoca una asignación estática del espacio en memoria, consecuentemente no hay forma de cambiar ese tamaño o dimensión a menos que modifiquemos el programa. El problema es que nuestro programa puede estar en China y en ese caso va a ser un poco complicado modificarlo .

More...

Seguimos con la implementación de la "Bolsa" y en esta publicación vamos a ver un poco de Herencia.

Antes hay que aclarar que este ejercicio es justamente eso "un ejercicio", esta clase ya existe en la BCL - Base Class Libraries que facilita el Framework; sin embargo es importante "jugar" un poco con las posibilidades que brinda el lenguaje para luego revisar la documentación de la librería de clases y utilizar o mejorar lo que ahí encontremos.

More...

Mucho se dice sobre los objetos y la herencia, la verdad es que este concepto es uno de los pilares para la reutilización de componentes.

En la exposición teórica es fácil decir que existe una clase base de la cuál otras se "derivan" formando una jerarquía de clases. Formalmente debemos decir que esa clase base es una Generalización de las otras clases (esto es cuando vamos desde abajo hacia arriba ) y también decimos que las otras clase son una Especialización de la clase base (es cuando vamos desde arriba hacia abajo).

More...

Continuamos con la implementación de un objeto que comenzáramos en primer parte de esta publicación,y su segunda parte.

Ahora vamos a cubrir lo que se conoce como "Programación Genérica" y un poquito de Enumeradores.

La programación genérica se puede lograr utilizando "marcas" o "patrones" que al momento de escribir el código indican un tipo de dato o clase y luego cuando se utiliza ese código se reemplaza por el valor que se está utilizando. Es bastante más difícil realizar programación genérica que otro tipo de programación; sin embargo en este ejercicio al estar realizándolo iterativa e incrementalmente es posible implementar esta técnica de programación sin complicarse demasiado la vida. Obviamente un curso de programación orientada a objetos debería cubrir este aspecto. Como esto se trata de Estructura de Datos vamos a dejar que otros enseñen ese tema y nosotros lo utilizaremos.

En nuestro ejercicio ya logramos tener bolsas de artículos, el problema es que cuando necesitemos objetos del tipo Bolsa para otra cosa que no se artículos tendríamos que copiar, pegar y corregir la definición de Bolsa que ya tenemos. Hacer eso sería lamentable, justamente para eso se desarrolló la programación genérica.

More...

Introducción

Los siguientes ejercicios se enuncian y desarrollan para que los alumno de Estructura de Datos practiquen con el lenguajes de programación.

Como se indicó en teoría, el programa tiene un punto de entrada que es el método Main en C# y main en Java perteneciente a una clase, más adelante se desarrollarán ejercicios que necesiten de la definición e implementación de clases. Por ahora es suficiente con que en el método Main / main invoquen la ejecución del ejercicio que desean probar, de este modo pueden en un mismo archivo de código escribir todos los ejercicios; además esto favorece a la idea de que cada porción de código este documentada y realice una sola tarea.

More...

Vamos a continuar con la realización del objeto Bolsa que planteamos en la primer parte de esta publicación. En este caso vamos a trabajar sobre la comparación de objetos, el concepto de igual y el concepto de idéntico. También veremos algo sobre constructores y finalmente implementaremos la clase Bolsa para objetos.

En la teoría de programación orientada a objetos aprendemos que los objetos tienen "identidad", lo que significa que cada objeto (como las personas) son únicos, pueden contener los mismos datos lo que significa que son "iguales" pero nunca serán "idénticos".

More...

Introducción

En esta publicación voy a presentar la relación entre Estructura de Datos y Programación Orientada a Objetos; está dirigida a alumnos comienzan sus estudios en carreras vinculadas a la informática, el enfoque es sobre Estructura de Datos sin embargo hay que comentar aspectos de otras áreas de la Informática lo que voy a intentar hacer de la manera más simple que se pueda sin incursionar demasiado en dichas áreas dado que no corresponden al estudio de Estructura de Datos y seguramente las estudiarán en profundidad en otras asignaturas o por su cuenta.

More...