Tipi di esempi di algoritmi. Simboli nello schema a blocchi

Quando si studia informatica, viene prestata molta attenzione allo studio degli algoritmi e dei loro tipi. Senza conoscere le informazioni di base su di loro, non puoi scrivere un programma o analizzarne il lavoro. Lo studio degli algoritmi inizia nel corso scolastico informatica. Oggi considereremo il concetto di algoritmo, le proprietà di un algoritmo e i suoi tipi.

concetto

Un algoritmo è una certa sequenza di azioni che porta al raggiungimento di un determinato risultato. Quando si compila un algoritmo, ogni azione dell'esecutore viene prescritta in dettaglio, il che lo porterà in seguito a risolvere il problema.

Abbastanza spesso, gli algoritmi vengono utilizzati in matematica per risolvere determinati problemi. Quindi, molte persone conoscono l'algoritmo per risolvere le equazioni quadratiche con la ricerca di un discriminante.

Proprietà

Prima di considerare l'informatica, è necessario scoprire le loro proprietà di base.

Tra le principali proprietà degli algoritmi, è necessario evidenziare quanto segue:

• Determinazione, cioè certezza. Sta nel fatto che qualsiasi algoritmo implica l'ottenimento certo risultato per data iniziale.
• Efficienza. Significa che in presenza di una serie di dati iniziali, dopo aver eseguito una serie di passaggi, si otterrà un certo risultato atteso.
• Carattere di massa. Un algoritmo scritto una volta può essere utilizzato per risolvere tutti i problemi in di questo tipo.
• discrezione. Implica che qualsiasi algoritmo può essere suddiviso in più fasi, ognuna delle quali ha il proprio scopo.

Metodi di registrazione

Indipendentemente dal tipo di algoritmi informatici che consideri, ci sono diversi modi per scriverli.

1. verbale.
2. verbale formulativo.
3. Grafico.
4. Linguaggio algoritmico.

L'algoritmo più comunemente rappresentato è sotto forma di diagramma di flusso, utilizzando designazioni speciali riparato dai GOST.

Tipi principali

Esistono tre schemi principali:

1. Algoritmo lineare.
2. Algoritmo di ramificazione, o ramificato.
3. Ciclico.

Lineare

È considerato il più semplice in informatica e presuppone una sequenza di azioni. Diamo l'esempio più semplice di un algoritmo di questo tipo. Chiamiamola "Andare a scuola".

1. Ci alziamo quando suona la sveglia.

2. Ci laviamo.

3. Lavati i denti.

4. Facciamo esercizi.

5. Vestirsi.

6. Mangiamo.

7. Mettiti le scarpe e vai a scuola.

8. Fine dell'algoritmo.

Algoritmo di ramificazione

Considerando i tipi di algoritmi in informatica, non si può fare a meno di ricordare la struttura ramificata. Questo tipo implica la presenza di una condizione in base alla quale, se eseguita, le azioni sono eseguite in un ordine e, in caso di mancata esecuzione, in un altro ordine.

Ad esempio, prendiamo la seguente situazione: un pedone che attraversa la strada.

1. Ci avviciniamo al semaforo.

2. Guardiamo il semaforo.

3. Deve essere verde (questa è una condizione).

4. Se la condizione è soddisfatta, attraversiamo la strada.

4.1 In caso contrario, attendere che si accenda la luce verde.

4.2 Attraversiamo la strada.

5. Fine dell'algoritmo.

Algoritmo ciclico

Quando si studiano i tipi di algoritmi in informatica, ci si dovrebbe soffermare in dettaglio Questo algoritmo implica una sezione di calcoli o azioni che viene eseguita fino al raggiungimento di una determinata condizione.

Facciamo un semplice esempio. Se la serie di numeri va da 1 a 100. Dobbiamo trovare tutto, cioè quelli che sono divisibili per uno e per se stessi. Chiamiamo l'algoritmo "Numeri Primi".

1. Prendi il numero 1.

2. Controlla se è inferiore a 100.

3. Se sì, controlla se questo numero è primo.

4. Se la condizione è soddisfatta, annotarla.

5. Prendi il numero 2.

6. Controlla se è inferiore a 100.

7. Verifica se è semplice.

…. Prendiamo il numero 8.

Controlla se è inferiore a 100.

Verifica se il numero è primo.

No, lo saltiamo.

Prendiamo il numero 9.

Pertanto, itera su tutti i numeri fino a 100.

Come puoi vedere, i passaggi 1 - 4 verranno ripetuti un numero di volte.

Tra gli algoritmi ciclici, ci sono algoritmi con una precondizione, quando la condizione è verificata all'inizio del ciclo, o con una postcondizione, quando la verifica è alla fine del ciclo.

Altre opzioni

L'algoritmo può essere misto. Quindi, può essere ciclico e ramificato allo stesso tempo. Allo stesso tempo, usano condizioni diverse in diverse parti dell'algoritmo. Tali strutture complesse vengono utilizzate durante la scrittura programmi complessi e giochi.

Simboli nello schema a blocchi

Abbiamo considerato quali tipi di algoritmi esistono nell'informatica. Ma non abbiamo parlato di quali designazioni vengono utilizzate nella loro registrazione grafica.

1. L'inizio e la fine dell'algoritmo sono scritti in una cornice ovale.
2. Ogni comando è fissato in un rettangolo.
3. La condizione è scritta in un diamante.
4. Tutte le parti dell'algoritmo sono collegate tramite frecce.

conclusioni

Abbiamo considerato l'argomento "Algoritmi, tipi, proprietà". L'informatica dedica molto tempo allo studio degli algoritmi. Sono usati durante la scrittura vari programmi come risolvere problemi di matematica e per creare giochi e applicazioni varie.

Annotazione: L'algoritmo è concetto di base per chi vuole iniziare a programmare in qualsiasi linguaggio di programmazione. Qualsiasi attività può essere formalizzata algoritmicamente. Per capire da dove cominciare, considera i principali tipi di algoritmi. Lo scopo di questa lezione è introdurre gli studenti al concetto di algoritmo; per mostrare che una cosa così astratta come un algoritmo ci circonda nella vita di tutti i giorni.

Esempio di pseudo codice:

alg Trovare il quoziente di due numeri start output ("specificare dividendo e divisore") input (dividendo, divisore) se divisore ≠ 0 allora quoziente = dividendo / divisore output(quoziente) else output("nessuna soluzione") con alg Trovare il quoziente di due numeri

Questo esempio utilizza tre variabili: dividendo, divisore e quoziente. Il dividendo e il divisore sono stabiliti dall'esecutore numeri arbitrari. Il quoziente viene considerato solo se il divisore non è uguale a zero.

L'implementazione grafica dell'algoritmo è un diagramma a blocchi. Uno schema a blocchi è costituito da blocchi di una certa forma, collegati da frecce. In questo caso, la risposta viene ricevuta dalla persona che esegue i comandi secondo il diagramma di flusso. Maggiori dettagli sui diagrammi a blocchi saranno discussi nella lezione 2.

L'implementazione software dell'algoritmo è programma per computer scritto su qualsiasi linguaggio algoritmico programmazione, ad esempio: C++, Pascal, Basic, ecc. Il programma è composto da comandi lingua specifica programmazione. Si noti che lo stesso diagramma a blocchi può essere implementato su lingue differenti programmazione. In questo caso, il computer riceve la risposta e non la persona. Per ulteriori informazioni sulla scrittura di programmi nel linguaggio di programmazione C++, vedere la lezione 3.

Esistono tre tipi principali di algoritmi:

1. algoritmo lineare,
2. algoritmo di ramificazione,
3. algoritmo ciclico.

Algoritmo lineareè un algoritmo in cui le azioni vengono eseguite una volta e rigorosamente in sequenza.

L'esempio di implementazione più semplice algoritmo lineare- la strada di casa dall'università.

Il modo verbale di scrivere questo algoritmo:

1. uscire dall'università alla fermata dell'autobus;
2. aspetta l'autobus giusto;
3. prendere l'autobus giusto;
4. pagare il viaggio;
5. scendere alla fermata prevista;
6. arrivare a casa.

È ovvio che dato esempio si riferisce all'algoritmo lineare, perché tutte le azioni si susseguono, senza condizioni e senza ripetizioni.

Algoritmo di ramificazioneè un algoritmo in cui, a seconda della condizione, viene eseguita l'una o l'altra sequenza di azioni.

L'esempio più semplice di implementazione di un algoritmo di ramificazione è se fuori piove, è necessario prendere un ombrello, altrimenti non portarlo con te.

L'esempio di pseudocodice sopra per trovare il quoziente di due numeri si applica anche all'algoritmo di ramificazione.

Algoritmo ciclicoè un algoritmo i cui comandi vengono ripetuti un certo numero di volte di seguito.

L'esempio più semplice dell'implementazione di un algoritmo ciclico è che durante la lettura di un libro verranno ripetute le stesse azioni: leggere la pagina, sfogliare, ecc.

Per ulteriori informazioni sugli algoritmi lineari, ramificati e ciclici, vedere la lezione 2.

IL CONCETTO DI ALGORITMO. PROPRIETA' DELL'ALGORITMO. TIPI DI ALGORITMI. METODI PER DESCRIVERE ALGORITMI

Un algoritmo è un'istruzione esatta e comprensibile all'esecutore per eseguire una sequenza di azioni volte a risolvere il compito. La parola "algoritmo" deriva dal nome del matematico Al Khorezmi, che formulò le regole per eseguire operazioni aritmetiche. Inizialmente, l'algoritmo era inteso solo come le regole per eseguire quattro operazioni aritmetiche sui numeri. In futuro, questo concetto iniziò ad essere utilizzato in generale per denotare una sequenza di azioni che portavano alla soluzione di qualsiasi compito. Parlando dell'algoritmo del processo computazionale, è necessario comprendere che gli oggetti a cui è stato applicato l'algoritmo sono dati. Un algoritmo per risolvere un problema computazionale è un insieme di regole per convertire i dati di input in dati di risultato.

Principale proprietà gli algoritmi sono:

1. determinismo (certezza). Presuppone di ottenere un risultato inequivocabile del processo di calcolo per dati iniziali dati. A causa di questa proprietà, il processo di esecuzione dell'algoritmo è meccanico;
2. prestazione. Indica la presenza di tali dati iniziali per i quali il processo computazionale implementato secondo un determinato algoritmo deve fermarsi dopo un numero finito di passaggi e dare il risultato desiderato;
3. carattere di massa. Questa proprietà suggerisce che l'algoritmo deve essere adatto a risolvere tutti i problemi di un dato tipo;
4. discrezione. Significa lo smembramento del processo computazionale determinato dall'algoritmo in fasi separate, la possibilità di eseguirlo da parte dell'esecutore (computer) è fuori dubbio.

L'algoritmo deve essere formalizzato secondo determinate regole per mezzo di specifici mezzi visivi. Questi includono i seguenti modi record di algoritmi: verbale, formulaico-verbale, grafico, linguaggio degli schemi operatori, linguaggio algoritmico.

Per la sua chiarezza, il più diffuso è il metodo grafico (diagramma a blocchi) di scrittura degli algoritmi.

diagramma a blocchi chiamata immagine grafica la struttura logica dell'algoritmo, in cui ogni fase del processo di elaborazione delle informazioni è rappresentata sotto forma di simboli geometrici (blocchi) che hanno una determinata configurazione a seconda della natura delle operazioni eseguite. L'elenco dei simboli, il loro nome, le funzioni da essi visualizzate, la forma e le dimensioni sono determinati dai GOST.

Con tutta la varietà di algoritmi per la risoluzione dei problemi, si possono distinguere tre tipi principali di processi computazionali:

• lineare;
• ramificazione;
• ciclico.

Lineare è un tale processo computazionale in cui tutte le fasi della risoluzione del problema vengono eseguite nell'ordine naturale della registrazione di queste fasi.

ramificazione è chiamato un tale processo computazionale in cui la scelta della direzione di elaborazione delle informazioni dipende dai dati iniziali o intermedi (sui risultati della verifica del soddisfacimento di alcune condizioni logiche).

Un ciclo è una sezione di calcoli che viene ripetuta molte volte. Processo informatico contenente uno o più cicli viene chiamato ciclico . Per il numero di esecuzioni, i cicli sono divisi in cicli con un certo numero (predeterminato) di ripetizioni e cicli con un numero indefinito di ripetizioni. Il numero di ripetizioni di quest'ultimo dipende dal rispetto di qualche condizione che specifica la necessità di eseguire il ciclo. In questo caso, la condizione può essere verificata all'inizio del ciclo, quindi noi stiamo parlando su un ciclo con una precondizione, o alla fine - allora questo è un ciclo con una postcondizione.

Obbiettivo : Introdurre gli studenti alle basi dell'algoritmo.

Domande di studio:

1. Algoritmo e sue proprietà. Modalità di scrittura degli algoritmi.

2. Principali tipi di algoritmi. Diagrammi a blocchi di algoritmi tipici.

Aver studiato questo argomento, lo studente deve:

Sapere:

proprietà dell'algoritmo;

Blocchi per schemi edilizi;

principali tipi di algoritmi;

Essere in grado di :

costruire algoritmi in base alla condizione del problema;

Il concetto di algoritmo

Il concetto di algoritmo è uno dei concetti fondamentali dell'informatica, che storicamente ha preso forma in una disciplina indipendente "teoria degli algoritmi", vicina ad un'altra disciplina "logica matematica". D'altra parte, la disciplina "teoria degli algoritmi" può essere considerata intermedia tra due discipline: matematica e informatica, relative alla sezione di programmazione.

L'algoritmo si riferisce ai metodi generali dell'informatica, ha Grande importanza al momento di decidere compiti impegnativi. Prima di scrivere un programma per risolvere un problema su un computer, è necessario rivedere la sequenza di azioni che devono essere eseguite giusta decisione il compito in esame.

Un algoritmo è una sequenza di operazioni aritmetiche, logiche e di altro tipo che devono essere eseguite su un computer.

Per ottenere il risultato corretto, l'algoritmo deve essere progettato in modo che quando viene eseguito, tutti i comandi vengano interpretati in modo univoco. Pertanto, c'erano Requisiti obbligatori, che dovrebbe essere preso in considerazione durante la compilazione degli algoritmi. I requisiti sono formulati come proprietà.

L'algoritmo deve essere sempre efficace, avere la proprietà della ripetibilità e deve essere progettato per uno specifico esecutore. Nella tecnologia, un tale esecutore testamentario è un computer. Per garantire la possibilità di implementazione su un computer, l'algoritmo deve essere descritto in un linguaggio comprensibile al computer, ovvero in linguaggio macchina. Tuttavia, prima di presentare l'algoritmo in un linguaggio comprensibile al computer (linguaggio macchina), è necessario scrivere un programma utilizzando un linguaggio di programmazione algoritmico.

L'algoritmo può essere presentato diversi modi, in particolare:

1) verbalmente (descrizione verbale);

2) tabellare;

3) sotto forma di schema a blocchi;

4) in linguaggio algoritmico.

Un modo abbastanza comune per rappresentare un algoritmo è scriverlo in un linguaggio algoritmico che rappresenti in caso generale un sistema di annotazione e regole per una registrazione uniforme e accurata degli algoritmi e della loro esecuzione. Questo modo di rappresentare l'algoritmo implica scriverlo sotto forma di programma.

Programmaè la scrittura di un algoritmo in un linguaggio di programmazione che porta al risultato finale in un numero finito di passaggi.

È preferibile presentare l'algoritmo sotto forma di diagramma a blocchi prima di scrivere nel linguaggio algoritmico. Per costruire un algoritmo sotto forma di diagramma a blocchi, è necessario conoscere lo scopo di ciascuno dei blocchi. La tabella 13 elenca i tipi di blocco e il loro scopo.

Tabella 13

5.2. Principali tipi di algoritmi

L'algoritmo agisce come un insieme di certi pratiche, abilità specifiche speciali di pensiero razionale all'interno dei mezzi linguistici dati. L'algoritmo dei calcoli comporta la risoluzione di un problema sotto forma di una sequenza di azioni, ovvero una soluzione presentata sotto forma di diagramma di flusso. Si possono identificare algoritmi tipici. Questi includono: algoritmi lineari, algoritmi di ramificazione, algoritmi ciclici.

Algoritmi lineari

L'algoritmo lineare è il più semplice. Presuppone esecuzione sequenziale operazioni. Questo algoritmo non fornisce controlli di condizione o di ripetizione.

Esempio : Funzione di calcolo z= (x-y)/x + y2.

Disegna un diagramma di flusso per calcolare una funzione utilizzando un algoritmo lineare. Valori variabili X, a possono essere qualsiasi, tranne zero, inserirli da tastiera.

Soluzione: L'algoritmo lineare per il calcolo della funzione è fornito sotto forma di diagramma a blocchi in Fig.8. Quando si esegue un algoritmo lineare, i valori delle variabili vengono inseriti dalla tastiera, sostituiti data funzione, viene calcolato il risultato, quindi viene visualizzato il risultato.

Fig.8. Algoritmo lineare

Lo scopo dei blocchi nel diagramma di Fig. 8:

Il blocco 1 nel diagramma funge da inizio logico.

· Il blocco 3 rappresenta l'operazione aritmetica.

Il blocco 4 emette il risultato.

· Il blocco 5 nel circuito serve come conclusione logica del circuito.

Algoritmi di ramificazione

L'algoritmo di ramificazione prevede il controllo delle condizioni per la scelta di una soluzione. Di conseguenza, l'algoritmo avrà due rami per ciascuna condizione.

L'esempio considera un algoritmo di ramificazione, dove, a seconda della condizione, uno dei opzioni soluzioni. L'algoritmo è presentato sotto forma di diagramma a blocchi.

Esempio : Quando la condizione X>0 la funzione è calcolata: z= ln X+ y, altrimenti, vale a dire, quando x=0 o X<0 , la funzione è calcolata: z= X+ y2 .

Fare uno schema a blocchi del calcolo della funzione secondo l'algoritmo di ramificazione. Valori variabili X, a può essere qualsiasi, inserirli dalla tastiera.

Soluzione : La Figura 9 mostra un algoritmo di ramificazione, dove, a seconda della condizione, verrà eseguito uno dei rami. Apparso nel diagramma a blocchi nuovo blocco 3, che verifica lo stato del problema. I blocchi rimanenti sono familiari dall'algoritmo lineare.

https://pandia.ru/text/78/136/images/image008_57.gif" width="300" height="360 src=">

Fig.9. Algoritmo di ramificazione

Esempio : Trova il valore massimo da tre diversi numeri interi immessi dalla tastiera. Fare un diagramma di flusso per risolvere il problema.

Soluzione : Questo algoritmo prevede il controllo della condizione. Per fare ciò, una delle tre variabili viene selezionata e confrontata con le altre due. Se è maggiore, la ricerca del numero massimo è terminata. Se la condizione non è soddisfatta, le due variabili rimanenti vengono confrontate. Uno di questi sarà il massimo. Il diagramma a blocchi per questa attività è mostrato nella Figura 10.

https://pandia.ru/text/78/136/images/image010_48.gif" width="492" height="456 src=">

Riso. 10. Schema a blocchi della ricerca del massimo

Algoritmi ciclici

L'algoritmo ciclico prevede la ripetizione di una o più operazioni, a seconda della condizione del problema.

Da algoritmi ciclici distinguere due tipi:

1) con un determinato numero di cicli o con un contacicli;

2) il numero di cicli è sconosciuto.

Esempio : Calcola il valore di una funzione in un ciclo z=x*y a condizione che una delle variabili X cambia in ogni ciclo di uno e l'altra variabile a non cambia e può essere un numero intero. Come risultato dell'esecuzione del ciclo valore iniziale variabile x=1 puoi ottenere la tabella delle moltiplicazioni. Il numero di cicli può essere qualsiasi. Fare un diagramma di flusso per risolvere il problema.

Soluzione : Nell'esempio è indicato il numero di cicli. Di conseguenza, viene scelto l'algoritmo di ciclo del primo tipo. L'algoritmo per questo problema è mostrato in Fig. undici.

Nel secondo blocco viene inserito il numero di cicli n e qualsiasi numero intero X, y .

Nello schema a blocchi è apparso un nuovo blocco 3, in cui la variabile io conta il numero di cicli, aumentando di uno dopo ogni ciclo, fino a quando il contatore è uguale a io=n . In io=n verrà eseguito l'ultimo ciclo.

Il terzo blocco indica il range del contacicli (da io=1 prima io=n).

Nel quarto blocco vengono modificati i valori delle variabili: z, X.

Nel quinto blocco viene visualizzato il risultato. Il quarto e il quinto blocco vengono ripetuti in ogni ciclo.

Fig.11. Algoritmo ciclico con contacicli

Questo tipo di algoritmi di loop è preferito se dato dal numero di loop.

Se il numero di cicli è sconosciuto, i diagrammi a blocchi degli algoritmi ciclici possono essere presentati sotto forma di Figure 12, 13.

Esempio : Calcolare y=y-X fino y> X, Se y=30 , X=4. Contare il numero di cicli completati, valore finale variabile a . Visualizza il valore di una variabile in un ciclo a, il numero di cicli completati. Fare un diagramma di flusso per risolvere il problema.

Soluzione : Nell'esempio, il numero di cicli è sconosciuto. Di conseguenza, viene scelto l'algoritmo dei cicli del secondo tipo. L'algoritmo per questo problema è mostrato in Fig. 12.

La condizione viene verificata all'ingresso del circuito. Il corpo del ciclo esegue due blocchi:

1) y=y-x;io= io+1 ;

2) output di valori variabili io, y.

Il ciclo viene eseguito finché la condizione non viene soddisfatta y>x. A condizione che queste variabili siano uguali y=x o y il ciclo finisce.

Viene chiamato l'algoritmo presentato in Fig. 12 algoritmo di loop con precondizione, poiché la condizione è verificata all'inizio del loop o all'ingresso del loop. > X all'ingresso del ciclo. Se la condizione è soddisfatta, vai al blocco 4, altrimenti vai al blocco 6.

Nel quarto blocco viene calcolato il valore della variabile a io= io+1 .

Nel quinto blocco viene visualizzato il risultato:

valore variabile a,

io.

Esempio : Disegna un diagramma di flusso di esempio (Figura 12), verificando la condizione di uscita del loop. In questo esempio, la condizione del problema non cambia e il risultato sarà lo stesso, ma il diagramma di flusso sarà diverso.

Soluzione : In questo caso viene verificata la condizione per uscire dal loop: y<=x . In questa condizione, il ciclo non viene eseguito. La condizione nel diagramma di flusso deve essere spostata alla fine del ciclo, dopo la stampa. Il ciclo viene eseguito finché la condizione non viene soddisfatta y>x.

L'algoritmo, se la condizione viene spostata alla fine del ciclo, viene richiamato algoritmo di ciclo con postcondizione. L'algoritmo per questo problema è mostrato in Fig. 13.

Nel secondo blocco, entra y=30 , X=4 .

Nel terzo blocco viene calcolato il valore della variabile a , viene contato il numero di cicli completati io= io+1 .

Nel quarto blocco viene visualizzato il risultato:

valore variabile a,

Il numero di cicli completati io.

Nel quinto blocco, la condizione viene verificata y <= X per uscire dal ciclo. Se la condizione è soddisfatta, vai al blocco 6, altrimenti vai al blocco 3 e il ciclo si ripete.

Fig.13. Algoritmo di ciclo con Postcondizione

domande di prova

1. Il concetto di algoritmo.

2. Tipi di algoritmi.

3. Strutture algoritmiche di base.

4. I principali blocchi dell'algoritmo grafico.

5. Struttura algoritmica lineare. Esempio.

6. Ramificazione. Esempio.

7. Strutture algoritmiche cicliche. Esempio.

Scadenze:2 5 .09.201 4 G.Classe:9 D Insegnante:Mammadov A.

Argomento della lezione: « TIPI ALGORITMI.»

Tipo di lezione: misto.

Obiettivi della lezione:dare il concetto di comandi, strutture di algoritmi e insegnare le fasi di risoluzione dei problemi in Pascal.

STRUTTURA DEGLI ALGORITMI

Algoritmi lineari. Sono costituiti da semplici comandi sequenziali, schemi a blocchi - da blocchi situati sulla stessa linea. Algoritmo lineare chiamato algoritmo in cui tutte le azioni (operazioni) vengono eseguite una volta e in sequenza una dopo l'altra. Ora facciamo degli esempi: alg write homework start

prendi il diario apri la pagina desiderata fai i compiti metti il ​​diario a posto

I comandi dell'algoritmo lineare sono costituiti da comandi (blocchi) eseguiti in una sequenza specificata. Chiamiamo tale esecuzione di operazioni una dopo l'altra l'ordine naturale.

Algoritmi di ramificazione. Nella vita di tutti i giorni algo ritmi sono principalmente divisi in gruppi, nei quali, a seconda del verificarsi o meno di una determinata condizione, la sequenza dei comandi è suddivisa in più rami.

IN L'algoritmo di ramificazione controlla principalmente la condizione logica data sotto forma di disuguaglianza aritmetica.

Viene chiamato il controllo delle condizioni comando di ramo. Durante la scrittura, l'algoritmo utilizza le parole chiave se, allora, altrimenti, tutto. Secondo il metodo di ramificazione, il comando di ramificazione è diviso in due tipi: il comando di selezione (completo) e il comando di salto (incompleto). Il comando fork completo è simile al seguente:

se condizione

poi 1-serie altrimenti 2a serie

Per eseguire gli algoritmi nel comando di ramificazione, vengono prima verificate le condizioni. Se le condizioni sono soddisfatte, i comandi vengono eseguiti. 1 -esima serie racchiusa tra parole chiave Se e altrimenti. Se le condizioni non sono soddisfatte, vengono eseguiti i comandi della 2a serie, racchiusi tra le parole chiave altrimenti e tutti. Lo schema di questo tipo di algoritmo di ramificazione include necessariamente un blocco di controllo delle condizioni. È raffigurato come un diamante e comunica con altri blocchi con una linea di ingresso e due linee di uscita.

In piena ramificazione l'algoritmo seleziona solo una serie da due . Se l'affermazione è vera, allora 1 esima serie, quindi procedere con le operazioni successive. Se l'istruzione è falsa, viene eseguita la 2a serie, solo allora vengono eseguiti i passaggi successivi dell'algoritmo. Quindi, a seconda della verità o falsità dell'affermazione, 1 -I o 2a serie.

Se l'algoritmo consiste in una forma incompleta del comando branch, se la condizione è soddisfatta, la "serie" viene eseguita e l'algoritmo continua a funzionare. Se la condizione non è soddisfatta, non viene eseguito alcun comando dalla "serie", viene eseguita l'azione di transizione

Rami complessi. Abbastanza spesso, nelle attività, vengono verificate condizioni che corrispondono a tre o più output. Ad esempio, se le condizioni X 0, x = 0, X richiede tre diverse azioni, quindi la struttura ramificata può essere quella mostrata in Fig.

Algoritmi ciclici. In molti algoritmi, una certa sequenza di azioni viene ripetuta più volte. Viene chiamato il processo di calcolo, quando una certa parte dell'algoritmo viene ripetuta molte volte ciclicodiprocessi. Viene chiamato un algoritmo con una parte ripetuta ciclico

domande da rafforzare:

Quali sono le somiglianze e le differenze tra un programma e un algoritmo?

Elenca le proprietà degli algoritmi in esecuzione su un computer.

Quali modi per descrivere gli algoritmi conosci?

Quali sono le fasi della risoluzione dei problemi su un computer?

Elenca i tipi di blocchi nel diagramma dell'algoritmo, le loro immagini e connessioni.

Cosa sai degli algoritmi lineari, ramificati e ciclici?

Assegna un nome ai cicli iterativi e alle loro caratteristiche.