En el siguiente artículo se desarrollará un algoritmo que permitirá ordenar un vector aleatorio descendente y ascendente.
Como base se utilizará PSeint, que es una herramienta práctica y ligera que no demanda grandes recursos para su implementación. Por otra parte, la gran ventaja de usar Pseint es que te permite exportar código generado como pseudocódigo a otros lenguajes de programación más complejos.
Los vectores son un tema clásico e importante en la programación debido a su gran variedad. Por lo tanto, entender cómo usar vectores es muy importante para todos los programadores.
¿Qué es un vector dentro del campo de la programación?
A menudo confundimos el término vector usado en física con el vector usado en programación. Para ello, es importante definir qué es un arreglo o una ordenación. Este es un término comúnmente utilizado en la programación de vectores continuos. Dentro de esta idea de ordenación, un vector es un área que puede almacenar un conjunto de datos que deben ser del mismo tipo.
No se puede encontrar un vector entero que contenga datos de tipo string, porque la peculiaridad de este tipo de almacenamiento es que debe mantener constantemente el tipo de datos a almacenar.
Luego se muestra un vector con dimensiones [2]. Los índices en varios lenguajes de programación suelen empezar en 0, por lo que los datos son de tipo entero y las variables como vectores se definen por la letra (A).
De la misma manera, se debe utilizar siempre un índice cuando haga referencia a un valor contenido en un vector. Es decir, si desea acceder a los datos vectoriales 33, debemos hacer referencia a A[0] y este dará el numero 33, y así sucesivamente con otros valores.
Pasos para crear un algoritmo en PSeint que ordene un Vector Aleatorio
Cuando se tiene una comprensión clara sobre la definición de un vector en la programación, es hora de entrar en detalles sobre cómo crear un algoritmo que funcione para ordenar un vector aleatorio, que consta de n elementos, cuyo número de elementos será declarado por el usuario.
De esta manera, el enunciado del estado del problema es el siguiente:
Elaborar un algoritmo que genere un vector de una dimensión dada por el usuario, y que este genere datos aleatorios de (0 a 999). Luego que lo pueda ordenar de manera ascendente o descendente.
1. Definir las variables que se usarán junto el vector
En este caso solo usaremos variables enteras donde el vector será la variable de tipo array, las variables i, las j variables serán los índices con los que vamos se trabajará el vector, la variable min se encargará de configurar el índice de el dato, si es mayor o menor, y finalmente la variable aux se encargará de crear una copia de seguridad del número que queremos ordenar.
2. Preguntar al usuario la dimensión del vector a implementar
En este paso lo que hace es preguntar al usuario cuántos datos quiere procesar, que a su vez será la escala que se establezca para el tamaño del vector. Recuerde que el tamaño de un vector (N) es la mayor cantidad de datos sobre los que está trabajando.
3. Implementar el algoritmo para ordenar el vector aleatorio
Luego se establece una de las partes más importantes del algoritmo, y en esta etapa se crea el orden del vector con un aumento o disminución, ya que esto es suficiente para cambiar el signo (<) o (>), en la línea: Si vector[j] < vector[min] Entonces .
Por otro lado, este algoritmo lo que hace es empezar a comparar el primer elemento del vector entre sí, y si encontramos un nivel de datos más pequeño o más grande que el resto, asume esa ubicación. Luego pasamos al segundo elemento y lo comparamos con el tercero, cuarto, hasta el elemento N y así sucesivamente hasta llegar al elemento N-1.
Lo importante a recordar es la línea: Para j<-i+1 Hasta N Con Paso 1 Hacer nos permite especificar una comparación de los elementos restantes comenzando en el índice i 1. Con este contador siempre verá el más pequeño o el más grande de los elementos restantes.
4. Imprimir el vector ordenado
Después de ordenar el vector, procedemos a imprimir lo siguiente con nuestro punto de párrafo, incrementando nuestro índice en 1 en 1. Puedes ver que estamos usando tipo sin saltar para imprimir el vector horizontalmente, y la parte que parece » » nos permite establecer el espacio entre los elementos y no unirlos.
Código Completo y Ejecución de nuestro Algoritmo
Como último paso, el algoritmo está completamente cerrado para que puedas copiarlo cuidadosamente, ejecutarlo y analizar cada parte que desarrolles para ejecutarlo.
Luego, al ejecutar nuestro algoritmo para el caso de N=15 tenemos el siguiente comportamiento:
Fuente
Informe Global. (s.f.) Ordenar vectores en Pseint de forma ascendente y descendente. Recuperado de: https://informeglobal.com/pseint-ordenar-vectores-ascendente-descendente/