Visualizza il feed RSS

Titolo provvisorio...

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

  1. TAXIIIIII! (WAS: Algoritmo first-fit per bin-packing)

    di pubblicato il 06-04-2012 alle 16:51 (Titolo provvisorio...) (7109 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 ...
  2. It's a "long long" way to Tipperary...

    di pubblicato il 04-04-2012 alle 03:49 (Titolo provvisorio...) (4574 Visite)
    Prendo in prestito per il titolo il ritornello - con modifica - di una delle più note marcette militari anglosassoni, assurta a simbolo della prima guerra mondiale (con una curiosità che piacerà al buon Antonio: la medesima melodia, con ben poche variazioni, viene correntemente usata anche per l'inno dell'università dell'Oregon "Mighty Oregon") per tornare sul tema degli standard e dialetti del linguaggio C.

    Sovente ricevo richieste d'aiuto da studenti e programmatori alle ...
  3. C=64: Ready_

    di pubblicato il 10-03-2012 alle 03:29 (Titolo provvisorio...) (4724 Visite)
    Un recente post del nostro ottimo Antonio sollecita una adeguata risposta: un tuffo in un oceano ben noto e molto amato, quello dei nostri esordi informatici con i PET, sempre modernissimi nonostante gli ormai sei lustri trascorsi dalla loro introduzione sul mercato italiano.

    Uno dei primi elementi che attiravano l'attenzione degli allora programmatori in erba erano i primi software semiprofessionali in circolazione, allegati alle modernissime riviste con cassetta o, più di rado, ...

    aggiornamento da 28-05-2016 a 14:02 di M.A.W. 1968

    Categorie
    Programmazione , Tecnologia
  4. Parole famose...

    di pubblicato il 12-02-2012 alle 17:37 (Titolo provvisorio...) (4178 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 00:51 di M.A.W. 1968

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

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

    di pubblicato il 30-01-2012 alle 21:21 (Titolo provvisorio...) (4454 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 ...
  7. Un (altro) problemino con le addizioni... +3

    di pubblicato il 27-01-2012 alle 13:37 (Titolo provvisorio...) (6605 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 ...
  8. Quando si parte il gioco de la zara...

    di pubblicato il 29-12-2011 alle 22:33 (Titolo provvisorio...) (4412 Visite)
    ...colui che perde si riman dolente,
    repetendo le volte, e tristo impara.
    (Purgatorio, VI, 1-3)

    Nulla di meglio degl'immortali versi del nostro toscanissimo Vate per aprire questa entry dedicata ad un generatore pseudocasuale.

    Il giuoco della "zara" (vocabolo strettissimamente imparentato con termini di uso quotidiano come azzardo, ma anche zero, cifra e zefiro) non è che un antico gioco di dadi: e proprio i dadi sono uno dei simboli par excellance ...

    aggiornamento da 02-11-2012 a 17:04 di M.A.W. 1968

    Categorie
    Programmazione , Scienza
  9. Il triangolo no...

    di pubblicato il 29-12-2011 alle 15:41 (Titolo provvisorio...) (5888 Visite)
    Il titolo si rifà alla mia istintiva risposta di fronte all'ennesima richiesta di spiegazioni e informazioni sul triangolo di Floyd: in questo caso, da parte di una giovane studentessa, la cui immaginazione è rimasta evidentemente colpita dall'assegnazione dell'arciclassico esercizio in linguaggio C per la stampa di tale triangolo numerico, accompagnata da spiegazioni alquanto scarne.

    Per la cronaca, sulle prime la fanciulla non è stata in grado di cogliere la citazione dal brano ...

    aggiornamento da 03-12-2015 a 14:00 di M.A.W. 1968

    Categorie
    Programmazione , Scienza
  10. Intermezzo... musicale

    di pubblicato il 29-11-2011 alle 00:58 (Titolo provvisorio...) (4810 Visite)
    Ai miei lettori più assidui è già stata più volte ammannita la storia agiografica del mio primo approccio con l'informatica personale, più o meno ai tempi del Klondike.

    Meno noto, forse, il fatto che in quegli stessi anni iniziava un'altra delle mie passioni-ossessioni: quella per gli strumenti musicali (basso, chitarra elettrici e dintorni) e relativa elettronica, ovvero effetti, accessori, MIDI, amplificatori valvolari e a stato solido...

    A distanza di circa ...

    aggiornamento da 14-07-2012 a 20:28 di M.A.W. 1968

    Categorie
    Hardware , Tecnologia , Altro
  11. MBRsave

    di pubblicato il 01-08-2011 alle 02:05 (Titolo provvisorio...) (3596 Visite)
    A volte eventi totalmente indipendenti convergono alle medesime coordinate spaziotemporali con un tempismo a dir poco sorprendente, tanto che non si può fare a meno di pensare alla teoria della sincronicità di Jung e Pauli (la quale peraltro è tornata con forza alla ribalta grazie alle recentissime teorie sul quantum brain).

    Capita così che, mentre nell'altra bottega si affaccia nientepopodimeno che Giorgio Ober in persona (un punto di riferimento a livello nazionale per l'Assembly ...

    aggiornamento da 13-04-2012 a 16:48 di M.A.W. 1968

    Categorie
    Programmazione
  12. Lascia o Raddoppia (ricorsivamente)?

    di pubblicato il 18-06-2011 alle 02:21 (Titolo provvisorio...) (5096 Visite)
    Dietro esplicita richiesta di un giovane lettore, riprendo qui un argomento già trattato in un post di qualche tempo fa.

    I vector processor, assieme ai Transputer, sono un'altra delle poche vere idee geniali che costellano la storia dell'informatica applicativa, e (naturalmente) non hanno avuto il successo meritato a livello di personal computing. In compenso i soliti raccattatutto del mainstream hanno "ereditato" numerose idee del vector processing, facendone la base di ...

    aggiornamento da 01-07-2014 a 13:08 di M.A.W. 1968

    Categorie
    Hardware , Tecnologia
  13. LUT? Sì, grazie... (e due)

    di pubblicato il 13-06-2011 alle 02:19 (Titolo provvisorio...) (3384 Visite)
    Come promesso nella scorsa puntata, vediamo brevemente la creazione delle LUT correlate per la soluzione tabulare del semplice problemino didattico inerente la tavola periodica degli elementi.

    Invito tutti i miei lettori a considerare che, dopo un apprendistato più o meno lungo su una data piattaforma, il programmatore (embedded) quadratico medio si troverà già pronto sul disco, ad ogni nuovo progetto di media complessità, fino ad un buon 40-60% del codice C e Assembly necessario ...

    aggiornamento da 04-12-2015 a 00:11 di M.A.W. 1968

    Categorie
    Programmazione
  14. LUT? Sì, grazie!

    di pubblicato il 11-06-2011 alle 00:49 (Titolo provvisorio...) (3805 Visite)
    Quote Originariamente inviato da M.A.W. 1968 Visualizza il messaggio
    PS: Riguardo al thread, la soluzione più elementare (con gli effetti collaterali di essere generalmente ottima in tempo di esecuzione, e di stimolare ad acquisire la giusta forma mentis informatica) consta nell'uso di una tabella di lookup [...]

    Quasi inutile aggiungere che le tabelle di lookup, assieme ai sistemi di hashing, sono un ingrediente essenziale in qualsiasi progetto informatico: dallo sviluppo dei microprocessori ai linguaggi di più alto livello, è pressoché impossibile
    ...

    aggiornamento da 02-01-2012 a 18:37 di M.A.W. 1968

    Categorie
    Programmazione
  15. Un problemino con le addizioni... +2

    di pubblicato il 28-03-2010 alle 03:43 (Titolo provvisorio...) (4372 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 ...
Pagina 3 di 4 primaprima 1234 ultimoultimo