Visualizza il feed RSS

Scienza

  1. Partizioni: la saga delle addizioni continua!

    di pubblicato il 08-05-2020 alle 15:08 (Titolo provvisorio...) (324 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. "Cielo... mio marito!", la seconda puntata

    di pubblicato il 06-05-2020 alle 18:16 (Titolo provvisorio...) (301 Visite)
    Dopo la breve digressione introduttiva sul problema dei matrimoni stabili proposto nel 1962 da David Gale e Lloyd Shapley, doverosamente incentrata nel più genuino ambito retroinformatico, dedichiamo un altro articolo alla parte più moderna della sua lunga storia. Questo problema e i suoi numerosi derivati sono stati affrontati nei decenni attingendo a piene mani a tutto l'arsenale di tecniche tipiche dell'ottimizzazione combinatoria: programmazione lineare, constraint programming, algoritmi paralleli, ...

    aggiornamento da 18-05-2020 a 21:26 di M.A.W. 1968

    Categorie
    Libri , Programmazione , Scienza
  3. “Cielo... mio marito!”

    di pubblicato il 21-04-2020 alle 23:10 (Titolo provvisorio...) (304 Visite)
    La celeberrima battuta tratta da “Tailleur pour dames” del grande Georges Feydeau, una delle più esilaranti (e copiate) pochade incentrate sul tema delle relazioni extraconiugali, si presta splendidamente ad introdurre il non meno famoso problema combinatorio noto come “Problema dei matrimoni stabili”.

    Sfatiamo subito un mito: scorrendo l'ormai vastissima lista delle applicazioni nate attorno a questo problema e sue variazioni, si vede come in realtà l'uso di tali algoritmi in ambito ...
  4. Un (altro) problemino con le addizioni... in compagnia della Susi.

    di pubblicato il 02-01-2020 alle 13:58 (Titolo provvisorio...) (622 Visite)
    Parliamo nuovamente di partizioni di numeri naturali, uno degli argomenti più seguiti e richiesti del presente blog. Lo facciamo, per questa volta, in compagnia del simpatico personaggio della Settimana Enigmistica che propone indovinelli per uno dei più noti e longevi concorsi a premi dell'amata rivista: il "quesito della Susi". Per l'esattezza, si tratta del 964° quesito, pubblicato sulla rivista N° 4577 del 12 dicembre 2019 come 4513° concorso settimanale.

    Nelle vignette ...
  5. Formalmente vostri a prescindere, i fratelli Caponi (che siamo noi, chiusa parente)

    di pubblicato il 11-12-2019 alle 00:43 (Titolo provvisorio...) (541 Visite)
    Nella mia lunga esperienza parallela di formatore ho potuto più volte constatare in prima persona l'enorme fatica dell'iniziare a parlare di metodi e linguaggi formali alle giovani generazioni di laureati in discipline attinenti l'informatica e l'elettronica.
    Nel migliore dei casi qualcuno cita UML o i diagrammi di flusso, altri hanno inteso parlare qualche volta delle triple di Hoare, gli elettronici hanno forse visto in laboratorio qualche applicativo avanzato che sfrutta i BDD per la ...

    aggiornamento da 31-12-2019 a 14:41 di M.A.W. 1968

    Categorie
    Libri , Programmazione , Scienza
  6. Il tifoso, l'arbitro e il calciatore...

    di pubblicato il 07-12-2019 alle 02:10 (Titolo provvisorio...) (507 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 11-01-2020 a 22:00 di M.A.W. 1968

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

    di pubblicato il 05-12-2019 alle 17:19 (Titolo provvisorio...) (455 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 07-12-2019 a 21:00 di M.A.W. 1968

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

    di pubblicato il 05-12-2019 alle 16:35 (Titolo provvisorio...) (385 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
  9. Algoritmi sui numeri primi: riferimenti essenziali.

    di pubblicato il 04-12-2019 alle 23:10 (Titolo provvisorio...) (387 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 07-12-2019 a 14:30 di M.A.W. 1968

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

    di pubblicato il 14-01-2019 alle 16:50 (Titolo provvisorio...) (930 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 00:20 di M.A.W. 1968

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

    di pubblicato il 09-12-2015 alle 23:01 (Titolo provvisorio...) (3104 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 00:14 di M.A.W. 1968

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

    di pubblicato il 30-10-2015 alle 14:15 (Titolo provvisorio...) (3572 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 ...
  13. Let's get deranged!

    di pubblicato il 21-08-2015 alle 23:37 (Titolo provvisorio...) (3138 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 ...
  14. Ménages... et trois ;-)

    di pubblicato il 21-08-2015 alle 23:36 (Titolo provvisorio...) (2999 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, ...
  15. Un altro giro di valzer, Madame Colette?

    di pubblicato il 21-08-2015 alle 23:36 (Titolo provvisorio...) (3911 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 ...
Pagina 1 di 2 12 ultimoultimo