Il contenuto del libro rispecchia le note e il materiale del corso CS161 tenuto dal Prof. Roughgarden all'università di Stanford, liberamente accessibili al seguente link:
Argomenti del programma: Argomenti principali e riferimenti 2.1 Parte I: Introduzione al corso e concetti fondamentali - Esempi introduttivi e analisi degli algoritmi. Operazioni elementari e complessità degli algoritmi. Analisi di algoritmi e programmi: modello RAM a costi uniformi. Dimensione dell’input. Primi esempi di analisi della complessità di algoritmi e programmi. Analisi del caso peggiore e cenni all’analisi del caso medio.
Argomenti del programma: 1. Ricorsione 2. Introduzione e modello a costi uniformi (limiti) 2.1. Modelli di costo degli algoritmi: modello a costi uniformi 2.2. Analisi del caso peggiore e analisi asintotica 3. Ordinamento e Selezione 3.1. Introduzione della tecnica divide-and-conquer 3.2. Algoritmi Merge-Sort e Quick-Sort 3.3. Limiti inferiori al costo dell'ordinamento 3.4. Algoritmi lineari di ordinamento: Bucket Sort e Radix Sort 3.5.
Docente non ancora indicato Canale unico
Ingegneria dell'informazione, informatica e statistica · 1º anno · 2º semestre · 6 CFU · apri nel catalogo
Il docente non ha ancora pubblicato i testi per questo canale.