1
Algoritmi, Dati e Programmi – Algoritmi
Prof. Alberto Postiglione
Università degli Studi di Salerno
Dipartimento di Scienze Aziendali -
Management & Innovation Systems
1.2: Esempi di Algoritmi -
Problemi Algoritmici
Prof Alberto Postiglione (DISA-MIS) – Università di Salerno
Programmazione 1 – Introduzione agli Algoritmi
1.2 – Esempi di Algoritmi – Problemi Algoritmici
? Ricerca il massimo tra 2 numeri
? Ricerca il massimo tra 3 numeri
? Ricerca il massimo tra n numeri
•In questo caso può essere utile effettuare l’associazione
numero altezza di una persona
•E quindi pensare al problema della ricerca del massimo tra
un insieme di numeri come a quello della ricerca della
persona più alta in un gruppo di persone,
procedendo per confronti successivi
•Ovviamente si può fare il confronto tra due
sole
p
ersone alla volta.
Esempio: ricerca del massimo
Informatica Generale Dia 2
Prof Alberto Postiglione (DISA-MIS) – Università di Salerno
Programmazione 1 – Introduzione agli Algoritmi
1.2 – Esempi di Algoritmi – Problemi Algoritmici
1. Fai entrare la prima persona (primo numero).
•Questaè la più alta di quelle finora entrate (è l'unica!)
2. Ci sono altre persone?
•NO – La persona rimasta nella stanza è la più alta
•SI – Continua con il passo 3
3. Fai entrare la prossima persona (prossimo numero)
• La persona appena entrata è più bassa di quella che è
attualmente la più alta?
•SI –fai uscire la persona appena entrata
•NO –fai uscire la persona che era precedentemente la
più alta e sostituiscila con la nuova arrivata
Esempio: ricerca del massimo
Informatica Generale Dia 3
Prof Alberto Postiglione (DISA-MIS) – Università di Salerno
Programmazione 1 – Introduzione agli Algoritmi
1.2 – Esempi di Algoritmi – Problemi Algoritmici
Supponi di avere n sassolini (es 10).
Ogni volta che leggi un nuovo numero, ne butti via
uno, in modo che
•quando non avrai più sassolini saprai che sono
terminati i numeri da leggere.
Inoltre, supponi di scrivere su un foglio di carta il
numero più alto che fino a quel momento hai
incontrato.
Esempio: ricerca del massimo
Informatica Generale Dia 4
Prof Alberto Postiglione (DISA-MIS) – Università di Salerno
Programmazione 1 – Introduzione agli Algoritmi
1.2 – Esempi di Algoritmi – Problemi Algoritmici
Esempio: Algoritmo per la ricerca del massimo
Informatica Generale Dia 5
ALGORITMO PER LA RICERCA DEL MASSIMO
1. Raccogli n sassolini.
2. Leggi il primo numero.
3. Questo è il tuo Massimo momentaneo.
4. butta il primo sassolino (hai appena letto un numero)
5. Hai ancora sassolini?
1. NO: Vai al passo 4 (Sono terminate i numeri da leggere).
2. SI:
1. Leggi un altro numero
2. butta via un altro sassolino
3. Se ilnuovonumeroè maggioredel Massimo momentaneo (cioè quello cha è
scritto sul foglio) allora cancella il vecchio Massimo e scrivi al suo posto
questo nuovo numero
4. Torna al passo 3
6. Hai terminato (Sul foglio trovi il Massimo dei numeri)
Prof Alberto Postiglione (DISA-MIS) – Università di Salerno
Programmazione 1 – Introduzione agli Algoritmi
1.2 – Esempi di Algoritmi – Problemi Algoritmici
? Ordinare in modo crescente 2 numeri
Uniche operazioni ammesse
•confronto tra 2 numeri e
•scambio di posto tra due numeri
25
52
? Ordinare in modo crescente 3 numeri
321
Ordinamento crescente di un insieme di numeri
Informatica Generale Dia 6
25
25
231
213
123
