Arreglos CapĂtulo 4
EPIS UNSA - 2008
marcoaedo@hotmail.com
Objetivos 1.3 1.3
Quit
Saber
declarar, inicializar arreglos y referirse a elementos de los arreglos Utilizar los arreglos para almacenar, ordenar y examinar listas y tablas de valores Entender el paso de arreglos y elementos de arreglos a métodos Aplicar los arreglos en técnicas de ordenamiento básicas Utilizar arreglos con varios índices
1. Arreglos 1.4 1.4
Quit
Arreglo: colecci贸n de datos del mismo tipo y bajo el mismo nombre, la diferencia es el 铆ndice A A[0] A[1] A[2] A[3] A[4]
2. Ejemplos 1.5 1.5
Quit
žCada elemento del arreglo se accede con: nombArreglo[indice] Y se trata como una variable común žEjemplo: A[3]=A[1]+A[2] A[4]++
2. Ejemplos 1.6 1.6
Quit
PROBLEMA: Leer 5 notas y después mostrarme el promedio con el siguiente formato: “el promedio de n1, n2, n3, n4, n5 es xxx”
2. Ejemplos INICIO 1.7 1.7
Quit n5: entero n1, n2, n3, n4, promedio: real leer n1, n2, n3, n4, n5 promedio=(n1+n2+n3+n4+n5)/5 escribir “el promedio de ”+ n1+”,“+ n2+”,”+ n3+”,“+n4+”,“+n5+“es” + promedio
FIN INICIO A[5]:enteros total:entero promedio:real para i desde 0 hasta 4 inc 1 leer(A[i]) total=total+A[i] fin ciclo promedio=total/5; escribir “el promedio de “ para i desde 0 hasta 4 inc 1 escribir(A[i]) fin ciclo escribir promedio
2. Ejemplos 1.8 1.8
Quit
PROBLEMA: Se desea almacenar los 10 primeros naturales pares
2. Ejemplos 1.9 1.9
Quit
INICIO A[10]:entero para i desde 0 hasta 9 inc 1 A[i]=2*i+2; fin ciclo para i desde 0 hasta 9 inc 1 escribir A[i] fin ciclo FIN
2. Ejemplos 1.10 1.10
Quit
PROBLEMA: Sumar 2 arreglos unidimensionales de tamaño 10 con valores de notas que vayan entre 0..20 Para esto se necesitará el método aleatorio(0,20) que devuelve un entero entre 0 y 20
2. Ejemplos 1.11 1.11
Quit
INICIO A[10], B[10], SUMA[10]: entero para i desde 0 hasta 9 inc 1 A[i]=aleatorio(0,20) B[i]=aleatorio(0,20) fin ciclo para i desde 0 hasta 9 inc 1 SUMA[i]=A[i]+B[i] fin ciclo para i desde 0 hasta 9 inc 1 escribir SUMA[i] fin ciclo FIN
2. Ejemplos 1.12 1.12
Quit
PROBLEMA: Trabajamos con arreglo de 10 elementos Crear mĂŠtodos: inicializar: aleatorios entre 1 y 6 recorrer: imprime todos los valores del arreglo alterar: aumenta en 1 cada valor del arreglo Usarlos para inicializar, recorrer, alterar y recorrer otra vez
INICIO
1.13 1.13
2. Ejemplos
A[10]: entero inicializar(A) Quit recorrer(A) alterar(A) recorrer(A)
FIN Inicializar(B[ ]) //LOS CAMBIOS EN B SE REFLEJAN EN A para i desde 0 hasta B.Longitud-1 inc 1 B[i]=aleatorio(1,6) fin ciclo FIN Alterar(B[ ]) para i desde 0 hasta B.Longitud-1 inc 1 B[i]++ fin ciclo FIN Recorrer(B[ ]) para i desde 0 hasta B.Longitud-1 inc 1 escribir B[i] fin ciclo FIN
3. Arreglos Bidimensionales 1.14 1.14
Quit
Arreglos con filas y columnas, 2 Ăndices
A A[0][0] A[1][0] A[2][0] A[3][0] A[4][0]
A[0][1] A[1][1] A[2][1] A[3][1] A[4][1]
INICIO 1.15 1.15
2. Ejemplos Quit A[5][2]: entero inicializar(A) recorrer(A) alterar(A) recorrer(A)
FIN Inicializar(B[ ][ ]) //LOS CAMBIOS EN B SE REFLEJAN EN A para i desde 0 hasta B.Longitud-1 inc 1 para j desde 0 hasta B[i].Longitud-1 inc 1 B[i][j]=aleatorio(1,6) fin ciclo fin ciclo FIN Alterar(B[ ][ ]) para i desde 0 hasta B.Longitud-1 inc 1 para j desde 0 hasta B[i].Longitud-1 inc 1 B[i][j]++ fin ciclo fin ciclo FIN
2. Ejemplos Recorrer(B[ ][ Quit ]) 1.16 1.16 para i desde 0 hasta B.Longitud-1 inc 1 para j desde 0 hasta B[i].Longitud-1 inc 1 escribir B[i][j] fin ciclo fin ciclo FIN
EJERCICIOS 1. 2. 1.17 1.17 3. 4. 5. 6. 7.
8. 9. 10. 11. 12. 13.
Sumar, resta, multiplicaciónPunto de 2 matrices 3x4. Sin métodos y con métodos Generador deQuit matrices identidad Transpuesta de una matriz 3x4 Simular las notas [0..20] de una clase de 50 alumnos, calcular la frecuencia y que me muestre tipo histograma los resultados Multiplicación de matrices Frecuencia de tiros de dados En un juego de dados que consiste en lanzar 2 dados y ver su suma. Confirmar que el 7 es la suma con más probabilidad. Hacer un experimento que confirme la afirmación anterior Implementar la técnica de ordenamiento de burbuja Implementar la búsqueda lineal para elementos de un arreglo Implementar la búsqueda binaria para elementos de un arreglo Implementar la búsqueda lineal para elementos de un arreglo usando recursión Implementar la búsqueda binaria para elementos de un arreglo usando recursión Simular las notas [0..20] de una clase de 20 alumnos, imprimir en orden de creación y ordenadas
Arreglos Gracias