Documentos de Académico
Documentos de Profesional
Documentos de Cultura
actica semanal 5
B
usqueda Interrumpida
Autor: Jose Manuel Luque Gonzalez
Dise
no de sistemas concurrentes y distribuidos
1.
Enunciado
2.
Clase BuscadorFila
Esta clase implementara una interfaz Runnable, siendo pues ejecutada por una hebra
cada una de sus instancias. A cada hebra se le pasa una fila de la matriz (se ha decidido
que el Main sea el encargado de pasar cada fila a cada hebra y no la matriz entera y un
n
umero de fila). Buscando posteriormente el elemento a buscar (el cual ha recibido por
tambien al construirse) y por ultimo se le pasa el n
umero de la fila que tiene respecto a
la matriz principal para poder devolverlo en caso de encontrar el elemento.
El funcionamiento puede dividirse en 2 partes, tal y como sigue.
2.1.
Bucle principal
2.2.
3.
Main
if (ColumnaEncontrado==-1)
{
System.out.println("No se encontr
o el elemento");
}
else
{
System.out.println("Ya se que se encontro en la fila "+ FilaEncontrado + " co
for (int i = 0; i <NumeroDeFilas; i++)
{
ArrayHebrasBuscadoras[i].interrupt();
}
}
4.
Resultados