• Embed Doc
  • Readcast
  • Collections
  • CommentGo Back
Download
 
Universidad Diego PortalesFacultad de Ingenier´ıaEscuela de Infrom´aticaCurso: Estructuras de DatosProfesor: Nelson BaloianAyudantes: Jaime Guzm´an
Tarea 3: Decodificador Morse
Fecha de Entrega:
Por confirmar.
La tarea es individual, para efecto se sancionar´a por copia dos de trabajos ”parecidos”.
1 Introduccon
El lenguaje morse se utilizo en gran medidad con los tel´egrafo elctrico. El m´etodo morse seg´un el cualcada letra o numero era transmitido de forma individual con un codigo consistente en rayas y puntos, esdecir, la simbologia utlizada se diferencian en el tiempo de duracin de la seal activa. La duracin del puntoes la m´ınima posible. Una raya tiene una duracin de aproximadamente tres veces la del punto. Entrecada par de smbolos de una misma palabra existe una ausencia de seal con duracion aproximada a la deun punto. Para la separacin de palabras transmitidas el tiempo es de aproximadamente tres veces el dela raya. Por ejemplo los caracteres mas basicos dentro de un lenguaje en morse serian los siguientes:1
 
2 Desarrollo
Se debera realizar un programa que funcione mediante consola que permita decodificar palabras morsespor ejemplo, si nosotros ingresamos la palabra ”hola” en morse la entrada de datos ser´ıa como la siguiente
....
− − −
.
.. .
Que corresponderia al equivalente de la palabtra ”hola”.
2.1 Funcionalidad Basica
El programa decodificador se basara en un arbol ABB para funcionar lo cual implicara que cada vez quelea un palabra esta quedara en memoria hasta que pase por el arbol ( una letra para cada nodo ) ,despuesse procesara y almacenara el resultado en un estructura hashtable. Tambien el programa podra recivirmultiples palabras, es decir se pueden recivir dos o mas palabras y podra procesarlo como una cadena decaracteres mas grande.El programa no validara la coherencia de las palabras solo traducir´a caracter a caracter, pero no traducirala siguientes palabras restrictivas:
 
EDD
 
flojo
 
Solemne
 
Heap
 
AVL
 
heapsort
 
quicksort
 
Tree
 
hashEstas palabras restrictivas seran detectadas por el programa sin importar si son todas mayusculas ominusculas, por lo tanto no habra sensibilidad a caracteres en mayuscula o minuscula. Por ejemplo”EDD” seria igual que ”edd” y el programa debera tirar un error de procesamiento al usuario, y elprograma no se debera caer en este caso.
2.2 Accesibilidad
El programa tambien dispondra para el usuario el siguiente menu1. Traducir palabra a morse2. Traducir expresion en morse a una palabra3. Listar todas las palabras traducidas hasta la ultima ejecucion. Se podra utilizar la clase hashtablede java o tambien una propia implementacion4. Imprimir cantidad de traducciones5. Imprimir cantidad de palabras restringidas6. Salir7. Menu2
 
12
import
java . util .
;
345
public class
decodificador
{
6
// 
789
//An instance of decodificador 
10
public
decodificador ()
{
1112
}
1314
// Main metho
15
public static void
main( String args [])
{
16171819
}
20
//methods
21
public
nodo Arbol insertar ( Nodo Arbol x , String code ,
char
y )
{
. . . . . . . .
}
2223
public void
imprimirHash( Hashtable h )
{}
2425
public void
imprimirPalabra ()
{}
2627
public
String traducir ( String cod )
{
. . . . . . . . . .
}
2829
public void
imprimirCantRest ()
{}
303132
}
1. Usted deber´a programar en los lenguaje JAVA, C ´o C++ , tamben deber´a implemtar las estructura que usted estime necesario.2. Para manipular el stream de entrada usted podra utilizar cualquier recurso de lenguaje de pro-gramacion usado para manipularlo con su programa, por ejemplo Scannner(), BufferedReader(),scanf(), etc.3. Para poder ejecutar el programa usted no debera realizar ningun tipo de interface grafica el pro-grama s´olo deber´a correr por linea de comando. En su defecto debera compilar y ejecutarse porconsola:En java , compilar javacEn C , compilar con gccEn C++, compilar con g++
3 Opciones del Programa
 
El programa debe compilar
 
El programa debera tener un archivo README, explicando su ejecucion y funcionamiento
 
El Programa debera correr mediante linea de comando
 
El Codigo Fuente del programa debera estar documentando y bien identado.3
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...