1. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices P C rogramación de omputadores
2.
3. ARREGLOS Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
4.
5.
6. Inicializar un Arreglo con ceros EJEMPLO 1 Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
7. EJEMPLO 1 t : arreglo[5 ] de entero m: entero para(m:=0 hasta 4) hacer t[m] := 0 fin_para PROGRAMA MEMORIA xxx xxx xxx xxx xxx xxx m t 0 1 2 3 4 0 t[0] 0 t[1] 0 t[2] t[3] t[4] 0 0 5 Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
8. EJEMPLO 2 Inicializar un Arreglo con valores leídos Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
9. EJEMPLO 2 t : arreglo[5 ] de entero m: entero para(m:=0 hasta 4) hacer leer (t[m]) fin_para PROGRAMA MEMORIA t xxx m t[0] t[1] t[2] t[3] t[4] xxx xxx xxx xxx xxx 20 -5 8 6 12 xxx 0 1 2 3 4 5 Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
10. EJEMPLO 3 Sumar los elementos de un arreglo Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
11. EJEMPLO 3 suma := 0 para(m := 0 hasta 4) hacer suma := suma+t[m] fin_para escribir (suma) PROGRAMA MEMORIA t m suma t[0] t[1] t[2] t[3] t[4] xxx xxx 0 1 2 3 4 5 xxx xxx 0 20 15 23 29 41 SALIDA Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices 20 -5 8 12 6 41
12. EJEMPLO 4 Ordenar en forma ascendente un conjunto de números enteros almacenados en un arreglo Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
13. EJEMPLO 5 temp := 0 para(i:=0 hasta 2) hacer para(j:=i+1 hasta 3) hacer si (t[i]>t[j]) entonces temp := t[j] t[j] := t[i] t[i] := temp fin_si fin_para fin_para PROGRAMA MEMORIA 12 3 -2 7 xxx temp t xxx xxx i j 0 3 -2 3 7 0 1 2 3 1 2 3 4 2 3 4 3 4 Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices 12 12 3 12 3 12 3 3 -2 3 -2 3 -2 7 12 12 3 12 3 12 3 7 12 12 7 12 7 12
14. PROBLEMA ARREGLOS Leer un conjunto de datos enteros e imprimir los mismos datos en el orden inverso al leído. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
15.
16.
17.
18. CONCATENAR Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
19. CADENAS DE CARACTERES X := “da” Y := “do” Z := concatenar(X,Y) PROGRAMA MEMORIA Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices 0 XX XX XX XX X = Y = Z = 0 XX XX XX XX 0 XX XX XX XX d a 0 XX XX X = Y = Z = 0 XX XX XX XX 0 XX XX XX XX d a 0 XX XX X = Y = Z = d o 0 XX XX 0 XX XX XX XX d a 0 XX XX X = Y = Z = d o 0 XX XX d a d 0 o
20. PROBLEMA CADENAS Leer una cadena de caracteres y contar el número de espacios que se encuentran en ella . Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
21. MATRICES Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
22.
23. X = X[0] [0] = 120 X [2] [0] = -25 X [1] [2] = 34 X [0] [2] = 65 X[2] [1] = 49 Nombre Fila Columna Acceso: Nombre de variable y dos índices. Al primer índice se le llama índice de fila y al segundo índice de columna. Ejemplo: MATRICES Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices 34 16 120 39 65 71 -25 82 49
24.
25. EJEMPLO 5 Llenar una matriz de tres por tres Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
27. EJEMPLO 6 Teniendo la matriz M de tres por tres, guardar en el arreglo t , la suma de los elementos de cada fila de la matriz inicial (e.d.: en t[0] se guarda la suma de la fila 0 de la matriz, en t[1] se guar- da la suma de la fila 1 de la matriz …) Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
28. EJEMPLO 6 xxx xxx xxx xxx suma := 0 para(j := 0 hasta 2) hacer para(i := 0 hasta 2) hacer suma := suma+M[j] [i] fin_para t[j]:=suma suma:=0 fin_para escribir (t[0],t [1], t [2]) PROGRAMA MEMORIA t j suma t[0] t[1] t[2] xxx 0 1 xxx xxx 0 0 SALIDA i i j 6 1 1 2 3 3 0 0 1 1 3 2 6 3 0 2 0 2 1 5 2 9 9 0 M Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices 3 6 9
29. PROBLEMA MATRICES Realizar un programa que lea la dimensión de una matriz (número de filas y número de columnas) y los datos, e imprima la matriz en pantalla. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
30. CODIFICACIÓN EN C++ ARREGLOS Seudocódigo <NOMBRE> : arreglo [<N>] de <TIPO> C++ <TIPO> <NOMBRE>[<N>]; Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
31. CADENA DE CARACTERES Seudocódigo <NOMBRE> : arreglo [<N>] de carácter C++ char <NOMBRE>[<N>]; CODIFICACIÓN EN C++ Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
32. MATRICES Seudocódigo <NOMBRE> : matriz [<N>][<M>] de <TIPO> C++ <TIPO> <NOMBRE>[<N>][<M>]; CODIFICACIÓN EN C++ Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices
33. FIN Gracias por la atención prestada Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 4 Arreglos, cadenas y matrices