Traccia e/o domande ricevute all'esame: Mi è stato chieso BFS (ovviamente con i vari lemmi) e MergeSort. Durante la mia sessione d'esame, il prof ha spaziato su tutto il programma. Le domande che ricordo: Quicksort, Bucket Sort, code a priorità, DFS, RSA, Select, Alberi rossoneri, Rotazioni sugli alberi binari di ricerca.
Libri e appunti utilizzati: Ho utilizzato i miei appunti e le slide del corso. Queste ultime sono un importante appoggio, ma le lezioni del professore dicono sicuramente più cose rispetto a quanto scritto solo sui lucidi.
Tempo preparazione e corso: Ho preparato l'esame seguendo il corso e rivedendo le lezioni una volta a casa
Eventuali difficoltà riscontrate e/o osservazioni personali: C'è bisogno di ragionare sugli algoritmi, sapere perché vengono effettuate determinate operazioni e saper calcolare la complessità temporale di ciascun codice. Non è un esame banale, ma è possibile prepararlo in un paio di settimane di studio intenso. Occorrono diverse ripetizioni, perché non è semplice tenere a mente tutti gli pseudocodici e le dimostrazioni. Durante l'esame, però, il professore è veramente molto bravo e mette a suo agio, permettendo allo studente di ragionare.
Libri e appunti utilizzati: Ho utilizzato i miei appunti e le slide del corso. Queste ultime sono un importante appoggio, ma le lezioni del professore dicono sicuramente più cose rispetto a quanto scritto solo sui lucidi.
Tempo preparazione e corso: Ho preparato l'esame seguendo il corso e rivedendo le lezioni una volta a casa
Eventuali difficoltà riscontrate e/o osservazioni personali: C'è bisogno di ragionare sugli algoritmi, sapere perché vengono effettuate determinate operazioni e saper calcolare la complessità temporale di ciascun codice. Non è un esame banale, ma è possibile prepararlo in un paio di settimane di studio intenso. Occorrono diverse ripetizioni, perché non è semplice tenere a mente tutti gli pseudocodici e le dimostrazioni. Durante l'esame, però, il professore è veramente molto bravo e mette a suo agio, permettendo allo studente di ragionare.
