Come calcolare un algoritmo

Di:
tramite: O2O
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< v. Length; 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

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 il pH di una miscela di acidi

In chimica, il pH è l'unità di misura che consente di determinare il grado di acidità, o basicità, delle soluzioni acquose. Si tratta di una grandezza, espressa matematicamente come logaritmo decimale negativo, che indica il livello di concentrazione...
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...
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...
Superiori

Come calcolare volume e densità

A volte, quando si frequentano gli istituti superiori, i professori chiedono di calcolare il volume e la densità di un solido di forma regolare oppure irregolare. All'inizio il problema sembra di difficile soluzione, ma non bisogna demoralizzarsi. Basta...
Superiori

Come calcolare l'altezza relativa all'ipotenusa in triangolo rettangolo

In questo tutorial, potrete scoprire oggi, come calcolare l'altezza relativa all'ipotenusa in un triangolo rettangolo, meglio anche conosciuto come secondo teorema di Euclide. Il calcolo dell'altezza relativa all'ipotenusa in un triangolo rettangolo è...
Superiori

Come calcolare la funzione inversa di una parabola

In ambito matematico viene spesso richiesto di calcolare la funzione inversa di una parabola. Ciò che è in grado di mettere in difficoltà qualsiasi studente delle scuole superiori, è in realtà un'operazione semplicissima che può essere svolta agevolmente,...
Superiori

Come calcolare il raggio di una circonferenza inscritta in un triangolo

Questa guida potrà essere utile per scoprire come calcolare in modo semplice e veloce il raggio di una circonferenza inscritta in un triangolo. Nonostante possa sembrare un calcolo complesso e che richiede una base di studio e metodo, si tratta invece...
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...
I presenti contributi sono stati redatti dagli autori ivi menzionati a solo scopo informativo tramite l’utilizzo della piattaforma www.o2o.it e possono essere modificati dagli stessi in qualsiasi momento. Il sito web, www.o2o.it e Arnoldo Mondadori Editore S.p.A. (già Banzai Media S.r.l. fusa per incorporazione in Arnoldo Mondadori Editore S.p.A.), non garantiscono la veridicità, correttezza e completezza di tali contributi e, pertanto, non si assumono alcuna responsabilità in merito all’utilizzo delle informazioni ivi riportate. Per maggiori informazioni leggi il “Disclaimer »”.