 |
CowBoy |
.arcimaestro.
Registered: May 2006
Posts: 294 (0.04 al dì)
Location: Milano
Corso: F49 - Informatica
Anno: Laureato F49
Time Online: 3 Days, 13:40:27 [...]
Status: Offline
Edit | Report | IP: Logged |
[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 ´´-±·ø·± ..
Last edited by CowBoy on 20-02-2011 at 12:30
|
CowBoy
