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

1. BIBMOOC 5.2 alessandro bogliolo
CODING IN BIBLIOTECA
#BIBMOOC
mooc.uniurb.it/bibmooc
05.02
ALGORITMI IN BIBLIOTECA
Alessandro Bogliolo

2. BIBMOOC 5.2 alessandro bogliolo
Cerco la parola «risulta»

3. BIBMOOC 5.2 alessandro bogliolo
Cerco la parola «risulta»

4. BIBMOOC 5.2 alessandro bogliolo
Cerco pagina 25

5. BIBMOOC 5.2 alessandro bogliolo
Cerco la parola «risulta»

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

8. BIBMOOC 5.2 alessandro bogliolo
Cerco Oggi e domani, di C. Bianchi

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

10. BIBMOOC 5.2 alessandro bogliolo
Cerco un libro alto così

11. BIBMOOC 5.2 alessandro bogliolo
Cerco il libro più basso di tutti

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

19. BIBMOOC 5.2 alessandro bogliolo
Cerco un libro alto così
G.
Verdi
Non
vedo
l’ora

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

25. BIBMOOC 5.2 alessandro bogliolo
E quanto costa confrontare due parole?
ONGIORNO
ONASERA

26. BIBMOOC 5.2 alessandro bogliolo
E quanto costa confrontare due parole?
NGIORNO
NASERA

27. BIBMOOC 5.2 alessandro bogliolo
E quanto costa confrontare due parole?
GIORNO
ASERA

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

30. BIBMOOC 5.2 alessandro bogliolo
https://mooc.uniurb.it/bibmooc