appunti strutture dati
Stai vedendo l'anteprima delle prime pagine. Sblocca tutte le pagine con l'abbonamento.
Di cosa parla
- 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.
Registrati e scarica subito 3 appunti gratis.