Appunti VERIFICATO

Algoritmi e Strutture Dati

Università degli Studi di Milano informatica musicale 2020
126 visualizzazioni
Nessun voto ancora
Condividi: WhatsApp Telegram

Di cosa parla

Riassunto AI · si legge in un minuto

Algoritmi e strutture dati riguardano la formulazione di soluzioni formali per problemi, suddivisi in passaggi specifici. Un algoritmo è una sequenza finita di istruzioni eseguibili, che risolve il problema se termina correttamente. Vengono introdotte ADT (Abstract Data Types) e strutture dati come array, record, puntatori per rappresentare dati astratti. La complessità dell'algoritmo si valuta attraverso notazioni asintotiche O, Ω, Θ per misurare la sua efficienza in funzione della dimensione dell'input. Le analisi di algoritmi considerano diversi casi (caso peggiore, migliore, medio) e si applicano regole generali come somma e prodotto delle compless
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

Anteprima pagina 1 — Algoritmi e Strutture Dati Anteprima pagina 2 — Algoritmi e Strutture Dati Anteprima pagina 3 — Algoritmi e Strutture Dati Anteprima pagina 4 — Algoritmi e Strutture Dati

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.

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.…

Scheda completa nella pagina del corso

Altri appunti di ALGORITMI E STRUTTURE DATI

Condividi questi appunti

WhatsApp Telegram