Tema 1: Un programa de demostración de algoritmo simple (implementado en lenguaje JAVA)

1. Seleccione un algoritmo (consulte las opciones a continuación) y demuestre el proceso de demostración del algoritmo utilizando varios métodos (gráficos, animación, etc.). ).

2. Puede realizar una demostración manual o una demostración automática paso a paso.

3. Permitir a los usuarios configurar los parámetros de entrada y los intervalos de tiempo del algoritmo en la demostración automática paso a paso.

4. Consulte a continuación los diferentes requisitos de entrada de algoritmos.

Requisitos de interfaz:

1. Utilice interfaces gráficas tanto como sea posible y diseñe menús e interfaces de acuerdo con las especificaciones de uso diario del software.

2. Si no se puede implementar una interfaz gráfica, se debe proporcionar un menú en modo de línea de comandos para facilitar las operaciones del usuario.

Otros requisitos:

1. La denominación del identificador sigue las convenciones de nomenclatura de Windows.

2. Ser capaz de prestar atención a diversos manejos de excepciones y centrarse en mejorar la eficiencia de la operación del programa.

Contenido enviado:

1. Código fuente completo.

2. Manual de instrucciones y diseño de software (diagrama de clases UML; funciones y principales tecnologías a implementar; uso de documentos de ayuda)

Algoritmo de referencia:

1 Algoritmo de árbol de expansión mínimo: algoritmo Prim, algoritmo Kruskal. Le permite ingresar un gráfico de las siguientes maneras: dibujar un gráfico, ingresar una matriz de adyacencia e ingresar aristas y sus vértices asociados. Requiere demostración gráfica de los pasos de ejecución del algoritmo.

2. Algoritmo de ruta más corta de fuente única: algoritmo de Dijkstra. Le permite ingresar un gráfico de las siguientes maneras: dibujar un gráfico, ingresar una matriz de adyacencia e ingresar aristas y sus vértices asociados. Requiere demostración gráfica de los pasos de ejecución del algoritmo.

3. Mejor algoritmo de codificación: Algoritmo de codificación de Huffman. Permite a los usuarios ingresar un texto en inglés o abrir un documento de texto (contenido en inglés) para codificarlo según el contenido del documento. Se requiere enumerar dinámicamente los resultados estadísticos de la probabilidad de aparición de cada carácter y el código correspondiente.

4. Otros algoritmos difíciles de demostrar, como problemas de ruta crítica, ramas máximas conectadas de gráficos dirigidos, etc.