{"id":172,"date":"2010-04-07T10:46:00","date_gmt":"2010-04-07T10:46:00","guid":{"rendered":"http:\/\/e-ware.org\/blog\/?p=172"},"modified":"2010-04-07T10:46:00","modified_gmt":"2010-04-07T10:46:00","slug":"strutture-dati-generalita","status":"publish","type":"post","link":"http:\/\/e-ware.org\/blog\/strutture-dati-generalita\/","title":{"rendered":"Strutture dati: Generalit\u00e0"},"content":{"rendered":"
<\/div>\n

\"\"<\/a><\/p>\n

Inauguriamo una nuova sezione del blog che avrei voluto iniziare gi\u00e0 diverso tempo addietro ma che, per mancanza di tempo, non ho mai cominciato a scrivere.<\/span><\/div>\n
La nuova sezione, particolarmente interessante per chi vuole approfondire la programmazione ad un livello pi\u00f9 alto, tratter\u00e0 le <\/span>strutture dati<\/span><\/b>. Per studiare gli algoritmi che gestiscono questi tipi di elementi, useremo il <\/span>C\/C++<\/span><\/b> vista la potenza del linguaggio e data la presenza dei puntatori che favoriscono la possibilit\u00e0 di sfruttare le qualit\u00e0 stesse delle strutture.<\/span><\/div>\n

<\/span><\/div>\n
STRUTTURE DATI<\/u><\/span><\/b><\/div>\n

<\/span><\/div>\n
Le <\/span>strutture dati<\/span><\/b> sono dei particolari strumenti strutturali mediante i quali \u00e8 possibile organizzare un <\/span>insieme di dati<\/span><\/b> e mantenerli o in memoria centrale, per tutta la durata dell’uso del software, o per riversarli nella memoria di massa per eventuali modifiche successive.<\/span><\/div>\n

<\/span><\/div>\n
Un buon uso delle strutture dati, prevede la possibilit\u00e0 di utilizzare dati di tipo diverso nello stesso elemento strutturale. Proprio per tale motivo, quando si scrive un algoritmo che gestisce una struttura, la si deve vedere come una situazione il pi\u00f9 possibile generica senza soffermarsi in maniera particolare sul tipo di dato da utilizzare. In questo modo si scriver\u00e0 codice perfettamente utilizzabile in ogni situazione in cui l’utente pu\u00f2 trovarsi.<\/span><\/div>\n

<\/span><\/div>\n
ALGORITMI<\/u><\/span><\/u><\/b><\/span><\/b><\/u><\/b><\/div>\n

<\/span><\/div>\n
Come si \u00e8 accennato, le strutture dati sono gestite da particolari <\/span>algoritmi<\/span><\/b> studiati appositamente per la struttura presa di volta in volta in esame.<\/span><\/div>\n
Un’algoritmo \u00e8 una serie di step (passi) da effettuare per poter giungere alla realizzazione di uno scopo prefissato. La serie di passi effettuati deve essere finita e deve giungere sempre alla risoluzione del problema iniziale. Un algoritmo deve godere dell’ottimizzazione per la richiesta di memoria al sistema e\/o per la richiesta di cicli e quindi di tempo di esecuzione. Tuttavia un buon algoritmo si basa anche su altri parametri quali robustezza, stabilit\u00e0, modularit\u00e0, etc…<\/span><\/div>\n

<\/span><\/div>\n
Una buona organizzazione della struttura dati, favorisce la stesura di buoni algoritmi sia in termini di uso di memoria che di velocit\u00e0. Ad esempio, cercare una parola all’interno di una lista risulter\u00e0 pi\u00f9 facile se quest’ultima \u00e8 ordinata e, in tale situazione, l’algoritmo sar\u00e0 scritto in maniera tale da cercare la parola in base a come \u00e8 ordinata la lista.<\/span><\/div>\n
Anche la scelta di una struttura, anzich\u00e9 un’altra, in base alla situazione, porta all’ottimizzazione del codice che la gestir\u00e0.<\/span><\/div>\n

<\/span><\/div>\n
<\/u><\/span><\/u><\/b><\/u><\/span>COME SCEGLIERE LA STRUTTURA<\/u><\/span><\/u><\/b><\/span><\/b><\/u><\/b><\/div>\n

<\/span><\/div>\n
La scelta della struttura dati pi\u00f9 adatta deve essere studiata dal programmatore e richiede la considerazione di diversi fattori<\/span><\/div>\n
\n
    \n
  • Risorse necessarie (<\/span>codice pi\u00f9 veloce o pi\u00f9 leggero?<\/span><\/i>)<\/span><\/li>\n
  • Inserimento degli elementi (<\/span>In testa, in coda o in ordine casuale?<\/span><\/i>)<\/span><\/li>\n
  • Prelievo degli elementi (<\/span>In testa, in coda o in ordine casuale?<\/span><\/i>)<\/span><\/li>\n
  • Eliminazione degli elementi (<\/span>In testa, in coda o in ordine casuale?<\/span><\/i>)<\/span><\/li>\n<\/ul>\n
    Bisogna tener presente che l’uso di una particolare struttura dati pu\u00f2 favorire alcuni fattori ma pu\u00f2 essere poco pratica per altri. Questo vuol dire che non esiste la struttura perfetta ma quella pi\u00f9 adatta ad ogni situazione. Questo vuol dire che c’\u00e8, ad esempio, quella pi\u00f9 adatta all’ordinamento, quella migliore per il prelievo o quella migliore per l’inserimento.<\/span><\/div>\n<\/div>\n

    <\/span><\/div>\n
    <\/u><\/span><\/u><\/b><\/u><\/span>STRUTTURE DATI DINAMICHE<\/u><\/span><\/u><\/b><\/span><\/b><\/u><\/b><\/div>\n

    <\/span><\/div>\n
    Le strutture dati possono essere catalogate in base alle loro prestazioni nelle diverse situazioni o in base alle operazioni che \u00e8 possibile effettuare sulle stesse. Con il termine strutture dati dinamiche si intendono quelle particolari strutture che fanno uso dei puntatori e della locazione dinamica della memoria per la gestione dei propri elementi in fase di esecuzione. Ogni elemento \u00e8 in qualche modo connesso almeno ad un altro e tale connessione pu\u00f2 essere cambiata durante lo svolgimento del software. Qualora l’uso dei puntatori non fosse possibile si pu\u00f2 ricorrere ad altri sistemi che per\u00f2 peccano per carenza di flessibilit\u00e0.<\/span><\/div>\n

    <\/span><\/div>\n
    Tra esse troviamo, ad esempio, liste, alberi, grafi e tabelle. Ognuna di esse sar\u00e0 analizzata in futuro in maniera approfondita.<\/span><\/div>\n

    <\/span><\/div>\n
    <\/u><\/span><\/u><\/b><\/u><\/span>CONTENITORI<\/u><\/span><\/u><\/b><\/span><\/b><\/u><\/b><\/div>\n

    <\/span><\/div>\n
    I contenitori sono strutture derivate da quelle dinamiche e si concentrano in maniera particolare sulla gestione dell’inserimento e del prelievo dei dati presenti all’interno. L’accesso ai dati di queste strutture \u00e8 l’elemento che differisce tra ognuna di esse. C’\u00e8 chi preleva i dati in testa, chi in coda e chi in base ad un indice.<\/span><\/div>\n

    <\/span><\/div>\n
    Tra esse troviamo, ad esempio, la pila o la coda. Ognuna di esse sar\u00e0 analizzata in futuro in maniera approfondita.<\/span><\/div>\n

    <\/span><\/div>\n
    Abbiamo eseguito una breve carrellata di ci\u00f2 che si studier\u00e0 in questa sezione.<\/span><\/div>\n

    <\/span><\/div>\n
    Alla prossima!!!<\/span><\/div>\n
    <\/div>\n","protected":false},"excerpt":{"rendered":"

    Inauguriamo una nuova sezione del blog che avrei voluto iniziare gi\u00e0 diverso tempo addietro ma che, per mancanza di tempo, non ho mai cominciato a scrivere. La nuova sezione, particolarmente interessante per chi vuole approfondire la programmazione ad un livello pi\u00f9 alto, tratter\u00e0 le strutture dati. Per studiare gli algoritmi che gestiscono questi tipi di […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[30,4,57],"tags":[],"class_list":["post-172","post","type-post","status-publish","format-standard","hentry","category-algoritmi","category-opencode","category-strutture-dati"],"views":1055,"_links":{"self":[{"href":"http:\/\/e-ware.org\/blog\/wp-json\/wp\/v2\/posts\/172","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/e-ware.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/e-ware.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/e-ware.org\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/e-ware.org\/blog\/wp-json\/wp\/v2\/comments?post=172"}],"version-history":[{"count":0,"href":"http:\/\/e-ware.org\/blog\/wp-json\/wp\/v2\/posts\/172\/revisions"}],"wp:attachment":[{"href":"http:\/\/e-ware.org\/blog\/wp-json\/wp\/v2\/media?parent=172"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/e-ware.org\/blog\/wp-json\/wp\/v2\/categories?post=172"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/e-ware.org\/blog\/wp-json\/wp\/v2\/tags?post=172"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}