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