mastorna.it
EN

Diario del sito

Aggiornamenti

Nuove pagine, esperimenti e cambiamenti visibili di mastorna.it, dal più recente al più lontano.

Segui via RSS Ricevi i nuovi aggiornamenti nel tuo lettore di feed.

  1. Bucket sort: CDF e un laboratorio circolare

    La guida spiega come calcolare la distribuzione cumulativa e usare i quantili per bilanciare i bucket.

    • La pagina sul bucket sort aggiunge esempi di CDF continua, discreta ed empirica e un laboratorio animato con punti nel disco, spicchi per angolo e anelli di uguale area per raggio.
    #

  2. Due laboratori interattivi per i cammini nei grafi

    Le guide ai cammini pesati ora permettono di seguire gli algoritmi passo passo su grafi modificabili.

    #

  3. Cammini minimi tra tutte le coppie: Johnson e Floyd–Warshall

    Una nuova guida completa il percorso sui grafi pesati con due metodi per calcolare una matrice di distanze.

    • La guida a Johnson e Floyd–Warshall confronta programmazione dinamica e riponderazione, usando lo stesso grafo con un arco negativo.
    • Esempi ed esercizi spiegano la ricostruzione dei percorsi, i cicli negativi, la complessità e quando scegliere ciascun metodo.
    #

  4. Cammini minimi e massimi: Dijkstra e Bellman–Ford

    Una nuova guida ai grafi pesati spiega come scegliere un percorso ottimo e quando la risposta non è finita.

    • La guida ai cammini minimi e massimi presenta rilassamento, Dijkstra per pesi non negativi, Bellman–Ford per pesi negativi e cammini massimi nei DAG.
    • Esempi ed esercizi mostrano la ricostruzione dei percorsi, il rilevamento dei cicli negativi e la scelta dell’algoritmo in base al grafo.
    #

  5. Grafi: ordinamento topologico e minimum spanning tree

    Due nuove guide interattive mostrano come ordinare dipendenze e collegare una rete al costo minimo.

    • La pagina sull’ordinamento topologico presenta DAG, algoritmo di Kahn, rilevamento dei cicli, unicità dell’ordine e complessità con una simulazione passo passo.
    • La pagina sul minimum spanning tree confronta Prim e Kruskal, proprietà del taglio e del ciclo, costo e complessità attraverso lo stesso grafo pesato modificabile.
    • I laboratori includono grafi personalizzati e casuali, casi con cicli, pesi uguali o componenti disconnesse, controlli completi e pseudocodice sincronizzato.
    #

  6. Grafi: visite BFS e DFS da osservare passo passo

    Una nuova guida introduce i grafi e rende visibili frontiera, albero di visita e ordine di esplorazione.

    • La pagina su grafi, BFS e DFS raccoglie definizioni, rappresentazioni, proprietà, applicazioni e analisi completa della complessità.
    • Il laboratorio interattivo permette di modificare il grafo, scegliere il nodo iniziale e confrontare coda BFS e stack DFS con pseudocodice sincronizzato.
    • I casi guidati includono grafi ciclici, alberi, grafi disconnessi, archi orientati e grafi casuali, con distanze BFS e tempi DFS.
    #

  7. Algebra lineare: tre nuovi laboratori interattivi

    Una nuova guida collega vettori, matrici, trasformazioni lineari e sistemi attraverso tre esperienze visuali.

    #

  8. Programmazione dinamica e Matrix Chain Order

    Un nuovo laboratorio mostra come la programmazione dinamica costruisce una soluzione ottima a partire dai sottoproblemi.

    • La guida alla programmazione dinamica introduce sottostruttura ottima, sottoproblemi sovrapposti, memoization e approccio bottom-up.
    • Il simulatore Matrix Chain Order riempie passo passo le tabelle triangolari ruotate M e S, confronta ogni possibile taglio e ricostruisce la parentesizzazione ottima.
    • L’esperimento include l’esempio classico con sei matrici, dimensioni personalizzate e casuali, pseudocodice sincronizzato e controlli completi dell’animazione.
    #

  9. Ricorsione e alberi di ricerca interattivi

    Tre nuovi laboratori rendono visibili call stack, alberi binari di ricerca e bilanciamento rosso-nero.

    • Ricorsione e stack delle chiamate spiega caso base, frame, terminazione e complessità con simulazioni sincronizzate di fattoriale, Fibonacci e memoization.
    • Alberi binari di ricerca e rotazioni introduce proprietà BST, ricerca, inserimento, eliminazione e visite con un albero modificabile e rotazioni sinistra e destra.
    • Alberi rosso-neri mostra gli invarianti di bilanciamento e anima l’inserimento passo passo, comprese ricolorazioni, casi a triangolo e rotazioni.
    • Tutti i laboratori includono esempi guidati, controlli avanti e indietro, metriche di complessità e verifiche automatiche delle proprietà studiate.
    #

  10. Notazione asintotica e ordinamenti interattivi

    La sezione Algoritmi diventa un percorso didattico completo: teoria della complessità, confronto tra ordinamenti e simulazioni grafiche passo passo.

    • La guida alla notazione asintotica introduce O, Ω, Θ, o e ω, confronta gli ordini di crescita e propone regole pratiche, esempi ed esercizi.
    • Il riepilogo degli algoritmi di ordinamento confronta caso migliore, medio e peggiore, memoria ausiliaria, stabilità e proprietà in place di sette algoritmi.
    • Le nuove schede con simulatori grafici mostrano insertion sort, merge sort, quicksort, heapsort, counting sort, radix sort e bucket sort operazione per operazione, con array personalizzati o casuali, pseudocodice evidenziato e contatori.
    • Ogni algoritmo include ora lo studio separato della complessità nei casi migliore, medio e peggiore, dello spazio ausiliario, della stabilità e degli impieghi consigliati.
    #

  11. Equazioni di ricorrenza e Master Theorem

    Nasce la sezione di algoritmi con una guida per analizzare il costo degli algoritmi ricorsivi e divide et impera.

    • La guida alle equazioni di ricorrenza e al Master Theorem introduce espansione, alberi di ricorsione e sostituzione, spiega i tre casi del teorema con le relative condizioni e propone esempi ed esercizi svolti.
    • La nuova sezione Algoritmi entra nella navigazione principale e raccoglierà i prossimi appunti dedicati all’analisi e alla progettazione degli algoritmi.
    #

  12. Probabilità, distribuzioni e laboratori interattivi

    La sezione di matematica si amplia con un percorso completo dall’incertezza ai modelli probabilistici, accompagnato da esempi e simulazioni.

    • La guida alla probabilità raccoglie eventi, assiomi, calcolo combinatorio, probabilità condizionata, Bayes, indipendenza e teoremi limite.
    • Variabili aleatorie e distribuzioni approfondisce media, mediana, moda, quantili, varianza e deviazione standard con dati casuali, tooltip sugli scarti quadratici e grafici parametrici con quartili.
    • Distribuzioni di probabilità nella pratica applica Bernoulli, binomiale, geometrica, Poisson, uniforme, esponenziale e normale a casi concreti, con un simulatore e un quiz interattivo.
    #

  13. Fantaconclave e nuove conversazioni senza senso

    Un nuovo racconto ricostruisce la corsa al conclave del 2025, mentre Nonsensio e Molestio continuano a parlare in italiano.

    #

  14. Nonsensio & Molestio e il feed degli aggiornamenti

    Un nuovo articolo racconta dodici anni di teatro automatico; nasce anche questo diario pubblico del sito.

    #

  15. Videoricette più leggibili

    Piccoli ritocchi alla presentazione rendono più chiara la distinzione fra video, ingredienti e passaggi.

    #

  16. Il sito diventa bilingue e si riempie di cose

    Una giornata di espansione: navigazione italiana e inglese, racconti sui miei giochi, ricette e una collezione di link.

    • Alien Smash, Sym e Taurus and Andromeda ricevono pagine dedicate alla loro storia e al processo di sviluppo.
    • Le videoricette aprono con cinque preparazioni illustrate passo per passo.
    • Link per perdersi bene su internet raccoglie siti utili, strani o semplicemente interessanti.
    • La nuova architettura bilingue aggiunge URL canonici, versioni alternate, selettore di lingua e una navigazione riorganizzata.
    #

  17. Esercizi di traslitterazione greca

    Una nuova serie di esercizi interattivi affianca il quiz sull’alfabeto.

    #

  18. Nascono le sezioni di matematica e greco

    Il sito si amplia con reference, guide ed esercizi pensati per studiare e ripassare.

    • Alfabeto greco e quiz interattivo introducono lettere, pronuncia e riconoscimento.
    • Potenze e logaritmi inaugura le guide matematiche estese.
    • Funzioni aggiunge definizioni, classificazioni, esempi ed esercizi.
    • Tema chiaro e scuro vengono uniformati in tutte le pagine, con una scelta manuale ricordata dal browser.
    #

  19. Una struttura condivisa per Mastorna

    Le prime pagine statiche diventano un piccolo sito PHP con elementi comuni e uno stile coerente.

    • Da dove viene Mastorna? entra nella nuova struttura insieme alla home e alla reference dei simboli matematici.
    • Header, footer e metadati condivisi rendono più semplice far crescere il sito senza duplicare ogni elemento.
    #

  20. Le prime pagine di mastorna.it

    La nuova versione del sito parte da tre luoghi essenziali.

    • La home, l’origine del nome Mastorna e la reference dei simboli matematici costituiscono il primo nucleo del progetto.
    #