Pseudocódigo Vectores y Matrices

Pseudocódigo Vectores y Matrices.

Vectores.

Un array unidimensional, o vector, es un conjunto finito y ordenado de elementos homogéneos.

• Es finito porque tiene un número determinado de elementos.
• Homogéneo porque todos los elementos almacenados van a ser del mismo tipo. 
• Ordenado porque vamos a poder acceder a cada elemento del array de manera independiente porque va a haber una forma de referenciar cada elemento.

Para referenciar cada elemento de un array vamos a usar índices.

• Los índices tienen que ser números enteros.
• Para referenciar un elemento de un array usaremos el nombre del array y entre corchetes [ ] el índice que determina la posición de ese elemento en el array.
• Por defecto en PSeInt los vectores empiezan en la posición 1.

Los arrays se almacenan siempre en posiciones consecutivas de memoria y podemos acceder a cada elemento del array de manera independiente a través de los índices.

Un índice no tiene porque ser un valor constante, sino que puede ser también una variable o una expresión que al ser evaluada devuelva ese índice.

A la hora de definir un array siempre habrá que dar el nombre del array, el rango de sus índices y el tipo de los datos que contiene

Definir Nombres Como Caracter;
Dimension Nombres[5];
//array de 5 elementos de tipo cadena
Definir Numeros Como Entero;
Dimension Numeros[10];
//array de 10 elemntos de tipo entero

Operaciones con arrays.

• Asignación de un dato a una posición concreta del array:
• Nombres[1] <- "Juan";
• Numeros[10]<-34;
• Lectura y escritura de datos:
• Leer Nombres[4];
• Escribir "Tu nombre es", Nombres[3];
• Recorrido o acceso secuencial de un array:
• Para Indice <- 1 hasta 10 Hacer
• Numeros[Indice]<-Indice;
• FinPara
• Ordenación de un vector.
• El algoritmo de ordenación de burbuja (“bubble sort”) se basa en comparar los elementos adyacentes del vector e intercambiar los mismos si están desordenados.
• Se comienza comparando el primer elemento con el segundo, si están desordenados se intercambian. Luego se compara el segundo con el tercero, intercambiándolos si están desordenados. Este proceso que se realiza sobre todos los elementos constituye una pasada sobre el vector.
• Al terminar esta pasada el mayor elemento se encuentra al final del vector y algunos de los elementos más pequeños se han movido hacia las primeras posiciones.
• El procedimiento se vuelve a repetir hasta obtener el vector ordenado, lo que ocurrirá cuando se hayan realizado N − 1 pasadas.

1 Proceso OrdenarArray1Dimension
2      Definir N como entero;
3      Dimension N[10];
4      Definir I, K, X, tmp como entero;
56      Para I <- 1 hasta 10 hacer
7            N[I] <- Azar(100);
8      FinPara
9      Escribir "Sin Ordenar";
10     Para I <- 1 hasta 10 Hacer
11           Escribir N[I], " " Sin Saltar;
12     FinPara
1314     Para I<-1 hasta 10 - 1 hacer
15           Para K<-1 Hasta 10 - I hacer
16                  Si N[K] > N[K+1] entonces
17                         tmp <- N[K];
18                         N[K]<-N[K+1];
19                  N[K+1]<-tmp;
20                  FinSi
21           FinPara
22            Escribir ""; //ver cambios
23            Escribir "paso " , I;
24            Para X <- 1 hasta 10 Hacer
25                  Escribir N[X], " " Sin Saltar;
26            FinPara
27     FinPara
2829     Escribir "";
30     Escribir "Ordenado";
31     Para I <- 1 hasta 10 Hacer
32           Escribir N[I], " " Sin Saltar;
33     FinPara
34 FinProceso

• Búsqueda en un vector.
• Para buscar un elemento en un vector tenemos que pasar por cada uno de sus elementos.

1 Proceso BuscarEnArray1DimNoOrdenado
2      Definir N como entero;
3      Dimension N[10];
4      Definir I, Buscado, Encontrado como entero;
5      Buscado <- 23;
6      Encontrado <- 0;
7      Para I <- 1 hasta 10 hacer
8            N[I] <- Azar(50) ;
9            Escribir N[I], " " Sin Saltar;
10     FinPara
11     Escribir "";
12     I<-1;
13     Mientras Encontrado = 0 & I<=10
14           Si N[I] = Buscado Entonces
15                  Encontrado <- I;
16           FinSi
17           I<-I+1;
18     FinMientras
19     Si Encontrado = 0 entonces
20           Escribir "No Encontrado";
21     Sino
22           Escribir "Encontrado en pos " , Encontrado , " Con " , I-1 , " Pasos";
23     FinSi
2425 FinProceso

Siguiente>