¿QUE ES LA PROGRAMACIÓN ORIENTADA A OBJETOS? En la programación estructurada todos los programas tienen las estructuras secuencial, repetitiva o condicional. También se utilizan los TAD (Tipos Abstractos de Datos) para por ejemplo una pila o un árbol.   typdef struct{ int x,y; int color; }punto; struct punto a,b;   luego se implementan las funciones de este TAD (pila_vacia, pila_llena). En C++ se definen los TAD y las funciones o procedimientos y datos dentro de un mismo conjunto llamado class (clase).En el ejemplo, el typedef struct punto sería el equivalente en C de la class de C++ y las variables… Continuar leyendo


Árboles Generalidades Estructura De Datos NO Lineales Las estructuras dinámicas lineales de datos – listas, pilas y colas – tienen grandes ventajas de flexibilidad sobre las representaciones contiguas; Sin embargo, tienen un punto débil: SON LISTAS SECUENCIALES EN LAS ESTRUCTURAS DE DATOS NO LINEALES CADA ELEMENTO PUEDE TENER DIFERENTES “SIGUIENTES” ELEMENTOS, QUE INTRODUCEN EL CONCEPTO DE BIFURCACIÓN Terminología y Representación de un árbol general La representación y terminología de los árboles se realiza con las típicas notaciones de las relaciones familiares en los árboles genealógicos: Padre, Hijo, Hermano, Ascendente, Descendente, etc. Las definiciones a tener en cuenta son: Raíz del… Continuar leyendo


Pilas Definición ¿Qué es una pila? Una pila (stack) es una estructura de datos, que consta de una serie de datos, en la cual las inserciones y eliminaciones se hacen por un extremo, llamado cima (top), de la pila. La estructura pila se conoce como LIFO (last-in, first-out, último en entrar, primero en salir), que significa “último elemento introducido, primero sacado”. Operaciones fundamentales Las operaciones fundamentales introducir y eliminar se hacen por un extremo de la pila llamado cima (top). Veamos algunos ejemplos de pilas en la vida cotidiana: Ejemplos en Computación l  Llamado a funciones. –        El programa principal… Continuar leyendo


Colas Definición: ¿Qué es una Cola? El diccionario de la Real Academia Española define una acepción de cola como “hilera de personas que esperan turno para alguna cosa”; una hilera de vehículos esperando pasar una frontera, una hilera de personas para entrar en un teatro, o una cola de trabajos en un sistema de computadora que espera la disponibilidad de algún dispositivo de salida tal como una impresora. En cada uno de estos ejemplos, los elementos se atienden en el orden en que llegaron; es decir, el primer elemento en entrar (primero de la cola) es el primero en ser… Continuar leyendo


Listas – Definición Una lista lineal es un conjunto de elementos de un tipo dado que se encuentran ordenados y pueden variar en número. Permite el recorrido de todos y cada uno de sus elementos, sin saltear ninguno y en forma ordenada. Guía telefónica Lista de asistencia a un curso Índice de un libro Listado de compras Listado de ingredientes de una receta Etc. Una lista enlazada o encadenada es un conjunto de elementos mas un campo especial que contiene el pun-tero al elemento siguiente de la lista. Cada elemento de la lista debe tener al menos dos campos: Elemento… Continuar leyendo


Conceptos Ficheros. Abrir, cerrar, escribir y leer Igual que la consola se asocia a unos streams llamados cin y cout, se pueden asociar funciones de lectura y escritura a un stream para ficheros. El fichero o archivo es un espacio de disco donde se almacena información de forma secuencial bajo un nombre. Para trabajar con ficheros es necesario el archivo de cabecera <fstream.h> el cual incluye a <iostream.h>. Debe destacarse que en el disco duro aparecerá el nombre del fichero, pero el programa utiliza el archivo a través del stream que le hayamos asociado. Esto se observa claramente donde el… Continuar leyendo


Entradas/Salidas  Standard EL FICHERO STDIO.H Primer ejemplo de programa con entradas/salidas standard. SIMPLEIO.C Llamamos ENTRADA/SALIDA STANDARD(E/S a partir de ahora, para abreviar), a los sitios donde los datos se toman del teclado y se muestran en la pantalla del monitor. Dado que estos dispositivos, teclado y monitor se usan muy a menudo, no necesitan ser mencionados en las instrucciones de E/S. Esto tomará sentido cuando empecemos a usarlos en el programa ejemplo. Lo primero que advertimos es la primera línea del fichero, «#include stdio.h«. Se parece mucho a la línea #define, ya estudiada anteriormente, excepto en que hay una pequeña… Continuar leyendo


¿QUÉ ES UN PUNTERO? De manera simple, un puntero es una dirección. Al contrario que una variable normal, un puntero es una variable almacenada en alguna parte del espacio del programa. Siempre es mejor usar un ejemplo, por tanto, veamos un buen ejemplo de programa con punteros: POINTER.C       Por el momento, ignoremos los mandatos donde definimos «index» y otros dos campos, precedidos por un asterisco,  Comúnmente se llama asterisco a este signo «*», pero por razones que veremos posteriormente, preferimos llamarle «estrella». Observando el primer mandato, vemos claramente que asignamos 39 al valor de la variable «index».… Continuar leyendo


Cerca de siete años desde su lanzamiento inicial (agosto 2006) el equipo de desarrollo de esta biblioteca de software libre y código abierto tan importante en el mundo del desarrollo web acaba de liberar jQuery 2.0. Esta herramienta con la que hacer aplicaciones web avanzadas del lado del cliente ha dado a conocer de forma oficial a través de su blog la llegada de una versión que pese a reducir su tamaño y su compatibilidad con jQuery 1.9 a nivel de API, parece carecer de nuevas funcionalidades que destaquen de forma significativa respecto de la versión anterior. Uno de los… Continuar leyendo