💻Preguntas Teoricas

📚Final 1.

1) Practica:

Un comercio dispone de las ventas realizadas para sus productos. De cada venta se conoce Numero de Producto(1..300), Cantidad Vendida y Nombre de Producto. Ademas el comercio cuenta con una tabla con el precio por unidad de cada uno de los 300 productos. Se pide calcular el nombre con el cual el comercio obtuvo la menor ganancia. Notas: las ventas estan ordenadas por numero de producto. Un producto pudo ser vendido 0, 1 o mas veces.

program cosa;
type
    cadena20=string[20];
    rango = 1..300;
    venta = record
        nro_prod:rango;
        cant_vendida:integer;
        nombre:cadena20;
    end;
    Tabla = array [rango] of integer;
//____________________
procedure CargarTabla(var t:Tabla);
var
    i:integer;
begin
    for i:=1 to 300 do
    begin
        t[i]:=i;

    end;
end;
//____________________
procedure LeerVenta(var v:venta);
begin
    writeln('Nro de producto ');
    readln(v.nro_prod);
    writeln('Cantidad vendida: ');
    readln(v.cant_vendida);
    writeln('Nombre: ');
    readln(v.nombre);
end;
//____________________
procedure MenorGanancia(t:tabla;var nombre_menor:cadena20);
var
    actual:rango;
    i:integer;
    v:venta; 
    menor_Ganancia:integer;
begin
    menor_Ganancia:=9999;
    for i:=1 to 300 do
    begin
        LeerVenta(v);
        actual:=v.nro_prod;
        while (actual = v.nro_prod) do
        begin
        if ((t[v.nro_prod]*v.cant_vendida)<menor_Ganancia) then
            menor_Ganancia:=t[v.nro_prod]*v.cant_vendida;
        LeerVenta(v);
        end;
    end;
end;
//____________________<
var
    t:tabla;
    nombre_menor:cadena20;
begin
    CargarTabla(t);//Se dispone
    MenorGanancia(t,nombre_menor);
end.

2) Eficiencia:

1. Defina concepto de eficiencia.
2. Explique como se procede si lo que se desea es calcular la memoria empleada en una solución. ¿Y si se desea calcular el tiempo de ejecución?.
3. Respecto a la solución planteada en el punto 1, y desde el punto de vista de la eficiencia en tiempo ¿Es conveniente que las ventas esten ordenadas por nro de producto?- Justifique detalladamente.

• 1) La eficiencia es una estructura de algoritmos, que esta asociada a la utilización optima de los recursos de nuestro sistema que es en donde se va a ejecutar nuestro algoritmo
• 2) Si yo quiero calcular la memoria empleada en una solución. Lo dividiria en dos partes. Una parte para la memoria fisica y la otra para la memoria dinamica. Para calcular la memoria fisica lo primero que hacemos es mirar todas las variables declaradas en el programa principal. Para calcular el espacio de memoria que consume cada variable, se nos brindara una tabla para poder chequearlo, si es una variable de tipo registro. La variable ocupa la suma de sus variables internas y si es un vector, tendremos que multiplicar su tipo de dato por el rango maximo de datos que puede ocupar. Para la dimension Dinamica, lo primero que tenemos que hacer es asegurarnos de que nuestro programa cuente con algun “new” en caso de que no se encuentre, la memoria total seria solamente la memoria fisica o 0bytes en caso de no tener memoria estatica. En cambio si se encuentra algun “new” lo que tenemos que hacer es encontrar en que parte del programa se encuentra. Si se encuentra en asignaciones fuera de cualquier bucle, lo que tenemos que hacer es calcular el valor que tiene la variables al sacarle el caret. Pero si se encuentra dentro de un bucle, tenemos que multiplicar nuestro valor en cuanto se ejecuta el “new” y multiplicarlo por las veces que se ejecuta (Si es un while tenes que multiplicarlo por n veces ya que se toma el peor caso).

** Para calcular el tiempo de ejecucion, tenemos varios factores.**

• Existen algoritmos que el tiempo de ejecición depende de la cantidad de datos de entrada o de su tamaño.
• Existen otros algoritmos donde el tiempo de ejecución es una función de la entrada “especifica”(Se elige el peor caso).

1. Análisis Empírico: Se escribe el codigo, se ejecuta en una máquina virtual y se mide el tiempo.

• Ventaja:
  • El tiempo es preciso.
  • Fácil de realizar.
