Algoritmos y Estructura de

Datos
Maestra en Software
Embebido
Estructuras Lineales

Realizar los siguientes ejercicios y

hacer una presentacin en Power
Point en donde se explique la
solucin a cada una de las
preguntas.

1. Se desea modelar una solucin para resolver el problema de atencin

al cliente en una entidad pblica. Se sabe que los clientes vienen a la
empresa por distintos motivos, bsicamente por 5 tipos de quejas: q1, q2,
q3, q4 y q5. Para ello la institucin ha dispuesto 3 ventanillas de
atencin: vent1, vent2 y vent3. Las ventanillas vent1 y vent3 se
especializan en atender quejas del tipo q2 y q5, en caso de emergencias
y cuando existe demanda pueden atender quejas q3. La vent2 atiende las
quejas q1, q3 y q4. La nica vez que una ventanilla vent1 o vent3
atienden una queja q3, es cuando la vent2 solicita ayuda. En este caso se
da la prioridad de atencin al cliente con queja q3 en ya sea la ventanilla
vent1 o vent3.
a)Describe que estructura(s) de datos se adecua mejor para resolver el
problema.
b) Describe la estructura de los elementos que se almacenaran en la(s)
estructura(s) de datos que elegiste.
c) Implementa la funcionalidad necesaria para permitir la llegada de los
clientes a la entidad.
d) Implementa la funcionalidad necesaria para permitir la atencin de los
clientes.

2. Se tiene una mesa redonda tradicional para compartir comida china.

Luis es uno de los comensales que comparten de la comida, se desea
saber en instantes especficos de tiempo que plato tiene delante de el.
Dado que los platos se encuentran en una plataforma que gira en el
centro de la mesa, lo nico que se sabe es que se tienen n comensales,
y cada uno de ellos ha pedido una variedad distinta de plato. Entonces
uno de los comensales puede servirse de alguno de los platos, para ello
debe girar la plataforma central hasta tener el plato de su eleccin al
frente. En ese instante de tiempo, obviamente es probable que Luis tiene
delante de el algn plato particular, es en este momento que el
programa debera sacar un reporte de que plato tiene en frente Luis.
a)Describe que estructura(s) de datos se adeca mejor para resolver el
problema.
b) Describe la estructura de los elementos que se almacenaran en la(s)
estructura(s) de datos que elegiste.
c) Implementa la funcionalidad necesaria para permitir la peticin de un
plato especfico por uno de los comensales.
d) Implementa la funcionalidad necesaria para permitir saber que plato
de comida tiene Luis al frente.

3. Se desea tener una aplicacin que permita registrar las solicitudes de

una tienda que slo atiende a clientes va correo electrnico. Los pedidos
que llegan deben tener un cliente, direccin - zona y una lista de objetos
que se pide y cada objeto debera tener un peso que defina su posibilidad
de atencin y en base a la suma de los pesos de los objetos de los
pedidos se define el orden de atencin de estos pedidos. Los pedidos
jams pesan 100 ptos. y lo mnimo que pesan es 10 ptos. las solicitudes
se organizan de acuerdo al peso que tienen, del 10 al 19, del 20 al 29, y
as sucesivamente del 90 al 99. Cada vez que se atiende el pedido, se
debe a su vez registrar el pedido de acuerdo a la direccin del cliente. Al
finalizar el da, la tienda, saca un listado que tiene los pedidos
organizados por direccin - zona, cosa que al da siguiente su personal de
reparto se haga cargo de la entrega de un conjunto de pedidos, se sabe
que el personal de reparto se divide el trabajo por zonas
a.Elige la(s) estructura(s) de datos ms adecuada para representar el
problema.
b. Describe la estructura de los elementos que viven en la estructura de
datos elegida.
c. Escribe el (los) mtodo(s) necesario(s) para poder atender el
requerimiento de un cliente y registrarlo para su posterior entrega. Debes
cuidar que la estructura que elijas debe ser lo ms eficiente posible.

4. Un banco tiene guardados los registros de los movimientos en una lista.

Los movimientos estn ordenados primero por fecha y luego por nmero
de cuenta.

El tipo del elemento de la lista es:

TElem Lista
Fecha (Clave ordenamiento 1) (TDA FECHA)
Nro_Cta (Clave ordenamiento 2)
Monto
Tipo (Deposito/Extraccin)

Realizar procedimientos para este TDA que:

Permita Calcular la cantidad de depsitos realizados entre el 01/01/2014
y el 31/07/2014
.
Permita Calcular el total depositado y extrado en el ao 2014.
Permita Calcular el saldo de la cuenta 8894 del ao 2014.
Aclaracin: Cuando las estructuras estn ordenadas por algn campo no

5. Una empresa de servicios guarda es una lista las tareas que debe
realizar cada empleado.
La estructura es la siguiente:

TelemLista
Cdigo Empleado (Clave ordenamiento)
Cantidad de Tareas
Cola de Tareas

TelemColaTareas
Area Solicitante
Descripcin

Realizar procedimientos para este TDA que:

Permita Ingresar una nueva tarea en el empleado que tenga menos
tareas.
Permita Procesar las tareas de los empleados 15 a 30, sacndolas de la
cola.

Aclaracin: Cuando las estructuras estn ordenadas por algn campo no

6. Un supermercado organiza las cajas con las siguiente estructura:

TDA CAJAS:
Lista de Cajas
Cantidad de Cajas

Lista de Cajas:
Numero de Caja (Clave ordenamiento)
Recaudacin
Clientes atendidos
Clientes por atender
Cola de Clientes:
Nro de Cliente
Monto

Realizar procedimientos para este TDA que:

Permita Procesar todos los clientes de todas las cajas. Para ello se deber
sacar todos los clientes de cada una de las cajas, actualizando el monto
recaudado en cada caso.
Permita Agregar un cliente en la caja con menor cantidad de clientes por
atender.