Arreglos-declaracion-inicializacion-recorrido

1. Arreglos Nilton A. Garcia Hilares CIENCIAS DE LA COMPUTACIÓN I Introducción Arreglos Declaración de arreglos Arreglos Inicialización de arreglos Recorrido de arreglos Utilizando Code::Blocks Arreglos multidimensionales Declaracion de Arreglos multidimensionales 26 de octubre de 2011 Inicializacion de Arreglos multidimensionales Recorrido de Arreglos multidimensionales Aplicaciones Lic. Nilton Alan García Hilares Universidad Mayor de San Marcos 2.1

2. Arreglos Contenido Nilton A. Garcia Hilares Introducción Arreglos Introducción Declaración de arreglos Arreglos Declaración de arreglos Inicialización de arreglos Inicialización de arreglos Recorrido de arreglos Recorrido de arreglos Arreglos multidimensionales Declaracion de Arreglos Arreglos multidimensionales multidimensionales Inicializacion de Arreglos Declaracion de Arreglos multidimensionales multidimensionales Recorrido de Arreglos multidimensionales Inicializacion de Arreglos multidimensionales Aplicaciones Recorrido de Arreglos multidimensionales Aplicaciones 2.2

3. Arreglos Objetivos Nilton A. Garcia Hilares 1 Presentar el concepto de la estructura de arreglos de datos. Introducción Arreglos 2 Comprender el uso de los arreglos para almacenar, Declaración de arreglos Inicialización de arreglos ordenar y buscar listas y tablas de valores. Recorrido de arreglos 3 Comprender como declarar un arreglo, como inicializarlo y Arreglos multidimensionales como referirse a los elementos individuales del mismo. Declaracion de Arreglos multidimensionales Inicializacion de Arreglos 4 Comprender técnicas básicas de clasiﬁcación. multidimensionales Recorrido de Arreglos 5 Ser capaz de comprender y declarar arreglos de varios multidimensionales Aplicaciones subíndices. 2.3

4. Arreglos Arreglos Nilton A. Garcia Hilares Un arreglo es un grupo de posiciones en memoria relacionadas entre sí, por el hecho de que todas tienen un mismo nombre y son del mismo tipo. Para referirse a una posición particular o elemento dentro del arreglo, especiﬁcamos el nombre del arreglo y el número de posición Introducción del elemento particular dentro del mismo. Arreglos Declaración de arreglos Inicialización de arreglos Recorrido de arreglos Arreglos multidimensionales Declaracion de Arreglos multidimensionales Inicializacion de Arreglos multidimensionales Recorrido de Arreglos multidimensionales Aplicaciones 2.4

