Estructuras de datos Datos estáticos Conjunto de elementos del mismo tipo de dato No se modifica su tamaño en tiempo de programación Declaración Nombre de la variable: Arreglo[tamaño] tipo de dato
Estructuras de datos Contenidos Arreglos o matrices Arreglos de una dimensión Arreglos multidimensionales 2 3 4 5 6 7 2 3 4 5 6 7 8 9 3 5 7 4 6 7 1 1 4 3
Arreglos Colección de datos del mismo tipo Un nombre único Indicador de posición que los diferencia Estructuras de datos Mat MatRes filas filas y columnas 2 9 4 15 6 27 31 32 33 34 35 36 2 13 4 45 6 7 8 9 53 5 37 4 26 7 100 11 4 3 1 2 3 4 5 6
Arreglos unidimensionales o vectores Estructuras de datos Mat filas Mat[1] = 2 Mat[2] = 9 Mat[3] = 14 Mat[4] = 15 Mat[5] = 6 Mat[6] = 25 2 9 4 15 6 27 1 2 3 4 5 6
Definición: Inicio Mat:  Arreglo[10] entero ……… fin Lectura   Mat:  Arreglo[10] entero … .. leer n_e // numero de elementos for (i = 1, i <= n_e,i++) leer Mat[i] endfor Presentar   Mat:  Arreglo[10] enetero … ..   for (i = 1, i <= n_e,i++) presentar Mat[i] endfor Recorrer   Mat:  Arreglo[10] enetero … ..   for (i = 1, i <= n_e,i++) Mat[i]    mat[i]*2 endfor … ..
inicio   Mat Arreglo [10] entero // ingresar numero de elementos imprimir “ingrese numero de elementos” leer n_e // llenar la matriz   for (i = 1, i <= n_e,i++) leer  Mat[i] endfor   // proceso   for (i = 1, i <= n_e,i++) If  (residuo( mat[i] /2) =  0) then   presentar “el numero”,mat[i], es par endif endfor   // presentar la matriz   for (i = 1, i <= n_e,i++) imprimir  Mat[i] endfor fin
Arreglos multi-dimensionales Estructuras de datos MatRes filas y columnas MatRes[1,1] = 2 MatRes[2,4] = 5 MatRes[3,2] = 7 MatRes[1,6] = 7 MatRes[2,1] = 8  MatRes[3,5] = 4 31 32 33 34 35 36 2 13 4 45 6 7 8 9 53 5 37 4 26 7 100 11 4 3
Definición: Inicio Arreglo MatRes[10][10] entero …… fin Lectura Mat Arreglo [10][10] entero … .. leer n_f // numero de filas leer n_c // numero de columnas   for (i = 1, i <= n_f,i++)   for (i = 1, i <= n_c,i++) leer Mat[i][j]   endfor   endfor Presentar Mat Arreglo [10][10] entero … ..   for (i = 1, i <= n_f,i++)   for (i = 1, i <= n_c,i++) presentar Mat[i][j]   endfor   endfor Recorrer Mat Arreglo [10][10] entero … ..   for (i = 1, i <= n_f,i++)   for (i = 1, i <= n_c,i++) Mat[i][j]    0   endfor   endfor … ..
inicio Mat Arreglo [10][10] entero // ingresar numero de elementos presentar “ingrese numero de filas” leer n_f presentar “ingrese numero de filas” leer n_c // llenar la matriz   for (i = 1, i <= n_f,i++)   for (j = 1, i <= n_c,i++) leer Mat[i][j]   endfor endfor   // proceso   for (i = 1, i <= n_f,i++)   for (j = 1, i <= n_c,i++) if primo(Mat[i][j])  then   presentar “numero es primo” endif   endfor endfor   // presentar la matriz   for (i = 1, i <= n_f,i++)   for (j = 1, i <= n_c,i++) leer Mat[i][j]   endif endif inicio metodo primo(entero num) logica d = 2 lim = num / 2 p =verdadero while (d < num)   if residuo(num/d) == 0 p    falso d    lim   endif   d    d + 1 endwhile return p finfunc
Ejercicios Ordenar un vector Buscar elementos repetidos en un vector Ordenar una matriz de dos dimensiones Buscar elementos repetidos en una matriz dos dimensiones Multiplica dos matrices
Inicio  // ordenar una matriz Arreglo Mat[10] entero // ingresar numero de elementos presentar “ingrese numero de elementos” leer n_e // llenar la matriz for (i = 1, i <= n_e,i++) leer  Mat[i] endfor   // proceso de ordenacion   for (i = 1, i <= n_e,i++)   for (i = 1, i <= n_e,i++) si  mat[i] < mat[j]   aux    mat[i]   mat[i]    mat [j]   mat[j]    aux   endfor   endfor   endfor   // presentar la matriz   for (i = 1, i <= n_e,i++) presentar  Mat[i]   endfor fin

