Lezione 2.1 del MOOC "Coding in biblioteca" erogato dall'Università di Urbino in collaborazione con la Rete delle Reti https://mooc.uniurb.it/bibmooc https://youtu.be/XkSapOzoO0U https://youtu.be/nzhKOFCnJqM

1. BIBMOOC 2.1 alessandro bogliolo
CODING IN BIBLIOTECA
#BIBMOOC
mooc.uniurb.it/bibmooc
02.01
ESECUTORE IDEALE E
ISTRUZIONI ELEMENTARI
Alessandro Bogliolo

2. BIBMOOC 2.1 alessandro bogliolo
Esecutore
Programmatore
Ripartiamo da qui
• Separazione di ruoli
• Delega

3. BIBMOOC 2.1 alessandro bogliolo
Il microprocessore

4. BIBMOOC 2.1 alessandro bogliolo
Il microprocessore e la memoria
Hardware
Software
Memoria

5. BIBMOOC 2.1 alessandro bogliolo
Esecutore ideale
• Esecutore ideale (robot): legge, interpreta ed esegue ad una ad una le
istruzioni che compongono il programma.
• Privo di:
• Intelligenza
• Fantasia
• Creatività
• Intuito
• Libero arbitrio
• Volontà
• Istinto
• Esente da:
• Stanchezza
• Distrazione
• Sentimenti

6. BIBMOOC 2.1 alessandro bogliolo
Istruzione
• Istruzione [in informatica]: comando impartito ad un esecutore, in un
linguaggio che esso è in grado di leggere e interpretare in modo non
ambiguo, al quale corrisponde un’azione che esso è in grado di
eseguire
• Istruzione elementare: comando la cui interpretazione non richiede la
descrizione in termini di istruzioni più semplici e la cui esecuzione
comporta un’azione elementare
• Azione elementare: azione che l’esecutore compie senza doverla
scomporre in azioni più semplici, impiegando un tempo costante,
indipendente dalle condizioni al contorno e dal proprio stato

7. BIBMOOC 2.1 alessandro bogliolo
Repertorio di istruzioni
• Insieme di istruzioni elementari
• Completo?
• Deve mettere a disposizione del programmatore tutte le istruzioni elementari
necessarie a descrivere i possibili procedimenti da affidare all’esecutore
• Minimo?
• Il repertorio è minimo se contiene il minor numero di istruzioni elementari
necessari e garantire la completezza funzionale. Per ragioni di espressività può
essere utile utilizzare repertori non minimi

8. BIBMOOC 2.1 alessandro bogliolo
Esempio: operazioni aritmetiche
3+1
E’ un’operazione elementare?

9. BIBMOOC 2.1 alessandro bogliolo
Esempio: operazioni aritmetiche
4+3
E’ un’operazione elementare?

10. BIBMOOC 2.1 alessandro bogliolo
Esempio: operazioni aritmetiche
14+21
E’ un’operazione elementare?

11. BIBMOOC 2.1 alessandro bogliolo
Esempio: operazioni aritmetiche
135+347
E’ un’operazione elementare?

12. BIBMOOC 2.1 alessandro bogliolo
Esempio: operazioni aritmetiche
135+
347=
Quali sono le istruzioni elementari?

13. BIBMOOC 2.1 alessandro bogliolo
Esempio: spostamenti sul piano
Il punto di vista
Sposta in su
Sposta in giù
Sposta a sinistra
Sposta a destra
Spostati avanti
Spostati indietro
Ruota a sinistra
Ruota a destra
Vai avanti
Vai indietro
Ruota a sinistra
Ruota a destra

14. BIBMOOC 2.1 alessandro bogliolo
Esempio: spostamenti sul piano
Lo spazio dell’azione
Vai avanti
Vai indietro
Ruota a sinistra
Ruota a destra
SCACCHI →RIGORE SEMANTICO
Vai avanti
Vai indietro
Ruota a sinistra
Ruota a destra

15. BIBMOOC 2.1 alessandro bogliolo
Esempio: spostamenti sul piano
Lo spazio dell’azione
Vai avanti
Vai indietro
Ruota a sinistra
Ruota a destra
Vai avanti (di uno scacco)
Vai indietro (di uno scacco)
Ruota a sinistra (di 90 gradi sul posto)
Ruota a destra (di 90 gradi sul posto)

16. BIBMOOC 2.1 alessandro bogliolo
Esempio: spostamenti sul piano
Repertori inadeguati…
Vai avanti
Vai indietro
Ruota a sinistra
Ruota a destra
Vai avanti (finché puoi)
Vai a destra (ruotando e spostandoti)

17. BIBMOOC 2.1 alessandro bogliolo
https://mooc.uniurb.it/bibmooc