TODOS LOS ALGORITMOS Y LENGUAJE DE PROGRAMACION

[pic 1]

INSTITUTO TECNOLOGICO DE MEXICALI

ALGORITMOS Y LENGUAJE DE PROGRAMACION

COMO PROGRAMAR EN C++

MAESTRA: TARSICIO RIVAS LOPEZ

ALUMNO: JOSE ALBERTO AVILEZ MARTINEZ

NO. DE CONTROL: 14490096

MEXICALI B.C A 11 DE NOVIEMBRE DEL 2015

Índice general

1. Introducción al lenguaje de programación C++ 3

1. Lenguaje C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .        3
2. C++ en un entorno Linux. . . . . . . . . . . . . . . . . . . . . . . . . . . . .        3
3. Estructura de un programa en C++. . . . . . . . . . . . . . . . . . . . . . .        7
4. Variables y Tipos de datos. . . . . . . . . . . . . . . . . . . . . . . . . . . . .        9

1. Conversión de Tipos . . . . . . . . . . . . . . . . . . . . . . . . . . . .        10

1. Espacios de nombres en C++. . . . . . . . . . . . . . . . . . . . . . . . . . .        11
2. Bloque de sentencias. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .        12

1. Sentencia ir. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .        12         
2. Sentences while y do while        . . . . . . . . . . . . . . . . . . . . . . .        14
3. Sentencia éxito y retorno. . . . . . . . . . . . . . . . . . . . . . . . . . .        15
4. Algunos ejemplos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .        15

1. Funciones y Estructuras. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .        18

1. Funciones. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .        18
2. Estructuras . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .        18

1. Arreglos y Apuntadores. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .        20

1. Arreglos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .        20
2. Apuntadores        . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .        20

1. Manejo de Memoria Dinámica. . . . . . . . . . . . . . . . . . . . . . . . . . .        23
2. Estructura de Datos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .        26

Introducción al lenguaje de programación C++

1.1.        Lenguaje C++

C++ es un lenguaje de programación, creado a mediados de 1980 por Bjarne Strousstrup, como extensión del lenguaje C. Este lenguaje abarca tres paradigmas de la programación:

1. Programación Estructurada
2. Programación Genérica
3. Programación Orientada a Objetos

En la actualidad, C++ es un lenguaje versátil, potente y general. Su ´éxito entre los programadores le ha llevado a ocupar el primer puesto como herramienta de desarrollo de aplicaciones, ya sea en Windows o GNU Linux, que es el sistema operativo en el cual basaremos este tutorial.

1.2.        C++ en un entorno Linux

Comenzaremos diciendo que los programas se pueden escribir en cualquier editor de textos de GNU, entre ellos se encuentran emacs, vim, kate, gedit, nan, guardando dichos archivos con extensión .cpp, los cuales ser´an compilados en GNU/linux utilizando el compilador GNU de C++, llamado gcc que puede compilar C, C++, y que además se apega al estandar ANSI, permitiendo la portabilidad de estos códigos. Dicho compilador se invoca con el comando gcc.

Para compilar ponemos la siguiente línea en una terminal previamente ubicada en el directorio que contiene nuestro archivo:

G++ programa.cpp -o programa.ou

-o indica el nombre del archivo de salida el cual será el ejecutable de nuestro proyecto.

Luego para ejecutar, escribimos sobre la línea de comandos: ./programa.out y entonces podremos ejecutar nuestro programa.

Cuando creamos pequeños programas la compilación de ´estos es muy fácil, pero cuando se trabaja con proyectos grandes, con varios archivos fuente la compilación resulta más difícil, por lo que Linux proporciona la utilería maque de GNU, el cual busca un archivo maque donde encontrar ‘a toda la información que necesita para crear el ejecutable, si encuentra el archivo busca la palabra makefile o Makefile, que son nombres predeterminados.

Los archivos maque contienen información acerca de la compilación y enlace del programa, con una sintaxis muy específica. Un makefile se define como una lista de normas y dependencias con sus correspondientes comandos para crear objetivos, utilizando dichas normas y dependencias.

Un archivo Makefile es un archivo de texto en el cual se distinguen cuatro tipos básicos de declaraciones:

1. Comentarios: Al igual que en los programas, contribuyen a un mejor entendimiento de las reglas definidas en el archivo. Los comentarios se inician con el carácter #, y se ignora todo lo que continúe después de ella, hasta el final de línea.
2. Variables: Se definen utilizando el siguiente formato:

Nombre = dato

De esta forma, se simplifica el uso de los archivos Makefile. Para obtener el valor se emplea la variable encerrada entre paréntesis y con el carácter $ al inicio, en este caso todas las instancias de $(nombre) ser´an reemplazadas por datos. Por ejemplo, la siguiente definición

SRC = mín.

Origina la siguiente línea:

Gcc $ SRC y será interpretada como:

Gcc mín.

Sin embargo, pueden contener más de un elemento. Por ejemplo:

Objetos = programa 1.o programa 2.o programa 3.o \ programa 4.o programa

5 .o programa: $(objetos) gcc -o programa $(objetos)

Hay que notar que maque hace distinción entre mayúsculas y minúsculas.

1. Reglas Explicitas: Estas le indican a maque que archivos dependen de otros, así como los comandos requeridos para compilar un archivo en particular. Su formato es:

Archivo Destino: archivos Origen

Esta regla indica que, para crear archivo Destino, maque debe ejecutar comandos sobre los archivos archivos Origen. Por ejemplo:

Min: mín. funciones gcc -o min mín. funciones

Esto significa que, para crear el archivo de destino min, deben existir el archivo mín. y funciones y ademas debe ejecutar el comando: gcc -o min mín. funciones

1. Reglas Implícitas: Son similares a las reglas explicitas, pero no indican los comandos a ejecutar, sino que maque utiliza los sufijos (extensiones de los archivos) para determinar que comandos ejecutar. Por ejemplo: funciones. O: funciones funciones origina la siguiente línea:

$(CC) $(CFLAGS) c funciones funciones

Existe un conjunto de variables que se emplean para las reglas implícitas, y existen dos categorías: aquellas que son nombres de programas (como CC) y aquellas que tienen los argumentos para los programas (como CFLAGS). Estas variables son provistas y contienen valores predeterminados, sin embargo, pueden ser modificadas, como se muestra a continuación:

CC = gcc CFLAGS = -Wall - O 2

En el primer caso, se ha indicado que el compilador que se empleara´ es gcc y sus para ‘metros son -Wall - O 2.

Este código debe estar en un archivo llamado Makefile o makefile o tendríamos que usar la opción -f que nos permite ubicarnos en el directorio raíz.

Ejemplo de Makefile.

CPPFLAGS = CPPLIBS = main: Conjunto.o main.o g++ -o main main.o Conjunto.o $(CPPLIGS)

Conjunto.o: Conjunto.cpp Conjunto.h g++ $(CPPFLAGS) -c -o Conjunto.o Conjunto.cpp

main.o: Conjunto.h

g++ $(CPPFLAGS) -c -o main.o main.cpp

Crean: rem *.o min

Para ejecutar este archivo, escribimos sobre la linea de comandos: maque, esta opción nos creara´ el archivo de salida, que será el ejecutable.

Es aquí donde viene la verdadera prueba de fuego del programador: cuando lanza la orden de compilar y enlazar su programa.

Todos los módulos involucrados en los pasos anteriores, compilador, analizador sintáctico y enlazador pueden detectar errores en nuestro código y mostrar los mensajes correspondientes.

Estos errores son considerados solo de tres tipos:

...