Sapienza Università di Roma
Facoltà di Scienze Matematiche, Fisiche e Naturali
Corso di Laurea in Informatica

Corso di Fondamenti di Programmazione, edizione dell'a.a. 2009/2010
Canale A-D, docente: Prof.ssa C. Petrioli
Responsabile laboratori: Prof. T. Mancini

Valutazione Homework Recupero


Questo documento estende, relativamente ai soli studenti del canale della Prof.ssa C. Petrioli, il documento relativo alla valutazione complessiva degli Homework 1, 2, 3 e quello relativo alla valutazione di Homework 4.

Metodologia di valutazione


Si veda il documento relativo alla valutazione complessiva degli Homework 1, 2, 3.

Valutazione Homework Recupero


Nella tabella seguente si riporta la valutazione degli studenti che hanno consegnato Homework Recupero.

Per evitare errori, gli studenti sono invitati a controllare, il più presto possibile, l'esattezza dei dati qui riportati, eseguendo il loro programma con l'input dei diversi casi di test, riportati in calce, e confrondando gli output con quelli attesi.

In caso di difformità si prega di contattare il Prof. Toni Mancini per una verifica più approfondita.


                        
 

Es 1.1

Es 1.2

Es 2

Es 3.1

Es 3.2

Es 4.1

Es 4.2

Es 4.3

Es 5

Es 6.1

Es 6.2

Es 6.3

Es 6.4

Es 7

Es 8

Punteggio base

Note

 

Punteggio

3

4

6

6

6

6

7

7

8

3

3

3

3

4

6

  

Test

T.1.1.a

T.1.1.b

T.1.2.a

T.1.2.b

T.2.a

T.2.b

T.2.c

T.3.1.a

T.3.2.a

T.3.2.b

T.4.1.a

T.4.2.a

T.4.3.a

T.5.a

T.6.1.a

T.6.2.a

T.6.3.a

T.6.4.a

T.7.a

T.8.a

   

Classe di test

A

B

A

B

B

B

B

A

B

B

A

A

A

A

A

A

A

A

A

A

   
                        

Wikiname studente

                       

DarioColantoni

0

0

0

0

                

0

Es1: manca la funzione analizzaTesto()

 

FabioNeri

                  

0

1

6

Es7: segfaul

 

FiorenzoAdornetto

0

0

0

0

1

1

1

1

1

1

0

1

0

       

25

Es1: segfault

 

LuisaDiDionisio

1

1

0

1

1

1

1

1

1

1

    

1

1

1

1

1

 

37

Es1: errore per soglia = 0

 

MaurantonioCaprolu

0

1

0

1

0

0

0

0

0

0

0

  

1

    

1

1

18

Es1: “pe” occorre 1 volta, il programma restituisce 2; errore per soglia = 0. Es2: segfault; segfault; risultato non binario. Es3: aggiunge in testa ed elimina da coda. Es4: ritorna cassa 2 (54 sec) invece che cassa 0 (35 sec).

 

MonicaGarcia

0

0

1

1

0

0

0

0

0

0

1

1

 

0

0

0

0

1

1

27

Es1: bus error. Es3: aggiunge in testa ed elimina in coda. Es6: abort trap

 

OrazioLaPira

0

1

0

0

      

0

0

0

     

1

 

4

Es1: “en” occorre 1 volta, il programma restituisce 7; errore per soglia = 0; segfault. Es4: restituisce cassa 2 con tempo 30.

 

ValentinaCucurachi

0

1

0

1

0

1

0

1

1

1

        

0

 

14

Es1: bus error; bus error. Es2: segfault. Es7: malloc error

 
 
 

Casi di test utilizzati

Esercizio 1

T.1.1.a

Il contenuto del file T.1.1.a.txt in questo archivio

T.1.1.b

La stringa vuota

Esercizio 2

T.2.a

10111101001110011 * 110110101010101 = 10100001101000001001111100101111

T.2.b

0 * 0 = 0

T.2.c

1100001110100 * 11110100100 = 101110101101011001010000

Esercizio 3

T.3.1.a

La seguente sequenza di accodamenti in una coda di priorità di elementi di tipo stringa (elemento, priorità)

