Parte Prima
CONOSCERE CONOSCERSI
COMUNICARE
Conoscere, conoscersi, comunicare.
Sonia Fiori
1
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.
Parte Prima
Conoscere, conoscersi, comunicare.
Sonia Fiori
2
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
Parte Prima
Conoscere, conoscersi, comunicare.
Sonia Fiori
3
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
4
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
Parte Prima
Conoscere, conoscersi, comunicare.
Sonia Fiori
5
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)
Parte Prima
• 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
Conoscere, conoscersi, comunicare.
Sonia Fiori
6
Grafo Orientato
Un grafo G è orientato se i suoi
lati hanno una direzione
 i lati si chiamano archi
Multigrafo
Se si può collegare una coppia
di vertici con più di un lato
cappio
Parte Prima
Conoscere, conoscersi, comunicare.
Sonia Fiori
7
Peso di un lato
numero intero positivo che può esprimere:
• distanza
1
2
1
• tempo
3
• …
5
1
2
Parte Prima
1
Conoscere, conoscersi, comunicare.
Sonia Fiori
8
Grafo
connesso
non connesso
Connesso se da un qualunque vertice è
possibile raggiungere qualunque altro vertice
Parte Prima
Conoscere, conoscersi, comunicare.
Sonia Fiori
9
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
10
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
11
Vantaggi della rete
• Condivisione delle risorse (stampanti,
scanner, plotter, dati,….)
• comunicazione tra utenti
• affidabilità del sistema
• risparmio
Parte Prima
Conoscere, conoscersi, comunicare.
Sonia Fiori
12
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:
»
»
»
»
Parte Prima
LAN
MAN
WAN
INTERNETWORK
Conoscere, conoscersi, comunicare.
Sonia Fiori
13
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
14
WAN
A
E
2
1
B
3
D
6
5
4
C
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)……
Parte Prima
Conoscere, conoscersi, comunicare.
Sonia Fiori
15
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
16
Topologia
• BUS
server
• STELLA
server
• ANELLO
server
Parte Prima
Conoscere, conoscersi, comunicare.
Sonia Fiori
17
Confronto
caratteristica
stella
anello
bus
affidabilità
moderata
moderata
alta
complessità
bassa
bassa
bassa
flessibilità
moderata
moderata
elevata
lunghezza cavi
alta
notevole
minima
prestazioni
basse
alte
moderata
Parte Prima
Conoscere, conoscersi, comunicare.
Sonia Fiori
18
Parole chiave
•
•
•
•
Parametro
Algoritmo
Grafo, grafo orientato, peso,….
reti
Parte Prima
Conoscere, conoscersi, comunicare.
Sonia Fiori
19
Fine
prima parte
Cosa rappresentava il disegno della prima diapositiva?…Avanti..
Parte Prima
Conoscere, conoscersi, comunicare.
Sonia Fiori
20
Mappa rete internet
Lyon 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 2003
Questo 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 - Green
North America - Blue
Latin American and Caribbean Yellow
RFC1918 IP Addresses - Cyan
Unknown - White
Parte Prima
Conoscere, conoscersi, comunicare.
Sonia Fiori
21
Parametro
Definizione:
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
22
Algoritmo
Una 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
23
Grafo
Insieme di vertici e
spigoli
G=(V, E) con V
spigolo = “Edge”
Parte Prima
Conoscere, conoscersi, comunicare.
Sonia Fiori
24