703587 - ALGORITMI E STRUTTURE DATI

insegnamento
Tipo Insegnamento:
Ins. uff. con erogazioni e cop.
Opzionale
Durata (ore):
60
CFU:
6
SSD:
SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
Sede:
BRESCIA
Url:
COMMUNICATION TECHNOLOGIES AND MULTIMEDIA - TECNOLOGIE DELLE COMUNICAZIONI E MULTIMEDIA/PERCORSO COMUNE Anno: 1
COMMUNICATION TECHNOLOGIES AND MULTIMEDIA - TECNOLOGIE DELLE COMUNICAZIONI E MULTIMEDIA/PERCORSO COMUNE Anno: 2
Anno:
2025
Course Catalogue:
https://permalink.unibs.it/suacds/afcc/2025?corso=...

Dati Generali

Periodo di attività

Secondo Semestre (16/02/2026 - 05/06/2026)

Syllabus

Obiettivi Formativi

L'insegnamento si propone di fornire i fondamenti della teoria della computabilità, il quadro di alcune tecniche di progettazione e analisi degli algoritmi e delle strutture dei dati, nonché una introduzione relativa alla classificazione dei problemi in base alla loro complessità. A tal fine presenta gli strumenti concettuali per la formalizzazione di problemi e la risoluzione degli stessi mediante algoritmi; si occupa della caratterizzazione e organizzazione dei dati da elaborare; effettua una valutazione delle soluzioni proposte.

Prerequisiti

Contenuti acquisiti nel Corso di Laurea triennale in Ingegneria Informatica, soprattutto quelli relativi all’analisi matematica (tipicamente riconducibili a insegnamenti di Analisi Matematica II), alla teoria delle probabilità e all’ingegneria del software; maturazione di un’esperienza pregressa di progettazione e sviluppo di applicazioni software.

Metodi didattici

Lezioni frontali; esercizi svolti dal docente alla lavagna; assegnazione di esercizi in aula e coinvolgimento degli studenti nella soluzione degli stessi.

Verifica Apprendimento

L'esame consiste in una prova scritta e in una orale, entrambe obbligatorie.
1) Prova scritta (con data e ora assegnate nella pagina di appelli e prove parziali del portale di Ateneo).
Dura 120' e consiste in domande a risposta aperta e problemi da risolvere.
Lo studente può scegliere di sostenere più volte questa prova: il voto valido è quello dell'ultima prova consegnata. La mancata consegna non comporta alcuna conseguenza purché sia stata segnalata al docente.
2) Prova orale (con data e ora assegnate nella pagina di appelli e prove intermedie del portale di Ateneo).
Consiste nella presentazione di un progetto proposto dal docente.
Il materiale relativo al progetto deve essere stato consegnato in precedenza rispetto alla prova orale, entro la data indicata nelle note della pagina di appelli e prove parziali del portale di Ateneo. La consegna deve avvenire solo in formato elettronico, mediante allegato di messaggio email inviato al docente o come cartella scaricabile da sito web.

Testi

Libro di testo:
T. H. CORMEN, C. E. LEISERSON, R. L. RIVEST, C. STEIN; INTRODUZIONE
AGLI ALGORITMI E STRUTTURE DATI, quarta edizione; MCGRAW-HILL; 2023; 9788838656217

Testi per la consultazione:
A. Bertossi, A. Montresor; Algoritmi e strutture di dati, terza edizione; CittàStudi; 2014; 9788825173956

G. AUSIELLO, F. D’AMORE, G. GAMBOSI; LINGUAGGI, MODELLI, COMPLESSITÀ, FRANCO ANGELI EDITORE; 2011; 8846444701

Contenuti

In breve:

Paradigmi di sintesi di algoritmi.
Fondamenti matematici per l'analisi di complessità degli algoritmi.
Algoritmi di ordinamento e selezione.
Strutture dati fondamentali, tabelle hash, alberi binari di ricerca, grafi.
Teoria della computabilità e NP-completezza.

Lingua Insegnamento

Italiano

Altre informazioni

Tutto il materiale didattico mostrato durante lezioni ed esercitazioni è messo a disposizione degli studenti sulla piattaforma di e-learning.

Corsi