Economia e Big Data
Cod 112608
- Laurea triennale
- 3 anni
- 180 CFU
- L-33 R
ING-INF/05
Algoritmi
Codice: 21210213
Scheda insegnamento
- Anno Accademico di erogazione
- 2026/2027
- Corso di studi
- Economia e Big Data
- Periodo di erogazione
- Secondo semestre
- CFU
- 6 CFU
- Lingua
- Italiano
- SSD
- ING-INF/05
Scopri il programma didattico
Programma, testi adottati e modalità d’esame sono quelli pubblicati dai docenti per l’anno accademico 2026/2027.
- Docente
- Pierangelo Di Sanzo
- Curriculum
- Curriculum unico
- Anno di corso
- 2
- Periodo
- Secondo semestre
- Ore
- 40
- CUIN
- 260003386
Programma
Complessità computazionale
Algoritmi di ordinamento
Ricerca binaria
Strutture dati elementari e relative operazioni
Strutture dati avanzate e relative operazioni
Sviluppo di strutture dati ed algoritmi in linguaggio Python
Esempi di applicazioni di algoritmi e strutture dati in linguaggio Python
Prerequisiti
Conoscenza degli argomenti del corso di "Fondamenti di informatica e programmazione" (primo anno del corso di laurea in Economia e Big Data), in particolare del linguaggio Python.
Testi adottati
- Materiale didattico messo a disposizione dal docente sulla pagina web del corso, accessibile sul portale di e-learning https://economia.el.uniroma3.it/)
- Per la programmazione in linguaggio Python potrà essere utilizzato il libro di testo e il materiale didattico già utilizzati in ambito del corso di "Fondamenti di informatica e programmazione".
Modalità di erogazione
Lezioni in aula
Modalità di frequenza
Non obbligatoria
Modalità di valutazione
È previsto lo svolgimento di una prova che si terrà al calcolatore. La prova prevede domande su argomenti teorici e di programmazione e lo svolgimento di esercizi di programmazione in Python. Nel caso in cui la prova svolta dal candidato presenti elementi che non consentono al docente di effettuare una valutazione obiettiva della stessa (ad esempio risposte non chiare, ambiguità o altro) il docente potrà chiedere un colloquio di approfondimento.
Prove previste
- Prova scritta
Esplora gli obiettivi dell’insegnamento
Ambito disciplinare: Attività formative affini o integrative
Obiettivo del corso è fornire conoscenze sulle principali strutture di dati (pile, code, liste, alberi, grafi) e sugli algoritmi fondamentali per la loro gestione. Lo studente apprenderà gli strumenti formali per la valutazione rigorosa della complessità computazionale degli algoritmi e dei problemi. È un obiettivo del corso anche l’acquisizione di familiarità con i principali approcci algoritmici (divide et impera, greedy, incrementale, top-down, bottom-up). Per le esercitazioni e le prove d'esame del corso verrà utilizzato il linguaggio Python.
Obiettivi di sostenibilità
- 9 Imprese, innovazione e infrastrutture
- 12 Consumo e produzione responsabili
- 11 Città e comunità sostenibili
- 13 Lotta contro il cambiamento climatico
- 4 Istruzione di qualità
- 10 Ridurre le disuguaglianze
- 3 Salute e benessere
- 8 Lavoro dignitoso e crescita economica
- 5 Parità di genere
- 7 Energia pulita e accessibile
- 16 Pace, giustizia e istituzioni solide
- 15 Vita sulla Terra
- 1 Sconfiggere la povertà
- 2 Sconfiggere la fame
- 14 Vita sott’acqua
- 6 Acqua pulita e servizi igienico-sanitari
- 17 Partnership per gli obiettivi
Esempi di domande d’esame
Esempi di domande d'esame sono disponibili sulla pagina web del corso di Algoritmi, accessibile sul portale di e-learning https://economia.el.uniroma3.it/, dove è possibile esercitarsi e rispondere alle domande utilizzando gli stessi strumenti che saranno utilizzati durante la prova d'esame