Estructura de datos (arrays) Es una colección de datos organizados de un modo particular. Esta estructura puede ser de dos tipos: ESTÁTICAS: son las que se asigna una cantidad fija de memoria cuando se declaran las variables. DINÁMICAS: son las que cuyo tamaño aumenta o disminuye en el tiempo de ejecución del programa.
Estructura de datos (arrays) Datos estructurados
Simples o estรกticos
Arrays (vectores/matrices) Registros Ficheros Conjuntos Cadenas (string)
Compuestos o dinรกmicos
Listas (pilas/colas) Listas enlazadas ร rboles Grafos
Array (Vectores o Matriz) Es una Estructura de Datos, en la que se almacena una colección de datos del mismo tipo. Dicho de otro modo un array es una lista de un número finito n de elementos del mismo tipo. Se caracteriza por: 1. Tiene un número finito de elementos. 2. Están almacenados en forma continua. 3. Un solo nombre representa a todos los elementos. 4. Es referenciado o accedido por el nombre y el subindice.
Array (Vectores o Matriz) El formato para definir un tipo de arreglo es: NOMBRE_ARREGLO=array[TIPO SUBINDICE] of TIPO; En donde: NOMBRE_ARRELO: Es el nombre que se le asigna al arreglo TIPO SUBINDICE: Es el tipo enumerada o una constante asignada. Las variables de tipo array se declaran en la secci贸n Var o Type Ejemplo: Var/Type nombres=array[1..30] of string [30]; calif=array[1..30,1..5] of real;
Clasificación Arrays Los arreglos se clasifican de acuerdo con el número de dimensiones que tienen. Así se tienen los: - Unidimensionales (vectores o listas) - Bidimensionales (tablas o matrices) - Multidimensionales (tres o más dimensiones)
Arrays Unidimensionales: Los Vectores Este tipo de arreglo posee una sola dimensión y sus datos son Homogéneos es decir son de un mismo tipo. Este tipo de arreglo utilizan un solo índice para accesar los datos almacenados. Las operaciones que se pueden realizar con vectores durante el proceso de resolución de un problema son: • asignación • lectura/escritura • recorrido (acceso secuencial) • actualizar (añadir, borrar, insertar) • ordenación • búsqueda Como se declara un arreglo: NOMBRES = array [1..10] de carácter
Arrays Bidimensionales: Tablas o Matrices Son llamados así porque poseen dos dimensiones utilizan dos subíndices para accesar los datos almacenados. La sintaxis para declarar un arreglo Bidimensional es: tablanota=array[1..5,1..6] of real; 1 Fila 1
2
3
1 2 …
B(I,J)
I M Columna 1
J
…
N
Arrays Bidimensionales: Tablas/matrices Características: • Tiene un nombre. • Se utiliza 2 subíndices para referenciar un elemento. • La cantidad de elementos de una matriz se da por el producto del número de sus filas y número de columnas. B
5
10
9
8
100 5
B(1,2)= 10 B(2,1) = 9
2 4
Arrays Bidimensionales: Tablas/matrices Suma de Matrices A= A11 A12 A13 A21 A22 A23 2x3 C= C11 C12 C13 C21 C22 C23 2x3 C(I,J)= A(I,J) + B(I,J) Para I=1 hasta P hacer Para J=1 hasta U hacer C(I,J) A(I,J) + B(I,J) fin_para fin_para
B= B11 B12 B13 B21 B22 B23
2x3
Gracias por su Atenci贸n