CONOSCERE CONOSCERSI COMUNICARE

1. CONOSCERE CONOSCERSI COMUNICARE Conoscere, conoscersi, comunicare. Sonia Fiori

2. 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. Conoscere, conoscersi, comunicare. Sonia Fiori

3. Pianificare un itinerario • Cercare su internet siti per pianificare un itinerario • Costruire due itinerari daSan Giovanni Valdarno a Perugia: il più corto, il più veloce. • Ricostruire una sintesi su carta Conoscere, conoscersi, comunicare. Sonia Fiori

4. La scelta dei parametri nel percorso non cambia l’algoritmodi soluzione Lo schema dell’itinerario trovato è un grafo Pianificare un itinerario 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 Conoscere, conoscersi, comunicare. Sonia Fiori

6. Determinare un percorso con l’autobus da San Giovanni Valdarno ad Arezzocon 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 Esercizio N°1 Esercizio N°2 Conoscere, conoscersi, comunicare. Sonia Fiori

7. 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 Conoscere, conoscersi, comunicare. Sonia Fiori

8. Peso di un lato numero intero positivo che può esprimere: • distanza • tempo • … Conoscere, conoscersi, comunicare. Sonia Fiori

9. Grafo connesso non connesso Connesso se da un qualunque vertice è possibile raggiungere qualunque altro vertice 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,… 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,…) Conoscere, conoscersi, comunicare. Sonia Fiori

12. Vantaggi della rete • Condivisione delle risorse (stampanti, scanner, plotter, dati,….) • comunicazione tra utenti • affidabilità del sistema • risparmio 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 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 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)…… 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 Conoscere, conoscersi, comunicare. Sonia Fiori

17. Topologia • BUS • STELLA • ANELLO server server server Conoscere, conoscersi, comunicare. Sonia Fiori

18. Confronto Conoscere, conoscersi, comunicare. Sonia Fiori

19. Parole chiave • Parametro • Algoritmo • Grafo, grafo orientato, peso,…. • reti Conoscere, conoscersi, comunicare. Sonia Fiori

20. Fine prima parte Cosa rappresentava il disegno della prima diapositiva?…Avanti.. Conoscere, conoscersi, comunicare. Sonia Fiori

21. 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 - RedEurope/Middle East/Central Asia/Africa - GreenNorth America - BlueLatin American and Caribbean - YellowRFC1918 IP Addresses - CyanUnknown - White Conoscere, conoscersi, comunicare. Sonia Fiori

22. 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 • … Conoscere, conoscersi, comunicare. Sonia Fiori

23. Algoritmo Una sequenza di istruzioni: • finita (numero finito) • precisa (non ambigua) • univoca (deve fornire sempre lo stesso risultato) • eseguibile in un tempo finito. Conoscere, conoscersi, comunicare. Sonia Fiori

24. Grafo Insieme di vertici e spigoli G=(V, E) con V spigolo = “Edge” Conoscere, conoscersi, comunicare. Sonia Fiori