Algoritmi e Strutture Dati – Padova

Università degli Studi di Padova · Dipartimento di Matematica "Tullio Levi-Civita" - DM · tutti i canali con docenti e libri, a.a. 2026/2027

Prof. Paolo Baldan Canale unico

Corso di laurea: Informatica – sede di Padova · Laurea triennale (L-31) · 2º anno · 1º semestre · 9 CFU

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

Il docente indica 1 testo

Thomas – Clifford Stein Cerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026

Libri consigliati nell'a.a. 2025/2026

Thomas – Clifford Stein Cerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026

Bacheca del docente: cosa indica di studiare

Argomenti del programma: - Fondamenti . Analisi dettagliata di InsertSort: pseudocodice e analisi del tempo di esecuzione. Ordini di crescita delle funzioni e notazione asintotica. L'algoritmo MergeSort e la tecnica divide et impera. Analisi della complessità di MergeSort. - Ricorrenze e loro soluzione . Master Theorem. QuickSort. Complessità media di QuickSort e analisi probabilistica. Randomizzazione di QuickSort.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Algoritmi e Strutture Dati negli altri atenei