Visualizza articoli per tag: grafi

Martedì, 30 Gennaio 2018 19:49

Bit a catinelle

Pubblicato da Sironi Editore, «Bit a catinelle» è il numero 79 nella collana Galápagos, la sezione dedicata alla scienza. Spraul è noto soprattutto per “Think like a programmer”, testo molto popolare in America, noto come “il libro che ogni programmatore dovrebbe leggere una volta”. Blogger e youtuber, Spraul approfitta degli ulteriori mezzi del web per estendere ed approfondire i contenuti dei suoi libri.

Con brevi paragrafi che rendono più facile e scorrevole la lettura, con estrema chiarezza ed esempi efficaci, Spraul ci presenta le operazioni logiche e la matematica dell’informatica. I bellissimi schemi riassuntivi permettono di capire anche le procedure più complicate e ne è la prova il fatto che, dopo numerose letture, ho finalmente trovato un testo che mi ha permesso di capire il metodo di cifratura RSA e il ruolo dei numeri primi nella sicurezza informatica. Al di là delle procedure, l’autore non manca di mettere in evidenza i compromessi che ci costringono «a una difficile scelta tra la miglior qualità e le migliori prestazioni» e ci rende consapevole di come i nostri dati informatici non siano mai realmente al sicuro, visto che «la sicurezza informatica è un bersaglio in continuo movimento». Prima di leggere questo testo, ero convinta che la matematica nascosta nell’informatica avesse a che fare solo con il sistema di numerazione binario e i numeri primi, invece ho trovato: la geometria analitica che si nasconde in un’immagine, le matrici che permettono la compressione dei file, la teoria dei grafi per individuare il percorso più breve su una mappa, le rette camuffate per rappresentare delle linee curve, i triangoli e le tassellazioni per realizzare i filmati di animazione.

Nell’introduzione, l’autore cita Arthur C. Clarke, autore di fantascienza: «ogni tecnologia sufficientemente avanzata è indistinguibile dalla magia». L’intento di Spraul è di aiutarci a vedere al di là della magia per comprendere il reale funzionamento del software, in modo da evitare che l’utilizzo della tecnologia informatica sia «riservato a una élite tecnologica».

I singoli capitoli costituiscono un percorso finito, autonomo, con le conclusioni che ci permettono di “sbirciare” nel futuro, attraverso i limiti e le prospettive delle moderne tecnologie. I primi tre capitoli sono dedicati alla sicurezza (crittografia, password e sicurezza), due capitoli sono dedicati alla computer grafica, nel cinema e nei videogiochi, un capitolo è dedicato alla compressione dei dati, uno ai motori di ricerca, uno al problema della concorrenza (tipica dei giochi multiutente) e l’ultimo alle mappe e alla navigazione delle automobili.

Lo stile didattico dell’autore (ripetizione dei concetti chiave, presentazione di esempi, schematizzazione) rende facile anche il concetto più complesso e contenuti abbastanza elevati diventano alla portata di tutti. Il fatto che abbia insegnato per più di quindici anni i fondamenti dell’informatica offre una certa garanzia per quanti vogliono impegnarsi nella lettura di questo testo.

Pubblicato in Libri
Mercoledì, 26 Agosto 2015 09:58

Matemago

TRAMA:

Ritroviamo il protagonista di “Sono il numero uno”, “Io Conto” e “Tutti in cerchio”: dopo aver imparato ad amare la matematica, che ora è la sua materia preferita “quasi come il rugby”, il piccolo protagonista comincia un corso estivo di matematica, tenuto da Dario, studente universitario. La scoperta delle gioie della matematica avviene grazie a giochi, curiosità e applicazioni: si comincia con il teorema dei quattro colori, grazie alla richiesta di colorare la cartina dell’Italia, distinguendo le sue regioni e si procede con i sette problemi del millennio, confrontati con i ventitré problemi di Hilbert e per quanto questi temi possano sembrare fuori dalla nostra portata, Andrew Wiles si è appassionato proprio da bambino al teorema di Fermat. Per risolvere i problemi è necessario allenarsi e impararne le ricette, ovvero i diagrammi di flusso, gli algoritmi e infine le formule – regine tra le ricette – odiate dagli studenti, ma utili “strumenti per smontare e risolvere i problemi”.

