ALGORITMI E PROGRAMMI

更多类似内容

ELEMENTI DI INFORMATICA

由Sara Buosi

COMPLESSITA' COMPUTAZIONALE

由serena silipigni

istruzione

由palma la grotteria

Primo incontro con gli insiemi

由Anna Cilia

ALGORITMI E PROGRAMMI

Si programma grazie a segnali di INPUT e OUTPUT

DIAGRAMMA DI FLUSSO

I diagrammi di flusso servono per rappresentare:

LE STRUTTURE DI PROGRAMMAZIONE

ITERAZIONE

é una ripetizione condizionata di una sequenza di istruzioni

La condizione può avere due valori: TRUE o FALSE

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

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

SELEZIONE

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

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

La condizione può avere due valori: TRUE o FALSE

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.

Unidirezionale: dall'alto verso il basso

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à.

ISTRUZIONI

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

ALGORITMI

Esistono 4 tipi di algoritmi

Generale

Deve fornire la soluzione per tutti i problemi dello stesso tipo

Non ambiguo

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

Deterministico

Stessi INPUT e stessi OUTPUT

Finito

numero finito di passi

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.