Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Son aquellas en las que el tamao ocupado en memoria se define antes de que
el programa se ejecute y no puede modificarse dicho tamao durante la ejecucin del
programa.
Estas estructuras estn implementadas en casi todos los lenguajes.
Cadenas
Arreglos Estructuras
Registros Estticas
Las estructuras de datos estticas, presentan dos inconvenientes:
La reorganizacin de sus elementos, si sta implica mucho movimiento puede
ser muy costosa. Ejemplo: insertar un dato en un arreglo ordenado.
Son estructuras de datos estticas, es decir, el tamao ocupado en memoria es
fijo, el arreglo podra llenarse y si se crea un arreglo de tamao grande se
estara desperdiciando memoria.
Estructuras Simples: Cadenas
Estructuras Simples: Cadenas
Cadena: secuencia finita tomada desde un
conjunto de caracteres (S)
De esta forma tenemos los 10 enteros agrupados y se pueden tratar como una nica variable.
5 8 7 3
NOTAS[1] NOTAS[2] ...NOTAS[k] NOTAS[j]
Los subndices i, 2, k, --- indican la posicin del elemento, y van entre corchetes.
El primer elemento es el 5, el segundo es el 8, el elemento k es 7 y el ensimo es 3.
Clasificacin de Arreglos
Arreglos unidimensionales o Vectores
Est formado de una coleccin finita y ordenada de datos del mismo tipo. Ete
conjunto de elementos de un mismo tipo de datos se almacenan bajo un mismo
nombre, y se diferencian por la posicin que tiene cada elemento dentro del arreglo
de datos. Al declarar un arreglo, se debe inicializar sus elementos antes de utilizarlos.
Para declarar un arreglo tiene que indicar su tipo, un nombre nico y la cantidad de
elementos que va a contener.
Arreglos bidimensionales
Es un tipo de dato compuesto por 2 dimensiones: fila y columna. Para hacer
referencia a cada componente del arreglo es necesario utilizar 2 ndices, uno
para la fila y otro para la columna. Se necesitan 2 ndices para referirse a un
elemento particular en el arreglo. Los arreglos de 2 dimensiones se llaman
arreglos bidimensionales o matrices.
Arreglos multidimensionales
Es un tipo de dato compuesto por mas de 2 dimensiones. Para hacer
referencia a cada componente del arreglo es necesario utilizar n ndices,
uno para cada dimensin. El trmino dimensin representa el nmero de
ndices utilizados para referirse a un elemento particular en el arreglo. Los
arreglos de ms de una dimensin se llaman arreglos multidimensionales.
Operaciones con Arreglos
Operaciones con Arreglos
Operaciones con Arreglos
Operaciones con Arreglos
Operaciones con Arreglos
Operaciones con Arreglos Bidimensionales
Las operaciones que se pueden realizar con arreglos bidimensionales son:
Lectura/Escritura
Asignacin
Ordenacin
Bsqueda
Ingresar los siguientes datos: edad del pasajero, categora de Hotel y tipo de Transporte elegido. Luego,
calcular y Mostrar:
Porcentaje de nios (menores de 5 aos) que realizan el viaje
Total de dinero que recaudar la empresa de turismo, por todos los pasajeros
La cantidad de pasajeros que viajarn en avin y se alojarn en 4 estrellas
Arreglos Bidimensionales: Casos
Las matrices cuadradas son aquellas que tienen igual nmero de renglones
y de columnas.
Si adems estas matrices tienen una proporcin muy alta de ceros, se
denominan poco densas.
Por otra parte, las matrices cuadradas en las que los elementos que se
encuentran arriba o debajo de la diagonal principal son iguales a cero, se
llaman matrices triangulares.
stas, segn la ubicacin de los ceros, se clasifican en matriz triangular
inferior si los elementos iguales a cero se encuentran sobre la diagonal
principal y en matriz triangular superior si los elementos iguales a cero se
encuentran debajo de la diagonal principal
PRACTICA