Corsi di Laurea

[ocinemod88]

- Quick Select randomizzata, con codice c, dimostrazione complessità e teoria
- Prim

[Gordon Freeman]

Esame con orale "scritto" con le seguenti domande:
-Radix Sort: implementazione in C, analisi complessità computazionale.
-Heap binomiali: vita, morte e miracoli.
L'orale vero è proprio consiste nel commentare, dove richiesto dal prof. Percannella, le cose scritte.

[Blackjack]

heap binomiali, tutto: struttura, tutte le proprietà con tutte le dimostrazioni, tutte le funzioni con relative complessità
counting sort: premesse, pseudocodice, invarianti, complessità, implementazione in C
algoritmo di prim: introduzione al problema (MST e proprietà, sottostruttura ottima, proprietà della scelta golosa, discorso su archi sicuri e leggeri), pseudocodice, invarianti

dopo di ciò un paio di domandine random:
- differenze funzionali tra heap binari e binomiali (discorso sulla union e heapsort)
- perchè e quando si usa la programmazione dinamica e confronto tra approccio divide et impera e progr. dinamica nel caso di LCS (complessità esponenziale vs. polinomiale)

[ildiabolico]

Dunque lo scritto di Tecniche di Programmazione quest'anno è stato "implementato" attraverso i mini contest su ogni struttura dati assegnati durante il corso. A partire da una valutazione basata su qualità del codice, presenza, partecipazione, ritardo di consegna, si è deciso un voto di partenza. Per quanto riguarda l'orale c'è chi chiede più l'implementazione chi più i concetti (ma del resto se uno ha ben chiaro il concetto l'implementazione è poca cosa da fare, del resto siamo ingegneri).
A me sono stati chiesti Gli Heap Binari, vita cazzi morte e miracoli. La parte scritta prevede di esporre su carta tutto quel che "ti sembra necessario per presentare l'argomento": la verità è quanto + scrivi(complessità computazionale compresa con formule di ricorrenza concetti dietro l'algoritmo e invarianti di ciclo se necessarie) tanto meno ti chiedono all'orale nel senso che poi si tratta di commentare ciò che hai scritto ed eventualmente rispondere a qualche altra domandina. Esame molto tranquillo devo essere sincero, tanto tranquillo che me capitato il classico momento di black out sulla MaxHeapifyReverse() e il proff mi ha lasciato 10 min per pensare e ricavarmela da capo, con un ottimo risultato finale.
State Tranquilli e studiatevi tutto ^^
Bye Folks

[Elmariachi1987]

-prim
-albero delle decisioni
-heapsort complessità computazionale ed invariante di ciclo

[francesko1991]

- RBTree tutto tranne la cancellazione
- Programmazione dinamica e programmazione greedy
- Problema dello zaino 01 e zaino frazionario
- Limite minimo degli algoritmi di ordinamento basati su confronti
- Counting Sort

[Wolverine89]

BTree struttura, funzioni di ricerca, inserimento e funzioni accessorie, tutto in codice più teoria.
Motivazioni sulla complessitá computazionale delle varie funzioni, in particolare da cosa derivano tutti i fattori, non solo per quanto riguarda la duplice natura dei dati.
Formula di ricorrenza con dimostrazione per le funzioni accessorie ricorsive.
Passaggi di come avvengono i vari spostamenti delle chiavi per l'inserimento su un Balbero di esempio.
Invariante, definizione e correttezza degli algoritmi in generale.
Ricerca dicotomica, complessitá e dimostrazione invariante di ciclo.

[mimi]

- RBTree tutto tranne cancellazzione
- complessità computazionale e modello RAM (per diverse analisi sono state chiesti bubble e selection sort, merge e quick sort)
- bucket sort analisi complessità

[jane]

- Catena di montaggio
- Programmazione dinamica e differenze con gli algoritmi greedy
- Counting Sort con invariante di ciclo
- Ereditarietà in C++

[freemind]

-Tutti i dettagli sugli algoritmi di ordinamento lineari. Counting Sort in codice C. Invariante di ciclo + dim per almeno un ciclo di ogni algoritmo. Vantaggio degli algoritmi di ordin. stabili.
-Visita DFS grafi + invariante del ciclo che richiama la DFS-Visit ricorsiva. Simulazione pratica dell'algoritmo.

[d-Enzo]

- BFS e DFS
- componenti connesse in un grafo a foresta, cosa sono e come trovarle (usando gli algoritmi di visita di cui sopra ciclando per ogni grafo non ancora visitato)
- Radix sort
- condizione di stabilità di un algoritmo di ricerca, è necessaria per il radix sort? (si, altrimenti non funziona)

[pifmfe]

-Prim con complessità, discorso sul mst e grafi in generale
-HeapSort, complessità, Invariante di ciclo,
-Heap

[mib85]

- Heap binomiali
- LCS con pseudocodice e complessità della versione ricorsiva (non c'è sul libro!)

[twister]

- Btree: concetti generali sulla struttura ed implementazione della insert ( esplicitazione della splitChild ed insertNonFull )
- Heap binari: concetti generali, heapsort
- Programmazione dinamica: qual'è il proncipio e differenza con Algoritmo greedy

[carminesn]

Orale sostenuto con Orciuoli

 

Inizialmente sono stati annunciati i risultati dei progetti consegnati ad Orciuoli.

 

Successivamente ad ognuno è stato assegnato un argomento da discutere per iscritto.Nella mia prova scritta dovevo parlare degli algoritmi di ordinamento in tempo lineare quindi tutto quello che c'è scritto sul libro al riguardo(counting-sort, radix-sort, bucket-sort, confronto con algoritmi di ordinamento per confronti)

 

All'orale mi han fatto parlare degli algoritmi in tempo lineare, commenti sul codice, ambiti di applicazione convenienza ecc.

Poi mi hanno fatto delle domande riguardo l'implementazione dei grafi in particolare il pattern decorator.

 

L'Ing. Orciuoli è bravissimo state tranquilli

 

Consiglio: Percannella ci tiene molto alla definizione di complessità computazionale ed al quick sort, quindi ripete

[salvo12sessa]

Orale sostenuto con il prof. Orciuoli e il prof. Percannella.
Le domande:
1) procedure heap, heap sort con complessità e quali sono le differenze con gli alberi
2) implementazione della coda anche solo con uml e commentare le procedure
3) programmazione dinamica
4) complessita merge sort (calcolo del t (n)) e differenza con heap sort
5) implementazione del btree almeno con uml

