Sapienza Università di Roma · Ingegneria dell'informazione, informatica e statistica · libri consigliati, cosa studiare e orario delle lezioni, a.a. 2026/2027
Algoritmi 1 M-Z?
Ingegneria dell'informazione, informatica e statistica · 1º anno · 2º semestre · 6 CFU · apri nel catalogo
Sarà cura della docente distribuire materiale didattico, relativo sia alle lezioni ed esercitazioni (sotto forma di dispense).
Argomenti del programma: 1. Introduzione Concetti di algoritmo, di struttura dati, di efficienza; di costo computazionale; modello RAM; misura di costo uniforme e logaritmico. 2. Il problema della ricerca Ricerca sequenziale in un vettore disordinato; costo computazionale nel caso migliore, peggiore e medio Ricerca dicotomica o binaria in un vettore ordinato (vers. iterativa) 3.
Algoritmi 2 M-Z?
Ingegneria dell'informazione, informatica e statistica · 2º anno · 1º semestre · 6 CFU · apri nel catalogo
Il docente non ha ancora pubblicato i testi per questo canale.
Cosa indica di studiare il docente
Sarà cura della docente distribuire materiale didattico, relativo sia alle lezioni ed esercitazioni (sotto forma di dispense).
Argomenti del programma: Il corso prosegue il cammino iniziato al primo anno con Introduzione agli algoritmi. Il corso è diviso in tre parti. La prima parte riguarda i grafi e le visite (DFS e BFS). Nella seconda parte di trattano due tecniche di progettazione ( greedy and divide-et-impera) che funzionano bene per particolari tipi di problemi e si parla anche di euristiche come metodo per affrontare problemi particolarmente difficili.
Algoritmi 2 Canale unico
Ingegneria dell'informazione, informatica e statistica · 2º anno · 1º semestre · 6 CFU · apri nel catalogo
Il docente non ha ancora pubblicato i testi per questo canale.
Cosa indica di studiare il docente
Sarà cura della docente distribuire materiale didattico, relativo sia alle lezioni ed esercitazioni (sotto forma di dispense).
Argomenti del programma: Il corso prosegue il cammino iniziato al primo anno con Introduzione agli algoritmi. Il corso è diviso in tre parti. La prima parte riguarda i grafi e le visite (DFS e BFS). Nella seconda parte di trattano due tecniche di progettazione ( greedy and divide-et-impera) che funzionano bene per particolari tipi di problemi e si parla anche di euristiche come metodo per affrontare problemi particolarmente difficili.
Domande frequenti
Quali libri consiglia il prof. Angelo Monti per Algoritmi 1?
Cormen – Introduction to algorithms
Quali libri consiglia il prof. Angelo Monti per Algoritmi 2?
Il docente non ha ancora pubblicato i testi.
Quali libri consiglia il prof. Angelo Monti per Algoritmi 2?