Exàmen Pràctica Primavera 2018

Aquest és un problema del jutge per fer lliuraments de l’examen de la
pràctica

- Aquest examen dura una hora i quaranta-cinc minuts

- No es corregirà cap lliurament que no compili

- L’examen es fa sense apunts

- El 50% de la nota és de l’execució, l’altre 50% de la correcció manual

- Es corregirà el darrer enviament amb més jocs de proves correctes

- En cas de no passar cap joc de proves es farà la correcció manual del
  darrer enviament que compili

- El nombre d’enviaments no fa baixar la nota

Descarregueu els fitxers públics per obtenir el material:

- enunciat d’aquest examen

- enunciat de la pràctica

- especificació de BinTree

- fitxer llegeixme.txt

- codi ja implementat

- fitxer Makefile

- joc de proves públic

Ara us resumim els detalls més importants de la implementació que us
donem.

Els atributs d’un objecte Almacen son:

      BinTree<int> a;
      vector<Sala> salas;
      int n_salas;

i el seu invariant de representació és:

      a te n_salas nodes
      cada node d'a te un valor entre 1 i n_salas
      tots els valors entre 1 i n_salas apareixen en algun node d'a
      salas te n_salas elements
      salas[i] representa la colocacio dels productes de la sala amb id i+1

Els atributs d’un objecte Sala són:

      int pos;
      vector<string> estanteria;

pos és el nombre de posicions de estanteria.

Haureu de fer servir una operació ja implementada de Sala:

    int poner_items(string & id_p,int c_p)
    \\ pre : c_p >0
    \\ pos : s'han posat a estanteria fins a c_p vegades id_p a les posicions on hi havia "NULL", començant per l'esquerra
             el resultat ens diu quants id_p no han capigut

Després de llegir l’enunciat de l’examen atentament, canvieu el nom de
els dos fitxers que us donem solution.cc.txt i priv_Almacen.hh.txt, que
contenen les plantilles que heu de completar. Els noms han de ser
solution.cc i priv_Almacen.hh

Entrada

Una seqüència d’instruccions seguint el format de l’enunciat de l’examen
i del joc de proves públic.

Sortida

El seu resultat seguint el format de l’enunciat de l’examen i del joc de
proves públic.

Observació

El Jutge prova el vostre lliurament mitjançant 4 jocs de proves:

- sample: el joc de proves públic.

- privat1: joc de proves privat que fa èmfasi en la nova operació
  dejar_hueco

- privat2: joc de proves privat que fa èmfasi enla nova versió de
  l’operació distribuir

- privat3: joc de proves privat que fa una mica de tot

Heu de lliurar un fitxer solution.tar creat amb la instrucció make tar
definida al Makefile amb una implementació eficient de les operacions
que es demanen.

Informació del problema

Autoria: PR02

Generació: 2026-01-25T21:35:04.802Z

© Jutge.org, 2006–2026.
https://jutge.org
