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.

1. 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

2. 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

3. 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

4. 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

5. Problemi classici
Il problema del salto del cavallo Il problema del massimo flusso
Il problema del minimo albero ricoprente
Il problema lupo-capra-cavolo

6. 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

7. Scenari applicativi
visita ad un museo costruzione di autostrade
 Localizzazione di un
centro commerciale , di
un’area di parcheggio
assegnazione delle
frequenze radio

8.  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

9. 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

10.  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