tipi fondamentali ed esempi di algoritmi ciclici

Articolo mira a fornire una conoscenza di base di ciò che un round robin, che sono comuni a tutti i livelli di formazione linguaggio di programmazione e programmatore.

Il concetto di algoritmo

Algoritmo è una sequenza di azioni per raggiungere una soluzione a qualsiasi computer o altro problema in un numero finito di passi. Azioni (istruzioni) per l'implementazione dell'algoritmo possono essere eseguiti in successione (sequenzialmente) contemporaneamente (in parallelo) o in qualsiasi ordine, usando i loop e le condizioni di transizione. Gli algoritmi sono utilizzati non solo nella programmazione, ma anche in altri settori, ad esempio nella gestione dei processi produttivi e di business.

round robin

L'algoritmo è chiamato ciclico se vi sono azioni o gruppi di azioni da eseguire più di una volta. azioni ripetitive sono corpo del ciclo algoritmico. Inoltre, ogni ciclo ha una condizione per eseguire un algoritmo ciclici estremità.

Tipi di algoritmi ciclici

Ogni round robin incorpora una condizione di loop, cioè. E. L'espressione logica che definisce il controllo sarà effettuata dal corpo del ciclo nuovo, o ciclo è completo. Secondo un metodo di trattamento di tutti gli algoritmi ciclici sono divisi in tre gruppi.

Ciclo con precondizione

In tali algoritmi condizione estensione ciclico viene controllato prima della lavorazione del corpo del ciclo, cioè. E. C'è la necessità per la ripetizione del ciclo di lavorazione.

Considerare la stampa di numeri da -5 a 0 come esempio di algoritmi ciclico precondizione:

Elementi dell'algoritmo:

1. Abbiamo impostato il valore iniziale della variabile di base j, pari a -5.
2. Controlliamo la condizione del ciclo. La condizione è positiva, e il corpo viene eseguita per la prima volta.
3. Ulteriormente aggiunto all'unità j variabile controllare nuovamente la condizione del ciclo.
4. Il ciclo continua ad essere eseguito fino a quando il valore di j è minore o uguale a zero, altrimenti uscire dal ciclo di ramo FALSE

Ciclo con postcondizione

test condizionale viene eseguito dopo il primo ciclo di trattamento, il corpo e controlla l'uscita da esso.

Si calcoli la somma da 1 al numero di n come esempio di algoritmi ciclici che utilizzano postcondizione:

1. Introduciamo un numero finito n di quantità calcolo e di azzeramento valore iniziale della somma totale di somma e ciclo contatore i.
2. Il ciclo viene eseguito prima che le prime condizioni di prova.
3. Controllare lo stato del ciclo, r. E. Il valore del contatore i è minore o uguale a n.
4. Se i termini del risultato è positivo, iteriamo di nuovo, o terminare il ciclo e le uscite la somma per la visualizzazione o la stampa.

ciclo incondizionato

Normalmente utilizzati negli algoritmi, quando il numero desiderato di iterazioni è noto in anticipo, e viene spesso usato quando si lavora con gli array.

Questo algoritmo comprende tre componenti obbligatori:

1. Il valore iniziale, che è chiamato un parametro ciclo, t. K. Questa variabile viene modificato dopo ogni ciclo di esecuzione, e determina il momento del suo completamento.
2. Il valore al quale il ciclo termina.
3. ciclo del passo.

Ad ogni punto, il programma verifica se il valore iniziale supera la finale. E se è così, allora il ciclo è stato completato. In caso contrario, il valore viene aggiunto il passo di partenza e il ciclo si ripete. Di particolare nota è che ogni ciclo incondizionato può essere sostituito con un pre-condizionato o post-condizione.

Nell'elaborazione della round robin è necessario rispettare le due condizioni obbligatorie. Il primo è quello di terminare il ciclo, è necessario che il contenuto del post colpiti corpo o prerequisito, altrimenti finalmente può ottenere un ciclo infinito. Ma per alcuni di questi cicli usato applicazioni software. Come esempio di algoritmi ciclici che vengono eseguiti a tempo indeterminato, è possibile causare il sistema operativo Windows, che utilizza un loop infinito sondaggio il mouse per determinare le azioni dell'utente. In secondo luogo, variabili passate al ciclo dovrebbero fornire almeno una delle sua esecuzione.

Il calcolo del fattoriale

Per consolidare la lettura darà un esempio di algoritmi ciclici per calcolare il fattoriale di un numero intero. Questo esempio è un ciclo con la precondizione ma può essere attuata da qualsiasi tipo di round robin.

• dati di base: dati – un intero, che viene determinato per il fattoriale.
• Variabili di sistema: parametro ciclo i, che assume valori da 1 al punto dati c 1.
• Risultato: fattoriale variabili – dati fattoriali, che è il prodotto di interi da 1 a dati.

Si consideri il passo dell'algoritmo per passo:

1. L'algoritmo ha ricevuto il numero di dati che si desidera calcolare il fattoriale.
2. Di variabile fattoriale, che conterrà il risultato finale, è impostato per l'unità.
3. Organizziamo ciclo parametro i e il valore iniziale di 1. Il valore finale sarà i dati numerici originali. Una volta che il valore del contatore i è maggiore, il ciclo termina.
4. calcolo dell'anello viene eseguita fattoriale – valori correnti fattoriali si moltiplicano e il contatore i.
5. Aggiungendo uno al valore del contatore, il loop di controllo condizione, e se il risultato è positivo, completarla.
6. Dopo aver completato il ciclo, l'ultima iterazione del valore dei dati fattoriali! Resta in fattoriale e visualizzata o stampata.