La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Arreglos Unidimensionales y Bidimensionales ESTRUCTURAS DE DATOS I Ing. Víctor Andrés Ochoa Correa.

Presentaciones similares


Presentación del tema: "Arreglos Unidimensionales y Bidimensionales ESTRUCTURAS DE DATOS I Ing. Víctor Andrés Ochoa Correa."— Transcripción de la presentación:

1 Arreglos Unidimensionales y Bidimensionales ESTRUCTURAS DE DATOS I Ing. Víctor Andrés Ochoa Correa

2 Estructuras de Datos: Conceptos Conjunto de datos de tipos iguales o diferentes que se relacionan entre si y que se pueden operar como un todo. Conjunto de datos de tipos iguales o diferentes que se relacionan entre si y que se pueden operar como un todo. Entero, Real, Carácter, Lógico Datos Simples Hacen referencia a un único valor a la vez en memoria Datos Estructurados Se refieren a un grupo de casillas de memoria Estáticos Dinámicos Arreglos, Registros, Archivos, Cadenas Listas, Arboles, Grafos

3 ¿Qué es una Estructura de Datos? Una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un programa.(ejemplos de datos elementales serían int, float, char,etc…) Una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un programa.(ejemplos de datos elementales serían int, float, char,etc…) Lo que se pretende con las estructuras de datos es facilitar un esquema lógico para manipular los datos en función del problema que haya que tratar y el algoritmo para resolverlo. Lo que se pretende con las estructuras de datos es facilitar un esquema lógico para manipular los datos en función del problema que haya que tratar y el algoritmo para resolverlo.

4 ¿Qué es una Estructura de Datos? En algunos casos la dificultad para resolver un problema radica en escoger la estructura de datos adecuada. Y, en general, la elección del algoritmo y de las estructuras de datos que manipulará estarán muy relacionadas. En algunos casos la dificultad para resolver un problema radica en escoger la estructura de datos adecuada. Y, en general, la elección del algoritmo y de las estructuras de datos que manipulará estarán muy relacionadas.

5 Estructuras de Datos: Implementación Para implementar alguna estructura de datos, primero es necesario tener muy claro cómo va a ser el manejo de memoria. Para implementar alguna estructura de datos, primero es necesario tener muy claro cómo va a ser el manejo de memoria. La diferencia entre estructuras estáticas y dinámicas es el manejo de memoria. La diferencia entre estructuras estáticas y dinámicas es el manejo de memoria. Estática Durante la ejecución del programa el tamaño de la estructura no cambia Dinámica Durante la ejecución del programa el tamaño de la estructura puede cambiar

6 Estructuras de Datos Tema: Memoria Estática Subtema: Conceptos de Arreglos Definición: Colección finita, homogenea y ordenada de elementos. Finita: Porque todo arreglo tiene un límite. Homogenea: Porque todos los elementos son del mismo tipo. Ordenada: Porque se puede determinar cuál es el enésimo elemento. Definición: Colección finita, homogenea y ordenada de elementos. Finita: Porque todo arreglo tiene un límite. Homogenea: Porque todos los elementos son del mismo tipo. Ordenada: Porque se puede determinar cuál es el enésimo elemento. Un arreglo tiene dos partes: Componentes e índices Un arreglo tiene dos partes: Componentes e índices C1C1 C2C2....CnCn i0i0 i1i1 inin Componentes Índices Componentes: Hacen referencia a los elementos que forman el arreglo. Componentes: Hacen referencia a los elementos que forman el arreglo. Índices: Permiten referirse a los componentes del arreglo en forma individual. Índices: Permiten referirse a los componentes del arreglo en forma individual.

7 ¿Arreglos o arrays? Un arreglo (array) es una colección de datos del mismo tipo, que se almacenan en posiciones consecutivas de memoria y reciben un nombre común.

8 Arreglos Para referirse a un determinado elemento de un array se deberá utilizar un índice, que especifique su posición relativa en el array. Un arreglo es una colección finita, homogénea y ordenada de elementos.

9 Finita:Todo arreglo tiene un límite; es decir,debe determinarse cuál será el número máximo de elementos que podrán formar parte del arreglo. Finita:Todo arreglo tiene un límite; es decir,debe determinarse cuál será el número máximo de elementos que podrán formar parte del arreglo. Homogénea: Todos los elementos del arreglo deben ser del mismo tipo. Homogénea: Todos los elementos del arreglo deben ser del mismo tipo. Ordenada: Se puede determinar cuál es el primer elemento, el segundo, el tercero,.... y el n-ésimo elmento. Ordenada: Se puede determinar cuál es el primer elemento, el segundo, el tercero,.... y el n-ésimo elmento.

10 Los arreglos se clasifican de acuerdo con el número de dimensiones que tienen. Así se tienen los: Unidimensionales (vectores) Unidimensionales (vectores) Bidimensionales (tablas o matrices) Bidimensionales (tablas o matrices) Multidimensionales (tres o más dimensiones) Multidimensionales (tres o más dimensiones)

11 Unidimensionales y bidimensionales

12

13 Si no existieran los arreglos Suponga que se desea desarrollar un programa para: 1. Leer una lista de calificaciones de un examen 2. Encontrar su media 3. Escribir una lista de las calificaciones mayores que la media 4. Ordenar la lista de las calificaciones en orden ascendente.

14 Estructuras de Datos Tema: Memoria Estática Subtema: Arreglos Unidimensionales Son los arreglos más simples y constan de un solo índice, tambien se llaman vectores. Son los arreglos más simples y constan de un solo índice, tambien se llaman vectores. Notación: Podría ser de diferentes maneras. Por ej: Notación: Podría ser de diferentes maneras. Por ej: Array [0...9] de enteros: Vector Vector: x x0x0 x1x1 x9x9 Componentes Índices X hace referencia a todo el vector, mientras que x 0, o x 1 hace referencia los elementos en forma individual X hace referencia a todo el vector, mientras que x 0, o x 1 hace referencia los elementos en forma individual

