Libri UniversitariApri il catalogo

Advanced Algorithms And Parallel Programming – prof. Fabrizio Ferrandi

Music and Acoustic Engineering · Politecnico di Milano · esame facoltativo · Music Engineering · 5 CFU · canale unico

Libri del canale

Advanced Algorithms And Parallel Programming 5 CFU

Testi consigliati (facoltativi)

Cormen – Introduction to AlgorithmsVerificato sulla scheda ufficiale il 03/10/2026
Rajeev Motwani – Prabhakar RaghavanVerificato sulla scheda ufficiale il 03/10/2026
Bacheca del docente: cosa indica di studiare
  • Additional material is available on the WeBeep platform of Politecnico di Milano Note: access restricted to course participants

Argomenti del programma: Part I Course Objectives and Introduction Randomized algorithms: Las Vegas and Monte Carlo algorithms. Analyzing Randomized algorithms. Hiring Problem and Generating Random Permutations. Randomized Quicksort. Worst-case analysis. Average-case analysis. Karger’s Min-Cut Algorithm. Faster version by Karger and Stein. Randomized data structures: Skip Lists, Treaps. Dynamic Programming: Memoization.

Apri la scheda ufficiale ›
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Apri nel catalogo: Music and Acoustic Engineering, tutte le materie e i canali ›

Testi d'esame di Advanced Algorithms And Parallel Programming del prof. Fabrizio Ferrandi, canale unico, corso di laurea in Music and Acoustic Engineering (Laurea triennale), Politecnico di Milano, esame facoltativo · Music Engineering · 5 CFU, a.a. 2026/2027. Libri adottati: Michael McCool – Patterns for Efficient Computation; Cormen – Introduction to Algorithms; Rajeev Motwani – Prabhakar Raghavan; Peter Pacheco – An Introduction to Parallel Programming.

Altre materie del prof. Ferrandi

Vedi anche: Prof. Fabrizio Ferrandi · Advanced Algorithms And Parallel Programming a Politecnico di Milano (tutti i canali)