[Goldwurm] Orale - Lista argomenti richiesti per probabilità
Clicca QUI per vedere il messaggio nel forum |
| CowBoy |
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! |
| asgar |
| teorema dell'esperto |
| civi |
grandissimo! :)
ma chiede anche le versioni iterative delle procedure? |
| CowBoy |
| Se portano migliorie in termini ti spazio/tempo credo di sì. Non è stata fatta nessuna esplicita richiesta cmq. |
| MarcoVigna17 |
| ma qual è il teorema dell'esperto?!? |
| miccio.87 |
| Credo intenda il master theorem...correggetemi se sbaglio... |
| gab217 |
| Bisogna sapere anche la dimostrazione del master theorem? |
|
|
|
