This is an old revision of the document!
Problema mariajelor stabile
Sugestii de întrebări la corectare
(etapa 1)
cum sunt reprezentate preferințele persoanelor din problemă?
cum sunt reprezentate logodnele?
ce înseamnă că pentru o persoană există un partener mai potrivit decât partenerul său actual?
ce listă parcurgi pentru a determina că pentru o persoană există un partener mai potrivit decât partenerul său actual? este necesar să o parcurgi până la final?
ce fel de recursivitate au diversele funcții din program?
unde ai folosit operatori logici? explică folosirea fiecăruia din ei.
(etapa 2)
ce funcții noi ai implementat în această etapă?
ce înseamnă că un match este stabil?
cum testezi că un match este stabil?
ce înseamnă fiecare parametru din apelul lui better-match-exists?
Atenție la corectare:
- better-match-exists? trebuia copiată din etapa 1; dacă studenții nu au copiat-o sau i-au modificat comportamentul față de cel de la etapa 1, nu le vor trece testele pe vmchecker la etapele 3 și 4.
(etapa 3)