Crittografia

Marvin Minski ha codificato una sua frase famosa cambiando ogni lettera con quella che la precede o la segue in ordine alfabetico (A segue Z e Z precede A).

ONM RJ DBOHRBF TM DPMDFSUP RD ONM KP TJ JNQZSB JO NPKSH LNCH

Sapete codificarla?


Osserva le possibili codifiche per ogni lettera della frase

e scegli di conseguenza

Risposta

NON SI CAPISCE UN CONCETTO SE NON LO SI IMPARA IN MOLTI MODI

Codice segreto

Sapendo che la frase: Viva il Kangourou dell'Informatica!

viene cifrata in: Vv lKnorudl'nomtc!iai aguo elIfraia

cifrate allo stesso modo la frase che segue: Sempre caro mi fu quest'ermo colle,

DISCUSSIONE

Osserva la nuova posizione, verso sinistra, occupata dai caratteri unici

e analogamente verso destra

Si può dedurre che sono stati raccolti verso sinistra i caratteri alternati a partire dal primo

Risposta

Smr aom uqetem ol,Smaouqeteol

Hardware

HW, Hardware


Il programma e i dati sono memorizzati / utilizzati tramite dispositivi diversi

Il programma e i dati condividono la stessa memoria

I dati delle periferiche passano per la memoria

La memoria si specializza in

  • MC, memoria centrale, principale, di lavoro, volatile
  • MM, memoria di massa, secondaria, permanente

La cache è una memoria più piccola ma più veloce, più vicina alla CPU

Tutti i dispositivi sono “alla pari” in un’architettura a bus

  • la ROM, Read Only Memory, è una memoria di sola lettura
  • le periferiche e le memorie di massa passano per i controller


Terminologia

  • Processore, microprocessore (Chip, Socket, Core, Dual core, Quad core, …)
  • CPU, Central Processing Unit
    • CU, Control Unit
    • ALU, Arithmetic Logic Unit
  • Unità centrale, case, cabinet
    • Pannello anteriore: pulsante di accensione, pulsante di reset, porte USB, porte audio, lettore di CD/DVD,
    • Pannello posteriore: ventola, porte, slot di espansione, …
  • Periferiche di input, output, input/output
  • Scheda madre, motherboard, mainboard
    • Integrato, circuito integrato, pin
    • Bus di controllo, indirizzi, dati
  • Porte, interfacce, porte interne, porte esterne

Ancora…

  • BIOS, Basic Imput / Output System
  • Firmware
  • DMA, Direct Memory Access
  • SPOOL, Simultaneous peripheral operations on-line
  • CRC, Cyclic Redundancy Check
  • FAT, File Allocation Table
  • ISAM, Indexed Sequential Access Method

Insiemi di istruzioni

  • CISC
    • Complex Instruction Set Computer
    • Complete Instruction Set Computer
  • RISC, Reduced Instruction Set Computer
  • MIPS, Microprocessor without Interlocked Pipeline Stages
  • CRISP, C-language Reduced Instruction Set Processor

Livelli di integrazione

  • SSI, MSI, LSI, VLSI, ULSI, WSI

Il labirinto di Kangouria

Nel famigerato labirinto di Kangouria si perdono tutti, tranne coloro che conoscono il segreto: se siete nella stanza col numero n, imboccando la porta a sinistra vi ritroverete nella stanza col numero 2n (il doppio di n), imboccando la porta a destra finirete invece nella stanza col numero 1+2n (uno più il doppio di n).

Il guardiano vi rivela che nella stanza 69 si trova il tesoro.
Qual è il percorso per raggiungerlo partendo dalla stanza numero 1?

Fate attenzione: se sbagliate percorso sarete catturati da un mostro famelico e dovrete ripartire dall’inizio, perdendo una delle vostre 3 vite.


Prova a risolvere il quesito, ma ricorda che dopo 3 tentativi…

Osserva

  1. SSSSSS –> … –> 64, 6 passi corti non bastano
  2. SSSSSSS –> … –> 128, 7 passi corti sono troppi
  3. DDDDD –> … –> 63, 5 passi lunghi non bastano
  4. DDDDDD –> … –> 127, 6 passi lunghi sono troppi
  5. La soluzione prevede 6 passi…