Visualizza il feed RSS

Scienza

  1. Il tifoso, l'arbitro e il calciatore...

    di pubblicato il Ieri alle 03:10 (Titolo provvisorio...) (21 Visite)
    Prendo a prestito il titolo di una nota commedia all'italiana, perché in questo breve articolo si parla di come creare, in generale, calendari d'incontri e tornei. Strumenti utili in vari frangenti, dallo studio del comportamento sociale di volatili e mammiferi alla teoria elettorale, come pure nello sport, dalle boccette agli scacchi passando appunto per palle e palloni di varia foggia. Sappiamo però per lunga esperienza che, ogni volta che si sfiora l'argomento, il lettore medio pensa subito invariabilmente ...

    aggiornamento da Ieri a 15:22 di M.A.W. 1968

    Categorie
    Programmazione , Scienza
  2. Bibliografia: algoritmi combinatori e dintorni

    di pubblicato il 05-12-2019 alle 18:19 (Titolo provvisorio...) (24 Visite)
    Sottotitolo: tutti i libri che avreste potuto (e dovuto) studiare prima di arrivare sul forum a piagnucolare disperatamente perché non riuscite a generare tutte le permutazioni-disposizioni-combinazioni-derangements-anagrammi-partizioni e altri oggetti combinatori elementari nel vostro linguaggio preferito...

    A) Brevissima bibliografia selezionata di algoritmica combinatoria generale:

    • [A01] Reingold et al., "Combinatorial Algorithms", Prentice ...

    aggiornamento da Ieri a 22:00 di M.A.W. 1968

    Categorie
    Libri , Programmazione , Scienza
  3. Bibliografia: compilatori, interpreti, little languages..

    di pubblicato il 05-12-2019 alle 17:35 (Titolo provvisorio...) (13 Visite)
    - Aho, Sethi, Ullman, "Compilers - Principles, techniques, and tools", Addison-Wesley Longman

    - Hopcroft, Motwani, Ullman, "Introduction to Automata Theory, Languages and Computation, 3rd ed.", Pearson

    - Kaplan, "Constructing language processors for little languages", John Wiley & Sons

    - Mak, "Writing compilers and interpreters: a software engineering approach", John Wiley & Sons

    - Gries, ...
    Categorie
    Libri , Programmazione , Scienza
  4. Algoritmi sui numeri primi: riferimenti essenziali.

    di pubblicato il 05-12-2019 alle 00:10 (Titolo provvisorio...) (30 Visite)
    La questione dei numeri primi dal punto di vista computazionale riaffiora con una certa regolarità sui forum, mettendo regolarmente allo scoperto aree piuttosto critiche nella formazione e nella divulgazione/comunicazione scientifica.

    La confusione è poi sicuramente aumentata dal fiorire di superficiali e confusi "testi" su crittografia e "sicurezza", frettolosamente commissionati ad "autori" di quart'ordine da case editrici spinte dal miraggio di facili ...

    aggiornamento da Ieri a 15:30 di M.A.W. 1968

    Categorie
    Libri , Programmazione , Scienza
  5. C64 - Il numero di Sarah

    di pubblicato il 14-01-2019 alle 17:50 (Titolo provvisorio...) (537 Visite)
    Con questo articolo dedicato ai cultori del retrocomputing, e in particolare al sempre ottimo Antonio, propongo un classico problema logico tratto da un best seller di enigmi e puzzle per C64: "The Commodore puzzle book - basic brainteasers" di Lee e Scrimshaw. Nell'articolo viene proposta e sviluppata una soluzione in BASIC V2 molto più completa di quella fornita dal testo.

    Il semplice problema è il seguente: "la scorsa settimana, mentre stavamo navigando sullo yacht ...

    aggiornamento da 05-12-2019 a 01:20 di M.A.W. 1968

    Categorie
    Libri , Programmazione , Scienza
  6. Happy Birthday, Ada!

    di pubblicato il 10-12-2015 alle 00:01 (Titolo provvisorio...) (2767 Visite)
    Il 10 dicembre 1815 nasceva a Londra Augusta Ada Byron, figlia legittima (l'unica) del poeta George Gordon, meglio noto come Lord Byron, e di Anna Isabelle (Annabella) Milbanke, baronessa di Wentworth. Dopo il matrimonio con il barone Lord William King, poi nominato Conte di Lovelace, la nostra Ada diverrà Lady Ada Augusta, Contessa di Lovelace.

    In occasione del secondo centenario della nascita di Ada, è doveroso ricordare brevemente ma nel modo più corretto la figura di colei che ...

    aggiornamento da 02-08-2016 a 01:14 di M.A.W. 1968

    Categorie
    Libri , Programmazione , Scienza
  7. Aggiungi un posto a tavola...

    di pubblicato il 30-10-2015 alle 15:15 (Titolo provvisorio...) (3195 Visite)
    Visto il notevole interesse suscitato dal poker di articoli dedicati al simpatico problemino dei ménages (uno, due, tre e quattro), approfittando a piene mani di tutti i (numerosi) tempi d'attesa e di viaggio aeroferronavali, ho provveduto a risistemare il materiale discusso in un unico articolo in PDF, aggiungendo ove possibile alcune utili note e isolando i banalissimi preliminari matematici dalla presentazione storica del problema, seguita a sua volta da una breve discussione degli algoritmi ...
  8. Let's get deranged!

    di pubblicato il 22-08-2015 alle 00:37 (Titolo provvisorio...) (2813 Visite)
    Dopo la terna di articoli dedicata al simpatico problemino dei ménages (uno, due e tre), è opportuno destinare qualche ulteriore riga alla implementazione di esempio fornita nella scorsa puntata.

    Un simile sorgente (per quanto meramente illustrativo) di circa 1kLOC, infarcito di una silloge di tecniche di programmazione non banali, brevemente commentato solo nei punti salienti, merita certamente qualche altra spiegazione ad usum delphini, oltre al già fornito chiarimento sui vettori ...
  9. Ménages... et trois ;-)

    di pubblicato il 22-08-2015 alle 00:36 (Titolo provvisorio...) (2667 Visite)
    Dopo una prima, facile introduzione e un secondo articolo sulla generazione esaustiva delle soluzioni, parliamo ancora del problema dei ménages. Come mostrato esplicitamente ormai in più punti, l'argomento è ben più vasto e interessante di quanto la melensa formulazione originale del problemino potesse far pensare all'ignaro lettore, ed ha connessioni radicate e profonde in numerosissimi settori applicativi, dalla matematica discreta (rook polynomials e dintorni) all'ottimizzazione combinatoria, ...
  10. Un altro giro di valzer, Madame Colette?

    di pubblicato il 22-08-2015 alle 00:36 (Titolo provvisorio...) (3460 Visite)
    Parliamo ancora di ménages.
    Nella scorsa puntata abbiamo lasciato la padrona di casa, Donna Letizia, alle prese col problema di mettere a tavola n coppie di invitati, con n numero naturale maggiore di due, rispettando due semplici regole:

    1) Uomini e donne occupano posti rigorosamente alternati attorno alla tavola, che ha forma circolare;

    2) Nessun coniuge deve occupare alcuna delle due sedie immediatamente adiacenti a quella proprio partner: se la signora ...
  11. Il valzer delle coppie...

    di pubblicato il 30-10-2012 alle 18:56 (Titolo provvisorio...) (6496 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 ...
  12. TAXIIIIII! (WAS: Algoritmo first-fit per bin-packing)

    di pubblicato il 06-04-2012 alle 17:51 (Titolo provvisorio...) (6777 Visite)
    Su gentile (ma pressante) richiesta privata di alcuni lettori, dedico la presente blog entry a questo recente thread, che si rifà a questo problema.

    Accontento volentieri i miei lettori, non certo per una malintesa captatio benevolentiae o per sciocca autoincensazione, ma perché questo genere di soluzione è assolutamente, solidamente paradigmatico del modo di pensare del Buon Programmatore, sano cultore della matematica discreta e computazionale.

    Si tratta di un problema ...
  13. Parole famose...

    di pubblicato il 12-02-2012 alle 18:37 (Titolo provvisorio...) (3833 Visite)
    Per non compromettere la leggibilità della firma, sposto qui alcune delle mie citazioni preferite, senza nulla a pretendere e guidato unicamente dal mio gusto personale. Ho aggiunto le mie traduzioni, che cercano di rendere appieno il senso di ciascun aforisma.

    Reputo verissimo il motto "siamo ciò che sappiamo", ma con buona pace di quei simpatici dopolavoristi da "spigolature" della Settimana Enigmistica che si compiacciono di miniare l'intero Pentateuco sul retro ...

    aggiornamento da 15-01-2014 a 01:51 di M.A.W. 1968

    Categorie
    Scienza , Altro
  14. zigzag =: $ [: /:@; [: <@|.`</. [: |. i.

    di pubblicato il 06-02-2012 alle 20:05 (Titolo provvisorio...) (4376 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 & ...
  15. Un (altro) problemino con le addizioni... +4

    di pubblicato il 30-01-2012 alle 22:21 (Titolo provvisorio...) (4196 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 ...
Pagina 1 di 2 12 ultimoultimo