Da quel poco che mi ricordo degli alberi di decisione ... intanto ti dice da quali primi elementi sceglie per il confronto...

L'heapsort, per esempio, comincia con un 2:3 oppure con un 3:2 con albero di decisione perfettamente speculare....

Poi ti dice se seleziona il più grande o il più piccolo per il "cambio di posizione"... questo seleziona il più piccolo ....

Ad occhio e croce... direi che è un Insertion Sort camuffato...
Per vederlo, prendi quello che c'è sul libro del prof... è identico, solo speculare in alcune parti...

ragazzi qualcuno ha qualche vago ricordo degli esercizi a risposta multipla, presenti nell'ultimo apello di ASD ?? e se possibile qualche testo ? Ciao a tutti

Ecco cosa può capitare:

- Bilanciare un albero (binario, avl o altro...)
- Indicare il tipo di Albero dato nell'esercizio (Binario, Avl, Heap..etc)
- O grandi, Omega grandi, Theta grandi
- Risolvere relazione di ricorrenza (con o senza master theorem)
- Albero di decisione
- Ricavare la relazione di ricorrenza di un algortitmo e dire come va asintoticamente
- Indicare quali rami rossi, quali blu, quali non ancora colorati ci sono dopo aver ordinato una serie di coppie con Kruskal o Prim o l'altro che non mi ricordo (è passato del tempo, eh!!)
- Data una certa situazione (riordinare compiti per cognome, ordinare per seme un mazzo di carte etc etc), qual è il miglior algoritmo da applicare.

Mi pare tutto....
Di testi... forse qualcuno è riuscito a ricopiare di straforo qualche esercizio prima di consegnarlo... ma è difficile, visto che non voleva fogli bianchi sul banco...

- Ricavare la relazione di ricorrenza di un algortitmo e dire come va asintoticamente
- Data una certa situazione (riordinare compiti per cognome, ordinare per seme un mazzo di carte etc etc), qual è il miglior algoritmo da applicare.

Questi due li ha dati solo nel primo esonero, correggimi se sbaglio, vero?

Sì, ma potrebbero ricapitare random in qualche compito ... quindi... OCIO!!
Male che vada, te li tieni da guardare in ultima analisi.
Mi raccomando a Kruscal, Prim e tutti gli allegri compagni di visita dei grafi... quelli ci sono al 100% e sono quelli più lunghi da fare e con margine d'errore più ampio data la MOLTITUDINE di coppie che vi piazza nell'esercizio... imparate bene l'algoritmo!

Grazie per le dritte!
Mi giunge nuova quella su Prim, finora a me era sempre capitato Kruskal, ma a parte questo incrocio le dita per domani! In bocca al lupo a tutti!

Guardate che il primo appello nn era a risposta multipla ma aperto e c'era da fare l'albero avl del proprio cognome e nome ... scrivere un algoritmo di selezione e un esercizio semplice sui grafi .... Credo che anche il 2 appello sara' aperto

Anche lo scorso anno è stato così. Primo appello a risposta aperta... il secondo, però, è stato a crocette... per ora, sta seguendo gli stessi passi. Tra l'altro, non so quale augurarvi.
Ad ogni modo, in bocca al lupo!! :wink: