Esame: Algoritmi e Strutture Dati
Tempo preparazione: ho preparato l'esame in circa 2 settimane, seguendo il corso-
Libri e appunti utilizzati: Appunti presi a lezione + slide del corso
Informazioni generali: l'esame non è complicato, solo alcuni punti del programma sono difficili da digerire. Consiglio di seguire il corso perché molte cose richieste dal professore sono poco trattate sul libro o sulle slide fornite. Nonostante tutto se si segue attentamente in poche settimane lo si riesce a preparare.
Modalità d'esame: Il professore valuta prima l'elaborato non dandogli molta attenzione, in particolare si sofferma di più sui grafici e la loro spiegazione. Questa deve essere fatta oralmente, quindi non perdete tempo a scrivere pagine e pagine sulla tesina. Successivamente fa due domande che riguardano tutto il programma svolto.
Domande fatte alla seduta di esame:
1-Altezza di un albero rossonero
2-Inserimento in un albero rossonero e fixup
3-proprietà e invariante di un albero rossonero
4-analisi sintattica (associatività, precedenza e predictive parsing)
5-BFS + teoremi
6-DFS + teoremi
7-Ordinamento topologico
8-Heapsort e heap
9-algoritmi di ordinamento lineari (Counting Sort, Radix Sort e Bucket Sort)
10-alberi binari di ricerca con algoritmi di successore e cancellazione
11-Quicksort
12-Splay-trees e analisi ammortizzata
13-Indirizzamento aperto
14-Limite inferiore sul numero di confronti degli algoritmi di ordinamento basati su confronto
15-Mediane e Randomized Select
16- Crittografia e RSA
N.B Di ogni algoritmo è necessario conoscere come calcolare la complessità. Nella mia seduta è stato ciò su cui il prof si è soffermato di più.
In allegato anche la tesina che ho portato all'esame.
Tempo preparazione: ho preparato l'esame in circa 2 settimane, seguendo il corso-
Libri e appunti utilizzati: Appunti presi a lezione + slide del corso
Informazioni generali: l'esame non è complicato, solo alcuni punti del programma sono difficili da digerire. Consiglio di seguire il corso perché molte cose richieste dal professore sono poco trattate sul libro o sulle slide fornite. Nonostante tutto se si segue attentamente in poche settimane lo si riesce a preparare.
Modalità d'esame: Il professore valuta prima l'elaborato non dandogli molta attenzione, in particolare si sofferma di più sui grafici e la loro spiegazione. Questa deve essere fatta oralmente, quindi non perdete tempo a scrivere pagine e pagine sulla tesina. Successivamente fa due domande che riguardano tutto il programma svolto.
Domande fatte alla seduta di esame:
1-Altezza di un albero rossonero
2-Inserimento in un albero rossonero e fixup
3-proprietà e invariante di un albero rossonero
4-analisi sintattica (associatività, precedenza e predictive parsing)
5-BFS + teoremi
6-DFS + teoremi
7-Ordinamento topologico
8-Heapsort e heap
9-algoritmi di ordinamento lineari (Counting Sort, Radix Sort e Bucket Sort)
10-alberi binari di ricerca con algoritmi di successore e cancellazione
11-Quicksort
12-Splay-trees e analisi ammortizzata
13-Indirizzamento aperto
14-Limite inferiore sul numero di confronti degli algoritmi di ordinamento basati su confronto
15-Mediane e Randomized Select
16- Crittografia e RSA
N.B Di ogni algoritmo è necessario conoscere come calcolare la complessità. Nella mia seduta è stato ciò su cui il prof si è soffermato di più.
In allegato anche la tesina che ho portato all'esame.
