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

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”