Che materia stai cercando?

Informatica I - semplici algoritmi per array

Appunti di Informatica I per l'esame del professor Avanzini con analisi dei seguenti argomenti: i primi semplici algoritmi di ridimensionamento, copiatura, eliminazione, inserimento e ricerca in un array, trovare un valore in un array, la semplice strategia della ricerca lineare.

Esame di Informatica 1 docente Prof. F. Avanzini

Anteprima

ESTRATTO DOCUMENTO

RIDIMENSIONARE UN ARRAY

Non è possibile ridimensionare un array, però si può costruire un metodo che usa un array come

valore di ritorno. Questo metodo restituisce un array contenente i dati dell’array e con

oldArray

lunghezza newLength.

public static int[] resize(int[] oldArray, int newLength)

{ int[] newArray = new int[newLength];

int n = newLength;

for (int i = 0; i < n; i++)

newArray[i] = oldArray[i];

return newArray;

}

COPIARE UN ARRAY

Invece di usare un ciclo, è possibile invocare il metodo statico arraycopy della classe System (nel

pacchetto java.lang) -> System.arraycopy(from, fromStart, to, toStart, counter);

Il metodo System.arraycopy consente di copiare una porzione di un array in un altro.

double[] values = new double[10];

...

double[] otherValues = new double[values.length];

System.arraycopy(values, 0, otherValues, 0, values.length);

È anche possibile usare il metodo clone (Attenzione: il metodo clone restituisce un riferimento di

tipo Object) -> double[] otherValues = (double[]) values.clone();

ELIMINARE UN ELEMENTO DI UN ARRAY

 se l’ordine tra gli elementi dell’array non è importante è sufficiente:

o copiare l’ultimo elemento dell’array nella posizione dell’elemento da eliminare

o ridimensionare l’array (oppure usare la tecnica degli array riempiti soltanto in

parte)

 se l’ordine tra gli elementi dell’array deve essere mantenuto bisogna:

o Spostare tutti gli elementi dell’array successivi all'elemento da rimuovere nella

posizione con indice immediatamente inferiore

o ridimensionare l’array (oppure usare la tecnica degli array riempiti soltanto in

parte)

INSERIRE UN ELEMENTO IN UN ARRAY

 Per inserire l'elemento nella posizione voluta bisogna “fargli spazio”. È necessario :

o Ingrandire l’array

o Spostare tutti gli elementi dell’array successivi alla posizione di inserimento nella

posizione con indice immediatamente superiore (a partire dall'ultimo)


PAGINE

2

PESO

447.93 KB

PUBBLICATO

+1 anno fa


DETTAGLI
Esame: Informatica 1
Corso di laurea: Corso di laurea in ingegneria dell'informazione
SSD:
Università: Padova - Unipd
A.A.: 2013-2014

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher enricopava di informazioni apprese con la frequenza delle lezioni di Informatica 1 e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Padova - Unipd o del prof Avanzini Federico.

Acquista con carta o conto PayPal

Scarica il file tutte le volte che vuoi

Paga con un conto PayPal per usufruire della garanzia Soddisfatto o rimborsato

Recensioni
Ti è piaciuto questo appunto? Valutalo!

Altri appunti di Informatica 1

Informatica I - array bidimensionali e array paralleli
Appunto
Informatica I - la struttura dati Tabella hash con bucket
Appunto
Informatica I - Object Oriented Programming OOP e obiettivi e principi di design
Appunto
Informatica I - come realizzare una classe in java
Appunto