La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Capitulo 6 Estructuras de Datos (ARRAYS). Contenido Introducción a la Estructura de Datos. Arrays unidimiensionales: los vectores. Operaciones con vectores.

Presentaciones similares


Presentación del tema: "Capitulo 6 Estructuras de Datos (ARRAYS). Contenido Introducción a la Estructura de Datos. Arrays unidimiensionales: los vectores. Operaciones con vectores."— Transcripción de la presentación:

1 Capitulo 6 Estructuras de Datos (ARRAYS)

2 Contenido Introducción a la Estructura de Datos. Arrays unidimiensionales: los vectores. Operaciones con vectores. Arrays de Varias Dimensiones Arrays multidimensionales. Almacenamiento de Arrays en memoria.

3 Introducción a las Estructuras de Datos Justificación: La necesidad de procesar conjuntos de datos que están relacionalos entre si por algún método. Definición de Array: –(matriz, tabla, arreglo) es una secuencia de posiciones de la memoria central, a las que se puede acceder directamente, que contienen datos del mismo tipo y que pueden ser seleccionados individualmente mediante el uso de subíndices.

4 Introducción a las Estructuras de Datos Estructura de Datos: –Es una colección de datos, que pueden ser caracterizados por su organización y las operaciones que se definen en ella. Clasificación: –Datos Simples Estándar: (entero, real, carácter, lógico) Definido por el programador (no estándar): (subrango, enumerativo) –Datos Estructurados Estáticos.: (array(vector, matriz), registro, archivo(fichero), conjunto, cadena(string). Dinámicos: (lista(pila. Cola), lista enlazada, árbol, grafo)

5 Arrays Unidimensionales Vectores: Conjunto finito y ordenado de elementos: Ej. Vector Notas a1,a2, a3,... An. Elemento i es: Notas(i); i=1, 2, 3,..., n. Límite inferior: Valor mínimo permitido en un vector. Límite Superior: Valor máximo permitido en un vector. Rango del Vector: Número de elementos.

6 Operaciones Básicas sobre vectores Dado: X [1] X [2] X [3] X [4] X [5] X [6] X [7] X [8] Escribir(X[1]) X[4] 45 SUMA X [1] + X [3] SUMA SUMA + X [3] X [1] X [1] X [6] X [1] + X [2] Los subíndices de un vector pueden ser: enteros, variables o expresiones enteras. Así por ejemplo, si I=2 entonces: X [I] representa el valor:

7 Operaciones con vectores Asignación. Lectura/Escritura. Recorrido (acceso secuencial). Actualizar(añadir, borrar, insertar). Ordenación. Búsqueda. Declaración en Pseudocódigo: tipo array [dimensiones ] de : Ej.Tipo array [1..10 ] de carácter: nombres varnombres:n

8 Arrays de Varias Dimensiones Bidimensional: Se puede considerar como un vector de vectores i i,j j

9 Arrays Ndimensionales Son arreglos que poseen más de una dimensión hasta n. Ej. Tridimensionales. i j k Ej. X[i,j,k ]=54


Descargar ppt "Capitulo 6 Estructuras de Datos (ARRAYS). Contenido Introducción a la Estructura de Datos. Arrays unidimiensionales: los vectores. Operaciones con vectores."

Presentaciones similares


Anuncios Google