Algoritmi e Strutture Dati
Di cosa parla
Riassunto AI · si legge in un minuto
Leggi il riassunto completo
- Algoritmo = sequenza finita di istruzioni eseguibili in un tempo finito, risolvendo il problema con tutte le istanze possibili.
- ADT (Abstract Data Type): modello matematico associato a una collezione di dati e operazioni su essi; vantaggi e svantaggi descritti.
- Complessità asintotica: O grande, Ω grande, Θ grande per valutare l'efficienza dell'algoritmo; notazioni utilizzate e proprietà delle relazioni asintotiche.
Riassunto generato con l'intelligenza artificiale a partire dagli appunti. Come lo facciamo
Stai vedendo l'anteprima delle prime pagine. Registrati per sbloccare le pagine restanti.
Studia questi appunti con l'AI
Riassunto e domande d'esame sono gratis: chiedili e ti mandiamo un'email quando sono pronti.
In preparazione: di solito è pronto in giornata.
Registrati e scarica gratis questo appunto.
Simula l'esame con domande costruite su questi appunti.
Di cosa parla l'insegnamento
ALGORITMI E STRUTTURE DATI · 2° anno · 1° semestre · 6 CFU · INFO-01/A
L'insegnamento ha l'obiettivo di introdurre i concetti fondamentali relativi alla progettazione e analisi di algoritmi e delle strutture dati che questi utilizzano. L'insegnamento illustrerà le principali strutture dati e si focalizzerà su alcuni algoritmi specifici, studiandone anche la complessità computazionale.…