Archivi tag: grafi

Il Carnevale della Matematica

Da una iniziativa tutta nata in seno al mondo dei blogger attivi nella divulgazione scientifica nasce il Carnival of Mathematics con lo scopo di riunire i contributi alla divulgazione online più intriganti che affrontano la matematica dal lato ludico e divertente. … Continua a leggere

Share
Pubblicato in Redazionale | Contrassegnato , , , , , , , | Lascia un commento

Un albero che ha cambiato il mondo …

La volta scorsa abbiamo visto, in termini di algoritmo, un modello matematico del nostro metodo di ricerca per bisezione. Abbiamo anche visto come l’algoritmo proposto sia estremamente efficiente. Ogni algoritmo può essere rappresentato efficacemente mediante un’altro importante strumento che abbiamo … Continua a leggere

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , , | Lascia un commento

Insalata di matematica e ricette varie: gli algoritmi

Nel post precedente abbiamo visto in modo semiserio un ferro del mestiere molto utile nella borsa del matematico, cioé l’algoritmo di ricerca per bisezione, e come sia possibile applicarlo per indovinare un numero tra 1 e 1000 in 10 tentativi. … Continua a leggere

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , | 9 commenti

La magia dei Grafi.

Messa la teoria degli insiemi al sicuro della nostra borsa del matematico, non possiamo non introdurre un nuovo, potentissimo strumento: i grafi. Un grafo è un oggetto matematico piuttosto semplice, ma che consente di modellare problemi complessi. La branca della … Continua a leggere

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , | Lascia un commento