Lezione 5.2 del MOOC "Coding in biblioteca" erogato dall'Università di Urbino in collaborazione con la Rete delle Reti.
Sveliamo gli algoritmi che si utilizzano, anche inconsapevolmente, in biblioteca https://mooc.uniurb.it/bibmooc
6. BIBMOOC 5.2 alessandro bogliolo
Cerco Oggi e domani, di C. Bianchi
A.
Rossi
Buongiorno
C.
Bianchi
Oggi
e
domani
G.
Verdi
Ora
come
allora
G.
Verdi
Non
vedo
l’ora
L.
Neri
Quattro
notti
L.
Rossi
Un
mese
fa
T.
Blu
Tra
un
anno
V.
Gialli
Buonasera
7. BIBMOOC 5.2 alessandro bogliolo
Cerco Oggi e domani, di C. Bianchi
A.
Rossi
Buongiorno
C.
Bianchi
Oggi
e
domani
G.
Verdi
Ora
come
allora
G.
Verdi
Non
vedo
l’ora
L.
Neri
Quattro
notti
L.
Rossi
Un
mese
fa
T.
Blu
Tra
un
anno
V.
Gialli
Buonasera
9. BIBMOOC 5.2 alessandro bogliolo
Cerco un libro alto così
A.
Rossi
Buongiorno
C.
Bianchi
Oggi
e
domani
G.
Verdi
Ora
come
allora
G.
Verdi
Non
vedo
l’ora
L.
Neri
Quattro
notti
L.
Rossi
Un
mese
fa
T.
Blu
Tra
un
anno
V.
Gialli
Buonasera
12. BIBMOOC 5.2 alessandro bogliolo
Mettiamo in ordine, per altezza…
A.
Rossi
Buongiorno
C.
Bianchi
Oggi
e
domani
G.
Verdi
Ora
come
allora
G.
Verdi
Non
vedo
l’ora
L.
Neri
Quattro
notti
L.
Rossi
Un
mese
fa
T.
Blu
Tra
un
anno
V.
Gialli
Buonasera
13. BIBMOOC 5.2 alessandro bogliolo
Mettiamo in ordine, per altezza…
A.
Rossi
Buongiorno
C.
Bianchi
Oggi
e
domani
G.
Verdi
Ora
come
allora
G.
Verdi
Non
vedo
l’ora
L.
Neri
Quattro
notti
L.
Rossi
Un
mese
fa
T.
Blu
Tra
un
anno
V.
Gialli
Buonasera
14. BIBMOOC 5.2 alessandro bogliolo
Cerco un libro alto così
A.
Rossi
Buongiorno
C.
Bianchi
Oggi
e
domani
G.
Verdi
Ora
come
allora
G.
Verdi
Non
vedo
l’ora
L.
Neri
Quattro
notti
L.
Rossi
Un
mese
fa
T.
Blu
Tra
un
anno
V.
Gialli
Buonasera
15. BIBMOOC 5.2 alessandro bogliolo
Cerco un libro alto così
A.
Rossi
Buongiorno
C.
Bianchi
Oggi
e
domani
G.
Verdi
Ora
come
allora
G.
Verdi
Non
vedo
l’ora
L.
Neri
Quattro
notti
L.
Rossi
Un
mese
fa
T.
Blu
Tra
un
anno
V.
Gialli
Buonasera
16. BIBMOOC 5.2 alessandro bogliolo
Cerco un libro alto così
G.
Verdi
Non
vedo
l’ora
L.
Rossi
Un
mese
fa
T.
Blu
Tra
un
anno
V.
Gialli
Buonasera
17. BIBMOOC 5.2 alessandro bogliolo
Cerco un libro alto così
G.
Verdi
Non
vedo
l’ora
T.
Blu
Tra
un
anno
18. BIBMOOC 5.2 alessandro bogliolo
Cerco un libro alto così
G.
Verdi
Non
vedo
l’ora
T.
Blu
Tra
un
anno
20. BIBMOOC 5.2 alessandro bogliolo
Mettiamo in ordine alfabetico per autore…
A.
Rossi
Buongiorno
C.
Bianchi
Oggi
e
domani
G.
Verdi
Ora
come
allora
G.
Verdi
Non
vedo
l’ora
L.
Neri
Quattro
notti
L.
Rossi
Un
mese
fa
T.
Blu
Tra
un
anno
V.
Gialli
Buonasera
21. BIBMOOC 5.2 alessandro bogliolo
Mettiamo in ordine alfabetico per autore…
A.
Rossi
Buongiorno
C.
Bianchi
Oggi
e
domani
G.
Verdi
Ora
come
allora
G.
Verdi
Non
vedo
l’ora
L.
Neri
Quattro
notti
L.
Rossi
Un
mese
fa
T.
Blu
Tra
un
anno
V.
Gialli
Buonasera
22. BIBMOOC 5.2 alessandro bogliolo
Ma quanto costa mettere in ordine?
A.
Rossi
Buongiorno
C.
Bianchi
Oggi
e
domani
G.
Verdi
Ora
come
allora
G.
Verdi
Non
vedo
l’ora
L.
Neri
Quattro
notti
L.
Rossi
Un
mese
fa
T.
Blu
Tra
un
anno
V.
Gialli
Buonasera
23. BIBMOOC 5.2 alessandro bogliolo
E quanto costa confrontare due parole?
BUONGIORNO
BUONASERA
24. BIBMOOC 5.2 alessandro bogliolo
E quanto costa confrontare due parole?
UONGIORNO
UONASERA
28. BIBMOOC 5.2 alessandro bogliolo
Algoritmo
Descrizione finita
di un procedimento finito
che porta alla soluzione di un problema
attraverso una sequenza di passi elementari
descritti da istruzioni non ambigue
29. BIBMOOC 5.2 alessandro bogliolo
Quanti algoritmi usiamo?
• Confronto
• Dipende dal criterio utilizzato
• Ricerca
• Sequenziale in insiemi non ordinati o secondo criteri diversi da quelli di
ordinamento
• Dicotomica in insiemi ordinati
• Ordinamento
• Per selezione
• Per inserimento