Visualizza il feed RSS

Ultimi messaggi inseriti

  1. C64 - COMPUTER, un enigma dal Puzzle Book con soluzioni in BASIC e COMAL 80

    di pubblicato il 27-05-2020 alle 16:31 (Titolo provvisorio...) (58 Visite)
    Abbiamo scelto un altro problema stimolante dal Puzzle Book, un best seller di enigmi di programmazione per C64, caratterizzato da un runtime estremamente lungo, che già all'epoca invogliava a percorrere vie alternative.
    Si mostra come, pur rimanendo nell'ambito dei linguaggi interpretati di alto livello, si possa facilmente ottenere un miglioramento di un fattore cinque, che nella fattispecie significa passare da oltre 40 minuti a meno di 8, salvo poi ovviamente mettere mano all'Assembly ...
  2. Partizioni: la saga delle addizioni continua!

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

    di pubblicato il 06-05-2020 alle 18:16 (Titolo provvisorio...) (75 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
  4. “Cielo... mio marito!”

    di pubblicato il 21-04-2020 alle 23:10 (Titolo provvisorio...) (114 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 ...
  5. C64 - A scuola in scooter... con COMAL!

    di pubblicato il 25-03-2020 alle 21:47 (Titolo provvisorio...) (169 Visite)
    Abbiamo scelto un semplice problema logico, pubblicato come "2199ª prova d'intelligenza" sulla Settimana
    Enigmistica, per proporre una completa soluzione in linguaggio COMAL 80 (versione 2.01 per C64). Approfittiamo
    dell'occasione anche per un veloce ripasso su concetti e algoritmi fondamentali per la generazione di oggetti
    combinatori elementari.

    Il presente articolo si accoda, con qualche variazione, alla fortunata serie tratta da testi storici di puzzle ...

    aggiornamento da 25-03-2020 a 21:54 di M.A.W. 1968

    Categorie
    Libri , Programmazione , Hardware
  6. Un (altro) problemino con le addizioni... in compagnia della Susi.

    di pubblicato il 02-01-2020 alle 13:58 (Titolo provvisorio...) (436 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 ...
  7. Formalmente vostri a prescindere, i fratelli Caponi (che siamo noi, chiusa parente)

    di pubblicato il 11-12-2019 alle 00:43 (Titolo provvisorio...) (365 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
  8. Bibliografia: algoritmi combinatori e dintorni

    di pubblicato il 05-12-2019 alle 17:19 (Titolo provvisorio...) (267 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
  9. Bibliografia: Ricerca operativa, ottimizzazione combinatoria, PL/PLI

    di pubblicato il 05-12-2019 alle 16:40 (Titolo provvisorio...) (219 Visite)
    • P. Serafini, "Ottimizzazione", Zanichelli
    • A. Sassano, "Modelli e algoritmi della ricerca operativa", Franco Angeli
    • Nocedal & Wright, "Numerical Optimization", Springer-Verlag
    • Bertsimas & Weismantel, "Optimization over Integers", Dynamic Ideas
    • Nemhauser & Wolsey, "Integer and Combinatorial Optimization", Wiley
    • Schrijver, "Theory of Linear and Integer Programming", Wiley
    ...
    Categorie
    Libri , Programmazione
  10. Bibliografia: compilatori, interpreti, little languages..

    di pubblicato il 05-12-2019 alle 16:35 (Titolo provvisorio...) (228 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
  11. Linguaggio C: bibliografia essenziale

    di pubblicato il 05-12-2019 alle 14:07 (Titolo provvisorio...) (266 Visite)
    AVVERTENZE E MODALITA' D'USO

    La presente bibliografia è parte di un progetto di conservazione e diffusione di una serie di post pubblicati a suo tempo sui gloriosi forum di IoProgrammo (ora inopinatamente e senza preavviso svaniti nell'oblio e affidati unicamente alle varie wayback machines, con il loro preziosissimo contenuto di oltre venti anni di know how e interventi di altissimo profilo) e già riproposti in parte sui forum di Masterdrive. Tali post erano a loro volta derivati da
    ...

    aggiornamento da 03-01-2020 a 13:08 di M.A.W. 1968

    Categorie
    Libri , Programmazione , Tecnologia
  12. Algoritmi sui numeri primi: riferimenti essenziali.

    di pubblicato il 04-12-2019 alle 23:10 (Titolo provvisorio...) (238 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
  13. C64 - Mastercode

    di pubblicato il 08-02-2019 alle 17:01 (Titolo provvisorio...) (773 Visite)
    Parliamo nuovamente di retroprogramming, questa volta con un argomento più avanzato.
    Le inerenti limitazioni del CBM BASIC V2 hanno storicamente fatto da spartiacque, selezionando una intera generazione di programmatori spinti dal desiderio e dalla necessità di sfruttare al meglio l'hardware superando gli angusti confini imposti dal primitivo BASIC della ROM. Così si è andato delineando un percorso formativo spontaneo, che possiamo schematizzare nei punti seguenti, con numerose fasi parzialmente ...

    aggiornamento da 05-12-2019 a 00:31 di M.A.W. 1968

    Categorie
    Libri , Programmazione , Hardware
  14. C64 - I numeri dei salmi

    di pubblicato il 28-01-2019 alle 12:14 (Titolo provvisorio...) (721 Visite)
    Ancora retroprogramming entry level, destinato a chi (ri)comincia a programmare sul C64 e desidera confrontarsi con esercizi di programmazione elementari ma non banali, che siano creativi e stimolanti.
    Dopo il numero di Sarah (che ovviamente si suppone essere una gran bella figliola, col tipico sciovinismo nerd e geek ) ecco un altro classico problema numerico tratto da "The commodore puzzle book - basic brainteasers" di Lee e Scrimshaw.

    Viene proposta e sviluppata ...

    aggiornamento da 05-12-2019 a 00:32 di M.A.W. 1968

    Categorie
    Libri , Programmazione
  15. C64 - Imparare a Programmare in Assembly

    di pubblicato il 24-01-2019 alle 14:00 (Titolo provvisorio...) (871 Visite)
    Negli ultimi anni si riscontra un costante aumento di interesse nei confronti del retrocomputing, che si polarizza quasi ineluttabilmente attorno al più venduto nella storia degli home computer, il nostro beniamino C64.
    Le motivazioni di codesto ritorno di fiamma sono varie e potrebbero facilmente riempire un trattato di sociologia informatica (con l'occasione saluto la mia vecchia amica Anne-Marie van O., pioniera olandese della socioinformatica e della digitalizzazione dei servizi ...

    aggiornamento da 25-12-2019 a 12:04 di M.A.W. 1968

    Categorie
    Libri , Programmazione , Hardware
Pagina 1 di 2 12 ultimoultimo