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

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

ISBN-10: 8847010888

ISBN-13: 9788847010888

ISBN-10: 8847010896

ISBN-13: 9788847010895

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

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

E’ l’inizio di un’avventura. Nel machine è installato Vim: un programma che ascolta, capisce e risponde alle domande che l. a. ragazza, inizialmente incredula, fa. Raccontata da Vim, l. a. 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

Similar italian books

Download PDF by Siti Walter: Il realismo è l'impossibile

Los angeles realtà cui aspira il realismo in letteratura non ha nulla di verosimile. Solo dando al lettore qualcosa in piú o in meno di quel che si aspetta, l’autore può infondergli quel senso di incertezza che l. a. realtà produce. Perché l. a. realtà non si dispiega ragionevolmente davanti a noi, ma ci coglie di sorpresa, a tradimento.

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

Sample text

Se partiamo da p abbiamo due possibilità: andare in a o in b. Ammettiamo di conoscere solo la parte di grafo direttamente raggiungibile da p. Possiamo essere sicuri che non ci siano altri cammini da p ad a e da p a b più brevi di quelli diretti? » a p 3 c 10 2 1 12 2 11 t 11 5 e 7 15 3 3 2 7 b 3 2 2 d f «Mmm, un momento. . No, la via diretta da p a b non è affatto la più breve. Se si va prima in a, e da lì si scende in b, si fa prima. » Scelte locali, benefici globali «Ti ricordi come abbiamo fatto ieri, con l’esempio della metropolitana?

Ammettiamo di conoscere solo la parte di grafo direttamente raggiungibile da p. Possiamo essere sicuri che non ci siano altri cammini da p ad a e da p a b più brevi di quelli diretti? » a p 3 c 10 2 1 12 2 11 t 11 5 e 7 15 3 3 2 7 b 3 2 2 d f «Mmm, un momento. . No, la via diretta da p a b non è affatto la più breve. Se si va prima in a, e da lì si scende in b, si fa prima. » Scelte locali, benefici globali «Ti ricordi come abbiamo fatto ieri, con l’esempio della metropolitana? » 62 a Alla ricerca della via più breve p 3 c 10 2 1 e 7 12 2 11 t 11 15 3 5 3 2 7 b 2 2 3 d f «Sì, la “deviazione” per a è più breve dell’arco che va da p a b.

Guardiamo la cosa da un altro punto di vista. Supponiamo che il tuo computer possa esaminare un milione di cammini . . in un secondo. Allora gli ci vorrebbero 1 125 899 906,842624 secondi per esaminarli tutti. Vediamo: 60 secondi fanno un minuto, 60 minuti un’ora e 24 ore un giorno. Ciò significa che . in un giorno ci sono 60 · 60 · 24 = 86 400 secondi e quindi . . 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.

Download PDF sample

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


by Steven
4.5

Rated 4.68 of 5 – based on 22 votes