Di cosa si tratta: Concetti di algoritmo, struttura dati, efficienza e costo computazionale, con modello RAM e misura di costo uniforme e logaritmico. Notazione asintotica, problema della ricerca con ricerca sequenziale e dicotomica, introduzione alla ricorsione, problema dell'ordinamento e strutture dati fondamentali, con analisi dei costi nel caso migliore, peggiore e medio.
Frequenza consigliata · Sarà cura della docente distribuire materiale didattico, relativo alle lezioni ed esercitazioni (sotto forma di dispense). Il materiale per l'anno in corso è disponibile anche qui:
Sapienza · Facoltà: Ingegneria dell'informazione, informatica e statistica · Informatica - erogato in modalità prevalentemente a distanza (L-31)
Di cosa si tratta: Concetti di algoritmo, struttura dati, efficienza e costo computazionale, con modello RAM e misura di costo uniforme e logaritmico. Notazione asintotica, problema della ricerca con ricerca sequenziale e dicotomica, introduzione alla ricorsione, problema dell'ordinamento e strutture dati fondamentali, con analisi dei costi nel caso migliore, peggiore e medio.
Sarà cura della docente pubblicare materiale didattico, relativo alle lezioni ed alle esercitazioni (sotto forma di dispense) sulla piattaforma Unitelma.
Prezzi rilevati il 19/11/2026: possono cambiare, fa fede il sito del negozio.
Domande possibili all’esame
Che cosa si intende per complessità computazionale di un algoritmo?
Come si calcola la complessità asintotica con la notazione O grande?
Quali sono le differenze tra notazione O, Omega e Theta?
Come funziona l'algoritmo di ordinamento per fusione e qual è la sua complessità?
Come si analizza la complessità dell'algoritmo quicksort nel caso medio e nel peggiore?
Quali strutture dati si usano per implementare una coda con priorità?
Come si risolve un problema con la tecnica divide et impera?
Che cosa si intende per programmazione dinamica e quando è applicabile?
Come funziona la ricerca binaria e quali precondizioni richiede?
Quali sono le principali proprietà di un albero binario di ricerca?
Come si costruisce un albero bilanciato e perché il bilanciamento è utile?
Che cosa si intende per grafo orientato e non orientato?
Come si visita un grafo con la ricerca in ampiezza e in profondità?
Quale algoritmo si usa per trovare il cammino minimo in un grafo con pesi positivi?
Come funziona un algoritmo greedy e quali problemi risolve in modo ottimale?
Quali sono le principali tecniche per dimostrare la correttezza di un algoritmo?
Come si implementa una tabella hash e come si gestiscono le collisioni?
Che cosa si intende per ricorsione e come si analizza una funzione ricorsiva?
Quali sono le differenze tra algoritmi deterministici e probabilistici?
Come si confrontano sperimentalmente due algoritmi di ordinamento?
Domande di esercitazione costruite sul programma ufficiale, non fornite dal docente.
Scorri di lato: 2 insegnamenti →
Domande frequenti Libri, programma ed esami del prof. Tiziana Calamoneri a Sapienza
Che libro usa il prof. Tiziana Calamoneri per Algoritmi 1 a Sapienza?
Per Algoritmi 1 (Canale A-L) indica come obbligatorio: Cormen – Introduction to algorithms.
Quanto è impegnativo Algoritmi 1?
6 CFU, difficoltà stimata 3.3 su 10 rispetto agli esami della stessa area.
Che libro usa il prof. Tiziana Calamoneri per Algoritmi 1 a Sapienza?
Per Algoritmi 1 (Canale unico) indica come obbligatorio: Cormen – Introduction to algorithms.
Quanto è impegnativo Algoritmi 1?
6 CFU, difficoltà stimata 3.3 su 10 rispetto agli esami della stessa area.
Dove trovo la scheda ufficiale di un esame?
Ogni insegnamento qui sopra ha il link alla scheda ufficiale dell’ateneo: controllala sempre prima di acquistare.
Sei uno studente tra i 18 e i 22 anni?Con Prime Student hai 90 giorni gratis, poi Amazon Prime a soli 2,49 € al mese: consegne veloci e gratuite anche sui libri.Scopri Prime Student ›
Controlla sempre la scheda dell'esame. Le informazioni vengono dalle schede ufficiali degli atenei e possono cambiare o contenere errori: prima di acquistare verifica i testi sulla scheda ufficiale dell'esame (la trovi linkata in ogni esame) e, nel dubbio, chiedi al docente.
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Questo sito usa solo strumenti tecnici (nessun cookie di profilazione). I link ai negozi sono link di affiliazione. Cookie policy · Privacy