Aperto.
Le tre domande riguardavano: algoritmi di ordinamento, code di priorità e selezione.

Ps. Segnalo che al contrario del primo appello, per chi volesse sostenere il secondo è necessario prenotarsi all'edificio di Ing. dell'Informazione.

Grazie mille, potresti dirmi se ti ricordi qualche esercizio?

1) scegliere un qualsiasi alogirtmo di sorting per ordinare le prime 8 lettere del proprio nome e cognome. Mostrare chiaramente il procedimento.
2) mostrare il funzionamento della coda di priorità con l'inserimento di una lettera per volta della stessa sequenza di lettere dell'esercizio precedente.
3) data una sequena S di n elementi scrivere un alg che restituisca come risultato i k elementi maggiori di S. k<=n.

Ovvimente questo non era il testo esatto ma questi sono stati gli esercizi.

Ciaooooo

Scusa l'ignoranza, ma non ho capito bene il testo dell'esercizio 3!
Potresti riscrivermelo + chiaramente? Grazie mille.
Sai se anche il secondo appello sarà di questo genere?
Ovvero domande aperte?
GRAZIEEEEEEEEEE!

Scusa l'ignoranza, ma non ho capito bene il testo dell'esercizio 3!
Potresti riscrivermelo + chiaramente? Grazie mille.
Sai se anche il secondo appello sarà di questo genere?
Ovvero domande aperte?
GRAZIEEEEEEEEEE!

ti faccio un esempio:
ho questa sequenza di numeri S={2,45,3,21,54,5,6,87,65,18}
ho bisogno dei 5 maggiori numeri di questa sequenza (k=5)
il mio alg mi restituirà i seguenti: {87,65,54,45,21}
ovviamente l'alg deve fungere in O(n) con n=numero di elementi di S.

Più chiaro di così non si può

mi ero dimenticato di scrivere nel testo dell'esercizio 3 che l'algoritmo deve essere O(n).

Ciao

Ma li mette sul sito i risultati, come al solito giusto? Perché è strano che ancora non li abbia corretti!

Dalla pagina web di Italiano:

Per l'appello del 6 settembre devono ancora verbalizzare soltanto Giliberti e Capitani. Se non sei venuto/a alla correzione del compito e non ti chiami Giliberti o Capitani, non hai conseguito la sufficienza. Se non sei venuto/a alla correzione del compito e ti chiami Giliberti o Capitani, l'ultima possibilità di verbalizzare l'esame è il 24 settembre pomeriggio.

Ma li mette sul sito i risultati, come al solito giusto? Perché è strano che ancora non li abbia corretti!

Veramente i compiti li ha corretti il giorno stesso e i risultati sono stati dati al momento della verbalizzazione, ovvero lo stesso giorno dell'esame di pome.
Ciao

Doh! Io sono giliberti, il 24 vado! Come sono andati in generale i compiti? Bene? Male?

Doh! Io sono giliberti, il 24 vado! Come sono andati in generale i compiti? Bene? Male?

Caro paninos i compiti non è che siano andati un granchè bene ci sono stati un pò di venti, pochissimi 23 e 24 un 27 e tanti tanti bocciati.
Ciao