Risultati prova scritta Tecniche di Programmazione del 23/10/2020

Pubblicato il 26/10/2020

Autore: Andrea Di Sorbo

Di seguito vengono pubblicati i risultati della prova scritta di Tecniche di Programmazione del giorno 23 ottobre 2020. Per semplicità, vengono riportati solo gli studenti ammessi a sostenere la prova orale.

Si ricorda agli studenti che la prova scritta (se superata) verrà conservata fino al successivo appello.

La prova orale è fissata per mercoledì 4 novembre alle ore 10:30. Tutti gli studenti che hanno superato la prova scritta negli appelli del 28 luglio e del 23 ottobre, sono ammessi a sostenere l'orale. Coloro i quali desiderino sostenere la prova orale nell'appello del 4 novembre, dovranno obbligatoriamente prenotarsi, e contestualmente mandare un e-mail dal proprio indirizzo di posta istituzionale al docente con oggetto "Prenotazione prova orale TDP del 4 novembre matr. [MATRICOLA]", per essere invitati alla riunione virtuale su Webex.

Chiunque voglia assistere alla prova orale può inviare un email al docente con oggetto "Uditore prova orale TDP del 4 novembre", per essere invitato alla suddetta riunione.

Elenco dei candidati che hanno superato la prova con esito positivo:

399000360 Idoneo
399000071 Idoneo
399000351 Idoneo
000001485 Idoneo
399000376 Idoneo
399000380 Idoneo
399000379 Idoneo
399000377 Idoneo

N.B. Per gli studenti che non hanno superato la prova, prima di inviare al docente email con richieste di chiarimenti, si noti che la traccia richiedeva una complessità lineare nel CASO PEGGIORE, ma non nel CASO MIGLIORE. Memorizzare le chiavi o i valori di TUTTI i nodi dell'albero in una struttura dati di appoggio comporta la visita di tutto l'albero (quindi una complessità temporale lineare) prima che possa iniziare la ricerca vera e propria della coppia di elementi di interesse, con l'ulteriore aggravante di necessitare di ulteriori iterazioni sulla struttura dati così popolata per effettuare la ricerca. Nel caso della traccia non era necessario visitare preliminarmente tutto l'albero. Come detto, sarebbe stato sufficiente verificare la presenza dei nodi di interesse DURANTE la visita dell'albero e interrompere la visita non appena trovata la coppia di elementi ricercata.