Riassunti VERIFICATO
appunti strutture dati
112 visualizzazioni
Nessun voto ancora
Di cosa parla
Riassunto AI · si legge in un minuto
Strutture dati organizzano i dati in formati specifici per migliorare l'accesso e il tempo di costruzione. Esistono strutture lineari (array, liste) e non lineari (alberi, grafi). Le strutture dati astratte (ADT) includono liste, pile, code, mappe, dizionari, alberi, grafi.
La programmazione implica scrivere istruzioni comprensibili per un calcolatore. Linguaggi compilati, interpretati e ibridi eseguono codice diversamente. Python è interpretato con un interprete.
Programmazione ad oggetti gestisce dati in oggetti attraverso classi (definizione di dati e metodi) e metodi (funzioni che agiscono su oggetti). Metodi accesor accedono, mutator modificano
Leggi il riassunto completo
- Strutture dati: organizzano i dati in formati specifici per rispondere a esigenze di tempo di costruzione, accesso e spazio occupato; sono di tipo lineari (array, liste) o non lineari (alberi, grafi).
- Programmazione implica implementare modelli astratti, strutture dati e algoritmi in istruzioni comprensibili per un calcolatore; esistono linguaggi compilati, interpretati e ibridi.
- Programma orientato agli oggetti elabora informazioni contenute in oggetti definiti da classi con metodi (accesori e mutatori); si utilizzano tecniche come il polimorfismo e l'ereditarietà; esistono vari tipi di copie (superfice, profonda) e librerie come Pandas e Numpy.
- Complessità computazionale analizza come il tempo di esecuzione cambia con la dimensione del problema; si considerano fattori come numero di operazioni primitive, dimensione dei dati, valore dei dati, hardware e implementazione dell'algoritmo.
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
STRUTTURE DATI E PROGRAMMAZIONE · 1° anno · 6 CFU · IINF-05/A
L'insegnamento fornisce le conoscenze fondamentali sulla rappresentazione dell'informazione all'interno del calcolatore e sul ruolo delle strutture dati nella rappresentazione dell'informazione. Lo studente approfondisce la conoscenza della sintassi del linguaggio Python, utilizzandolo per rappresentare, organizzare ed…