Estructuras De Datos

  • 1.
    Estructuras de datosDatos estáticos Conjunto de elementos del mismo tipo de dato No se modifica su tamaño en tiempo de programación Declaración Nombre de la variable: Arreglo[tamaño] tipo de dato
  • 2.
    Estructuras de datosContenidos Arreglos o matrices Arreglos de una dimensión Arreglos multidimensionales 2 3 4 5 6 7 2 3 4 5 6 7 8 9 3 5 7 4 6 7 1 1 4 3
  • 3.
    Arreglos Colección dedatos del mismo tipo Un nombre único Indicador de posición que los diferencia Estructuras de datos Mat MatRes filas filas y columnas 2 9 4 15 6 27 31 32 33 34 35 36 2 13 4 45 6 7 8 9 53 5 37 4 26 7 100 11 4 3 1 2 3 4 5 6
  • 4.
    Arreglos unidimensionales ovectores Estructuras de datos Mat filas Mat[1] = 2 Mat[2] = 9 Mat[3] = 14 Mat[4] = 15 Mat[5] = 6 Mat[6] = 25 2 9 4 15 6 27 1 2 3 4 5 6
  • 5.
    Definición: Inicio Mat: Arreglo[10] entero ……… fin Lectura Mat: Arreglo[10] entero … .. leer n_e // numero de elementos for (i = 1, i <= n_e,i++) leer Mat[i] endfor Presentar Mat: Arreglo[10] enetero … .. for (i = 1, i <= n_e,i++) presentar Mat[i] endfor Recorrer Mat: Arreglo[10] enetero … .. for (i = 1, i <= n_e,i++) Mat[i]  mat[i]*2 endfor … ..
  • 6.
    inicio Mat Arreglo [10] entero // ingresar numero de elementos imprimir “ingrese numero de elementos” leer n_e // llenar la matriz for (i = 1, i <= n_e,i++) leer Mat[i] endfor // proceso for (i = 1, i <= n_e,i++) If (residuo( mat[i] /2) = 0) then presentar “el numero”,mat[i], es par endif endfor // presentar la matriz for (i = 1, i <= n_e,i++) imprimir Mat[i] endfor fin
  • 7.
    Arreglos multi-dimensionales Estructurasde datos MatRes filas y columnas MatRes[1,1] = 2 MatRes[2,4] = 5 MatRes[3,2] = 7 MatRes[1,6] = 7 MatRes[2,1] = 8 MatRes[3,5] = 4 31 32 33 34 35 36 2 13 4 45 6 7 8 9 53 5 37 4 26 7 100 11 4 3
  • 8.
    Definición: Inicio ArregloMatRes[10][10] entero …… fin Lectura Mat Arreglo [10][10] entero … .. leer n_f // numero de filas leer n_c // numero de columnas for (i = 1, i <= n_f,i++) for (i = 1, i <= n_c,i++) leer Mat[i][j] endfor endfor Presentar Mat Arreglo [10][10] entero … .. for (i = 1, i <= n_f,i++) for (i = 1, i <= n_c,i++) presentar Mat[i][j] endfor endfor Recorrer Mat Arreglo [10][10] entero … .. for (i = 1, i <= n_f,i++) for (i = 1, i <= n_c,i++) Mat[i][j]  0 endfor endfor … ..
  • 9.
    inicio Mat Arreglo[10][10] entero // ingresar numero de elementos presentar “ingrese numero de filas” leer n_f presentar “ingrese numero de filas” leer n_c // llenar la matriz for (i = 1, i <= n_f,i++) for (j = 1, i <= n_c,i++) leer Mat[i][j] endfor endfor // proceso for (i = 1, i <= n_f,i++) for (j = 1, i <= n_c,i++) if primo(Mat[i][j]) then presentar “numero es primo” endif endfor endfor // presentar la matriz for (i = 1, i <= n_f,i++) for (j = 1, i <= n_c,i++) leer Mat[i][j] endif endif inicio metodo primo(entero num) logica d = 2 lim = num / 2 p =verdadero while (d < num) if residuo(num/d) == 0 p  falso d  lim endif d  d + 1 endwhile return p finfunc
  • 10.
    Ejercicios Ordenar unvector Buscar elementos repetidos en un vector Ordenar una matriz de dos dimensiones Buscar elementos repetidos en una matriz dos dimensiones Multiplica dos matrices
  • 11.
    Inicio //ordenar una matriz Arreglo Mat[10] entero // ingresar numero de elementos presentar “ingrese numero de elementos” leer n_e // llenar la matriz for (i = 1, i <= n_e,i++) leer Mat[i] endfor // proceso de ordenacion for (i = 1, i <= n_e,i++) for (i = 1, i <= n_e,i++) si mat[i] < mat[j] aux  mat[i] mat[i]  mat [j] mat[j]  aux endfor endfor endfor // presentar la matriz for (i = 1, i <= n_e,i++) presentar Mat[i] endfor fin