Categories: All - dimensiones - memoria - búsqueda - arreglos

by Tatiana Moreno 9 years ago

405

ARREGLOS SIMPLES Y MULTIDIMENCIONALES

Los arreglos son colecciones finitas de datos que pueden ser unidimensionales, bidimensionales o multidimensionales. Estos datos se almacenan en memoria y se pueden organizar en filas y columnas.

ARREGLOS SIMPLES Y MULTIDIMENCIONALES

ARREGLOS SIMPLES Y MULTIDIMENCIONALES

MESCLAS

Ordenación por mezclas

búsqueda binaria

Búsqueda por hash

búsqueda secuencial

Operaciones con arreglos

Se clasifican de la siguiente manera
Busqueda
Ordenacion
Escritura
Lectura

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)

Arreglos Bidimensionales

se representan en tablas filas y columnas

Representación en la memoria

Son arreglos de la siguiente manera
X:array (1.5)

ESTA simultáneamente en una fila y en una columna

Una arreglo : es un grupo o una colección finita
son los siguientes tipos

Tres dimensiones

Dos dimensiones

Una dimension

Arreglos Unidimensionales

Es un dato estructurado
Un espacio en la memoria
Un acceso directo