1059020
Description
Mind Map by yuly lopez alarcon, updated more than 1 year ago
|
Created by yuly lopez alarcon
almost 10 years ago
|
|
arreglos unidimensionales
- Un arreglo unidimensional es un tipo de datos
estructurado que está formado por una colección
finita y ordenada de datos del mismo tipo. Es la
estructura natural para modelar listas de elemento
iguales.
- Para implementar arreglos unidimensionales
se debe reservar espacio en memoria, y se
debe proporcionar la dirección base del
arreglo, la cota superior y la inferior.
- luego se declara la
variable de tipo arreglo, esto se hace en el
bloque de declaracion de variables palabra
reservada VAR.
- La sintaxis para declarar e inicializar un array será:
Tipo_de_variable[ ] Nombre_del_array = new
Tipo_de_variable[dimensión]; También podemos
alternativamente usar esta declaración: Tipo_de_variable[ ]
Nombre_del_array; Nombre_del_array = new
Tipo_de_variable[dimensión];
- Un arreglo unidimensional es un tipo de
datos estructurado que está formado de una
colección finita y ordenada de datos del
mismo tipo.
- REPRESENTACION EN MEMORIA Los arreglos
se representan en memoria de la forma siguiente:
x : array[1..5] of integer Arreglos
- Declaracin de los arreglos unidimensionales: Se declara el tipo
del arreglo, con la palabra reservada TYPE,
- Declaracin de los arreglos unidimensionales: Se declara el tipo
del arreglo, con la palabra reservada TYPE,
- Un arreglo unidimensional es un tipo de
datos estructurado que está formado de una
colección finita y ordenada de datos del
mismo tipo.
- La sintaxis para declarar e inicializar un array será:
Tipo_de_variable[ ] Nombre_del_array = new
Tipo_de_variable[dimensión]; También podemos
alternativamente usar esta declaración: Tipo_de_variable[ ]
Nombre_del_array; Nombre_del_array = new
Tipo_de_variable[dimensión];
- El tipo de acceso a los arreglos
unidimensionales es el acceso directo, es
decir, podemos acceder a cualquier elemento
del arreglo sintener que consultar a elementos
anteriores o posteriores.
- luego se declara la
variable de tipo arreglo, esto se hace en el
bloque de declaracion de variables palabra
reservada VAR.
- 1.7 Ordenaciones en Arreglos La importancia de mantener
nuestros arreglos ordenados radica en que es mucho más rápido
tener acceso a un dato en un arreglo ordenado que en uno
desordenado. Existen muchos algoritmos para la ordenación de
elementos en arreglos, enseguida veremos algunos de ellos.
- Para implementar arreglos unidimensionales
se debe reservar espacio en memoria, y se
debe proporcionar la dirección base del
arreglo, la cota superior y la inferior.
- ARREGLOS BIDIMENSIONALES
- Se usan para representar datos que pueden verse como una tabla con
filas y columnas.
- Ejemplo: #include
<stdio.h> int main() {
int fila, columna; int
matriz[2][2]; for(fila=0;
fila<2; fila++)
for(columna=0;
columna<2;
columna++)
printf(“%d”,
matriz[fila][columna]);
return 0; }
- Para calcular la dirección de memoria
de un elemento se usan la siguiente
formula: A[i,j] = base (A) + [((i - li1) R2 +
(j + li2))*w] donde: i = Indice del renglón
a calcular j = Indice de la columna a
calcular li1 = Límite inferior de
renglones li2 = Límite inferior de
columnas w = Número de bytes tipo
componente
- Para calcular la dirección de memoria
de un elemento se usan la siguiente
formula: A[i,j] = base (A) + [((i - li1) R2 +
(j + li2))*w] donde: i = Indice del renglón
a calcular j = Indice de la columna a
calcular li1 = Límite inferior de
renglones li2 = Límite inferior de
columnas w = Número de bytes tipo
componente
- Este tipo de arreglos al
igual que los anteriores
es un tipo de dato
estructurado, finito
ordenado y homogéneo.
- Los arreglos bidimensionales se usan para representar datos
que pueden verse como una tabla con filas y columnas.
- La representación en memoria se realiza de dos formas :
almacenamiento por columnas o por renglones. Para determinar el
número total de elementos en un arreglo bidimensional usaremos las
siguientes fórmulas: RANGO DE RENGLONES (R1) = Ls1 - (Li1+1)
RANGO DE COLUMNAS (R2) = Ls2 - (Li2+1) No. TOTAL DE
COMPONENTES = R1 * R2
- El acceso a ellos también es en forma
directa por medio de un par de índices.
- Los arreglos bidimensionales se usan para representar datos
que pueden verse como una tabla con filas y columnas.
- a) LECTURA Este proceso consiste en leer un dato
de un arreglo y asignar un valor a cada uno de sus
componentes.
- ASIGNACION No es posible asignar directamente un valor a
todo el arreglo, por lo que se realiza de la manera siguiente:
para i desde 1 hasta N haz arreglo[i]<--algún_valor
- ACTUALIZACION Dentro de esta operación se encuentran las operaciones de eliminar,
insertar y modificar datos. Para realizar este tipo de operaciones se debe tomar en cuenta si el
arreglo está o no ordenado. Para arreglos ordenados los algoritmos de inserción, borrado y
modificación son los siguientes
- Ventajas de usar arreglos: Si conocemos la posición dentro del
arreglo del elemento que queremos consultar, la consulta toma un tiempo
constante. Pueden ser usados para implementar otras estructuras de datos
sofisticadas como pilas, colas, tablas hash. Su tamaño es fijo, por lo que si no se
conoce de antemano el número máximo de elemento a almacenar pueden
ocurrir problemas si el espacio reservado es menor del necesario.
- Los arreglos nos permiten hacer un conjunto de operaciones para
manipular los datos guardados en ellos, estas operaciones son: ordenar,
buscar, insertar, eliminar, modificar entre otras.
- desventajas: 1 Buscar un elemento en un arreglo desordenado
es muy lento. 2 Insertar elementos de manera ordenada es muy
lento. 3 Su tamaño es fijo, por lo que si no se conoce de
antemano el número máximo de elemento a almacenar pueden
ocurrir problemas si el espacio reservado es menor del
necesario.
- Los arreglos nos permiten hacer un conjunto de operaciones para
manipular los datos guardados en ellos, estas operaciones son: ordenar,
buscar, insertar, eliminar, modificar entre otras.
- ACTUALIZACION Dentro de esta operación se encuentran las operaciones de eliminar,
insertar y modificar datos. Para realizar este tipo de operaciones se debe tomar en cuenta si el
arreglo está o no ordenado. Para arreglos ordenados los algoritmos de inserción, borrado y
modificación son los siguientes
- ESCRITURA Consiste en asignarle un valor
a cada elemento del arreglo.
- ASIGNACION No es posible asignar directamente un valor a
todo el arreglo, por lo que se realiza de la manera siguiente:
para i desde 1 hasta N haz arreglo[i]<--algún_valor
- Se usan para representar datos que pueden verse como una tabla con
filas y columnas.
- Los datos que se guarden en los arreglos todos deben ser del mismov tipo.
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.