By Prof. Dott. Peter Gritzmann, Dott. René Brandenberg (auth.)

ISBN-10: 8847010888

ISBN-13: 9788847010888

ISBN-10: 8847010896

ISBN-13: 9788847010895

Il libro narra los angeles vicenda di Rut, quindicenne, trasferitasi da poco in Germania con los angeles famiglia, al seguito del padre che lavora according to un’azienda internazionale produttrice di software program.

Sar� proprio il padre a regalare a Rut un computing device nuovo, mentre a scuola attraversa un periodo di crisi.

E’ l’inizio di un’avventura. Nel laptop è installato Vim: un programma che ascolta, capisce e risponde alle domande che los angeles ragazza, inizialmente incredula, fa. Raccontata da Vim, los angeles matematica prende una forma completamente nuova, sorprendente e affascinante.

Il lettore è così guidato, con Rut, alla scoperta di quel settore della matematica discreta che affronta, specialmente nell’ambito della teoria dei grafi, l’eterno problema della ricerca della "via maestra", ossia di quel percorso che, tra i tanti possibili, si distingue perché più breve, più economico, più diretto, più veloce o in qualche senso immaginabile.

Show description

Read Online or Download Alla ricerca della via più breve: Un’avventura matematica PDF

Best italian books

Download PDF by Lucy Ratcliffe, Matthew Teller, Rough Guides: The Rough Guide to Italian Lakes, 2nd Edition (Rough Guide

The tough consultant to the Italian Lakes is the fundamental commute advisor with transparent maps and particular assurance of all of the best points of interest and scenic trips within the Italian Lakes. become aware of this majestic area together with unforgettable Opera in Verona and the easiest buying in Milan. There are precise bills of all of the significant vacationer websites and the hidden gemstones that characterise the Italian Lakes from the baroque gardens and hidden palaces at the ridges of eco-friendly mountainside cut up by means of Lake Maggiore to the palm-shaded promenades at the western beaches of Lake Garda.

Extra resources for Alla ricerca della via più breve: Un’avventura matematica

Sample text

In un anno ci sono 86 400 · 365 = 31 536 000 secondi. Il tuo computer impiegherebbe dunque . . 1 125 899 906,842624 . » «E se aggiungiamo ancora un paio di strati al grafo, la faccenda diventa ancora più estrema. Ti ho preparato una piccola tabella, nella quale puoi vedere, in corrispondenza del numero di strati che il grafo ha, quanti sono i vertici e quanti sono, approssimativamente, i cammini possibili. » Un’innocua esplosione p 48 Strati Vertici Alla ricerca della via più breve 5 10 20 30 40 50 60 70 80 90 100 260 12 22 42 62 82 102 122 142 162 182 202 522 Cammini da p a t Tempo di calcolo 32 .

Va bene, cercherò di ricordarmene. » 29 «Beh, il concetto si spiega quasi da sé. » «No. Guarda, ecco un grafo non connesso:» «Sì, ma capita mai una cosa così? Nella rete stradale c’è sempre un collegamento tra due località. » «I grafi nei nostri esempi sono solitamente connessi, altrimenti non avrei fatto questa ipotesi. » «E va bene, ma in qualche modo il tuo esempio non mi convince. Non si potrebbero semplicemente aggiungere le rotte del traghetto come nuovi lati nel grafo? » Piacere, grafo «Il prossimo passo sarà richiedere che, per ragioni di semplicità, i nostri grafi siano sempre connessi.

Il nostro grafo di prima è affidabile da questo punto di vista. Ecco, te lo disegno ancora. A fianco, invece, puoi vedere un grafo che non dà più la stessa garanzia. » «Tu hai davvero una risposta per tutto! » «Finora abbiamo fatto la conoscenza di una sola delle possibili definizione di grafo. A seconda del problema che si vuole modellare, i grafi possono avere strutture molto diverse. » «Precisamente. La mappa della metropolitana è un grafo multiplo. » Piacere, grafo può avere senso considerare grafi multipli, detti anche multigrafi.

Download PDF sample

Alla ricerca della via più breve: Un’avventura matematica by Prof. Dott. Peter Gritzmann, Dott. René Brandenberg (auth.)


by Edward
4.4

Rated 4.95 of 5 – based on 4 votes