non credo!!

C'è qualcuno che mi potrebbe chiarire in parole molto spicciole il costo d'ammortizzazione e relativo potenziale??
Grazie

L'esonero di Algoritmi e stutture dati del 20 Novembre sarà sempre a risposta multipla?

Fino a quale lucido bisogna studiare?

Eppoi le cose trattate sugli ultimi lucidi non ci sono sul libro? Dove le state studiando voi? Io non trovo che quei lucidi sianomolto chiari..

il secondo esonero sarà purtroppo su tutto il programma svolto...per quanto riguarda gli ultimi argomenti credo ci siano sul libro....al limite fai un giro su google e trovi materiale di ogni tipo...

byez
PS: per chi usa direct connect è stato riaperto l'hub cobra.ns0.it e cobra2.ns0.it

ops....il test non sarà a risposta multipla....sempre a crocette malefiche ma la risposta giusta è solo una e se sbagliata ha peso zero se giusta ovviamente positiva

byez

Ci saranno domande sugli algoritmi di Prim, Boruvka e Kruskal per trovare lo Spanning Tree minimo nell'esonero del 20 Novembre?

ciao e grazie a chi mi risponderà

Certo! è uno degli argomenti principali della seconda parte! l'esame sarà su tutto il programma ciao,



unicorn.

Domanda: per i dfs e bfs devo tenere conto dei pesi?
Grazie

raga.... ho formattato il pc ed ora ho smarrito gli indirizzi della pagina di italiano. me la potete segnelare?! Grazie

http://gauguin.info.uniroma2.it/~italia ... Algoritmi/


Unicorn.

http://gauguin.info.uniroma2.it/~italia ... Algoritmi/ eccola qui,



Unicorn.

Per Spelux: si ma relativamente, non sono tutto come per altre strutture, in pratica per i bfs la lista la riempi mettendo per primi gli archi più estesi, cioè quelli che in ampiezza toccano più nodi (nel primo passo) e poi quando sono tutti uguali, allora qui vedi quello di costo minimo.
Per i dfs invece vale lo stesso procedimento ma in altezza, cioè prendi nel primo passo il nodo che è in cima al grafo e mano mano scendi all'ultimo, poi quando sono tutti alti uguali i nodi, allora prendi quello di costo minimo tra quelli rimasti e continui il passo con lo stesso procedimento.
Lo so che non è una spiegazione esaustiva ma scritto e non spiegato è un pò più diverso.



unicorn.

... grazie raga ... la situazione è davvero critica, la difficoltà è estrema...
Non si ha la benché minima idea di quali domande ci possano essere,non credo si basi solo su alberi come ci ha mostrato a lezione.Staremo a vedere... ci vediamo domani a Caporetto!!!! :mad: