Principios de Algoritmos Logro esperado Comprende y analiza los problemas para elaborar un algoritmo utilizando arreglos, construyendoe implementando el respectivo seudocdigo. Pablo Romero 2 Introduccin Pablo Romero 3 Agenda Pseudocdigo Arreglos Tipos: Unidimensional y Bidimensional Declaracin Acceso Ejemplo Ejercicio 4 5 Arreglo (Array) Es un conjunto finito y ordenado de elementos homogneos. Finito: siempre ser necesario especificar el nmero de elementos que tiene el arreglo. Ordenado: que sea posible identificar el primero, segundo, , n-simo elemento del arreglo. Homogneo: todos los elementos son del mismo tipo Se almacenan normalmente en posiciones contiguas de la memoria a partir de una direccin inicial.Tipos Unidimensional Bidimensional 6 7 Arreglo unidimensional Arreglo de una dimensin (Vector) ndice o Subndice: designa la posicin de un elemento en el arreglo. Operacin Acceso. Se realiza a travs del nombre del arreglo y entre corchetes el valor del ndice. Ejemplo X [1] X 12345 6 8 Arreglo unidimensional La operacin de almacenamiento se realiza usando el operador de asignacin y entregando un valor que ser guardado en una posicin del arreglo. Ejemplo:x[10] 524 Cuando se usan arreglos se deben tomar los siguientes cuidados: Dar valor inicial a los elementos del arreglo Especificar siempre el valor del ndiceCuidar que los ndices no tomen valores fuera de su rango. Arreglo Bidimensional Arreglo de dos dimensiones (Matriz) Est conformado por filas y columnas 9 Arreglo bidimensional: acceso 10 Operacin Acceso. Se realiza a travs del nombre del arreglo y entre corchetes el valor de los ndices, considerando que el primero indica el nmero de fila y el segundo el nmero de columna del elemento, por ejemploB[ i , j ] La operacin de almacenamiento se realiza asignando un valor a una determinada posicin del arreglo. Es necesario tener la seguridad de que los valores usados para los ndices sean vlidos, es decir que estn entre los valores lmites definidos para el arreglo. 11 Declaracin y referencia (acceso) Declaracin Dimension IdentificadorArreglo[ tamao {, tamao} ] Recuerde definir tipo de arreglo Definir IdentificadorArreglo como Tipo Referencia a Arreglos

IdentificadorArreglo [ Indice {, Indice} ]

Declaracin y referencia: ejemplo Se declara:Dimensionlista [20]Definir lista como Entero Se usa: Leer lista [ 3 ] lista [ i ] 20 valor lista [ 3 ] Escribir lista [ 3 ] Se declara: Dimension notas[25,4] Definir notas como Entero Se usa: Escribir notas[5,3] notas[i,j] 19 parcial notas [2,5] Leer notas[i,j] 12 Vector: ejemplo 1 13 Almacenar nota obtenida por cada uno de n alumnos (mximo 20) en el vector notas. Mostrar cuantos alumnos aprobaron Usando subprogramas Proceso HallarAprob Dimension notas[20] Definir notas, n Como Entero Escribir "Cantidad de alumnos " Leer n llenarVector(n,notas) mostrarVector(n,notas) Escribir "Aprobados ", cantAprob(n,notas) FinProceso Pablo Romero 14 SubProceso llenarVector(num,not Por Referencia) Definir i como Entero Para i