UNIVERSIDAD DE CARABOBO

Facultad Experimental de Ciencias y Tecnologa

Departamento de Computaci
on
Unidad Academica de Algoritmos y Programacion
Algoritmos y Programaci
on II

Taller #2
1.

Instrucciones
Este taller de programaci
on es una evaluacion estrictamente individual; por lo tanto, durante la
realizacion del mismo, no est
a permitido prestar o recibir ayuda de otro(s) estudiante(s).
No esta permitido el uso de dispositivos electronicos o programables distintos al computador provisto
para el taller.
Pueden traer material bibliogr
afico (libros, guas, manuales, codigo impreso, etc.) para el desarrollo
del taller de programaci
on. Tambien se permite el uso de material almacenado en medios magneticos
u opticos.
El estudiante que infrinja alguna de las instrucciones anteriores sera retirado del taller y se le considerara aplazado con la nota mnima (Artculo 34 de las Normas de Evaluacion de los Aprendizajes).
El taller tiene una duraci
on estimada de 120 minutos.
El ejercicio propuesto requiere la lectura de datos de la entrada estandar (standard input) y la
escritura de resultados en la salida estandar (standard output).
Para el desarrollo del taller debe utilizar el lenguaje de programacion C++, junto con sus libreras
estandar.

2.

Arboles
Binarios

Sabiendo que a partir de sus recorridos, (PREORDEN-INORDEN, POSTORDEN-INORDEN) se puede

construir un arbol binario, su tarea es realizar la construccion de un arbol a partir de los recorridos dados
y contar los caminos que dada la suma de sus nodos internos (desde la raiz hasta las hojas) sea igual a
un valor T suministrado.

2.1.

Formato de Entrada

La primera lnea de la entrada contiene un n

umero entero n (n > 0), que representa el n
umero de
casos de prueba. Cada caso de prueba ocupara tres (3) lneas, la primera lnea consistira de una cadena P
que representar
a el recorrido en pre-orden de un arbol binario. La segunda lnea consistira de una cadena
I que representar
a el recorrido en in-orden de un arbol binario y la tercera lnea contendra el valor T a
buscar en los recorridos realizados.
La entrada deber
a leerse desde la entrada est
andar (standard input)

Anthony Ruiz
Agosto 5, 2015

2.2.

Formato de Salida

Para cada caso de prueba, se imprimir

a dos (2) lienas. La primera lnea imprimira el recorrido por niveles
del arbol resultante y la segunda lnea imprimira la cantidad de recorridos que cumplen que la sumatoria
de sus nodos es igual al valor T .
La salida deber
a escribirse en la salida est
andar (standard output)

2.3.
1
2
3
4

Ejemplo de Entrada

2
PRE-ORDEN: 20, 5, 6, -1, 3, 2, 4, 1, 7
IN-ORDEN: -1, 6, 5, 2, 3, 20, 1, 4, 7
30

5
6
7
8

PRE-ORDEN: 5, 4, 3, 2, 8
IN-ORDEN: 3, 4, 2, 5, 8
10

2.4.
1
2

Salida para el Ejemplo de Entrada

20 - 5 - 4 - 6 - 3 - 1 - 7 - -1 - 2
2

3
4
5

5 - 4 - 8 - 3 - 2
0

Observaciones
Los programas que entreguen deben estar debidamente presentados y documentados con el nombre
del autor, cedula de identidad y seccion a la que pertenece.
Los archivos deben ser enviados a traves del entorno virtual de la asignatura.
Los archivos deben ser colocados en un directorio y luego comprimirlos. Solo debe enviar el c
odigo
fuente de sus programas y el Makefile. Su taller no sera corregido si no enva el Makefile junto con
su codigo fuente. Aseg
urese de enviar todos los archivos que forman parte de su solucion.
A LA NO
EL INCUMPLIMIENTO DE ESTAS OBSERVACIONES CONLLEVARA

REVISION DE SU TALLER.

Anthony Ruiz
Agosto 5, 2015