Estudiante

Instituto Tecnológico de Costa Rica

Ingeniería en Computación

Algoritmos y estructura de datos 1

I Proyecto Programado:
“The Josephus problem“

Documentación Externa

Realizado por:
José Eduardo Méndez Araya
Carne: 200338790

Marzo – 2005

Índice

Introducción 3

Propósito y modo de funcionamiento del programa 4

Análisis del problema 6

Análisis de resultados 7Pruebas realizadas 8

Alcances y limitaciones 9

Conclusión 9

Bibliografía 10

Introducción.

En el presente proyecto programado se ha querido realizar una simulación de una historia famosa como la es “El problema de Josephus Flavius”, la cual trata sobre un hombre que se encontraba encerrado junto a un grupo de personas judías, en una caverna, y estaban rodeados por un ejercitode romanos. Estos preferían optar por el suicidio en lugar de ser atrapados por los romanos. Así decidieron realizar un circulo y caminando en sentido de las agujas del reloj, irían matando a la sétima persona del circulo, así Josephus pensó rápidamente, que el lugar seguro dentro del circulo era la posición numero 24, ya que era el ultimo en quedar con vida. Así al quedar el solo, decidió unirsea los romanos y poder seguir viviendo.
Con base a esta historia fue como se creo este programa, en el que el usuario digita un numero, el cual corresponde a el orden de eliminación que se va a realizar, luego debe digitar el nombre de los respectivos personajes de la masacre, y ingresarlos uno por uno a la supuesta caverna, luego de a ver finalizado con el ingreso de las victimas, comenzarala ejecución donde el usuario presionara el botón “Matar”, y así el programa se encargara de ir eliminando uno por uno a los prisioneros, conforme el usuario presione el botón, y así el nombre de cada uno de los que van muriendo aparecerá en un Label, y al final el programa nos dirá quien será el gran sobreviviente.

Propósito y Modo de Funcionamiento:

Propósito:

El propósito deeste proyecto es realizar un programa sencillo en el que debamos utilizar listas enlazadas circulares, ya que son un tipo de estructuras dinámicas, muy utilizadas hoy en día para la creación de programas de computación. Además también se nos enfatizo en la utilización de un iterador para la realización de algunos procedimientos como el de insertar nodos y el de eliminar nodos, también creamos algunasinterfaces que están implementadas con las clases encargadas del funcionamiento de los nodos, a esto ahí que agregarle que teníamos como opción la utilización de un nodo cabecera, esto para facilitar el manejo de la lista, y así no perder la cabeza de la lista, la cual es con la que hacemos referencia a la lista. Por ultimo cabe destacar que este programa fue diseñado siguiendo el paradigma deorientación a objetos para mejorar la calidad y diseño del programa.

Modos de funcionamiento:

Cargarlo desde Dr. Java:

Introduce el diskette en el driver de su computador, luego abre la aplicación Dr. Java, en su ordenador personal, y mediante el menú FILE y la opción Open, le indica el camino (A: Main.java) y presiona la tecla Enter, luego presiona la teclas F2 o ejecuta la orden runde la barra de menús del Dr. java.

Correrlo como archivo .jar:

Introduce el diskette en el driver de su computadora, luego da un doble clic sobre el icono de MI PC, que se encuentra en el escritorio de PC. Repite la acción sobre el icono de la unidad A (31/2), que aparece en dicha ventana; por último vuelve a dar doble clic sobre el nombre del programa (josephus).

Análisis delproblema:

En este trabajo programado se nos propuso realizar una simulación que cumpliera con los requisitos que el documento escrito estableciera. En tal caso, se debe realizar una versión en computadora de la historia “The Josephus Problem”, donde el usuario se encarga de establecer el número de victimas que participaran en el duelo, así como también, el orden en que se efectuaran las...