algoritmos












Nombre del estudiante: Carlos Román Obregón Fuentes

Nombre del trabajo: Trabajo Integrador.

Fecha de entrega: 24 /Septiembre/ 2013

Campus: Roma

Carrera /Prepa: L.S.C.A.

Semestre/Cuatrimestre: 03 /2013

Nombre del maestro: Adán Salas


ARREGLOS Y ESTRUCTURAS

Arreglo (array).
Es una colección o conjunto de variables relacionadas entre sí, porel hecho de que todas tienen el mismo nombre y son del mismo tipo.
Un arreglo es una variable capaz de guardar uno o más valores del mismo tipo.  Un arreglo consta de posiciones de memoria contiguas, para referirse a una posición en particular o elemento dentro de un arreglo especificamos el nombre del arreglo y el número de posición del elemento particular dentro del mismo.
                   - Unidimensionales (vectores)
Arreglos     - Bidimensionales (matrices)
                    - Multidimensionales











Arreglos unidimensionales
Son esencialmente listas de información de un solo tipo, es decir, de una sola dimensión.  Por ejemplo, tenemos el siguiente arreglo de enteros llamado a.






Arreglo tridimencional









 
CADENAS
El uso máscorriente de un arreglo unidimensional es crear cadenas de caracteres.
En C/C++, una cadena es un arreglo de caracteres, que termina con un caracter nulo (‘\0’).
Por esta razón, se debe declarar arreglos de caracteres con un caracter más que la cadena más larga que vaya a guardar.
Se tiene acceso a una cadena mediante un apuntador al primer caracter de la cadena.
Una cadena puede ser asignadaen una declaración, ya sea un arreglo de caracteres o una variable de tipo char.
            char cadena [11];                //cadena de 10 caracteres
            char color[  ] = “blue”;          // 5 elementos
            char color [  ] = [“’b’, ‘l’, ‘u’, ‘e’, ‘\0’};
La mejor manera de introducir una cadena desde el teclado es usando la función de biblioteca gets ( ).  El formato generales:
 
 gets (nombre_arreglo);

Funciones de cadena de la biblioteca de C/C++
El archivo cabecera contiene un gran número de funciones de manipulación de cadena.  Las más comunes son:
Ø  strcpy ( )
Ø  strcat ( )
Ø  strcmp ( )
Ø  strlen ( )
 
Función strcpy
Copia los contenidos de la cadena desde  a la cadena a.
Función strcat
La función strcat ( ) añade s2 al final de s1; s2 no sealtera.  Ambas cadenas terminan con un nulo y el resultado temina en nulo.
Función strcmp
La función strcmp ( ) compara dos cadenas y devuelve 0 (cero) si son iguales.  Si s1 es lexicográficamente mayor que s2, entonces la función devuelve un número positivo; su s1 es menor que s2, la función devuelve un número negativo.
 
Función strlen
La función strlen ( ) devuelve la longitud de lacadena s.  


Arreglos bidimensionales
Los arreglos multidimensionales constan de dos o más dimensiones.  La forma más común para utilizar los arreglos multidimensionales son los arreglos bidimensionales (matrices)  que representan tablas de valores, consistiendo de información arreglada en renglones (filas) y columnas.
El formato general para la declaración de un arreglo bidimensional:

tiponombre_arreglo [m][n];
tipo nombre_arreglo[tam];
tipo nombre_arreglo[tam];
tipo declara el tipo de datos de cada elemento del arreglo.
m número de renglones (filas) del arreglo.
n número de columnas del arreglo.
Para identificar un elemento particular de la tabla, se especifican 2 subíndices:
-          el primero identifica el renglón del elemento.
-          el segundo identifica lacolumna del elemento.
Por ejemplo, para declarar un arreglo bidimensional (matriz) de 3x4 de tipo flotante:
float  matriz [3] [4];
Otras declaraciones:
int num [3] [2];
double a [100] [40];
int m [F] [C];              // donde F y C se declaran como constantes simbólicas
float f [10] [5];









Estructuras (struct)
En muchos casos, los programas necesitarán agrupar información...