1 LABORATORIO N7 PROGRAMACIN DE COMPUTADORES Prof.

Ania Cravero Objetivos del Laboratorio: Al trmino de la clase los alumnos sern capaces de: Escribir y probar programas con arreglos en JCreator. Recordando. Arreglo: Ya vimos que un arreglo es una zona de memoria (variable) que puede almacenar un conjunto de N datos del mismo tipo. Por lo tanto, un arreglo es una variable que dispone de una gran zona de memoria separada en N celdas del mismo tamao. La figura 1 a) presenta una representacin de la zona de memoria de un arreglo. Figura 1: Representacin de un arreglo

Observa que en la figura 1 b) est representado un arreglo con nombre Temperaturas que almacena las 24 temperaturas registradas del da viernes. As tenemos que en la celda nmero 2 (ndice 2) se ha registrado una temperatura de 12 C.

Bsquedas Existen varios algoritmos para buscar un elemento en una lista. El siguiente ejemplo muestra un programa escrito en Java que permite buscar un nmero especfico en una lista de nmeros. El algoritmo que hemos aplicado es la bsqueda secuencial.

2 Ejercicio 1: Prueba el siguiente programa en JCreator

Ejercicio 2: Modifica el programa anterior para que el ciclo for se detenga cuando encontramos el nmero en el arreglo.

Ordenamiento Tambin existen algoritmos que permiten ordenar una lista de elementos. A continuacin te mostramos un programa que permite ordenar nmeros utilizando el famoso algoritmo de la burbuja. La Ordenacin de burbuja (Bubble Sort en ingls) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambindolos de posicin si estn en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten ms intercambios, lo cual significa que la lista est ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeas "burbujas". El algoritmo bsico es el siguiente:

Prueba el siguiente programa en JCreator