Advanced Algorithms And Parallel Programming – Politecnico di Milano

Politecnico di Milano · Scuola di Ingegneria Industriale e dell'Informazione · tutti i canali con docenti e libri, a.a. 2026/2027

Prof. Fabrizio Ferrandi Canale unico

Corso di laurea: Computer Science and Engineering · Laurea triennale · esame facoltativo · 5 CFU

Politecnico di Milano · Scuola di Ingegneria Industriale e dell'Informazione · 5 CFU · apri nel catalogo · Computer Science and Engineering · 1º semestre ›

Il docente indica 4 testi · da studiare tutti

Michael McCool – Patterns for Efficient Computation Cerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026

Testi consigliati (facoltativi)

Cormen – Introduction to Algorithms Cerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026

Rajeev Motwani – Prabhakar Raghavan Cerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026

Peter Pacheco – An Introduction to Parallel Programming Cerca su Amazon ›Verificato 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.