• Desventaja
  • Tengo que escribir el programa primero.
  • Obtiene valores exactos para una máquina y unos datos determinados (Dependiente de la máquina donde se ejecuta)-
  • Requiere ejecutarlo varias veces.

    2. Análisis Teórico: Se hace un análisis sobre algunas de las instrucciones que hace el programa y se estima un tiempo que el algoritmo necesita para su ejecución, No se necesita ejecutar.

• Ventajas
  • Obtiene valores aproximados.
  • Es aplicable en la etapa de diseño de los algoritmos (Se puede aplicar sin necesidad de implementar el algoritmo).
  • El análisis es independiente de la máquina donde se ejecute. Se define T(n) al tiempo de ejecución de un programa con una entrada de tamaño n. La idea es expresar la función del tiempo de alguna manera, buscando entender su comportamiento con grandes volúmenes de datos:
• T(n) = …..
• **El tiempo es la suma de cada una de las instrucciones **.
• A partir del tiempo se calcula el el orden del algoritmo (es elegir el máximo entre las instrucciones del programa) * es elegir como esta n (si es constante, logaritmica, orden1, etc)*
  1. Considerar el número de operaciones elementales que emplea el algoritmo.
  2. Considerar que una operación elemental utiliza un tiempo constante para su ejecución, independientemente del tipo de dato con el que trabaje.
  3. Suponer que cada operación elemental se ejecutará en una unidad de tiempo(dejando de lado la magnitud).
  4. Suponer que una operación elemental es una asignación, una comparación o una operación aritmetica simple.

Reglas Generales.

1. Sentencias Consecutivas: Maximo de todas las instrucciones: max(inst1, inst2)
2. for / for anidados: Se debe calcular la cantidad de operaciones elementales que se ejecutan dentro del For y multiplicarla por la cantidad de veces que se ejecuta la instrucción FOR.
3. While / Repeat..Until: Se debe calcular la cantidad de operaciones elementales que se ejecutan dentro del WHILE y multiplicarla por la cantidad de veces que se ejecuta el WHILE. Como no se conoce esa cantidad se considera el Peor Caso
4. if / else: En el caso de una sentencia IF en su forma completa (then/else), debe calcularse la cantidad de operaciones que se realizan en cada parte y se debe elegir aquella que consuma más tiempo Max (if, else)

• 3) Si, es conveniente ya que nos permite identificar cierto orden en la forma de recorrer nuestro problema. Por ejemplo, si los datos vienen ingresados con cierto orden, nosotros podemos agregar un corte de control que nos permitira identificiar cuando se cambian los datos. En cambio, si los datos no se encuentran ordenados, tendriamos que recorrer todo el vector cada vez que querramos encontrar un producto.

3) Estructura de Datos:

1. Defina concepto.
2. Plantee y explique las distintas clasificaciones de las Estructura de Datos.
3. Plantee detalladamente la operacion de Insersion de un elemento en la estructura de datos lista enlazada y vector. Analice distintas propuestas.
   • 1) Son un conjunto de distintas variables (pueden ser de distinto tipo), relacionadas entre si.
   • 2) Clasificacion:

Elementos: De que tipo son sus elementos.

• Homogénea: Elementos del mismo tipo.
• Heterogénea: Elementos de distinto tipo.

Tamaño: Puede variar su tamaño a lo largo del programa.

• Estática: El tamaño no varía.
• Dinámica: El tamaño varía.

Acceso: Como se puede acceder a sus elementos.

• Secuencial: Para acceder a un elemento particular se debe respetar un orden predeterminado.
• Directo: Se puede acceder a un elemento particular, directamente, sin necesidad de pasar por los anteriores a él.

Linealidad: Como están almacenados los elementos que la componen.

• Lineal: Guardan una relación de adyacencia (uno al lado de otro) ordenada donde a cada elemento le sigue uno y precede uno solamente.
• No Lineal: Para un elemento dado pueden existir 0, 1 ó más elementos que le suceden y 0, 1 ó más elementos que le preceden.

  4) Parametros:

  1. Defina el concepto de parametro en el contexto de la modurarización.
  2. Que tipos de parametros conoce. Describa en que se clasifica cada tipo.
  3. ¿Por qué cree que es util para el programador contar con los parametros para escribir soluciones modularizadas?.

📚Final 2.

