CURSO PROFESOR TURNO Facultad deCICLO Ingeniera AULA Mecnica, Aeronutica, FECHA Automotriz y Software PERIODO AC

Asignatura : Estructura y Algoritmos I Profesor : ing. ALBERTO MORENO Turno : Maana Ciclo : IV Seccin : C609 Fecha : 03/06/2010 ADEMICO : 2010 I TRABAJO PARA PUNTOS DE LA PRACTICA 4

1. SE tiene el siguiente rbol Realizar en la hoja ( 3 puntos)

Realizar las siguientes lecturas: a) PostOrden b) Inorden c) Preorden d) Representar el rbol en forma de una lista jerrquica.

2.=Dibuje los siguientes rboles de expresin:(4 puntos) a. x / y + a b * c b. (x * a) y / b * (c + d)

3).- Dibujar un rbol de expresin para cada una de las siguientes recorridos (4 puntos)

a. InOrder: x / y + 3 * b / c b. PostOrder: x y z + a b c * / c. PreOrder: * + a x y / c d

4=.- Crear un archivo binario secuencial respecto a los artculos de un almacn (9 puntos) Los campos del articulo son : cdigo, descripcin , stock ,precio Llenar como mnimo unos 4 artculos, luego se pide: A travs de un men :

a) b) c) d) e)

Ingresar nuevos artculos por teclado , debe validar si el cdigo existe Lectura Preorden Lectura Inorden Lectura PostOrden Ingresando un cdigo de artculo , si existe musetra su detalle de lo contrario cdigo no existe f) Cul es el articulo ms caro , muestre su descripcin y stock g) Ingresando un cdigo de articulo proceder a eliminar dicho producto

Cada pregunta vale 1.5 puntos