Universidad Siglo 21

Materia: Taller de Algoritmos y Estructuras de datos I

Trabajo prctico: Lista doblemente enlazada

Cuatrimestre: 3ro.
Objetivos:

Conocer las caractersticas del lenguaje Java como lenguaje de programacin de aplicaciones.
Aplicar el Paradigma Orientado a Objetos a la programacin en Java.
Resolver una situacin real codificando un programa con lenguaje Java aplicando los
contenidos de estructuras dinmicas lineales.

1) Realizar el cdigo en mquina con lenguaje Java:

Una Concesionaria de Autos almacena los rodados que tiene a la venta en una lista
doblemente enlazada ordenados por Marca, modelo y antigedad.
Los datos de los rodados son los siguientes: Marca, modelo, antigedad, estado (a
la venta, reservado, vendido), importe de venta, vendedor a cargo.
- Los datos del vendedor son los siguientes: Apellido, nombre, telfono, porcentaje
de comisin.
Se pide realizar los algoritmos en Java que permitan:
-

a) Ingresar los datos de los rodados. (2 puntos)

b) Listar los datos de la lista en forma ascendente, mientras los muestra, va cargando
en una estructura pila los rodados vendidos y en una cola los rodados reservados.
(4 puntos)
c) Mostrar los rodados vendidos y reservados con el monto en $ de las comisiones de
cada vendedor (tenga en cuenta que cada vendedor puede estar asociado a ms
de una automvil. (2 puntos)
d) Mostrar los rodados que quedan a la venta en la lista de forma descendente. (1
punto)
e) Correcta organizacin de los paquetes y clases, respetando el Paradigma OO. (1
punto)
Criterios de evaluacin:

Grado de Conceptualidad del Paradigma OO y del lenguaje JAVA.

Programacin correcta que resuelva la situacin planteada.

Correcta organizacin en paquetes.

Nota:
-

Se permite tener las libreras de ingreso, validacin y estructuras de datos. (Sin casting ni
relacin a ningn modelo de objetos)