Libri UniversitariApri il catalogo

Probability and Computing

Libro adottato a Padova, a.a. 2026/2027 · 1 canale

«Probability and Computing» è adottato per Advanced Algorithms dal prof. Michele Scquizzato (Computer Science – sede di Padova – Padova).

Probability and ComputingCerca su Amazon ›

Come lo indica il docente: Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis , Autori: Mitzenmacher and Upfal, Luogo: --, Anno: 2017, Editore: Cambridge University Press, Note: --

Chi lo adotta

Programma e testi di ogni canale

Advanced Algorithms – Prof. Michele Scquizzato Canale unico

Corso di laurea: Computer Science – sede di Padova · Laurea magistrale (LM-18) · 1º anno · 2º semestre · 6 CFU

Padova · Dipartimento di Matematica "Tullio Levi-Civita" - DM · 6 CFU · apri nel catalogo · Computer Science – sede di Padova · 1º anno · 2º semestre ›

Titolo

Introduction to Algorithms , Autori: Cormen, Leiserson, Rivest,Cerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026
Probability and Computingquesto libroCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026
Bacheca del docente: cosa indica di studiare

Argomenti del programma: Il corso copre tre argomenti principali: 1) Algoritmi su grafi per problemi fondamentali come componenti connesse, alberi di copertura minimi, cammini minimi e flussi massimi; 2) Algoritmi di approssimazione per problemi intrattabili come la copertura dei vertici, la copertura dell'insieme e il problema del commesso viaggiatore; 3) Algoritmi randomizzati: principali tecniche e applicazioni a problemi quali…

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

Si studia insieme a