La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

CORSO DI INFORMATICA Algoritmi e linguaggi di programmazione.

Presentazioni simili


Presentazione sul tema: "CORSO DI INFORMATICA Algoritmi e linguaggi di programmazione."— Transcript della presentazione:

1 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 lesecuzione di un compito.

3 Che cosa significa programmare? E un concetto che va al di là dellinformatica 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 1.Siano a e b due numeri 2.Calcola il resto della divisione di a e b 3.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 4.Il massimo comun divisore è uguale al valore attuale di b ALGORITMO PER IL CALCOLO MCD

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

7 Esercizio: Scrivere lalgoritmo che dato un numero a in ingresso, 1

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

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


Scaricare ppt "CORSO DI INFORMATICA Algoritmi e linguaggi di programmazione."

Presentazioni simili


Annunci Google