New PDF release: Alla ricerca della via più breve: Un’avventura matematica

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 step with un’azienda internazionale produttrice di software program.

Sar� proprio il padre a regalare a Rut un machine 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, 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 or Download Alla ricerca della via più breve: Un’avventura matematica PDF

Best italian books

Alla ricerca della via più breve: Un’avventura matematica - download pdf or read online

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 machine nuovo, mentre a scuola attraversa un periodo di crisi. E’ l’inizio di un’avventura.

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

Example text

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. » «Non saprei come. » «È vero, ma attenzione!

Beh, si sa: se non c’è il televisore da guardare. . » «È semplice. Consideriamo ad esempio la rete elettrica. Possiamo di nuovo darle la forma di un grafo. I vertici rappresentano le stazioni di smistamento e i lati le linee elettriche tra le stazioni. Una tale rete è allora affidabile solamente se il grafo corrispondente rimane connesso anche dopo la rimozione di uno qualsiasi dei suoi lati. 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.

Archi con pesi negativi possono avere un senso anche nei nostri problemi di Pianificazione di processo. » «Sì, e se vogliamo sapere quanto durerà, come minimo, la costruzione nel complesso, dobbiamo calcolare in questo grafo la massima distanza tra il vertice di partenza e quello di arrivo, cioè tra lo scavo delle fondamenta ed il trasloco. » «Mettiamo un “meno” davanti a tutti i numeri? » «Perché adesso possiamo metterci a cercare nel nostro grafo un percorso più breve invece di un percorso più lungo.

Download PDF sample

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


by Jason
4.1

Rated 4.16 of 5 – based on 22 votes