5. Arreglos Declaración de arreglos Nilton A. Garcia Hilares Los arreglos son una estructura de datos es estática, por lo que su tamaño no puede cambiar una vez que se ha definido, que ocupan espacio en memoria. El programador especifica el tipo de cada elemento y el tipo de cada elemento y el número de elementos requeridos por cada arreglo, de tal forma que la Introducción computadora pueda reservar la cantidad apropiada de Arreglos memoria. Declaración de arreglos Inicialización de arreglos Recorrido de arreglos Formato Arreglos multidimensionales tipo de dato Nombre[# Elementos]; Declaracion de Arreglos multidimensionales Inicializacion de Arreglos multidimensionales Recorrido de Arreglos tipo de dato: tipo de dato al cual pertenecen los multidimensionales Aplicaciones elementos del arreglo. Nombre: Identificador del arreglo, todos los elementos del arreglo se identifican con el mismo nombre. # Elementos: cantidad de elementos que contendrá el arreglo. 2.5

10. Arreglos Declaración de arreglos Nilton A. Garcia Hilares Ejemplo Para indicarle al ordenador que reserve 12 elementos para el arreglo entero C, utilizamos la declaración Introducción int C[12]; Arreglos Declaración de arreglos Inicialización de arreglos Recorrido de arreglos La memoria puede ser reservada para varios arreglos en una Arreglos multidimensionales misma declaración. Para reservar 100 elementos para el Declaracion de Arreglos multidimensionales arreglo entero B y 50 elementos para el arreglo entero X Inicializacion de Arreglos multidimensionales podemos usar la siguiente declaración Recorrido de Arreglos multidimensionales Aplicaciones int B[100], X [50]; Es importante aclarar que el primer elemento en un arreglo está en la posición cero. 2.6

11. Arreglos Declaración de arreglos Nilton A. Garcia Hilares Ejemplo Para indicarle al ordenador que reserve 12 elementos para el arreglo entero C, utilizamos la declaración Introducción int C[12]; Arreglos Declaración de arreglos Inicialización de arreglos Recorrido de arreglos La memoria puede ser reservada para varios arreglos en una Arreglos multidimensionales misma declaración. Para reservar 100 elementos para el Declaracion de Arreglos multidimensionales arreglo entero B y 50 elementos para el arreglo entero X Inicializacion de Arreglos multidimensionales podemos usar la siguiente declaración Recorrido de Arreglos multidimensionales Aplicaciones int B[100], X [50]; Es importante aclarar que el primer elemento en un arreglo está en la posición cero. 2.6

12. Arreglos Inicialización de arreglos Nilton A. Garcia Hilares Se permite la inicialización de arreglos en C++, desde su declaración, de acuerdo al siguiente formato: Formato tipo de dato Nombre[# Elementos]={valores}; Introducción Arreglos Declaración de arreglos Utilizando este método de inicialización, el tamaño del arreglo Inicialización de arreglos Recorrido de arreglos no necesita ser especiﬁcado Arreglos multidimensionales Declaracion de Arreglos Ejemplo multidimensionales Inicializacion de Arreglos multidimensionales int Numeros[5]={1,2,3,4,5}; Recorrido de Arreglos multidimensionales char Vocales[ ]={’a’,’e’,’i’,’o’,’u’}; Aplicaciones Un arreglo está formado por cierta cantidad de elementos de un mismo tipo de dato, dichos elementos pueden tratarse de manera individual como cualquier otra variable (operar con dicho elemento, asignarle un valor, etc.) para esto se accede a cada elemento mediante un índice. 2.7

17. Arreglos Recorrido de arreglos Nilton A. Garcia Hilares Un arreglo es un conjunto ﬁnito y ordenado de elementos homogéneos, donde cada elemento esta indexado i.e. es cada elemento ocupa una posición única dentro del arreglo y esta posición es referida mediante un índice. Introducción Ejemplo Arreglos Declaración de arreglos int Numeros[5]={1,2,3,4,5}; Inicialización de arreglos Recorrido de arreglos Arreglos Numeros[0] = 1 multidimensionales Declaracion de Arreglos multidimensionales Numeros[1] = 2 Inicializacion de Arreglos multidimensionales Recorrido de Arreglos Numeros[2] = 3 multidimensionales Aplicaciones Numeros[3] = 4 Numeros[4] = 5 Los índices, en los arreglos ayudan a identiﬁcar cada elemento, y varían desde cero hasta el # Elementos-1. 2.8

20. Arreglos Recorrido de arreglos Nilton A. Garcia Hilares Se puede recorrer cada uno de los elementos de una arreglo mediante un ciclo (repetición controlada por contador), utilizando el contador como índice del arreglo. Introducción Arreglos Declaración de arreglos Ejemplo Inicialización de arreglos Recorrido de arreglos Declare un arreglo de 100 números enteros, del 100 al 199, e Arreglos multidimensionales imprima dichos valores con la siguiente condición Declaracion de Arreglos multidimensionales Si el índice del elemento es par imprime el doble del valor Inicializacion de Arreglos multidimensionales del elemento. Recorrido de Arreglos multidimensionales caso contrario imprimir el triple del valor de dicho Aplicaciones elemento. 2.9

21. Arreglos Recorrido de arreglos Nilton A. Garcia Hilares Se puede recorrer cada uno de los elementos de una arreglo mediante un ciclo (repetición controlada por contador), utilizando el contador como índice del arreglo. Introducción Arreglos Declaración de arreglos Ejemplo Inicialización de arreglos Recorrido de arreglos Declare un arreglo de 100 números enteros, del 100 al 199, e Arreglos multidimensionales imprima dichos valores con la siguiente condición Declaracion de Arreglos multidimensionales Si el índice del elemento es par imprime el doble del valor Inicializacion de Arreglos multidimensionales del elemento. Recorrido de Arreglos multidimensionales caso contrario imprimir el triple del valor de dicho Aplicaciones elemento. 2.9

22. Arreglos Código en C++ Nilton A. Garcia Hilares Introducción Arreglos Declaración de arreglos Inicialización de arreglos Recorrido de arreglos Arreglos multidimensionales Declaracion de Arreglos multidimensionales Inicializacion de Arreglos multidimensionales Recorrido de Arreglos multidimensionales Aplicaciones 2.10

23. Arreglos Arreglos multidimensionales Nilton A. Garcia Hilares En C++ los arreglos pueden tener múltiples índices. Una utilización común de los arreglos con múltiples índices es la representación de tablas de valores, consistente de Introducción información ordenada en ﬁlas y columnas. Arreglos Declaración de arreglos Inicialización de arreglos Recorrido de arreglos Arreglos multidimensionales Declaracion de Arreglos multidimensionales Inicializacion de Arreglos multidimensionales Recorrido de Arreglos multidimensionales Aplicaciones 2.11

24. Arreglos Declaracion de Arreglos multidimensionales Nilton A. Garcia Hilares La sintaxis para deﬁnir un arreglo multidimensional es muy Introducción parecida a los arreglos unidimensionales, excepto que se Arreglos Declaración de arreglos requiere un par separado de corchetes por cada dimensión Inicialización de arreglos Recorrido de arreglos Arreglos Ejemplo multidimensionales Declaracion de Arreglos int Tabla[10][10]; multidimensionales Inicializacion de Arreglos double Notas[100][100][15]; multidimensionales Recorrido de Arreglos multidimensionales Aplicaciones 2.12

25. Arreglos Declaracion de Arreglos multidimensionales Nilton A. Garcia Hilares La sintaxis para deﬁnir un arreglo multidimensional es muy Introducción parecida a los arreglos unidimensionales, excepto que se Arreglos Declaración de arreglos requiere un par separado de corchetes por cada dimensión Inicialización de arreglos Recorrido de arreglos Arreglos Ejemplo multidimensionales Declaracion de Arreglos int Tabla[10][10]; multidimensionales Inicializacion de Arreglos double Notas[100][100][15]; multidimensionales Recorrido de Arreglos multidimensionales Aplicaciones 2.12

26. Arreglos Inicialización de Arreglos multidimensionales Nilton A. Garcia Hilares Para asignar valores iniciales a un arreglo unidimensional se forman grupos de valores encerrados entre llaves. Los valores dentro de cada par interno de llaves serán asignados a los elementos del arreglo cuyo índice este más a la derecha Introducción Ejemplo Arreglos Declaración de arreglos int M[2][3][4]={ Inicialización de arreglos { Recorrido de arreglos Arreglos Ejemplo {1,2,3,4}, multidimensionales {5,6,7,8}, Declaracion de Arreglos int T[3][4] = { multidimensionales {9,0,1,2} Inicializacion de Arreglos {1,2,3,4}, multidimensionales }, Recorrido de Arreglos {1,2,3,4}, multidimensionales { {1,2,3,4} Aplicaciones {13,14,15,16}, }; {17,18,18,20}, {21,22,23,24} } }; 2.13

27. Arreglos Inicialización de Arreglos multidimensionales Nilton A. Garcia Hilares Para asignar valores iniciales a un arreglo unidimensional se forman grupos de valores encerrados entre llaves. Los valores dentro de cada par interno de llaves serán asignados a los elementos del arreglo cuyo índice este más a la derecha Introducción Ejemplo Arreglos Declaración de arreglos int M[2][3][4]={ Inicialización de arreglos { Recorrido de arreglos Arreglos Ejemplo {1,2,3,4}, multidimensionales {5,6,7,8}, Declaracion de Arreglos int T[3][4] = { multidimensionales {9,0,1,2} Inicializacion de Arreglos {1,2,3,4}, multidimensionales }, Recorrido de Arreglos {1,2,3,4}, multidimensionales { {1,2,3,4} Aplicaciones {13,14,15,16}, }; {17,18,18,20}, {21,22,23,24} } }; 2.13

28. Arreglos Recorrido de Arreglos multidimensionales Nilton A. Garcia Hilares Se puede recorrer cada uno de los elementos de una arreglo multidimensional mediante un ciclo anidado (repetición Introducción controlada por contador), utilizando el contador como índice Arreglos del arreglo en cada dimensión. Declaración de arreglos Inicialización de arreglos Recorrido de arreglos Arreglos Ejemplo multidimensionales Declaracion de Arreglos Inicialce una matriz de 4 × 5 e imprimala de forma adecuada multidimensionales Inicializacion de Arreglos multidimensionales Recorrido de Arreglos multidimensionales Para nuestro ejemplo, el arreglo es de dimensión 2, por lo que Aplicaciones se utilizara dos repeticiones una anidada dentro de la otra. 2.14

31. Arreglos Código en C++ Nilton A. Garcia Hilares Introducción Arreglos Declaración de arreglos Inicialización de arreglos Recorrido de arreglos Arreglos multidimensionales Declaracion de Arreglos multidimensionales Inicializacion de Arreglos multidimensionales Recorrido de Arreglos multidimensionales Aplicaciones 2.15

32. Arreglos Arreglos unidimensionales Nilton A. Garcia Hilares Los arreglos unidimensionales los podemos interpretar como un vector de datos del tipo de dato del cual ha sido declarado Introducción Arreglos el arreglo. Declaración de arreglos Inicialización de arreglos Operaciones vectoriales. Recorrido de arreglos Métodos numéricos vectoriales. Arreglos multidimensionales Declaracion de Arreglos Implementación de pilas/colas. multidimensionales Inicializacion de Arreglos Ordenamientos. multidimensionales Recorrido de Arreglos multidimensionales Búsquedas indexadas. Aplicaciones 2.16

37. Arreglos Arreglos bidimensionales Nilton A. Garcia Hilares Los arreglos bidimensionales los podemos interpretar como una matriz de datos del tipo de dato del cual ha sido declarado Introducción Arreglos el arreglo. Declaración de arreglos Inicialización de arreglos Operaciones matriciales. Recorrido de arreglos Métodos numéricos matriciales. Arreglos multidimensionales Declaracion de Arreglos Implementación de tablas de valores. multidimensionales Inicializacion de Arreglos Implementación de arboles de tipo entero. multidimensionales Recorrido de Arreglos multidimensionales Procesamiento de imágenes. Aplicaciones 2.17

Arreglos-declaracion-inicializacion-recorrido

Recommended

Recommended

More Related Content

Viewers also liked

Viewers also liked (20)

Recently uploaded

Recently uploaded (20)

Arreglos-declaracion-inicializacion-recorrido