Algoritmi e linguaggi di programmazione CORSO DI INFORMATICA Algoritmi e linguaggi di programmazione
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.
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
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.
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
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
Esercizio: Scrivere l’algoritmo che dato un numero a in ingresso, 1<a <100 verifica se esso è primo. Esercizio: Rappresentare il diagramma di flusso
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
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