.dsy:it. - [Goldwurm] Orale - Lista argomenti richiesti per probabilità

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Goldwurm] Orale - Lista argomenti richiesti per probabilità (http://www.dsy.it/forum/showthread.php?threadid=41611)

Posted by CowBoy on 19-02-2011 13:31:

[Goldwurm] Orale - Lista argomenti richiesti per probabilità

Questi sono gli ARGOMENTI FONDAMENTALI(a.k.a studiarli tutti benissimo) per passare l'esame orale con Goldwurm (ordinati per probabilità dalla più alta alla più bassa, vedi leggenda sotto):

code:

^^^^ B-tree/Alberi 2-3 - rappresentazione in memoria, operazioni in pseudocodice		

^^^ L'algoritmo di Kruskal/Dijktra/Prim, strutture dati utilizzate e pseudocodice

^^^ Algoritmi Greedy										

^^ Mergesort - rappresentazione della struttura dati in memoria e pseudocodice			18

^ Union-Find/Compressione dei cammini - teoria e pseudocodice											

^ Programmazione Dinamica									

^ Propietà delle classi P, NP - quali problemi risolvono, definizione tempi di calcolo

* Heapsort - pseudocodice e funzionamento							19

* Heap - propietà, rappresentazione in memoria, operazioni associate				

* Teorema dell'esperto

* Matroidi											20

* Quicksort - strutture dati, pseudocodice, tempi di calcolo					

* Chiusura transitiva grafo - pseudocodice

* Pseudocodice e strutture dati per calcolare le distanze dei nodi del grafo dato una sorgente	21

* Dimostrazione altezza albero bilanciato, propietà albero binario, operazioni in pseudocodice

+ Grafi 											22

+ Visita in ampiezza grafi - pseudocodice e strutture

+ Visita in profondità grafi - pseudocodice e strutture						23

+ Divide et Impera

+ Sistemi di indipendenza									24

+ Differenza tra programmazione dinamica e Divide et Impera					

- Visite di alberi simmetrica, postordine, preordine e pseudocodice				25

- Teorema di Rado

- Tabelle hash - rappresentazione in memoria, strutture dati e pseudocodice			26

- Dimostrazione numero minimo confronti necessari per una algoritmo di ordinamento

- Tabelle dianamiche									      	27

_______________________________________________
	!!! Bisogna imparare bene gli algo perche te li fa scrivere su carta !!!
			!!! Scrivere le procedure in pseudocodice !!!

^ Altissima probabilità
* Alta probabilità
+ Probabilità Medio-alta
- Buona probablità

Per l'esame da 12CFU ci sono alcuni argomenti da non studiare.
Vi invito inoltre a STUDIARE BENE LA DISPENSA E FARE TANTI ESERCIZI PRIMA DI CONCENTRARVI SU QUESTI ARGOMENTI altrimenti si rischia di non saper rispondere a domande banali ed essere bocciati!!!

Come potete notare ho messo un voto di fianco a blocchi di argomenti, questo SOLO PER FARVI UN'IDEA INDICATIVA del punti in cui vi trovate. NON VUOL DIRE CHE SE ARRIVATE AD UN CERTO VOTO è sicuro che passerete l'esame.

In bocca al lupo!

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

Posted by asgar on 20-02-2011 11:48:

teorema dell'esperto

Posted by CowBoy on 20-02-2011 12:28:

Aggiunto, grazie!

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

Posted by civi on 27-02-2011 14:31:

grandissimo!
ma chiede anche le versioni iterative delle procedure?

__________________
Quidquid latine dictum sit, altum sonatur.

Posted by CowBoy on 28-02-2011 11:31:

Se portano migliorie in termini ti spazio/tempo credo di sì. Non è stata fatta nessuna esplicita richiesta cmq.

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

Posted by MarcoVigna17 on 14-07-2012 16:19:

ma qual è il teorema dell'esperto?!?

Posted by miccio.87 on 15-07-2012 12:11:

Credo intenda il master theorem...correggetemi se sbaglio...

Posted by gab217 on 30-08-2013 16:03:

Bisogna sapere anche la dimostrazione del master theorem?

Posted by Cronovirus on 30-08-2013 17:16:

All times are GMT. The time now is 07:16.

Show all 9 posts from this thread on one page