Valentina Vaccaro

Data mining – Algoritmi e programmazione

Lezione del 13-10-2011

Le liste

Nei linguaggi tradizionali erano presenti solo degli Array. Gli array sono un insieme ordinato di oggetti indicizzati. La struttura array è costituita da:

  •  un insieme finito di nodi, ciascuno costituito da un’unica componente scalare ( tutte le componenti di un array sono dello stesso tipo e sono memorizzate in voci consecutive);
  •   un metodo di strutturazione, che è la relazione di ordine stretto definita sull’insieme degli indici (ogni indice identifica la posizione occupata dalla componente corrispondente).

Ancora oggi esistono gli array però non sono più usati in quanto sono molto statici. Nei linguaggi moderni sono previsti dei contenitori di oggetti più semplici e dinamici: le liste.

Le liste sono degli insiemi che contengono istanze di una o più classi, in genere della stessa classe che a differenza degli array consentono di aggiungere e togliere oggetti.

  • Per istanziare una nuova lista:

Dim Mylist As New List (of tipo)

–         Mylist  è il nome che viene dato alla lista creata;

–         List è la classe lista;

–         Il tipo può essere di vario genere ( integer, form, String, ecc)

 

  • Per aggiungere elementi ad una lista:

Mylist. Add 

–          Mylist  è il nome dato alla lista;

–         Add è il metodo che aggiunge elementi ad una lista

 

Strutture di controllo

Le strutture di controllo determinano l’ordine con cui devono essere eseguite le istruzioni, sono indipendenti dalla natura delle istruzioni e sono degli strumenti logici universali utilizzabili in qualsiasi problema.

Le strutture di controllo posso essere classificate in:

–         Sequenza;

–         Selezione;

–         Iterazione o ripetizione.

1)   Struttura di selezione

 If  (condizione) Then
Istruzione1
Else
Istruzione2
Endif

Può essere anche del tipo:

If(condizione) Then
Istruzioni
Endif

2)    Struttura di iterazione :

  • Tipo For

For  i=1,N Do
Istruzioni
Endfor
  •  Tipo While

While (condizione) Do
Istruzioni
EndWhile
  •  Tipo Repeat-Until              

Repeat
Istruzioni
Until (condizione)

Strutture iterative a confronto:

–         Il For richiede che sia noto a priori il numero di iterazioni da svolgere da effettuare;

–         Il While e il Repeat non richiedono tale informazione;

–         Nel While se la condizione è falsa non si esegue alcuna istruzione del ciclo;

–         Nel repeat le istruzioni del ciclo sono eseguite almeno una volta;

–         Nel While la condizione determina l’entrata nel ciclo;

–         Nel Repeat-untile  la condizione determina l’uscita dal ciclo.

Le strutture iterative possono essere innestate l’una nell’altra.

Navigazione ad articolo singolo

Lascia un commento