10
Istituto Tecnico Economico”G.Calò” Francavilla Fontana (BR) www.itccalo.it Dirigente Scolastico: prof.ssa Maria Antonietta Todisco Docenti coordinatori: Rosaria Trisolino Cosimo G. Massaro

Facebook e la teoria dei grafi

Embed Size (px)

DESCRIPTION

Presentazione sulla teoria dei grafi a cura dell'Istituto Tecnico Economico”G.Calò” Francavilla Fontana (BR), http://www.itccalo.it, Docenti coordinatori: Rosaria Trisolino, Cosimo G. Massaro. Dirigente Scolastico: prof.ssa Maria Antonietta Todisco.

Citation preview

Page 1: Facebook e la teoria dei grafi

Istituto Tecnico Economico”G.Calò” Francavilla Fontana (BR)www.itccalo.it

Dirigente Scolastico: prof.ssa Maria Antonietta Todisco

Docenti coordinatori: Rosaria Trisolino Cosimo G. Massaro

Page 2: Facebook e la teoria dei grafi

Motivazione/Obiettivi L’iniziativa progettuale è

nata con l’intento di valorizzare lo studio della matematica, veicolo di sviluppo intellettivo, in un contesto attuale e accattivante ,quale Facebook

L’attuazione del progetto ha favorito:• l’acquisizione dei concetti fondamentali della

teoria dei grafi;• l’utilizzo degli algoritmi risolutivi di situazioni

problematiche tratte dalla realtà quotidiana;• l’utilizzo in modo funzionale delle tecnologie

multimediali allo scopo di rendere più efficace la comunicazione didattica della matematica ,e di valorizzare i diversi stili di apprendimento degli studenti

Page 3: Facebook e la teoria dei grafi

Il progetto evidenzia: 

l’evoluzione dei mezzi di comunicazione

le peculiarità dei social network e, in particolare, di Facebook:il libro delle facce, il social network più popolare del mondo,che  ha scatenato  negli ultimi tempi la vertigine della comunicazione interpersonale

l’analisi delle reti sociali, che studia la struttura reticolare della realtà sociale e delle interconnessioni e interdipendenze tra gli attori della rete

i grafi :strutture relazionali, costituite da un insieme finito di  punti detti vertici o nodi, connessi mediante archi o spigoli, ed efficaci modelli delle reti sociali

ABSTRACT

Page 4: Facebook e la teoria dei grafi

i problemi “classici” o storici più significativi, che si avvalgono della teoria dei grafi ,per un’analisi dello schema di soluzione e che rivestono un ruolo  rilevante nel modellare svariati problemi della realtà quotidiana  :

Problemi classici

Traveling Salesman’s Problem (TSP)-

(commesso viaggiatore )    

il problema dei ponti di Koenisberg

il problema delle tre case 

Il problema dei quattro colori

Page 5: Facebook e la teoria dei grafi

 

Problemi classici

Il problema del salto del cavallo Il problema del massimo flusso

Il problema del minimo albero ricoprente

Il problema lupo-capra-cavolo

Page 6: Facebook e la teoria dei grafi

    L’algoritmo di Floyd 

Algoritmi

gli algoritmi  risolutivi di situazioni problematiche significative che utilizzano il formalismo dei grafi:

L’algoritmo di Kruskal L’algoritmo di Prim

L’algoritmo di Ford

Page 7: Facebook e la teoria dei grafi

Scenari applicativi

visita ad un museo costruzione di autostrade

Localizzazione di un centro commerciale , di un’area di parcheggio

assegnazione delle frequenze radio

Page 8: Facebook e la teoria dei grafi

connessioni ottimizzate tra i componenti di circuiti stampati e integrati

layout di reti elettriche, telefoniche,idriche

Scenari applicativi

controllo del flusso di informazioni lungo una rete di telecomunicazione

flusso di merci tra i magazzini di fornitori e distributori

Page 9: Facebook e la teoria dei grafi

Le modalità di lavoro per la realizzazione del progetto sono state improntate su:

-la didattica laboratoriale che ha permesso agli allievi di essere più attivi del proprio apprendimento attraverso:

       l’organizzazione del materiale informativo        la costruzione di percorsi interpretativi originali        la socializzazione del lavoro prodotto-l’approccio multimediale che ha offerto diverse modalità

espressive, coniugando il saper con il saper fare -la compresenza dei due docenti che ha fornito, in maniera

sinergica, un supporto agli allievi durante le fasi operative del progetto.

Metodologia

Page 10: Facebook e la teoria dei grafi

costruzione di un ambiente di apprendimento ricco di stimoli cognitivi e di opportunità di coinvolgimento

crescita del singolo studente all’interno di obiettivi condivisi dal gruppo

significative ricadute sono state registrate sia nelle dinamiche di apprendimento degli allievi,ossia nella comprensione cognitiva e operativa dei contenuti disciplinari ,sia  a livello metodologico

Risultati ottenuti/Ricadute