Restaurante - software que controle los costos de sus platos

Un restaurante nos contrata para hacer un software que controle los costos de sus platos. Los platos están compuestos por ingredientes los cuales pueden ser platos o ingredientes básicos. Por ejemplo los panqueques con dulce de leche, está compuesto por panqueques (que es un plato) y dulce de leche que es un ingrediente básico.

El software debe mantener el costo de cada uno de los platos, y el costo está dado por la suma de los costos de los ingredientes (básicos o platos).

(25) Realice el diseño de la solución e implemente las clases. Conteste: Se puede utilizar polimorfismo, cual es la ventaja o desventaja?

(25) Diseñe una estructura de archivos y realice los métodos necesarios para guardar los platos con sus ingredientes.

(20) Dado un vector (de stl) con los platos realice las siguientes metodos, en la clase que crea conveniente:
        Ordenar los platos por menor costo.
        Guardar el top 5 de platos más baratos en un archivo de texto. Con el siguiente formato: nombre del plato : costo
        Guardar en un archivo de texto los platos que no contengan harina.

(18) Realice una clase template que simule un vector dinámico, realice el método:

        Agregar
        Eliminar dado un índice.
        Retornar dado un índice.

(12) Defina los siguientes conceptos: Herencia, composición y reutilización de código. En que se relacionan? Cuando utiliza un algoritmo de búsqueda exhaustiva? Cuales son sus ventajas y desventajas?

Libre: El restaurante lo contrata nuevamente para modificar el software anterior, ahora el costo no solo está dado por los ingredientes sino por otros items como impuestos o mano de obra. En el caso de los impuestos es un monto fijo, pero la mano de obra depende de tiempo de elaboración por el monto de la hora del empleado. Realice un diseño. Se puede utilizar polimorfismo, cual es la ventaja o desventaja?

Generar tweets para promocionar empresa

Una empresa nos contrata para generar tweets para promocionar su empresa en twitter. El sistema debe tomar un archivo de texto que tiene un tweet por linea y generar un archivo binario con los tweets formateados y además el procedimiento debe imprimir algunas estadísticas.
La empresa tienen un archivo de texto que contiene un conjunto de líneas donde cada línea será un tweet. El archivo de salida debe ser binario y tener el siguiente formato:

tweet
        número : entero
        tweet : char[140]
        tag : char[20]

El archivo de texto tiene líneas que pueden tener más de 140 caracteres, en este caso se debe cortar la línea. El tag es la palabra con más ocurrencias en la línea que forma el tweet.

1. (10) Diseñe la solución (realice un diagrama de clases)

2. (30) Implemente la solución.

3. (20) Al concluir, el procedimiento debe imprimir:
        a.La palabra que más se repite en todo el archivo de texto.
        b.Los tweets repetidos.
        c.El tweets con menos cantidad de caracteres.

4. (28) La empresa nos contrata nuevamente para desarrollar un software que muestre un resumen de las campañas de marketing realizadas. Este software tiene como entrada el archivo binario de los ejercicios anteriores y debe mostrar un puntaje por cada tipo de tweet:
        a.Los tweets con 140 caracteres van a tener un puntaje de 5
        b.Los tweets con entre 100 y 139 caracteres van a tener un puntaje de 2
        c.Los tweets con menos de 100 caracteres van a tener un puntaje de 1

Diseñe la solución. Y responda: Se puede solucionar este problema con polimorfismo? Que ventajas y desventajas encuentra?

5. (12) Defina los siguientes conceptos: Herencia y composición. En que se relacionan? Cuando utilizaría un algoritmo de búsqueda exhaustiva? Cuales son sus ventajas y desventajas?

Libre: Implemente la solución del punto 4 utilizando polimorfismo.