Programación Avanzada y Métodos Numéricos

Presentación del tema: "Programación Avanzada y Métodos Numéricos"— Transcripción de la presentación:

1 Programación Avanzada y Métodos Numéricos
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA Programación Avanzada y Métodos Numéricos ARREGLOS Agosto, 2014

2 Definición Un arreglo se caracteriza por: [0] [1] [2] [3] [4] [5] [6]
Un arreglo es un tipo de dato que almacena en una sola variable un conjunto limitado de datos o elementos del mismo tipo. Asimismo, es un conjunto de localidades de memoria contiguas donde la dirección más baja corresponde al primer elemento y la dirección más alta al último. Un arreglo se caracteriza por: Ser una lista de un numero finito de n elementos del mismo tipo Almacenar los elementos del arreglo en memoria contigua Tener un único nombre de variable que representa a todos los elementos y éstos se diferencian por un índice o subíndice Acceder de manera directa o aleatoria a los elementos individuales del arreglo, por el nombre del arreglo y el índice o subíndice casillas [0] [1] [2] [3] [4] [5] [6] [7] …. [n-1] Indices Agosto, 2014

3 tipo_dato nombre [tamaño]
Vectores Forma general de declaración Una forma general de declarar un arreglo es la siguiente: tipo_dato nombre [tamaño] Donde: tipo_dato se refiere al tipo de dato de cada elemento del arreglo (int,float,char,double). nombre representa como se le llama a todo el arreglo tamaño es la cantidad de elementos que contiene el arreglo Agosto, 2014

4 Vectores Ejemplo: float a[8] a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7]
Agosto, 2014

5 tipo_dato identif_arreglo [tam_arreglo]={valores}
Vectores Inicialización Un arreglo puede inicializarse de la siguiente manera: tipo_dato identif_arreglo [tam_arreglo]={valores} Ejemplo: int b [10] = {1, 0, 3, 5, 8, 4, 9, 2, 6, 7} 1 3 5 8 4 9 2 6 7 b[0] b[1] b[2] b[3] b[4] b[5] b[6] b[7] b[8] b[9] Agosto, 2014

6 Vectores Ejemplo: Int d[10] d[0] = 3 d[3] = 7 d[9] = -2
d[10] = 8 No se puede rellenar ya que el arreglo solo es de 9 posiciones. d[0] d[1] d[2] d[3] d[4] d[5] d[6] d[7] d[8] d[9] 3 7 -2 d[0] d[1] d[2] d[3] d[4] d[5] d[6] d[7] d[8] d[9] Agosto, 2014

7 tipo_dato nombre [tam_fila][tam_col]
Matrices Forma general de declaración También se pueden declarar arreglos bidimensionales de la siguiente forma: tipo_dato nombre [tam_fila][tam_col] Donde: tipo_dato se refiere al tipo de dato de cada elemento del arreglo (int,float,char,double). nombre representa como se le llama a todo el arreglo tam_fila es el total de filas tam_col es el total de columnas Agosto, 2014

8 Matrices La estructura general de un arreglo bidimensional es la siguiente: Columnas Posiciones del arreglo tab col0 col1 col2 col3 col4 Fila0 tab[0][0] tab[0][1] tab[0][2] tab[0][3] tab[0][4] Fila1 tab[1][0] tab[1][1] tab[1][2] tab[1][3] tab[1][4] Fila2 tab[2][0] tab[2][1] tab[2][2] tab[2][3] tab[3][4] Fila3 tab[3][0] tab[3][1] tab[3][2] tab[3][3] Filas Agosto, 2014

9 Matrices Ejemplo: int c[3][3] c c[0] c[1] c[2] Agosto, 2014

10 Matrices c[0][0] = 5 c[1][1] = 8 c[2][2] = 1 c[0][2] = 7 c 1 2 5 7 8
1 2 5 7 8 Agosto, 2014

11 Matrices Ejemplo: w[3][3]={1,8,7,6,5,4,3,3,2,} w 1 2 8 7 6 5 4 3
1 2 8 7 6 5 4 3 Agosto, 2014

12 Código Agosto, 2014

13 Código Agosto, 2014

14 Bibliografía: María Adriana Corona Nakamura, María de los Ángeles Ancona Valdez. (2011). Arreglos. En Diseño de algoritmos y su codificación en el lenguaje C( ). México: Mc Graw-Hill. Herbert Schildt. (2001). Arrays y cadenas. En C: Manual de referencia(85-100). Mexico: McGraw-Hill Les Hancock,Morris Krieger. (1988). Introduccion al lenguaje C. España: McGraw-Hill. Agosto, 2014