enqueue("b",2)
enqueue("c",3)
enqueue("a",1)
enqueue("bb",2)
enqueue("cc",3)
enqueue("aa",1)
enqueue("ccc",3)
enqueue("bbb",2)
enqueue("aaa",1)


Output atteso: la seguente coda:


("c",3) -> ("cc",3) -> ("ccc",3) -> 
  ("b",2) -> ("bb",2) -> ("bbb",2) -> 
    ("a",1) -> ("aa",1) - ("aaa",1) -> NULL

T.3.2.a

La seguente sequenza di accodamenti in una coda di priorità di elementi di tipo stringa (elemento, priorità) e successive estrazioni (del primo elemento della priorità data):


enqueue("a",1)
enqueue("b",2)
enqueue("c",3)
enqueue("aa",1)
enqueue("bb",2)
enqueue("cc",3)
enqueue("ccc",3)
enqueue("bbb",2)
enqueue("aaa",1)
dequeue(2)
dequeue(1)
dequeue(3)


Output atteso: la seguente coda:


("cc",3) -> ("ccc",3) -> ("bb",2) -> ("bbb",2) -> ("aa",1) -> ("aaa",1) -> NULL

T.3.2.b

La seguente sequenza di accodamenti in una coda di priorità di elementi di tipo stringa (elemento, priorità) e successive estrazioni (del primo elemento della priorità data):


enqueue("a",1)
enqueue("b",2)
enqueue("c",3)
enqueue("aa",1)
enqueue("bb",2)
enqueue("cc",3)
enqueue("ccc",3)
enqueue("bbb",2)
enqueue("aaa",1)
dequeue(2)
dequeue(1)
dequeue(3)
dequeue(3)
dequeue(3)
dequeue(3)
dequeue(2)
dequeue(2)
dequeue(2)


Output atteso: la seguente coda:


("aa",1) -> ("aaa",1) -> NULL

Esercizio 4

T.4.1.a

k=3, tempoCassieri = [1,2,3], priorità=3, num_prodotti=10

Contenuto dello standard input:
0 1 12
0 2 13
1 2 20
2 1 8
Output atteso: cassa 0, tempo stimato 35 sec.

T.4.2.a

k=3, tempoCassieri = [1,2,3], priorità=3, num_prodotti=10

Contenuto dello standard input:
1 0 1 5
1 1 1 5
1 2 1 5
2 0 4 5
2 1 4 5
2 2 4 5
3 0 1 5
3 1 1 5
3 2 1 5
4 0 1 5
4 1 1 5
4 2 1 5
Output atteso: 23.5 sec

T.4.3.a

Lo stesso input di T.4.2.a

Output atteso: [0.0, 0.0, 0.0, 1.0]

Esercizio 5

T.5.a

Utilizzo interattivo e ripetuto del programma.

Esercizio 6

T.6.1.a, T.6.2.a, T.6.3.a, T.6.4.a

Il contenuto del file T.6.all.txt in questo archivio

Esercizio 7

T.7.a

La esperienza non falla,ma sol fallano i nostri giudizi,promettendosi di lei cose che non sono in sua potesta'. 
a torto si lamentan gli omini della isperienza,la quale con somme rampogne quella accusano esser fallace.    ma lascia'  no stare essa sperienza,e voltate tale lamentazione contro alla vostra ignoranzia,        la quale vi fa transcorrere,       co' vostri vani e instolti desideri,      a impromettervi di quelle cose che non sono in sua potenzia, dicendo quella esser fallace.
a torto si lamentano li omini della innocente esperienzia,    quella accusando di fallacie e di bugiarde dimonstrazioni. 

aaa!  xxxx?eee:fff. ggg

Esercizio 8

T.8.a

La seguente matrice 8x7:
10	50	30	40	60	20	70
48	38	58	28	88	18	68
27	47	37	97	17	57	 7
16	26	66	76	36	86	96
55	65	35	75	85	15	25
54	44	74	84	14	34	64
63	73	33	43	53	83	93
72	82	22	32	42	52	62
Cella di partenza: (2,0)

Output atteso: (0,0)