ESEMPI DI ALGORITMI.

Presentazione sul tema: "ESEMPI DI ALGORITMI."— Transcript della presentazione:

1 ESEMPI DI ALGORITMI

2 Ricetta della cecina Mettere in una terrina 200gr di farina di ceci.
Aggiungere 750ml d’acqua. Mescolare. Aggiungere 10gr di sale. Lasciare riposare il composto per una notte. Se si è formata della schiuma in superficie, toglierla con un mestolo forato. Aggiungere 3 cucchiai di olio extravergine d’oliva. Mescolare in modo che l’olio venga completamente assorbito. Accendere il forno a 250°. Scaldare la teglia. Togliere la teglia. Ungere la teglia con olio d’oliva. Versare nella teglia il composto preparato. Sistemare la teglia nella guida più bassa del forno. Lasciare cuocere per 45 minuti. Togliere dal forno. Servire ancora calda tagliata a pezzi.

3 Salvare capra e cavoli

4 Soluzione: algoritmo

5 Soluzione: algoritmo Porta la capra sull'altra sponda

6 Soluzione: algoritmo Porta la capra sull'altra sponda Torna indietro

7 Soluzione: algoritmo Porta la capra sull'altra sponda Torna indietro
Porta il cavolo sull'altra sponda

8 Soluzione: algoritmo Porta la capra sull'altra sponda Torna indietro
Porta il cavolo sull'altra sponda Porta la capra indietro

9 Soluzione: algoritmo Porta la capra sull'altra sponda Torna indietro
Porta il cavolo sull'altra sponda Porta la capra indietro Porta il lupo sull'altra sponda

10 Soluzione: algoritmo Porta la capra sull'altra sponda Torna indietro
Porta il cavolo sull'altra sponda Porta la capra indietro Porta il lupo sull'altra sponda

11 Soluzione: algoritmo Porta la capra sull'altra sponda Torna indietro
Porta il cavolo sull'altra sponda Porta la capra indietro Porta il lupo sull'altra sponda

12 Algoritmo di Euclide: MCD (N,M) con N > M

13 Algoritmo di Euclide: MCD (N,M) con N > M
Input N ed M

14 Algoritmo di Euclide: MCD (N,M) con N > M
Input N ed M Dividi N per M e conserva il resto R

15 Algoritmo di Euclide: MCD (N,M) con N > M
Input N ed M Dividi N per M e conserva il resto R R=0?

16 Algoritmo di Euclide: MCD (N,M) con N > M
Input N ed M Dividi N per M e conserva il resto R R=0? sì MCD=M

17 Algoritmo di Euclide: MCD (N,M) con N > M
Input N ed M N M M R Dividi N per M e conserva il resto R R=0? no sì MCD=M

18 Algoritmo di Euclide: MCD (N,M) con N > M
Input N ed M N M M R Dividi N per M e conserva il resto R R=0? no sì MCD=M

19 Bubble sort Input : sequenza Hai Scorri la sequenza scambiato
almeno una coppia? Scorri la sequenza scambiando le coppie non ordinate no Output: sequenza sì