Unplugged

Lezione 1

I dati: la materia prima per rappresentare le informazioni (I parte):

  • I numeri binari
  • L'oggetto misterioso
  • Messaggi segreti

Lezione 2

I dati: la materia prima per rappresentare le informazioni (II parte):

  • Colorare con i numeri
  • Comprimere testi con il sistema binario
  • La magia dei bicchieri girati: il "trucco magico"

Lezione 3

Far lavorare i computer - gli Algoritmi (I parte):

  • Battaglia navale: ricerca lineare
  • Battaglia navale: ricerca binaria
  • Battaglia navale: ricerca hash ("mischiare")

Lezione 4

Far lavorare i computer - gli Algoritmi (II parte):

  • Il gioco dei bicchieri: instradamento e deadlock nelle reti

Lezione 5

Far lavorare i computer - gli Algoritmi (III parte):

  • Batti il tempo: reti di ordinamento

Lezione 6

Dire ai computer che cosa devono fare - Rappresentare le procedure (I parte):

  • caccia al tesoro
  • disegna la tua mappa

Lezione 7

Dire ai computer che cosa devono fare - Rappresentare le procedure (II parte), CodyRoby:

  • Percorsi

Lezione 8

Dire ai computer che cosa devono fare - Rappresentare le procedure (III parte), CodyRoby:

  • Ultimazione della risoluzione dei percorsi
  • Giochi: la mossa universale

Lezione 9

Problemi veramente difficili - Intrattabilità:

  • Strade ghiacciate: gli alberi di Steiner