Come calcolare un algoritmo

Di: A. A.
Tramite: O2O 05/07/2017
Difficoltà:media
16

Introduzione

Quando si parla di algoritmo si fa riferimento ad un insieme di calcoli semplici, che porta come risultato quello di risolvere quello che può essere un problema o un'incognita. Gli algoritmi, sono la base dell'informatica odierna ed è pressoché utilizzato in tutti i linguaggi base. Quindi, oggi in questa guida, composta da pochissimi ma allo stesso tempo semplicissimi passaggi, vi spiegheremo passo dopo passo, in maniera molto dettagliata e scrupolosa, come si possono calcolare gli algoritmi. L'operazione non è per nulla complessa: sarà sufficiente studiare per riuscire a padroneggiare il campo alla perfezione. Vediamo quindi come procedere.

26

Istruzioni Dominanti

Prima di addentrarci nel nostro compito, iniziamo a familiarizzare con alcuni termini importanti. Quando andiamo a scrivere un algoritmo, dal più semplice al più complesso, avremo delle istruzioni definite Istruzioni Dominanti. Queste istruzioni, a differenza di altre, vengono eseguite un certo numero n di volte e quindi, saranno la causa di un possibile ritardo del nostro algoritmo. In realtà, la definizione di questo termine, è ben più complessa ma in questo contesto possiamo semplificarla come dunque detto.

36

Algoritmo

Andiamo ad analizzare l'algoritmo di ricerca sequenziale, il più semplice algoritmo della categoria, in modo da capire pienamente il concetto. Partiamo dall'implementazione del metodo sortSeq() che riceve un vettore di Integer e l'elemento da ricercare. Avremo :

public boolean sortSeq (Integer[] v, int elem){

for (int i=0; i if (v[i]. IntValue () == elem)
return true;

return false;//non trovato!!
}//sortSeq.

Continua la lettura
46

Istruzione nel corpo del metodo

Andiamo ad individuare le istruzioni o l'istruzione dominante all'interno del corpo del metodo. L'istruzione iterativa for () e l'istruzione return false, sono le due istruzioni che vengono eseguite prima che sortSeq () termini correttamente. Da qui, facciamo le nostre considerazioni :

return false; viene eseguita una volta, se non ho trovato l'elemento nel vettore o non vorrà eseguita se elem è presente. Possiamo dire, quindi, che tale istruzione in termini temporali è costante e la indico con T (1). L'istruzione for (), invece, viene eseguita in modo ripetitivo ed in numero pari, al numero di elementi del vettore. Possiamo ancora dire, ad ogni iterazione, almeno una volta avviene il confronto e quindi l'istruzione if (), viene eseguita una volta per ogni passo del ciclo for (). Tale istruzione, posso trattarla come una costante e quindi T (1).

56

Guarda il video

Potrebbe interessarti anche

Naviga con la tastiera

Segnala contenuti non appropriati

Tipo di contenuto
Devi scegliere almeno una delle opzioni
Descrivi il problema
Devi inserire una descrizione del problema
Si è verificato un errore nel sistema. Riprova più tardi.
Segnala il video che ritieni inappropriato
Devi selezionare il video che desideri segnalare
Verifica la tua identità
Devi verificare la tua identità
chiudi
Grazie per averci aiutato a migliorare la qualità dei nostri contenuti

Guide simili

Superiori

Come calcolare l'area di un decagono

Il decagono è una figura geometrica piana delimitata da una linea spezzata chiusa. E’ composto da dieci lati uguali, dieci vertici e dieci angoli uguali, pari a 144°. Di fatto è un poligono di tipo semplice perché i lati non si intersecano, ed è anche...
Superiori

Come calcolare le coordinate di un circocentro

In geometria un circocentro è un cerchio che passa per tutti i vertici di un poligono; il centro di questo cerchio è chiamato circumcenter e il suo raggio è chiamato circumradius. Un poligono che ha una circonferenza circoscritta è chiamato poligono ciclico....
Superiori

Come calcolare le derivate con la calcolatrice

Le derivate, in matematica, sono uno strumento per calcolare la tangente in un punto ad una funzione, al tempo stesso si possono utilizzare per calcolarne l'andamento, la concavità e la convessità. La derivata di una funzione è a sua volta una funzione,...
Superiori

Come calcolare le derivate parziali miste

In questa guida ti insegnerò come calcolare le derivate parziali miste. Le derivate parziali miste servono nelle funzioni a due variabili per calcolare, per esempio, massimi, minimi e punti di sella. Può sembrare un concetto incredibilmente complesso...
Superiori

Come calcolare il coefficiente binomiale

Lo sappiamo, una volta iniziato il percorso scolastico, la matematica rischia di diventare una di quelle materie che ci accompagnerà per un lungo periodo. Cominciamo a studiarla alle elementari, per poi sperimentare argomenti sempre più complessi via...
Superiori

Come calcolare il peso atomico di una molecola

Se state studiando chimica e dovete affrontare un esame, un test oppure una interrogazione, sicuramente dovrete imparare a calcolare la massa atomica e la massa molecolare di un atomo o di una molecola. Sebbene si tratti di un calcolo semplice, che non...
Superiori

Come calcolare il punto di fusione attraverso la molalità

Con questa guida ci proponiamo di spiegarvi uno dei calcoli chimici più interessanti da scoprire che è strettamente collegato alla trasformazione di sostanze che si ritrova in vari stati di consistenza. Vedremo, dunque, come far a calcolare il punto di...
Superiori

come calcolare velocemente i quadrati dei numeri che finiscono per due o tre

Convenzionalmente si ritiene che calcolare il quadrato di un numero, sia una operazione alquanto difficile da eseguire a mente, a meno che non si sia particolarmente abili in matematica. Tuttavia, come in altre operazioni matematiche, anche per la potenza...