Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
‘Fondamenti di Informatica’
‘Tecnologie dell’Informatica’
prof.Longo Fabrizio
Problema
Problema
possono esistere più algoritmi
per risolvere lo stesso problema
Programma
Espressi in
Algoritmo
linguaggi formali
implementazione
(fatta dall’uomo)
• Passo 2: 5 2 4 1
alfa beta
• Passo 3: 2 5 4 1
alfa beta
• Passo 3: 1 5 4 2
alfa beta
• Passo 4: termina.
CD in pos.
beta costa sì Scambia CD in pos
meno CD in alfa e beta
pos. alfa?
no
C’è almeno
Sposta beta a sì no
una
destra di una Fine
posizione
posizione
dopo beta?
40
Ordinamento dei CD
• Consideriamo un nuovo problema:
– vogliamo ordinare tutti i CD in base al loro prezzo
• Possiamo:
– trovare un metodo completamente nuovo
oppure
– estendere il metodo precedente
int main() {
int a,b,c;
if(a>b)
if(a>c)
cout<<"Il numero maggiore e': "<<a;
else
cout<<"Il numero maggiore e': "<<c;
else
if (b>c)
cout<<"Il numero maggiore e': "<<b;
else
cout<<"Il numero maggiore e': "<<c;
return 0;
} Accademia delle Belle Arti – Lecce - Longo
60
Fabrizio