GCC (GNU Compiler Collection): es el compilador creado por el proyecto GNU. Se trata de una colección de programas libres integrados capaces de compilar diversos lenguajes de programación, entre estos C, C++, Objective-C, Java, Ada y Fortran. GCC es utilizado en el desarrollo de la mayoría de programas libres. Especialmente, el núcleo Linux depende estrechamente de las funcionalidades de GCC. En la práctica, la abreviación GCC es utilizada para nombrar a tres entidades ligeramente diferentes: 1. la colección completa de compiladores. 2. la parte común a todos los compiladores. 3. el compilador en si. Para referirse exactamente a los compiladores… Continuar leyendo


LA API DE WINDOWS API (Aplication Programs Interface): es el equivalente a las interrupciones del MSDOS, son un conjunto de funciones que permiten dibujar ventanas, dibujar un botón. A su vez la API llama a las interrupciones del DOS. La API de Windows son mas de 600 funciones en C normal. Para acceder a ella los compiladores utilizan librerías de objetos (el Borland C++ usa ObjectWindows), permitiendo acceder a la API de manera mas fácil y reducida (son cien y pico clases). Los programas hasta ahora en DOS, cuando un programa necesitaba hacer algo, llamaba a una interrupción, servicio de… Continuar leyendo


¿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