Algoritmi e linguaggi di programmazione

Presentazione sul tema: "Algoritmi e linguaggi di programmazione"— Transcript della presentazione:

1 Algoritmi e linguaggi di programmazione
CORSO DI INFORMATICA Algoritmi e linguaggi di programmazione

2 Che cos’è un algoritmo ? Un algoritmo è un procedimento composto da un insieme di istruzioni elementari, univocamente interpretabili. Tali istruzioni sono eseguite in una sequenza prestabilita e permettono la soluzione di un problema o l’esecuzione di un compito.

3 Che cosa significa programmare?
E’ un concetto che va al di là dell’informatica “Fare il programma della giornata” Ore 07:00 mi sveglio Ore 08:00 vado a scuola Ore 14:00 pranzo Ore 15:00 studio Ore 17:00 se piove gioco alla play station altrimenti vado a scuola calcio Ore 20:00 ceno Ore 22:30 vado a dormire

4 Un programma informatico che permette di risolvere un problema o di eseguire un compito si può considerare un algoritmo. Esempio: Algoritmo che consente il calcolo del massimo comune divisore.

5 ALGORITMO PER IL CALCOLO MCD
Siano a e b due numeri Calcola il resto della divisione di a e b Se il resto è diverso da 0, ricomincia dal passo 2 utilizzando come a il valore di b e come b il valore del resto; altrimenti prosegui al passo successivo Il massimo comun divisore è uguale al valore attuale di b

6 Esegui la divisione a/b
RAPPRESENTAZIONE DELL’ ALGORITMO PER IL CALCOLO MCD INIZIO INIZIO/FINE Operazione Poni a=b E b=resto Esegui la divisione a/b Decisione Il resto è 0 ? NO SI MCD=b

7 Esercizio: Scrivere l’algoritmo che dato un numero a in ingresso, 1<a <100 verifica se esso è primo. Esercizio: Rappresentare il diagramma di flusso

8 Soluzione Sia a un generico numero e b=2
Se a =b. Il numero è primo. Altrimenti passa al punto 3. Calcola il resto della divisone a/b Se il resto è 0 il numero non è primo. Altrimenti poni b=b+1. Torna al punto 2

9 Esegui la divisione a/b
Soluzione INIZIO a, b=2 a=b ? NO Esegui la divisione a/b a è un numero primo SI Il resto è 0 ? Poni b=b+1 NO SI a non è un numero primo