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

Parte PrimaConoscere, conoscersi, comunicare. Sonia Fiori 2 Licona 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 PrimaConoscere, 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

Parte PrimaConoscere, conoscersi, comunicare. Sonia Fiori 4 Pianificare un itinerario La scelta dei parametri nel percorso non cambia lalgoritmo di soluzioneparametri algoritmo Lo schema dellitinerario trovato è un grafografo

Parte PrimaConoscere, 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

Parte PrimaConoscere, conoscersi, comunicare. Sonia Fiori 6 Esercizio N°1 Esercizio N°2 Determinare un percorso con lautobus da San Giovanni Valdarno ad Arezzo con il minor numero di paesi attraversati. Riportare la situazione su un grafo. (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 PrimaConoscere, 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

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

Parte PrimaConoscere, conoscersi, comunicare. Sonia Fiori 9 Grafo connesso non connesso Connesso se da un qualunque vertice è possibile raggiungere qualunque altro vertice

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

Parte PrimaConoscere, 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 PrimaConoscere, 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 PrimaConoscere, conoscersi, comunicare. Sonia Fiori 15 WAN IMP (Interface Massage Processor) 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 PrimaConoscere, 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 PrimaConoscere, conoscersi, comunicare. Sonia Fiori 17 Topologia BUS STELLA ANELLO server

Parte PrimaConoscere, conoscersi, comunicare. Sonia Fiori 18 Confronto caratteristica stellaanellobus affidabilità moderata alta complessità bassa flessibilità moderata elevata lunghezza cavi altanotevoleminima prestazioni bassealtemoderata

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

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

Parte PrimaConoscere, conoscersi, comunicare. Sonia Fiori 21 Mappa rete internet Lyon Barrett, eperto di sicurezza informatica californiano, sta lavorando alla mappa di internet ( Internet Mapping Project, lanciato nell'estate del 1998 da Bill Cheswick e Hal Burch. Data: Nov 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 PrimaConoscere, 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 …

Parte PrimaConoscere, 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.

Parte PrimaConoscere, conoscersi, comunicare. Sonia Fiori 24 Grafo Insieme di vertici e spigoli G=(V, E) con V spigolo = Edge