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

...