1) Practica: Realice un módulo que lee números enteros entre 0 y 100 y devuelva un vector que contenga la cantidad de ocurrencias de los valores leídos. La lectura finaliza cuando se lee el valor 0.

• Ejemplo: Si se leen valores: 1,20,55,7,1,7,0 entonces el vector resultante deberá contener la información necesaria para saber que:
• Valor 1 cantidead de ocurrencias 2
• Valor 20 cantidad de ocurrencias 1
• Valore 55 cantidad de ocurrencias 1
• Valor 7 cantidad de ocurrencias 2

2) Modularización.

1. Defina el concepto de Modularización y sus principales ventajas.
2. Explique las diferencias entre variable global, variable locas, parámetro por valor y parámetro por referencias.

3) Estructuras de Datos.

1. Defina y caracterice el tipo de dato Lista Enlazada. Especifique una representación posible en Pascal.
2. Describa detalladamente el problema de eliminar todas las ocurrencias de un valor en la estructura mencionada, teniendo en cuenta que la misma puede estar ordenada o no.

4) Eficiencia

1. Defina el concepto de eficiencia.

📚Final 3.

1) Práctica.

Una inmobiliaria de la ciudad de La Plata necesita un programa para administrar información sobre los inmuebles que tuvo alquilados en el 2016. Para ello se dispone de la información sobre inmuebles. (1: monoambiente, 2: departamente, 3: casa, 4: local), DNI del dueño, DNI del inquilino y precio del alquiler. La lectura finaliza cuando se lee el inmueble con codigo 999. La informacion está almacenada de manera ordenada por DNI del nueño.

1. Para cada dueño la cantidad de inmuebles que tuvo alquilados con precio de alquiler superior a 5000.
2. El precio de alquiler promedio de aquellos inmuebles tipo departamento.

2) Estructuras de Datos.

1. Definición de estructuras de datos. Esplique los distintos criterios de clasificación.
2. Realice un cuadro con los criterios de clasificación ubicando a las estructuras de datos vistas en el curso.
3. Implemente la operación agregar un elemento en un arreglo y en una lista.

3) Modularización y parámetros.

1. Defina el concepto de módulo. Qué módulos reconoce el lenguaje Pascal y cuándo usaria cada uno.
2. ¿Todo procedimiento se puede escribir como una function? Muestre con un ejemplo.
3. Defina alcance de una variable. Un parámentro, ¿qué alcance tiene?

4) Eficiencia.

1. Defina el concepto de eficiencia.
2. Describa detalladamente que se tiene en cuenta para analizar la eficiencia de un algoritmo.
3. ¿Toda la solución correcta es eficiente? Justifique.
4. ¿Las estructuras de datos elegidas determinan que una solución se eficiente? Justifique.
5. Analice la eficiencia en tiempo de ejecución de sus soluciones del ejercicio 2c.

📚Final 4.

1) Práctica.

1. Implemente un módulo que recibe una lista de números enteros ordenada de menor a mayor (Pueden aparecer repetidos) y devuelva otra lista en la cual aparezca cada número de la lista de entrada junto con la cantidad de repeticiones del mismo.
2. Implemente el programa que contenga dicho módulo con su invocación.

2) Modularización.

1. Defina el concepto de modularización. Describa sus principales ventajas.
2. Detalle al menos tres diferencias entre los módulos: Procedure y function.
3. ¿Siempre se puede transformar un módulo function en un módulo tipo procedure? Justifique detalladamente y ejemplifique su respuesta.

3) Eficiencia.

1. Defina el concepto de eficiencia.
2. Describa detalladamente como medir la eficiencia.
3. ¿Un programa correcto asegura la eficiencia? Justifique su respuesta.
4. ¿Un programa bien documentado asegura eficiencia? Justifique su respuesta.
5. ¿Un programa modularizado asegura eficiencia? Justifique su respuesta.

4) Estructuras de Datos.

1. Defina el concepto de estructura de datos y explique las distintas clasificaciones.
2. Defina y diferencie las estructuras de datos: Registro, vector y lista enlazada.
3. Implemente la operación agregar en el vector y la operación agregar atrás de una lista enlazada.
4. Realice un análisis del tiempo de ejecucion de las operaciones implementadas en el c)

📚Final 5.

1) Práctica: Implementar un programa que:

1. Genere una lista de nombres de personas. Los nombres se leen de teclado hasta que se ingresa el nombre “ZZZ”
2. Leer un nombre de teclado y elimine eficientemente todas las ocurrencias de ese nombre que aparecen en la lista generada en a).

