guía de arreglos y matrices

Anuncio
Programación en Lenguaje Estructurado
Guía de Uso de Arreglos y Matrices
Las matrices y arreglos (o vectores) son estructuras de datos que nos permiten almacenar un
conjunto de valores asociados a un nombre único de variable.
Normalmente los arreglos y matrices son utilizados para realizar diferentes tipos de cálculos o
tareas dentro de todo tipo de áreas de trabajo como informático. Un arreglo puede contener
los disparos que tiene disponibles la nave del jugador principal, puede contener los enemigos
del juego.
También son útiles para ingresar información y luego poder hacer algún tipo de ordenamiento
con la misma.
Un ejemplo clásico es el ingreso de las notas de un alumno, las que luego deben ser
ordenadas desde la mejor nota a la peor nota (de la mayor a la menor, o, en forma
descendente). Cuando un arreglo se ordena de menor a mayor también se le conoce como
orden ascendente.
Por su parte, una matriz es más bien un arreglo que tiene más de una dimensión
(normalmente 2 ó 3 dimensiones). Con una matriz se puede representar el juego del gato, o el
buscaminas de Windows. También se puede utilizar para ingresar un paquete de notas de un
grupo de alumnos para una determinada asignatura.
Para ir dejando más claro el contexto, veamos en ejemplos cómo es que se utilizan los
elementos ya indicados.
Uso de arreglos con PseInt
Uso de arreglos con VB.NET
En ambos casos, lo que se ha realizado es el llenado de una lista (o arreglo) con 5 elementos.
Podrán darse cuenta que en PseInt los valores de la lista van entre 1 y 5, en cambio en VB.NET
los valores a manipular o acceder van desde 0 a 4. De ahí que en dicho lenguaje los arreglos
se creen usando el número de elementos que se quiere almacenar restando uno a dicho
número de elementos. Así, si en PseInt queríamos usar 10 elementos, en VB.NET la lista habría
que definirla de 10 – 1, es decir, 9.
Ahora bien, para llenar una lista de forma interactiva (con ayuda del usuario), ambos códigos
pasarían a verse más o menos así:
Con PseInt:
Con VB.NET
Otra cosa común que suele hacerse con los arreglos es cálculos con sus contenidos. A
continuación hay dos ejemplos que utilizan los datos para generar una suma.
Con PseInt
Con VB.NET
Una operación sobre la cual los arreglos son bastante útiles es el ordenamiento de los datos.
Para tal efecto se utiliza una estrategia o fórmula particular. Uno de los algoritmos para
ordenar arreglos más utilizado es el Método de la Burbuja (del inglés Bubble Sort)
No es uno de los métodos más eficientes en cuanto a la cantidad de tiempo que usa la CPU,
pero es uno de los más seguros cuando se trata de trabajar con cantidades de datos
pequeñas.
El ejemplo siguiente presenta el ordenamiento ascendente usando PseInt.
Ahora veamos qué pasa usando VB.NET
Preguntas para pensar
¿De qué manera podría usted indicar cuál es el elemento menor y el elemento mayor dentro
de un arreglo?
a) Sin ordenarlo
b) Luego de ordenarlo
Ejercicios
1. Usando arreglos, ingrese 20 elementos al azar y luego, sin usar un método de
ordenamiento, encuentre el elemento menor y la posición del elemento menor.
2. Usando arreglos, ingrese 20 elementos al azar y luego, sin usar un método de
ordenamiento, encuentre el elemento mayor y la posición del elemento mayor.
3. Usando arreglos, ingrese 15 elementos al azar y luego ordene el arreglo de forma
descendente (de mayor a menor)
4. Usando arreglos, ingrese 15 elementos al azar y luego ordene el arreglo de forma
ascendente y finalmente muestre el primer elemento, el elemento central y el último
elemento.
Descargar