Un arreglo en cualquier lenguaje de programación es una sucesión consecutiva de bytes en memoria. Los arreglos pueden representar:

Transcripción

1 ARREGLOS EN PASCAL. Un arreglo en cualquier lenguaje de programación es una sucesión consecutiva de bytes en memoria. Los arreglos pueden representar: Matrices (de 2 ó más dimensiones). Vectores (de una sola dimensión). La cantidad de bytes que ocupa un arreglo depende del tipo de dato que almacene cada domicilio. Así un arreglo de 4 domicilios de tipo char ocupará 4 bytes, mientras que un arreglo de 4 domicilios de tipo double ocupará 32 bytes. Este es un dato muy a tener en cuenta cuando se dimensiona un arreglo a fin de no sobrecargar demasiado la memoria. La forma clásica de una matriz de m x n que nosotros representamos como: m [filas] n [columnas] en una computadora no existe: allí los arreglos son siempre lineales. La simulación a una matriz bidimensional se obtiene como (por ejemplo para una matriz M de 3 x 10): Fila 1 Fila 2 Fila 3 La posición correspondiente para el elemento [2,4] vendría dada por la expresión: Posición de M[2,4] = PosInicio + [(Fila 1) x DIM2] + (Col-1) Posición de M[2,4] = PosInicio + (2 1) x Posición de M[2,4] = 13 Por supuesto, hemos asumido que cada elemento del arreglo contiene un dato de tipo char o byte que solo ocupa 1 byte de memoria. En caso de que cada domicilio contuviera un dato de mayor longitud, por ejemplo de tipo Word, haríamos la siguiente modificación: Posición de M[2,4] = PosInicio + [(Fila 1) x DIM2 + (Col - 1)] x Sizeof(Tipo) Es posible obtener una expresión para 3 dimensiones, pero normalmente trabajaremos solo hasta 2. Clase Teórica Nro 9 Pág 1/12

2 Declaración formal de un arreglo en Pascal. var Mat : array[dim1,dim2]of <Tipo>; En el cual DIM se especifica como un subrango de tipo ordinal que tiene un límite inferior y un límite superior: var Mat : array[1..4,1..5]of integer; Vect : array[1..100]of boolean; Letras: array[1..27]of char; En realidad lo conveniente es crear un alias para los arreglos, mediante una declarativa type: const DIM1 = 4; DIM2 = 5; type TMat = array[1..dim1,1..dim2]of integer; TVect = array[1..100]of boolean; etc, Luego en el bloque var ponemos: var Mat : TMat; V1 : TVect; El bloque type en realidad permite construir nuevos tipos de datos pero basados en los que ya se hallan predefinidos en el lenguaje. El límite inferior y superior de cada dimensión no tiene por qué arrancar siempre en 1 ni siquiera ser de tipo numérico. Las siguientes declarativas son perfectamente posibles: type TMat = array[ A.. Z ]of char; TVect = array[ ]of double; En el primer caso la variable de control de lazo deberá ser de tipo char y moverse entre estos dos límites: var c : char; for c:= A to Z do... Cómo se accesa un domicilio de un arreglo. Los elementos de un arreglo pueden accesarse para leer o para escribir su contenido. La forma de hacerlo es: M[Fila,Col]:=... Vect[i] :=... Clase Teórica Nro 9 Pág 2/12