La matematica è più vicina alla nostra realtà di quanto crediamo e ce lo dimostrano Facebook e Google, l’uno con i grafi e l’altro con il PageRank, l’algoritmo che, assegnando un peso numerico ad ogni collegamento ipertestuale, permette di ricostruire l’importanza di un sito all’interno di una serie. Persino ripulire dalle erbacce i vialetti del cortile o sostituire i sacchetti della spazzatura può diventare un’occasione per fare matematica: la topologia e la soluzione del quesito dei ponti di Königsberg ci porta ai cicli di Eulero e di Hamilton, al lavoro dei postini e dei commessi viaggiatori. E se dovessimo risolvere il problema di scegliere tra due diverse tariffe telefoniche? Le coordinate cartesiane sarebbero un ottimo strumento, come lo sono per il funzionamento del GPS. Il calcolo combinatorio può essere un aiuto nell’organizzazione di un torneo, magari proprio di battaglia navale, mentre per sommare n numeri, utilizziamo il metodo escogitato da un bambino di dieci anni, Karl Friedrich Gauss, procedendo speditamente grazie a una semplice formula.

Non può mancare il triangolo di Tartaglia, “una montagna che è una vera miniera”: scavando un po’, si trovano soluzioni a molti problemi. Ad esempio, possiamo trovare la successione di Fibonacci, oppure la sequenza delle potenze di 2… d’altra parte il lavoro del matematico consiste proprio nel “trovare situazioni diverse della realtà e descriverle con uno stesso modello”.

Il sistema binario è descritto con quattro lampadine, mentre la criptografia ci permette di leggere in modo diverso il nome di Hal, il robot di “2001: Odissea nello spazio”, tributo del regista alla IBM. Dopo aver usato il calcolo delle probabilità per distinguere tra giochi equi e giochi non equi e aver accennato alla ludopatia, l’autrice introduce la matematica in cucina, con la congettura di Keplero – che indaga la disposizione migliore per le palle di cannone ma anche per accatastare le arance – e analizza la sicurezza in cucina attraverso la logica, con le tabelle dei connettivi “and” e “or”, che tradotti in 1 e 0 ci rimandano ai circuiti elettrici.

La conclusione è d’oro, considerato il rettangolo che nasce dalla sezione aurea, collegata alla serie di Fibonacci e presente in natura nella spirale logaritmica, la linea attorno alla quale si accresce il guscio di una lumaca.

 

COMMENTO:

Questo libro è una vera fonte di concetti matematici, accompagnati dal gusto della sfida, che viene lanciata a ogni lettore perché provi a risolvere i quesiti – non certo banali – proposti al termine di ogni capitolo. La Cerasoli riesce a sorprendermi anche questa volta: la semplicità della presentazione permette un’agile lettura a tutti coloro che vogliano cimentarsi, ma non manca l’effetto sorpresa che accompagna la scoperta della matematica in ambiti della nostra quotidianità in cui la sua presenza è davvero insospettabile.

Il libro è consigliato a tutti: agli studenti della secondaria di primo grado, cui è rivolto, per dimenticare la noia della matematica scolastica, agli adulti che hanno ancora troppi pregiudizi al riguardo e agli insegnanti che hanno voglia di lasciarsi alle spalle la noia della quotidianità per riscoprire un nuovo modo, più accattivante, di presentare la “solita” matematica.

Pubblicato in Libri

© 2020 Amolamatematica di Daniela Molinari - Concept & Design AVX Srl
Note Legali e Informativa sulla privacy