Salve ragazzi oggi ricominciata l’Universit… vediamo un po se riusciamo a studiare insieme… magari bloggando le cose che faccio mi entrano meglio in testa e forse mi preparer meglio per gli esami oltre al fatto che cos dovr studiare quasi tutti i giorni per poter scrivere l’articolo 
Vi parler di un corso molto bello riguardante Laboratorio di Algoritmi e Strutture Dati (da ora in poi conosciuto con il tag LASD) nel quale vedremo come implementare in Java e in particolare in Java 5.0 con le classi generiche Algoritmi e Strutture Dati di grande utilit per i programmatori. Ma prima di tutto conosciamo meglio la definizione di Algoritmi e Strutture Dati:
Una struttura dati un’entit usata per organizzare un insieme di dati all’interno della memoria del computer, ed eventualmente per memorizzarli in una memoria di massa. La scelta delle strutture dati da utilizzare strettamente legata a quella degli algoritmi, a tal proposito, solitamente si utilizza il concetto unificato di Algoritmi e Strutture Dati. La scelta della struttura dati influir inevitabilmente sull’efficienza degli algoritmi da utilizzare.
La struttura dati un metodo di organizzazione dei dati, quindi prescinde dai dati effettivamente contenuti. Ciascun linguaggio di programmazione offre strumenti, pi o meno sofisticati, per definire strutture dati, ovvero aggregare dati di tipo omogeneo o eterogeneo. Questi strumenti sono tipicamente componibili.
Pi formalmente, i linguaggi forniscono un insieme predefinito di tipi di dato elementari, e le strutture dati sono strumenti per costruire tipi di dati aggregati pi complessi.
L’operazione di costruire una variabile di un tipo di dato complesso detta “istanziazione”, e pu avvenire sia durante la compilazione del programma (compile time) sia durante la sua esecuzione (runtime).
Le strutture di dati si differenziano prima di tutto in base alle operazioni che si possono effettuare su di esse e alle prestazioni offerte. Questo permette di creare un’astrazione dall’implementazione, dando vita al concetto di Struttura dati astratta o Abstract Data Structure (ADS).
L’articolo stato preso da Wikipedia, per leggere la parte mancante visitate la pagina Struttura dati e seguite un pochino tutti i vari collegamenti per avere maggiori informazioni.
A breve vedremo come implentare la nostra prima struttura dati astratta, una delle pi primitive e semplici ma forse anche una delle pi importanti che ancora oggi alla base di molte applicazioni…
Parler dello Stack e la sua implementazione in Java 5.0 in un ArrayList a dimensione fissa, successivamente tratter un Array di tipo circolare a dimensione fissa e infine dovrei trattare uno Stack immagazzinato tramite una lista di oggetti a dimensione variabile.
Un piccolo avvertimento per chi fosse interessato: sono necessari Java Se JDK 5 o superiore e possibilmente un ide di programmazione java, magari Eclipse 3.2 o superiore (come il nuovo Europa). Per ora tutto comincer tra breve a pubblicare le prime risorse
Tag: Java, programmazione
Eh si Tony, in effetti da poco che ti sei lasciato trasportare da internet e l’aspetto sociale di essa che si pu avere con blog… eeheh la colpa forse anche mia che ti ho tolto tempo prezioso alle cose in cui riesci meglio.. ma con il blog neppure stai scherzando per!!!
Crepi il lupo schiacciato sotto un TIR!! heheheh
Ciao e grazie di tutto come sempre, sei un amicone
perche non posti anche eventuali esercizi sulle strutture dati?
Ciao Enzu
Uhm esercizi? Non ho le dispense della professoressa altrimenti avrei pubblicato direttamente quelle, gia tanto se riesco a pubblicare le strutture dati implementate completamente e perfettamente funzionanti, non ce la faccio a pubblicare anche esercizi perch io non li svolgo mai a dirti la verit
Ciao Raffaele, anche noi stiamo facendo Algoritmi e Strutture Dati e Laboratorio Di Algoritmi e Strutture Dati all’Unimol – Informatica, per non tocca argomenti di linguaggi di programmazione (C++,Java,ecc.) lavoriamo solo su concetti logico-matematico e sui tipi astratti facendo uso del normale pseudocodice e della complessit
Ciao Marcello, da quanto tempo non ci si sente! Beh penso che comunque prima o poi avrai a che fare anche in ambito pratico con queste cose che fidati sono molto pi belle della teoria
Hai ragione!