Differences
This shows you the differences between two versions of the page.
|
pp:23:teme:racket-sugestii-corectare [2023/03/29 14:15] mihaela.balint [Sugestii de întrebări la corectare] |
pp:23:teme:racket-sugestii-corectare [2023/04/04 13:11] (current) mihaela.balint [Sugestii de întrebări la corectare] |
||
|---|---|---|---|
| Line 32: | Line 32: | ||
| * la TODO 1 sunt permise funcții anonime ca argumente pentru funcționale, dar nu altfel de funcții ajutătoare | * la TODO 1 sunt permise funcții anonime ca argumente pentru funcționale, dar nu altfel de funcții ajutătoare | ||
| * checker-ul de pe vmchecker folosește un stable-match? al nostru, pentru a preveni cazul în care stable-match-ul lor accepta și ce nu trebuie; totuși, stable-match?-ul nostru presupune că ei au în etapa2.rkt un better-match-exists? corect - în caz contrar, vor fi probleme cu checkerul (atât în etapa 3 cât și în etapa 4) | * checker-ul de pe vmchecker folosește un stable-match? al nostru, pentru a preveni cazul în care stable-match-ul lor accepta și ce nu trebuie; totuși, stable-match?-ul nostru presupune că ei au în etapa2.rkt un better-match-exists? corect - în caz contrar, vor fi probleme cu checkerul (atât în etapa 3 cât și în etapa 4) | ||
| + | |||
| + | (etapa 4) | ||
| + | * descrie în cuvinte algoritmul de match/path-to-stability/update-stable-match | ||
| + | * la match, la ce îmi folosește faptul că persoanele din coadă sunt date ca parametru? | ||
| + | * în ce situație funcția match lansează un nou proces de match, pentru o altă persoană decât cea primită ca argument? | ||
| + | * ce reprezintă faptul că o persoană este logodită cu valoarea #f? | ||
| + | * la path-to-stability, cum identific dacă persoana care intră în cameră este bărbat sau femeie și de ce trebuie să identific asta? | ||
| + | * la update-stable-match, cum elimin cuplurile instabile din lista de logodne? | ||
| + | * cum este reprezentat fiecare element din fluxul de instanțe SMP? | ||
| + | |||
| + | Atenție la corectare: | ||
| + | * deși primele 3 exerciții nu au restricții asociate, este important să verificați la fiecare exercițiu că el este implementat conform algoritmului cerut; TODO2, TODO3 și TODO4 nu fac decât să întoarcă soluții ale problemei, care s-ar putea obține și cu Gale-Shapley, nu neapărat în modul cerut, dar în acest caz aceste rezolvări nu trebuie să primească niciun punct | ||