Orciuoli è tranquillo Percannella un po fissato con gli argomenti di asd

In bocca al lupo!

[Fox]

Orale sostenuto con il prof Orciuoli.
Le domande sono state:

- Heap: vita, morte e miracoli 

- Radix sort

- Implementazione in java di un grafo generico e discussione sulle eventuali modifiche da fare per implementare i vari algoritmi (visite, cammini minimi e mst)

 

In bocca al lupo ai prossimi 

 

[White_Rabbit89]

Esame sostenuto con il prof. Foggia:

- Utilizzo dei reference in c++, con spiegazione del funzionamento tramite un frammento di codice scritto dal prof;

- B-Tree: motivazioni dell'utilizzo di tale struttura al posto degli alberi binari; funzionamento delle operazioni di inserimento e cancellazione in albero, con esempi grafici.

[GDozzi]

Esame sostenuto con il prof. Orciuoli e Foggia:

Per quanto riguarda la parte degli algoritmi e delle strutture dati le domande del prof. Orciuoli sono state:

- RB tree: dettagli ed inserimento (disegni dei vari casi). Differenze con Btree (quando si usa il btree).

- Programmazione dinamica: un po di tutto, catena di montaggio (accenno, poi mi ha stoppato)

Invece per la parte di C++ il prof. Foggia mi ha chiesto le classi template (tutto ciò che ha detto in classe).

 

Altre domande fatte oggi:

- Grafi (come si rappresentano, MST, krukal (complessità))

- Algoritmi di ordinamento lineare (Esempio di counting sort, radix sort)

- B tree (esempio disegno inserimento, dimostrazione del rapporto tra numero di nodi e altezza dell'albero).

- Tutto su costruttore e distruttore in c++.

- Reference in c++ con esempi di codice.

- Polimorfismo in C++.

 

I prof sono davvero molto tranquilli. In bocca al lupo ai prossimi!

[Marco Bassi]

Reference e polimorfismo in c++ con esempi di codice.

Algoritmi lineari(counting e radix).