15 Estructuras de Datos Tema: Memoria Estática Subtema: Arreglos Unidimensionales Los arreglos se almacenan en forma adyacente, así que su representación en memoria es: Los arreglos se almacenan en forma adyacente, así que su representación en memoria es: X 0,Dirección z; X 1,Dirección z+1; X n,Dirección z+n Cada elemento del arreglo se puede procesar como si fuera una variable simple.Ej: Cada elemento del arreglo se puede procesar como si fuera una variable simple.Ej: Suma Suma + x[2] X[2] 15 i3i3 X[i] 15 X[i+2] 15 Sobre los vectores se pueden realizar las siguientes operaciones: Lectura/Escritura, Asignación, Actualización(ins, eli, Mod), Ordenamiento y Búsqueda. Sobre los vectores se pueden realizar las siguientes operaciones: Lectura/Escritura, Asignación, Actualización(ins, eli, Mod), Ordenamiento y Búsqueda.

16 Arreglos unidimensionales Están formados por un conjunto de elementos de un mismo tipo de datos que se almacenan bajo un mismo nombre, y se diferencian por la posición que tiene cada elemento dentro del arreglo de datos.

17 Al declarar un arreglo, se debe inicializar sus elementos antes de utilizarlos. Para declarar un arreglo tiene que indicar su tipo, un nombre único y la cantidad de elementos que va a contener

18

19 Partes de un arreglo Los componentes Los componentes Los índices Los índices

20 Los componentes. Hacen referencia a los elementos que forman el arreglo, es decir, a los valores que se almacenan en cada una de las casillas del mismo.

21 Los índices. Permiten hacer referencia a los componentes del arreglo en forma individual, especifican cuántos elementos tendrá el arreglo y además, de qué modo podrán accesarse esos componentes.

22

23 Operaciones con vectores Lectura/ escritura Lectura/ escritura Asignación Asignación Actualización (inserción, eliminación, modificación) Actualización (inserción, eliminación, modificación) Recorrido (acceso secuencial) Recorrido (acceso secuencial) Ordenación Ordenación Búsqueda Búsqueda

24 Sea arre un arreglo de 70 elementos enteros con índices enteros. Su representación nos queda:

25 Sea bool un arreglo de 26 elementos booleanos con índices de tipo caracter. Su representación nos queda:

26 Lectura El proceso de lectura de un arreglo consiste en leer y asignar un valor a cada uno de sus elementos. Normalmente se realizan con estructuras repetitivas, aunque pueden usarse estructuras selectivas. Usamos los índices para recorrer los elementos del arreglo: desde i = 1 hasta 70 hacer leer ( arre[i]) fin_desde

27 Escritura Es similar al caso de lectura, sólo que en vez de leer el componente del arreglo, lo escribimos. leer (N) desde i = 1 hasta N hacer escribir (arre[i]) fin_desde

28 Asignación No es posible asignar directamente un valor a todo el arreglo; sino que se debe asignar el valor deseado en cada componente. Con una estructura repetitiva se puede asignar un valor a todos los elementos del vector. Por ejemplo: arre[1] =120 (asignación de un valor constante único a una casilla del vector) arre[3] =arre[1] / 4 (asignar una operación)

29 Se puede asignar un valor constante a todos los elementos del vector: desde i = 1 hasta 5 hacer arre[i] =3 fin_desde O bien arre =3 (con arre del tipo arreglo)

30 Inicialización Para inicializar con cero todos los elementos del arreglo: desde i = 1 hasta 70 hacer arre[i] ¬ 0 desde i = 1 hasta 70 hacer arre[i] ¬ 0 fin_desde fin_desde

31 Acceso Secuencial (recorrido) El acceso a los elementos de un vector puede ser para leer en él o para escribir (visualizar su contenido). Recorrido del vector es la acción de efectuar una acción general sobre todos los elementos de ese vector.

32 Actualización Incluye añadir (insertar), borrar o modificar algunos de los ya existentes. Se debe tener en cuenta si el arreglo está o no ordenado. Añadir datos a un vector consiste en agregar un nuevo elemento al final del vector, siempre que haya espacio en memoria.

33 Estructuras de Datos Tema: Memoria Estática Subtema: Arreglos Bidimensionales Estos arreglos constan de dos índices, también se llaman matrices. Estos arreglos constan de dos índices, también se llaman matrices. Notación: Podría ser de diferentes maneras. Por ej: Notación: Podría ser de diferentes maneras. Por ej: Array [0...2, 0...2] de enteros: Matriz Matriz: M Componentes Indices Operaciones: Lectura, Escritura, Asignación. Operaciones: Lectura, Escritura, Asignación.

34 Arreglo bidimensional Es un conjunto de datos homogéneo, finito y ordenado, donde se hace referencia a cada elemento por medio de dos índices. El primero se utiliza para los renglones (filas) y el segundo para las columnas.

35 También puede definirse como un arreglo de arreglos. Internamente en memoria se reservan MxN posiciones consecutivas para almacenar todos los elementos del arreglo. También puede definirse como un arreglo de arreglos. Internamente en memoria se reservan MxN posiciones consecutivas para almacenar todos los elementos del arreglo.

36 Declaración de una matriz


Descargar ppt "Arreglos Unidimensionales y Bidimensionales ESTRUCTURAS DE DATOS I Ing. Víctor Andrés Ochoa Correa."

Presentaciones similares


Anuncios Google