Algoritmia - por fis necesito de su ayuda con este trabajo

 
Vista:

por fis necesito de su ayuda con este trabajo

Publicado por denice homzi (2 intervenciones) el 28/06/2004 15:17:28
dado una exp. aritmetica bien escrita en notacion en orden la convierta en una expresion en pos orden o en pre orden. la entrada a este programa sera el fichero generado en el caso anterior y como salida se debe generar un fichero con la exp escrita en post orden o en pre orden.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Alejandro

Conversión de expresión aritmética: Orden de operaciones

Publicado por Alejandro (307 intervenciones) el 01/03/2024 19:59:41
Denice, para convertir una expresión aritmética de notación en orden a posorden o preorden, podemos utilizar un algoritmo que recorre la expresión y genera la salida en el formato deseado. Aquí te proporciono un ejemplo simple en pseudocódigo para convertir de notación en orden a posorden y preorden:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
Algoritmo ConvertirExpresion
    // Leer la expresión aritmética desde el archivo de entrada
    expresionEnOrden = LeerExpresionDesdeArchivo("entrada.txt")
 
    // Convertir a posorden
    expresionPosOrden = ConvertirAPosOrden(expresionEnOrden)
 
    // Convertir a preorden
    expresionPreOrden = ConvertirAPreOrden(expresionEnOrden)
 
    // Escribir el resultado en archivos de salida
    EscribirEnArchivo("posorden.txt", expresionPosOrden)
    EscribirEnArchivo("preorden.txt", expresionPreOrden)
Fin Algoritmo
 
// Función para convertir a posorden
Función ConvertirAPosOrden(expresion)
    // Implementa la conversión de notación en orden a posorden
    // Puedes utilizar una pila para mantener el orden correcto de las operaciones
Fin Función
 
// Función para convertir a preorden
Función ConvertirAPreOrden(expresion)
    // Implementa la conversión de notación en orden a preorden
    // Puedes utilizar una pila para mantener el orden correcto de las operaciones
Fin Función
 
// Función para leer expresión desde archivo
Función LeerExpresionDesdeArchivo(nombreArchivo)
    // Implementa la lectura de la expresión desde el archivo
Fin Función
 
// Función para escribir en archivo
Función EscribirEnArchivo(nombreArchivo, expresion)
    // Implementa la escritura de la expresión en el archivo de salida
Fin Función

En este pseudocódigo, las funciones `ConvertirAPosOrden` y `ConvertirAPreOrden` implementan la lógica específica para convertir la expresión de notación en orden a posorden y preorden, respectivamente. Puedes utilizar una pila para mantener el orden correcto de las operaciones.

Es importante destacar que la implementación exacta dependerá del lenguaje de programación que estés utilizando. Asegúrate de adaptar el pseudocódigo a la sintaxis y estructuras de datos de tu lenguaje preferido.

Espero que este ejemplo te sea útil.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar