ALGORITMI E PROGRAMMI

Un algoritmo è una sequenza finita di operazioni (dette anche istruzioni), che consentono di risolvere un problema.

Insieme di istruzioni che ci permettono di giungere all'OUTPUT.

Esistono 4 tipi di algoritmi

Finito

numero finito di passi

Deterministico

Stessi INPUT e stessi OUTPUT

Non ambiguo

Le operazioni che lo costituiscono devono poter essere interpretate da diversi esecutori

Generale

Deve fornire la soluzione per tutti i problemi dello stesso tipo

Si trovano all'interno dell'algoritmo

Un’istruzione in informatica è un comando che viene impartito ad un esecutore, solitamente il processore, mediante un linguaggio ad esso comprensibile. L’esecuzione di queste operazioni produce l’esecuzione di una o più operazioni.

Non sono altro che i singoli INPUT che ci permettono di risolvere l'algoritmo e di giungere così all'OUTPUT

In informatica il diagramma di flusso è una rappresentazione grafica delle operazioni da eseguire per l'esecuzione di un algoritmo.

Non sono elettro che le mappe concettuali degli algoritmi

In breve, è uno strumento utile alla rappresentazione grafica e semplificata di un processo, ovvero la sequenza di operazioni da eseguire per portare a termine una qualsiasi attività.

I diagrammi di flusso servono per rappresentare:

SEQUENZA SEMPLICE

Un algoritmo costruito col costrutto della sequenza è progettato in modo che le istruzioni vengano eseguite in sequenza una dopo l’altra. Il flusso di esecuzione dell’algoritmo rimane unico e l’esecutore eseguirà le istruzioni in ordine dalla prima fino all’ultima risolvendo il problema.

SELEZIONE

Il flusso esecutivo può diramarsi in percorsi, diversi in funzione del verificarsi di una condizione.

La condizione può avere due valori: TRUE o FALSE

La condizione, o Test, non fa altro che mettere a confronto le due condizioni.

ITERAZIONE

é una ripetizione condizionata di una sequenza di istruzioni

La condizione può avere due valori: TRUE o FALSE

False: quando la condizione non è verificata il ciclo termina.

TRUE: quando la condizione è verificata il ciclo entra in LOOP.

Il LOOP fa sì che il ciclo venga ripetuto più volte fin quando il valore I raggiunge il massimo numero prestabilito di iterazioni e termina.

Ad ogni ciclo I viene incrementata

I= I+1

Nel linguaggio di programmazione informatica

N= noto→ for

N≠noto → do-while