martedì 19 giugno 2012

L’algoritmo Di Johnson-Trotter Su Una Scala Pentatonica

Con "L’algoritmo Di Johnson-Trotter Su Una Scala Pentatonica", segnalo un interessante articolo di Vincenzo La Spesa, autore del sito "The Darshan’s Weblog".


Vincenzo studia presso l'Università degli studi di Palermo e si occupa di: 
C, C++, C#, Java, Bash, Javascript, SQL, Mysql , Postgres, GNU Linux, Debian,Windows, HTML, XHTML, CSS, PaintShopPro, PHP, Ruby, x86 Assembler
Nell'articolo citato, ci parla dell'algoritmo di Johnson-Trotter e ne applica le permutazioni ad una scala pentatonica, generando un midi! 

Riporto di seguito l'incipit dell'articolo:
"L’algoritmo degli scambi semplici è l’algoritmo più efficiente per generare permutazioni, le permutazioni vengono generate con un singolo scambio, quindi costituiscono un codice Gray.L’algoritmo è stato ideato nel diciassettesimo secolo in Inghilterra da parte di alcuni suonatori di campane che avevano sviluppato il buffo passatempo di suonare le campane secondo tutte le permutazioni possibili.
Le prime tracce scritte di questo algoritmo risalgono al 1653 che è trattato in maniera estensiva nel libro Tintinnalogia del 1668 che gli dedica addirittura 60 pagine…Le prime implementazioni informatiche documentate risalgono invece al 1962 ad opera di H. F. Trotter e al 1963 con S.M. Johnsoned è per questo che l’algoritmo è noto anche come l’algoritmo di Johnson-Trotter."
Andate sul sito di Vincenzo a leggere il resto e ad ascoltare il midi.

7 commenti:

  1. Annarita, come stai?
    La scuola per noi è terminata ma credo che per te non sia ancora così :)

    Articolo interessantissimo: non avevo mai visto un algoritmo trasformato in pentagramma con anche un MIDI da ascoltare :)

    Ciao,
    Matteo.

    RispondiElimina
  2. Ciao, Matteo! Sono molto stanca e questo caldo non aiuta...

    Ne avrò ancora sino alla fine di giugno. Tu tutto bene immagino, vero?

    Buone vacanze e fatti sentire ogni tanto da queste parti.

    Un salutone.

    RispondiElimina
  3. Molto interessante questo post , anchio non avevo mai visto un algoritmo trasformato in pentagagramma è veramente eccezionale questo un abbraccio valeria:)

    RispondiElimina
  4. Bene, Valeria. Mi fa piacere!

    Sei Valeria, la mia alunna, vero?

    In caso affermativo, ricambio l'abbraccio:)

    RispondiElimina
  5. SI SONO VALERIA LA SUA ALUNNA

    RispondiElimina
  6. Annarita, immagino che il caldo non aiuta: toglie tutte le forze :)

    Anche quest'anno tutto bene, speriamo di continuare così per i prossimi due anni ;)

    Saluti,
    Matteo

    RispondiElimina
  7. Già, Matteo, il caldo debilita e fiacca il fisico già stanco.

    Sono contenta dei tuoi risultati scolastici positivi. Sono sicura che lo saranno anche per i due anni rimanenti!;)

    Ciao.
    Annarita

    RispondiElimina