Libri UniversitariApri il catalogo

Rajeev Motwani – Prabhakar Raghavan

Libro adottato a Politecnico di Milano, a.a. 2026/2027 · 2 canali

«Rajeev Motwani – Prabhakar Raghavan» è adottato per Advanced Algorithms And Parallel Programming dal prof. Fabrizio Ferrandi (Computer Science and Engineering, Music and Acoustic Engineering – Politecnico di Milano).

Rajeev Motwani – Prabhakar RaghavanCerca su Amazon ›

Come lo indica il docente: Rajeev Motwani, Prabhakar Raghavan, Randomized Algorithms, Cambridge University Press, Anno edizione: 1995, ISBN: 978-0521474658

ISBN
9780521474658

Chi lo adotta

Programma e testi di ogni canale

Advanced Algorithms And Parallel Programming – 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 ›

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

Testi consigliati (facoltativi)

Cormen – Introduction to AlgorithmsCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Rajeev Motwani – Prabhakar Raghavanquesto libroCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Peter Pacheco – An Introduction to Parallel ProgrammingCerca 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.

Advanced Algorithms And Parallel Programming – Prof. Fabrizio Ferrandi Canale unico

Corso di laurea: Music and Acoustic Engineering · Laurea triennale · esame facoltativo · Music Engineering · 5 CFU

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

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

Testi consigliati (facoltativi)

Cormen – Introduction to AlgorithmsCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Rajeev Motwani – Prabhakar Raghavanquesto libroCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Peter Pacheco – An Introduction to Parallel ProgrammingCerca 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.

Si studia insieme a