2) Señale y justifique los errores del procedimiento “INSERTAR” cuyo objetivo es insertar un elemento, en una posición determinada de un vector.

procedure INSERTAR (var V:vector; dimL:integer; dato:integer; pos:integer);
begin
    if ((dimL+1) <= dimF) then begin
        for i:= dimL to pos do v[i+1];
        v[i]:=dato;
        dimL:=dimL+1;
    end;
end;  

3) Explique brevemente cual es la importancia de que el lenguaje permita tipos de datos definidos por el usuario.

4) ¿Qué diferencia existe entre un lenguaje “fuertemente” tipado con uno “dinamicamente” tipado?

5) Explique brevemente el riesgo de utilizar variables globales para la comunicación entre módulos.

6) Dado dos variables A y B de tipo registro. Indique si las operaciones A:=B, A=B, READ(A), WRITE(B) son correctas. Justifique.

7) Indique las características de una estructura arreglo y la diferencia entrre dimensión física y lógica.

8) ¿Cuál es el objetivo de aplicar la algorítmica de corter de control sobre una estructura de datos?-

9) ¿Toda solución correcta es eficiente? Justifique.

10) Realice un cálculo del tiempo de ejecución de la solución planteada en el punto 1.b)

📚Final 6.

Se debe Generar una lista de ventas de productos de un comercio. De cada venta se lee el código de venta, código de producto (100..200) y cantidad vendida. La lectura finaliza cuando se lee código de venta -1 y la lista debe generarse ordenada por código de producto. Además, se dispone de una tabla con el precio de cada código de producto. Una vez generada la lista, se debe informar para cada producto el monto total recaudado. Implementar un programa que resuelva lo pedido.

1. Explique las principales diferencias entre una estructura arreglo y una de tipo lista.
2. Explique la diferencia entre dimensión física y lógica. Justifique su uso.
3. Explique detalladamente qué hace el siguente programa.

   procedure tres(var v:vector; var dimL:integer; dato:integer; var b:Boolean);
   var i,j:integer;
   begin
    i:=1;
    while (i<=dimL) and (v[i]<dato) do
        i:=i+1;
    if (i>dimL) then b:=False;
    else
        while (i<dimL) and (v[i]=dato) do begin
            for j:=i+1 to dimL do v[j-1]:= v[j];
            dimL:=dimL+1;
        end;
   end;  
   

4. Defina el concepto de eficiencia de un programa. Describa detalladamente cómo se mide.
5. Implemente una solución más eficiente desde el punto de vista del tiempo de ejecucion para el módulo del ejer.3). Justifique su solución.
6. Justifique por qué es conveniente utilizar un parámetro por referencia en lugar de una variable global.
7. Explique detalladamente las diferencias entre aplicar la operación DISPOSE a un puntero y asignarle el valor **NIL*.
8. Explique qué entiende por reusabilidad en el contexto de la modularización.

📚Final 7.

1) Practica:

Un comercio dispone de las ventas realizadas para sus productos. De cada venta se conoce: Numero de producto(1..300), Cantidad Vendida y nombre de producto. Además el comercio cuenta con una tabla con el precio por unidad de cada uno de los 300 productos. Se pide calcular el nombre con el cual el comercio obtuvo la menor ganancia. Notas: Las ventas están ordenadas por número de producto. Un producto pudo ser vendido 0, 1 o más veces.

2) Eficiencia.

1. Defina el concepto de eficiencia.
2. Explique cómo se procede si lo que se desea es calcular la memoria empleada en una solución. ¿Y si se desea calcular el tiempo de ejecución?.
3. Respecto a la solución planteada en el punto 1, y desde el punto de vista de la eficiencia en tiempo ¿Es conveniente que las ventas estén ordenadas por nro. de producto?-Justifique.

   3) Estructura de Datos.

4. Defina el concepto.
5. Plantee y explique las distintas operaciones de las Estructuras de Datos.
6. Plantee detalladamente la operación de insercion de un elemento en la estructura de datos lista enlazada y vector. Analice distintas propuestas.

   4) Parámetros

7. Defina el concepto de parámetro en el contexto de la modularización.
8. Que tipos de parámetros conoce. Describa en que se clasifica cada tipo.
9. ¿Por qué cree que es util para el programador contar con los parámetros para escribir soluciones modularizadas?