Parte PrimaConoscere, conoscersi, comunicare. Sonia Fiori 1 CONOSCERE CONOSCERSI COMUNICARE.

Parte Prima Conoscere, conoscersi, comunicare. Sonia Fiori

1

CONOSCERE CONOSCERSI COMUNICARE


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


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


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


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

http://www.etruriamobilita.it/


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


8

Peso di un lato

numero intero positivo che può esprimere:

• distanza

• tempo

• …

2

3

21

5

1

1

1


9

Grafo connesso non connesso

Connesso se da un qualunque vertice è possibile raggiungere qualunque altro vertice


10

Il collegamento tra i vertici non è più garantito se si toglie il lato rosso, la rete non è più affidabile.

Blackout agosto 2003, 1965,…


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,…)


12

Vantaggi della rete

• Condivisione delle risorse (stampanti, scanner, plotter, dati,….)

• comunicazione tra utenti

• affidabilità del sistema

• risparmio


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


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


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


16

LAN

• mezzo di trasmissione (guidato – non guidato)

• topologia (bus, stella, anello)

• metodo di accesso

• architettura di rete

• software di rete


17

Topologia

• BUS

• STELLA

• ANELLO

server

server

server


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


19

Parole chiave

• Parametro

• Algoritmo

• Grafo, grafo orientato, peso,….

• reti


20

Fine

prima parte

Cosa rappresentava il disegno della prima diapositiva?…Avanti..


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


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


23

AlgoritmoUna sequenza di istruzioni:

• finita (numero finito)

• precisa (non ambigua)

• univoca (deve fornire sempre lo stesso risultato)

• eseguibile in un tempo finito.


24

Grafo

Insieme di vertici e spigoli

G=(V, E) con V

spigolo = “Edge”

Parte PrimaConoscere, conoscersi, comunicare. Sonia Fiori 1 CONOSCERE CONOSCERSI COMUNICARE.

Documents

Transcript of Parte PrimaConoscere, conoscersi, comunicare. Sonia Fiori 1 CONOSCERE CONOSCERSI COMUNICARE.