CONOSCERE CONOSCERSI COMUNICARE

Slides:



Advertisements
Presentazioni simili
I NUMERI PRIMI V. Amati -- A.Colelli II C a.s. 2005/06
Advertisements

INTERVISTA AD UN GRANDE MATEMATICO
CARLI-DAMIANI-SALOMONE-TESAURO
I magnifici cinque a cura di Renata Rizzo 2006
Algoritmi e Strutture Dati
/ fax
Il linguaggio della Matematica: Insiemi e operazioni
CONOSCERE CONOSCERSI COMUNICARE
CONOSCERE CONOSCERSI COMUNICARE Joseph Ceres
CONOSCERE CONOSCERSI COMUNICARE
I SEGRETI PER IL SUCCESSO SU LAVORO
Informatica Generale Alessandra Di Pierro
1 la competenza alfabetica della popolazione italiana CEDE distribuzione percentuale per livelli.
1 Il punto di vista Un sistema è una parte del mondo che una persona o un gruppo di persone, durante un certo intervallo di tempo, sceglie di considerare.
Introduzione alle curve ellittiche
esponente del radicando
grafi nel mondo reale: reti stradali internet incontri sportivi nodi = incroci, archi = strade internet nodi = pagine, archi = links incontri sportivi.
Algoritmi e Strutture Dati
Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati Copyright © The McGraw - Hill Companies, srl 1 Strutture dati per.
Algoritmo di Ford-Fulkerson
Capitolo 11 Grafi e visite di grafi Algoritmi e Strutture Dati.
Capitolo 9 Il problema della gestione di insiemi disgiunti (Union-find) Algoritmi e Strutture Dati.
Algoritmi e Strutture Dati
Capitolo 11 Grafi e visite di grafi Algoritmi e Strutture Dati.
Capitolo 11 Grafi e visite di grafi Algoritmi e Strutture Dati.
8. Reti di Code Nella maggior parte dei processi produttivi risulta troppo restrittivo considerare una sola risorsa. Esempio: linea tandem arrivi 1 v.
Dipartimento di Ingegneria Idraulica e Ambientale - Universita di Pavia 1 Simulazione di un esperimento di laboratorio: Caduta di un corpo quadrato in.
Francesco Cavalera Liceo Scientifico "A.Vallone"
I numeri by iprof.
Beni pubblici e risorse comuni
grafi e reti Ottimizzazione su Reti - Network Optimization Testi :
Equazioni differenziali Applicazioni Economiche
La Vita I sette ponti di Könisberg Curiosità
Come fare i gruppi per un cooperative learning informale
Scuola dell'Infanzia sez.D
Presentazione a cura della classe III B I.C. VERGA COMISO
SCOMPOSIZIONE IN FATTORI PRIMI di un polinomio
ISTITUTO COMPRENSIVO STATALE “LUIGI EINAUDI” – SALE MARASINO - BS
“Alla ricerca del senso” La missione della Famiglia
Scheda Ente Ente Privato Ente Pubblico. 2ROL - Richieste On Line.
Corso di Fisica - Fenomeni molecolari
1 SOSTEGNO PSICOLOGICO SCUOLE DELLAQUILA. 2 Aiuto ai docenti in qualità di persone. L obiettivo è quello di sostenere e contenere lo stato emotivo personale.
Prof. Cerulli – Dott.ssa Gentili
Bando Arti Sceniche. Per poter procedere è indispensabile aprire il testo del Bando 2ROL - Richieste On Line.
1 Il potere del paradosso
1 Questionario di soddisfazione ATA - a. sc. 2008/09 Il questionario è stato somministrato nel mese di aprile Sono stati restituiti 29 questionari.
Prof. Cerulli – Dott.ssa Gentili
LE SAI LE TABELLINE? Mettiti alla prova!.
1 Questionario di soddisfazione del servizio scolastico Anno scolastico 2011/2012 Istogramma- risposte famiglie.
Algoritmi e Strutture Dati
Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati Copyright © The McGraw - Hill Companies, srl 1 K 4 è planare? Sì!
1101 = x 10 x 10 x x 10 x = CORRISPONDENZE
Ad opera di: Matteo Donatelli e Maurizio Di Paolo Presentazione su : Elettropneumatica 1.
Bando di Residenza Cap Scheda ENTE 3ROL - Richieste On Line.
Programma esercizio NTV (orario 28/4-08/12/2012) RAMP UP – PERIODICITA.

Pippo.
Bando Pittori e Scultori in Piemonte alla metà del ‘700
Metodi matematici per economia e finanza. Prof. F. Gozzi
lun mar mer gio ven SAB DOM FEBBRAIO.
I segnali stradali Classe prima
TRASFORMATA DI FOURIER
MONITORAGGIO POF a.a. 2013/14 ALUNNI SECONDARIA I°
Grafi CORDA – Informatica A. Ferrari Testi da Marco Bernardo Edoardo Bontà Dispense del Corso di Algoritmi e Strutture Dati.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Come affrontare un problema… Marco D. Santambrogio – Ver. aggiornata al 21 Agosto.
1 Analisi della gestione finanziaria dal 04 Gennaio 2008 Fondo Pensione Astri Comparto Bilanciato report al: 4 giugno 2010.
Proprietà topologiche Presentazione di Bruno Jannamorelli.
IL GIOCO DEL PORTIERE CASISTICA. Caso n. 1 Il portiere nella seguente azione NON commette infrazioni.
Transcript della presentazione:

