Upload
edan-stevens
View
50
Download
0
Embed Size (px)
DESCRIPTION
CONOSCERE CONOSCERSI COMUNICARE. Lou Reed a Perugia. L’icona vivente del rock'n'roll mondiale arriva a Perugia il 3 marzo 2006 al teatro Turreno, in un concerto che ripercorrerà i 40 anni della sua carriera. Pianificare un itinerario. - PowerPoint PPT Presentation
Citation preview
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
1
CONOSCERE CONOSCERSI COMUNICARE
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
2
L’icona vivente del rock'n'roll mondiale arriva a Perugia il 3 marzo 2006 al teatro Turreno, in un concerto che ripercorrerà i 40 anni della sua carriera.
Lou Reed a Perugia
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
3
Pianificare un itinerario
• Cercare su internet siti per pianificare un itinerario
• Costruire due itinerari da San Giovanni Valdarno a Perugia: il più corto, il più veloce.
• Ricostruire una sintesi su carta
4Conoscere, conoscersi, comunicare. Sonia Fiori
Parte Prima
Pianificare un itinerario• La scelta dei parametri nel percorso non cambia
l’algoritmo di soluzione
• Lo schema dell’itinerario trovato è un grafo
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
5
Applicazione della ricerca di percorsi minimi
• scelta collegamenti ferroviari• pianificazione rete urbana• raccolta nettezza urbana• distribuzione della posta• pulizia delle strade• trasmissione dati via internet• rete telefonica• pianificazione di processo• foratura, saldatura schede elettroniche
6Conoscere, conoscersi, comunicare. Sonia Fiori
Parte Prima
Esercizio N°1 Esercizio N°2• Determinare un percorso con
l’autobus da San Giovanni Valdarno ad Arezzo con il minor numero di paesi attraversati.
• Riportare la situazione su un grafo.
www.etruriamobilita.it (grafi della rete – grafo servizi
extraurbani)
• Determinare un percorso minimo con il motorino da scuola a Piazza della Libertà e ritorno a scuola.
• Riportare la situazione in un grafo orientato.
Mappa Comune di San Giovanni Valdarno – polizia municipale
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
7
Grafo OrientatoUn grafo G è orientato se i suoi
lati hanno una direzione i lati si chiamano archi
MultigrafoSe si può collegare una coppia
di vertici con più di un lato cappio
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
8
Peso di un lato
numero intero positivo che può esprimere:• distanza• tempo• …
2
3
21
5
1
1
1
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
9
Grafo connesso non connesso
Connesso se da un qualunque vertice è possibile raggiungere qualunque altro vertice
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
10
Il collegamento tra i vertici non è più garantito se si toglie il lato rosso, la rete non è più affidabile.
Blackout agosto 2003, 1965,…
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
11
Reti• Reti di calcolatori: calcolatori autonomi
collegati tra loro (internet, rete della scuola…).
• Sistemi distribuiti: sistemi non autonomi con applicazioni particolari (Bancomat, distribuzione biglietti ferroviari,…)
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
12
Vantaggi della rete
• Condivisione delle risorse (stampanti, scanner, plotter, dati,….)
• comunicazione tra utenti• affidabilità del sistema• risparmio
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
13
Classificazione delle reti• tecnica di trasmissione:
» multipunto (canale di trasmissione condiviso da tutti i calcolatori)
» punto a punto (connessione diretta tra coppie di calcolatori)
• estensione geografica:» LAN » MAN» WAN» INTERNETWORK
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
14
Estensione geografica• LAN: (Local Area Network): nello stesso
edificio o adiacente• MAN: (Metropolitan Area Network): area
urbana• WAN: (Wide Area Network): ampia area
geografica• INTERNETWORK: collegamenti tra reti
tramite interfacce
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
15
WAN
IMP (Interface Massage Processor) 1 2 3 4 5 6 Host (ospite, cliente) A B C D E
Come possono comunicare A e D?(A – 2 – 5 – 6 – D) (A – 2 – 1 – 6 – D)……
E
D
A
B
C
12
3
4
56
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
16
LAN
• mezzo di trasmissione (guidato – non guidato)• topologia (bus, stella, anello)• metodo di accesso • architettura di rete• software di rete
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
17
Topologia
• BUS
• STELLA
• ANELLO
server
server
server
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
18
Confronto
caratteristica stella anello busaffidabilità moderata moderata altacomplessità bassa bassa bassaflessibilità moderata moderata elevatalunghezza cavi alta notevole minimaprestazioni basse alte moderata
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
19
Parole chiave
• Parametro• Algoritmo• Grafo, grafo orientato, peso,….• reti
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
20
Fine
prima parte
Cosa rappresentava il disegno della prima diapositiva?…Avanti..
21Conoscere, conoscersi, comunicare. Sonia Fiori
Parte Prima
Mappa rete internetLyon Barrett, eperto di sicurezza informatica californiano, sta lavorando alla mappa di internet (www.opte.org)Internet Mapping Project, lanciato nell'estate del 1998 da Bill Cheswick e Hal Burch.
• Data: Nov 23 2003Questo grafo è uno dei nostri più complessi. Sta usando più di 5 milioni di lati e ha una stima di 50 milioni di conteggi
• Graph Colors: Asia Pacific - Red
Europe/Middle East/Central Asia/Africa - GreenNorth America - BlueLatin American and Caribbean - YellowRFC1918 IP Addresses - CyanUnknown - White
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
22
ParametroDefinizione:Costante di cui non è noto il valore.(Sebastiano Nicosia “Le parole della matematica” CEDAM)
Esempi di parametro:• ax+b=0• y=mx+q• …
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
23
AlgoritmoUna sequenza di istruzioni:• finita (numero finito)• precisa (non ambigua)• univoca (deve fornire sempre lo stesso
risultato)• eseguibile in un tempo finito.
Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori
24
Grafo
Insieme di vertici e spigoli
G=(V, E) con V
spigolo = “Edge”