Sapienza Università di Roma · Ingegneria dell'informazione, informatica e statistica · tutti i canali con docenti, libri e orari, a.a. 2026/2027
Ingegneria dell'informazione, informatica e statistica · 1º anno · 2º semestre · 6 CFU · apri nel catalogo
Cosa indica di studiare il docente
- 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:
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.
Ingegneria dell'informazione, informatica e statistica · 1º anno · 2º semestre · 6 CFU · apri nel catalogo
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: 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.
Ingegneria dell'informazione, informatica e statistica · 1º anno · 2º semestre · 6 CFU · apri nel catalogo
Cosa indica di studiare il docente
- Sarà cura della docente pubblicare materiale didattico, relativo alle lezioni ed alle esercitazioni (sotto forma di dispense) sulla piattaforma Unitelma.
Argomenti del programma: Questo insegnamento prevede le seguenti unità didattiche: Introduzone del corso [2 ore] Notazione asintotica [10 ore] Il problema della ricerca [8 ore] Introduzione alla ricorsione [10 ore] Il problema dell'ordinamento [10 ore] Strutture dati fondamentali [20 ore] Segue il programma in maggior dettaglio. 1.