Visualizza il feed RSS

Titolo provvisorio...

Perché nulla è più definitivo della provvisorietà, in Italia...

  1. Partizioni: la saga delle addizioni continua!

    di pubblicato il 08-05-2020 alle 15:08 (Titolo provvisorio...) (357 Visite)
    Sono ormai trascorsi più di dieci anni dal primo articolo sulle partizioni su questo blog: un tema che ha sollevato interesse e curiosità negli anni ad ogni nuovo appuntamento.

    In questa occasione ci riallacciamo al tema del retrocomputing ed al linguaggio COMAL, una della tante "specialità della Casa" , che sta riscuotendo sempre maggiore interesse tra i cultori del computing anni '80, proponendo una implementazione di tre algoritmi che riguardano le partizioni:
    ...
  2. Il valzer delle coppie...

    di pubblicato il 30-10-2012 alle 17:56 (Titolo provvisorio...) (6914 Visite)
    Sottotitolo: Donna Letizia risponde.

    Il problema del quale trattiamo, noto in letteratura come problème des ménages, è uno dei più universalmente citati e discussi in combinatorica: tanto che si fa realmente fatica a trovare un testo specialistico nel quale non venga analizzato, o quantomeno menzionato - sovente più volte. Al tempo stesso è deliziosamente retrò per il modo così tipico in cui è stato formulato alla fine dell'Ottocento e per il suo stesso contenuto: si parla infatti ...
  3. zigzag =: $ [: /:@; [: <@|.`</. [: |. i.

    di pubblicato il 06-02-2012 alle 19:05 (Titolo provvisorio...) (4776 Visite)
    Il titolo è inequivocabile: parliamo nuovamente di J, uno dei miei linguaggi preferiti in assoluto. Un valido spunto per tornare a parlare di questo potentissimo e sintetico linguaggio di programmazione è dato da questo thread nell'altra bottega: un esercizio molto comune nella didattica dei vari linguaggi, in tutte le sue varianti.

    In questa occasione, vedremo come popolare una generica matrice mxn secondo lo schema indicativo qui riportato:

    Formula LaTeX: \begin{array}{rrrr}3 & ...
  4. Un (altro) problemino con le addizioni... +4

    di pubblicato il 30-01-2012 alle 21:21 (Titolo provvisorio...) (4610 Visite)
    Nella scorsa puntata abbiamo visto una delle più recenti ed eleganti formule per esprimere in forma chiusa la funzione di partizione tramite una somma finita di termini.

    Una tale formula si presta particolarmente bene all'analisi in termini elementari, potendo essere spiegata con relativa facilità anche agli studenti più giovani usando solo strumenti di base della matematica discreta. Tuttavia, dal punto di vista computazionale, il corrispondente algoritmo avrebbe prestazioni che ...
  5. Un (altro) problemino con le addizioni... +3

    di pubblicato il 27-01-2012 alle 13:37 (Titolo provvisorio...) (6781 Visite)
    Ebbene sì: abbiamo il piacere di riparlare di partizioni di numeri naturali, a circa un anno di distanza da questo trittico di articoli divulgativi - che pare avere qualche merito, come riscontrato sia in termini di visite che attraverso l'insolito (e persistente) volume di feedback ricevuto via email.

    L'occasione di parlare nuovamente dell'argomento (che certamente merita ben altri approfondimenti) è data da alcune recentissime pubblicazioni, le quali hanno portato un flusso di ...
  6. Un problemino con le addizioni... +2

    di pubblicato il 28-03-2010 alle 03:43 (Titolo provvisorio...) (4473 Visite)
    Desidero ringraziare i numerosi lettori, anche non iscritti a MasterDrive, che in privato hanno manifestato un interesse superiore alle aspettative per la funzione di partizione e relativa implementazione: tanto che ho ritenuto opportuno dedicare questa entry in modo specifico all'algoritmo di Kreher & Stinson, il quale - al di là dell'utilità specifica e della curiosità individuale - ci dà modo di fare alcune considerazioni sperabilmente interessanti.

    Ricordo innanzi tutto che ...
  7. Un problemino con le addizioni... +1

    di pubblicato il 21-03-2010 alle 23:56 (Titolo provvisorio...) (4698 Visite)
    Abstract: questo post è alquanto lungo, tanto da dover essere suddiviso su due blog entries. Vale dunque la pena di anticiparne i contenuti in poche righe iniziali. Nella parte precedente si è parlato di partizioni di numeri naturali, cioè dei modi per scrivere un numero dato come somma di altri numeri interi positivi: queste somme finite vengono studiate sistematicamente in matematica da almeno tre secoli, hanno proprietà importanti in Teoria dei Numeri e matematica discreta, e costituiscono inoltre ...
  8. Un problemino con le addizioni...

    di pubblicato il 21-03-2010 alle 23:53 (Titolo provvisorio...) (7368 Visite)
    Abstract: questo post è alquanto lungo, tanto da dover essere suddiviso su due blog entries. Vale dunque la pena di anticiparne i contenuti in poche righe iniziali. Si parla di partizioni di numeri naturali, cioè dei modi per scrivere un numero dato come somma di altri numeri interi positivi: queste somme finite vengono studiate sistematicamente in matematica da almeno tre secoli, hanno proprietà importanti in Teoria dei Numeri e matematica discreta, e costituiscono inoltre un esercizio di programmazione ...
  9. Elogio del Python

    di pubblicato il 31-03-2009 alle 18:30 (Titolo provvisorio...) (8309 Visite)
    Il linguaggio Python è stato ideato nei primissimi anni Novanta del secolo scorso da Guido van Rossum, un matematico computazionale olandese.

    Si tratta di un linguaggio di scripting, interpretato, di alto livello, general purpose, dotato di numerose estensioni, che ha già sedotto e intruppato nella sua userbase più di un milione di sviluppatori, secondo le statistiche del sito.

    Vorrei qui tentare brevissimamente di illustrare a chi non conosce (molto) tale linguaggio ...

    aggiornamento da 05-01-2017 a 23:50 di M.A.W. 1968

    Categorie
    Programmazione , Open Source