Upload
madd-maths
View
564
Download
5
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
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
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
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
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
Problemi classici
Il problema del salto del cavallo Il problema del massimo flusso
Il problema del minimo albero ricoprente
Il problema lupo-capra-cavolo
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
Scenari applicativi
visita ad un museo costruzione di autostrade
Localizzazione di un centro commerciale , di un’area di parcheggio
assegnazione delle frequenze radio
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
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
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