3 ó bien: if(mat[i,j]=...) then... Para asignar por completo un arreglo: for i:=1 to DIM1 do for j:=1 to DIM2 do M[i,j]:=20+random(81); Para mostrarlo en pantalla: for i:=1 to DIM1 do begin for j:=1 to DIM2 do write(m[i,j]:4); writeln; Nótese que hemos utilizado la sentencia write( ) con formato para imprimir cada fila completa sobre el mismo renglón y encolumnando con 4 espacios. El writeln sólo, se emplea para bajar un renglón. Un caso particular de arreglos: las cadenas. Hasta ahora hemos estudiado un tipo individual de datos: los char o caracteres, que representan cualquier elemento de la tabla ASCII (American Standard Code Information Interchange) o Código Standard Americano para el Intercambio de Información. En esta tabla se hallan todos los caracteres alfabéticos, numéricos, de puntuación, caracteres especiales y caracteres de control. A nosotros sólo nos interesa los alfabéticos y numéricos. A cada caracter le es asignado un valor numérico único, por ejemplo: A B C a 97 { 123 b 98 } 125 c 99 [ Así, al pulsar un caracter cualquiera del teclado, el mismo genera automáticamente alguno de estos códigos. Cuando muchos caracteres conforman palabras y texto, Pascal provee un tipo especial de dato que permite manejarlos de forma muy cómoda y sencilla: los datos de tipo string. Este tipo especial de dato se trata de un arreglo de char, aunque en su sintaxis no aparezca la declarativa array[...]of char. Su declarativa es la siguiente: var Texto : string; Frase : string[80]; La primera (string), es la declarativa por defecto. Pascal asigna 255 espacios para almacenar caracteres. Si lo que vamos a manejar son cadenas pequeñas, podemos acotar la cantidad de domicilios colocando entre corchetes el espacio requerido. Clase Teórica Nro 9 Pág 3/12

4 El domicilio 0 (cero) tiene un uso muy particular: Pascal almacena allí (en forma de equivalente char) la cantidad de caracteres que han ingresado a la cadena. De esta forma: Frase:= Programación en Turbo Pascal ; que contiene 28 caracteres, se almacena como: 0 P r o g r a m a c i ó n e n T u r b o P a s c a l Equivalente char de la longitud de la cadena Cómo determinar la longitud de una cadena. Pascal provee una función específica: length( var string); Que retorna un entero equivalente a la cantidad de caracteres de la cadena. De esta manera: Longitud:=length(Frase) quedaría cargado con la magnitud 28. Cuándo emplear arreglos en un problema. Imaginemos que disponemos de una frase en la cual deseamos detectar la cantidad de vocales a, e, i,, presentes en la misma. type TVoc = array[1..5]of integer; var Voc : TVoc; Frase : string; i : integer; begin clrscr; highvideo; Frase:= Esta es una frase breve de prueba ; for i:=1 to 5 do Voc[i]:=0; for i:=1 to lenght(frase) do case Frase[i] of a, A : Voc[1]:=Voc[1]+1; e, E : Voc[2]:=Voc[2]+1; i, I : Voc[3]:=Voc[3]+1; o, O : Voc[4]:=Voc[4]+1; u, U : Voc[5]:=Voc[5]+1; Clase Teórica Nro 9 Pág 4/12

5 end. for i:=1 to 5 do writeln( Vocal,chr(64+i), =,Voc[i]); readkey; Aquí aparecen un par de cositas nuevas: una extensión de la instrucción case y una instrucción nueva: chr( ). La estructura case permite varias posibilidades. En una clase anterior la mostrábamos con un listado de constantes aisladas: case VarOrdinal of caso 1 : begin instrucciones 1; case 2 : begin instrucciones 2 ; case 3 : begin instrucciones 3;... case n : begin instrucciones n; También admite la siguiente sintaxis: case VarOrdinal of Valor1.. Valor2 : begin instrucciones 1; Valor3.. Valor4 : begin instrucciones 2; en la cual cada opción se trata de un subrango, como las categorías en los deportes: case Edad of : writeln( categoría infantil ); : writeln( categoría superjuvenil ); : writeln(... ); Otra sintaxis admitida es una especie de enumeración: case VarOrdinal of valor1,valor2,... : begin instrucciones 1; valor5,valor6,... : begin instrucciones 2; Obviamente utilizaremos esta notación cuando los valores de cada opción NO SEAN CONSECUTIVOS, como en el caso de las vocales. Volviendo a nuestro problema con los arreglos de char, no hubo ninguna dificultad para referirnos a cada caracter almacenado en el arreglo, con la consabida notación: Frase[ i ] Clase Teórica Nro 9 Pág 5/12

6 IMPORTANTE: En un arreglo (matriz o vector) perteneciente a un determinado tipo, el contenido de cada domicilio goza de las mismas propiedades que un dato aislado perteneciente al mismo tipo. Por ejemplo: var n : integer; V : array[1..10]of integer; V[1], V[2],, gozan de las mismas propiedades que n, pues se trata de enteros: DIV división entera. MOD resto de una división entera. pred predecesor. succ sucesor. Otro ejemplo en el cual conviene utilizar arreglos es el siguiente: Convertir un número binario en su equivalente decimal. uses crt; type TBin = array[1..8]of byte; var NBin : TBin; NDec : integer; PesoDig : integer; i : byte; begin clrscr; highvideo; PesoDig:=128; NDec:=0; end. for i:=8 downto 1 do begin write('nbin ',i,'='); readln(nbin[i]); NDec:=NDec+NBin[i]*PesoDig; PesoDig:=PesoDig DIV 2; write('el binario ingresado fue '); for i:=8 downto 1 do write(nbin[i]); writeln; writeln('su equivalente decimal es ',NDec); readkey; Clase Teórica Nro 9 Pág 6/12

7 Como en toda base de numeración los dígitos de mayor peso son los que están más a la izquierda, hemos trabajado con un lazo for decreciente (downto) de 8 hasta 1. Recuerde que los pesos binarios son: Pesos Posiciones En realidad a la primera posición es cero, pero a fin de no trabajar con potencias de 2, le llamaremos 1. Además recuerde que los dígitos binarios sólo pueden ser 1 s o 0 s. Imaginemos que ingresamos: Para obtener su equivalente decimal tendríamos que hacer: 1x x x x x x x x 1 o sea cada dígito por su correspondiente peso (como se vio en la primera clase). Esta sumatoria de productos se halla implementada dentro del lazo for. Analícela. Producto matricial de dos matrices. Si bien las reglas de este producto no son complicadas, hay que trabajar un poco con los lazos. En primer lugar dos matrices cualesquiera no pueden multiplicarse matricialmente salvo que cumplan con la siguiente condición: Cantidad de filas de la segunda matriz = Cantidad de columnas de la primera. x = a [4,4] b [4,2] c [4,2] c[1,1] = a[1,1] x b[1,1] + a[1,2] x b[2,1] + a[1,3] x b[3,1] + a[1,4] x b[4,1] c[1,2] = a[1,1] x b[1,2] + a[1,2] x b[2,2] + a[1,3] x b[3,2] + a[1,4] x b[4,2] c[2,1] = a[2,1] x b[1,1] + a[2,2] x b[2,1] + a[2,3] x b[3,1] + a[2,4] x b[4,1] c[2,2] = a[2,1] x b[1,2] + a[2,2] x b[2,2] + a[2,3] x b[3,2] + a[2,4] x b[4,2] Clase Teórica Nro 9 Pág 7/12

8 Ahora tenemos que implementar un código Pascal para que esto se realice automáticamente. uses crt; const DIM1 = 4; DIM2 = 4; DIM3 = 4; DIM4 = 2; type TMat1 = array[1..dim1,1..dim2]of integer; TMat2 = array[1..dim3,1..dim4]of integer; var a : TMat1; b : TMat2; c : TMat2; i,j,k : byte; S : integer; Fila : byte; Col : byte; begin clrscr; highvideo; randomize; { --- Carga la matriz a[ ] } for i:=1 to DIM1 do begin for j:=1 to DIM2 do begin a[i,j]:=random(11); write(a[i,j]:3); writeln; writeln; writeln; { --- Carga la matriz b[ ] } Fila:=1; Col:=20; for i:=1 to DIM3 do begin for j:=1 to DIM4 do begin b[i,j]:=random(11); gotoxy(col+(j-1)*3,fila+i-1); write(b[i,j]); writeln; { --- realiza el producto matricial de a x b } Fila:=1; Col:=30; Clase Teórica Nro 9 Pág 8/12

9 for i:=1 to DIM1 do for k:=1 to DIM4 do begin S:=0; for j:=1 to DIM2 do S:=S+a[i,j]*b[j,k]; c[i,k]:=s; gotoxy(col+(k-1)*5,fila+i-1); write(c[i,k]); readkey; end. Si este problema ha sido correctamente comprendido, no habrá dificultad para los próximos ejemplos. Código de colores para resistencias eléctricas. En electrónica los valores de las resistencias suelen (o solían) estar codificadas en bandas de colores que tenían el siguiente significado: Banda1 Banda2 Bada3 Primera cifra. Segunda cifra. Número de ceros a agregar (multiplicador). Los colores establecidos eran los siguientes: negro 0 marrón 1 rojo 2 naranja 3 amarillo 4 verde 5 celeste 6 lila 7 gris 8 blanco 9 qué mejor que colocar estos valores dentro de un vector de 10 domicilios: var Cod : array[0..9]of string[12]; begin Cod[0]:= negro ; Cod[1]:= marron ; Cod[2]:= rojo ; Clase Teórica Nro 9 Pág 9/12

10 De esta manera cuando necesitemos un código buscamos el color y nos quedamos con el índice. uses crt; type TVectCod = array[0..9]of string[12]; var Cod : TVectCod; B1 : string[12]; B2 : string[12]; B3 : string[12]; i : integer; Mult : longint; Val1 : integer; Val2 : integer; Val3 : integer; R : longint; begin clrscr; highvideo; Cod[0]:='negro'; Cod[1]:='marron'; Cod[2]:='rojo'; Cod[3]:='naranja'; Cod[4]:='amarillo'; Cod[5]:='verde'; Cod[6]:='celeste'; Cod[7]:='lila'; Cod[8]:='gris'; Cod[9]:='blanco'; B1:='rojo'; B2:='amarillo'; B3:='verde'; for i:=0 to 9 do begin if(b1=cod[i])then Val1:=i; if(b2=cod[i])then Val2:=i; if(b3=cod[i])then Val3:=i; Mult:=1; for i:=1 to Val3 do Mult:=Mult*10; R:=(Val1*10+Val2)*Mult; writeln('r = ',R,' Ohms'); readkey; Clase Teórica Nro 9 Pág 10/12

11 end. (* --- Ejemplo ARR_04.PAS Cargar aleatoriamente una matriz de 5 x 7 con enteros entre 10 y 50 y mostrarla en pantalla. A continuación realizar la suma de los términos de cada fila mostrando dichos resultados a continuación de cada fila en pantalla. Cual fue la máxima suma obtenida? En cual fila se produjo? Indicar estos dos últimos ítems un poco mas abajo de la matriz *) uses crt; const DIM1 = 5; DIM2 = 7; type TMat = array[1..dim1,1..dim2]of integer; var Mat : TMat; Smax : integer; { suma maxima } Sparc : integer; { suma parcial } FSmax : byte; { fila para suma maxima } i,j : byte; begin (* main *) clrscr; highvideo; randomize; Smax:=0; for i:=1 to DIM1 do begin Sparc:=0; for j:=1 to DIM2 do begin Mat[i,j]:=10+random(51); write(mat[i,j]:3); Sparc:=Sparc+Mat[i,j]; write('s=':8,sparc); writeln; if(sparc>smax)then begin Smax:=Sparc; FSmax:=i; writeln; writeln('suma maxima = ',Smax); writeln('fila de Smax = ',FSmax); readkey; Clase Teórica Nro 9 Pág 11/12

12 end. Clase Teórica Nro 9 Pág 12/12