ARREGLOS SIMPLES Y MULTIDIMENCIONALES

Arreglos Unidimensionales

Es un dato estructurado

Un acceso directo

Un espacio en la memoria

ESTA simultáneamente en una fila y en una columna

Una arreglo : es un grupo o una colección finita

son los siguientes tipos

Una dimension

Dos dimensiones

Tres dimensiones

Representación en la memoria

Son arreglos de la siguiente manera

X:array (1.5)

Arreglos Bidimensionales

se representan en tablas filas y columnas

Representación en memoria por columnas

Es para calcular la dirección de la memoria se usa la siguiente formula

A(i,j)=base (A)+(j-li2)R1 (i+li1)*w)

Operaciones con arreglos

Se clasifican de la siguiente manera

Lectura

Escritura

Escritura

Ordenacion

Busqueda

MESCLAS

Ordenación por mezclas

Ordenación por mezclas

Busqueda

Busqueda

búsqueda secuencial

búsqueda binaria

búsqueda binaria

Búsqueda por hash

Búsqueda por hash