CONOSCERE CONOSCERSI COMUNICARE   CONOSCERE CONOSCERSI COMUNICARE

Conoscere - Conoscersi - Comunicare Sonia Fiori Nikolaus Disegnare la casa di Babbo Natale non staccando mai la penna dal foglio e non ripassando mai sullo stesso lato. Quante soluzioni ci sono? Si deve seguire qualche regola? Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Soluzione 44 Si deve partire dal basso Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Ponti di königsberg I cittadini di Königsberg, oggi Kaliningrad, erano soliti passeggiare lungo le sponde del fiume Pregel. Possono farlo attraversando tutti i 7 ponti una sola volta? Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Aiuto Il problema fu posto al matematico svizzero Leonhard Euler il quale nel 1736 ne formulò la soluzione. Il problema può essere rappresentato con un grafo Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Grafo dei ponti il numero nel nodo indica il numero di collegamenti = grado se un nodo è di passaggio il grado deve essere pari un nodo di grado dispari è la partenza o la fine del cammino Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Conclusione Non esiste un cammino che attraversi tutti i ponti perché il numero di nodi dispari è > 2 ! Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Passeggiate di Eulero Cammino euleriano = un cammino che partendo da un vertice utilizzi tutti i lati del grafo una sola volta Circuito euleriano = cammino euleriano in cui la partenza coincide con il traguardo e allora?…. Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Teorema di Eulero Dato un grafo G(V, E) connesso: se esistono solo due vertici di grado dispari allora esiste un cammino euleriano di G se tutti i nodi sono di grado pari allora esiste un circuito euleriano di G. Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Risposte Casa di babbo Natale ha soluzione perché ha solo 2 nodi dispari. I ponti Königsberg non ha soluzione perché ha 4 nodi dispari. Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Altri problemi Trovare i cammini euleriani tre quadrati quattro cerchi Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Strategia Questi tipi di giochi furono proposti da Lewis Carroll (tre quadrati) e T.H. O’Beirne di Glasgow (quattro cerchi) trovò un metodo rapido per risolverli: si colorano alternativamente le regioni, il cammino è il contorno della superficie colorata. Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Soluzioni Il contorno è un circuito euleriano Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Ottaedro Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Applicazioni dei cammini euleriani Distribuzione della posta pulizia delle strade raccolta nettezza urbana ispezione e manutenzione sistemi distribuiti: reti elettriche, telefoniche, stradali …… Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Esempio raccolta nettezza urbana Esiste un percorso economico? se tutti gli incroci hanno un numero pari di strade si! se gli incroci dispari sono 2 si! se il numero di incroci di grado dispari (strade senza uscita) è maggiore di 2 ? Come si possono accoppiare gli incroci critici in modo più economico? cioè in modo che il cammino sia minimo?……Algoritmo di Mei-Ko Kwan, cinese, del 1962 famoso con il nome “problema del postino cinese”. Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Le cose si complicano ..… e se alcune strade sono a senso unico? non esiste ancora un algoritmo efficiente che risolve il caso in generale. Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Parole chiave Grado di un nodo Cammino di Eulero Circuito di Eulero Teorema di Eulero Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Fine quinta parte Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Leonhard Euler (Basilea, in Svizzera, il 15 aprile 1707- S. Pietroburgo, in Russia, il 18 settembre 1783) Conosciuto in Italia con il nome di Eulero, produsse moltissime opere, 88 volumi in vari campi (ottica, nautica, acustica, idraulica,..). Lo colpì la cecità già dall’età di 30 anni. Padre di molte notazioni divenute standard , e, i,.. e della più bella formula della matematica …... Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Le miss della matematica Le più belle formule Formula di Eulero Teorema di Fermat l’equazione non ha soluzioni intere per n>2 e l’ultima…….. Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

la neonata superformula la superformula della natura scoperta dal botanico Johan Gielis nel 2003 per ulteriori informazioni: www.matematicamente.it/cimolin/formula/formula19.htm oppure http://users.quipo.it/base5/analisi/superforma.htm tornare indietro Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Pierre Fermat (Francia Agosto 1601-1665) Letterato e giurista si occupò di matematica per diletto. Nel margine di un libro scrive “ho scoperto una dimostrazione veramente bella che questo margine è troppo piccolo per contenere”. Ma…. Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Andrew Wiles (Cambridge 11 Aprile 1953) …occorreranno più di 300 anni per trovare la dimostrazione di questo teorema. Nel 1995 Andrew Wiles, dopo 7 anni di lavoro, dimostra il teorema di Fermat, la dimostrazione è circa 200 pagine ed è oltre la comprensione della maggior parte dei matematici di oggi. Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori

Conoscere - Conoscersi - Comunicare Sonia Fiori Lewis Carroll (Inghilterra, Daresbury 27 Gennaio 1832 - Guildford 14 Gennaio 1898) Charles Lutwidge Dodgson, più noto con lo pseudonimo di Lewis Carroll, famoso scrittore inglese nonché, matematico, logico e fotografo, celebre soprattutto per “Alice’s Adventures in Wonderland”. Insegnò matematica, con una certa apatia, per 26 anni. Parte Quinta Conoscere - Conoscersi - Comunicare Sonia Fiori