Informatica Applicata

Presentazione sul tema: "Informatica Applicata"— Transcript della presentazione:

1 Informatica Applicata
Prof. Laura Pierucci

2 Programma sintetico del corso
Parte I: Caratterizzazione di un segnale informativo 1.Introduzione allo studio dei segnali Che cos’è un segnale? Tipi di segnali Proprietà elementari dei segnali 2. Caratterizzazione dei segnali Segnali periodici a tempo continuo Sviluppo in serie di Fourier in forma reale polare e in forma complessa Spettri di ampiezza e di fase Cenni sulla sintesi di un segnale con un numero limitato di armoniche Segnali aperiodici a tempo continuo Dalla serie all’integrale di Fourier 3. La codifica dell'informazione Il concetto di informazione La codifica dei dati Conversione analogico digitale La trasmissione dell'informazione

3 Programma sintetico del corso
Parte II: Sistema Informatico 4. Le infrastrutture hardware L’architettura di riferimento L’esecutore La memoria I dispositivi per le memorie di massa L’interfaccia di ingresso/uscita Le principali periferiche La connettività 5. Le infrastrutture software Le funzioni del sistema operativo La gestione dei processi La gestione della memoria La gestione delle periferiche Il file system L’architettura del software di rete 

4 Programma sintetico del corso
Parte III: Linguaggio c (lezioni e laboratorio) 6. Rappresentazione Cenni su rappresentazione di basso livello, la codifica dei tipi del c. Definizione di un linguaggio: sintassi, grammatica, albero sintattico, BNF, semantica; Linguaggio c: tipi variabili e costanti, Operatori ed espressioni, Puntatori, Array, Istruzioni, Funzioni, dati strutturati; 7. STRUTTURE DATI E ALGORITMI ELEMENTARI Liste: rappresentazione in forma sequenziale, collegata con arrays e indici, collegata con puntatori; Iterazione e ricorsione; Costo di esecuzione e complessità; Algoritmi di ricercai; Algoritmi di ordinamento

5 Programma sintetico del corso
Testi adottati * "Teoria dei segnali", M. Luise e G. Vitetta, McGraw-Hill (seconda edizione) Capitoli 1 (paragrafi 1.1, 1.2, 1.3), 2 (par. 2.2, 2.4, 2.7), 3 (par. 3.1) "Introduzione ai sistemi informatici", D. Sciuto, G. Buonanno, W. Fornaciari, L. Mari, McGraw-Hill (seconda edizione) Capitoli 3 (tranne par. 3.3), 4 (par. da 4.1 a 4.7), 5 (par. da 5.1 a 5.6) * Dispense del docente Sostituiscono il paragrafo 3.3 del testo 2.   Altro materiale di supporto Alla pagina sono raccolte le informazioni aggiornate relative al corso di Informatica Applicata Per la terza parte in aggiornamento

6 Lab. Tecnologie dell’Informazione
Il corso di Informatica Applicata costituisce il modulo base del Lab. Tecnologie dell’Informazione, che si occupa di descrivere le tecnologie che vanno sotto il nome di “Telematica per i Trasporti ’’ o , a livello internazionale , “ ITS – INTELLIGENT TRANSPORT SYSTEM”.

7 Lab. Tecnologie dell’Informazione
ITS: insieme delle procedure, sistemi e dispositivi che consentono – attraverso la raccolta,comunicazione, elaborazione e distribuzione di informazioni – di migliorare il trasporto e la mobilità di persone,merci nonchè della verifica dei riusltati raggiunti. Telematica Impatto rilevante sia sulla qualità del servizio di trasporto che sull’efficacia, la sicurezza, l’ecoomicità, il rispetto ambientale.

8 Lab. Tecnologie dell’Informazione
Telematica Telecomunicazione: “Qualsiasi procedimento di trasmissione rapida a distanza di informazioni mediante ... “ Informatica: “La scienza che consente di ordinare, trattare e trasmettere le informazioni attraverso l’elaborazione elettronica,...“ DEVOTO-OLI

9 Lab. Tecnologie dell’Informazione
Telematica La scienza che regola/propone lo sviluppo delle applicazioni basate sulle tecnologie di rete, che vengono implementate nella attuale Rete (Internet) e che prospettano un’evoluzione verso la Rete Globale per permettere accesso a informazione, comunicazione, condivisione della conoscenza per supportare potenzialmente l’esercizio di tutte le attività umane.

10 Lab. Tecnologie dell’Informazione
Telematica per i trasporti permette: al passeggero: scegliere ed utilizzare le varie opportunità secondo I suoi desideri; all’operatore:sfruttare al meglio le capacità e migliorare la sicurezza dell’infrastruttura, a costi relativamente contenuti; al gestore di flotte: conoscere la situazione dei mezzi, determinare le rotte piu’ efficienti, aggiornare il cliente sulla consegna; ai fornitori dei servizi: di rendere disponibili ai passeggeri, agli operatori, ai gestori, le informazioni necessarie per poter ottimizzare le proprie scelte ed operare in un contesto più sicuro.

11 Segnali ? Un segnale è una qualunque grandezza fisica variabile cui è associata un’ informazione - il segnale acustico prodotto da uno strumento musicale (variazione di pressione acustica trasformata in tensione elettrica da un microfono (trasduttore)) - un tracciato ECG (tensione elettrica che permette al cuore di contrarsi in funzione del tempo; informazione di tipo medico - segnali sismici registrati da vari sensori in funzione del tempo •

12 Segnali ? Un segnale puo’ essere rappresentato tramite una funzione x(t) , in cui la variabile t rappresenta un istante di tempo; puo’ essere descritta in forma matematica o mediante un grafico Si definisce segnale una forma d’onda che evolve nel tempo: • s ( t ) = cos 2 p T æ è ç ö ø ÷ e - rect 1 j w cos( + sin(

13 Segnali Deterministici e Casuali
• Un segnale deterministico è completamente noto, e può essere predetto . E’ rappresentabile con funzioni matematiche che ne caratterizzino l’andamento in ogni istante – Es : il segnale trasmesso da una sorgente a frequenza fissa • Di un segnale casuale è nota solo la probabilità che assuma un c erto valore, ma non esiste alcuna certezza. Il suo valore non è univocamente determinabile, una volta fissato t, se non dopo la sua osservazione. Il segnale è cioè noto a posteriori (ad es. lancio dei dadi) E’ rappresentabile con modelli probabilistici – Es : il rumore

14 Segnali Determinati Esistono due tipi di segnali determinati a seconda del campo di esistenza. Segnali a tempo continuo il cui insieme di definizione della variabile indipendente t è un intervallo o tutto l'asse reale - Segnali a tempo discreto il cui insieme di definizione è formato da istanti di tempo 1.5 discreti, equamente intervallati. 1 0.5 -0.5 1 2 4 5 -1 -1.5

15 Segnali Determinati Inoltre, un segnale determinato può essere a valori discreti ( ampiezza discreta o quantizzata ) o a valori continui ( ampiezza continua ): nel primo caso, il segnale può assumere, in tutti gli istanti dell'i nsieme di definizione, solo valori discreti (anche infiniti); nel secondo caso, il segnale - può assumere un qualsiasi valore in un intervallo o in tutto l'i nsieme dei numeri reali.

16 Segnali analogici • Hanno una forma continua nel
tempo e in ampiezza (analogici perché mantengono una forma analo ga al messaggio che li ha originati)

17 Segnali analogici (esempio)
Il telefono : la voce è una vibrazione che genera nell’aria onde sonore, che arrivano alla membrana del microfono, dove sono convertite in variazioni di potenziale elettrico; queste generano una corrente elettrica lungo il filo, che giunge fino all’altro apparecchio, dove avviene il processo inverso.

18 Segnale digitale o numerico
Segnale a tempo ed ampiezza discreti ( per es. CD audio)

19 Segnale digitale o numerico
• SEGNALI CAMPIONATI: segnali a tempo discreto ed ad ampiezza continua ottenuti per campionamento da segnali analogici. SEGNALI QUANTIZZATI: segnali a tempo continuo ed ampiezza discreta • 8 4 1 Es CD fc=44,1kHz con codifica binaria a 16 bit inserire disegni quantizzaz e numerico 1 2 3 4 5 • SEGNALI NUMERICI: segnali a tempo discreto ed ampiezza discreta ottenuti associando al livello d’ampiezza del segnale quantizzato una parola in codice ; Il messaggio è rappresentato in forma numerica (digitale da digit in inglese cifra), generalmente la sequenza binaria 0 e 1 (bit).

20 Segnale digitale o numerico
Il segnale digitale in pratica puo’ assumere soltanto un numero finito di valori su un tempo finito. Poichè tali valori sono numerabili, il segnale prende anche il nome di segnale numerico. Es. La sequenza binaria

21 La Trasmissione Trasmissione analogica: trasmissione di un segnale in formato analogico(es. Radio AM, FM) Trasmissione numerica:trasmissione di un segnale in formato numerico (es. Internet)

22 Segnali periodici e non periodici
• Un segnale si definisce periodico quando $ T > | s ( t + nT ) = s ( t ) " t Î R Per un segnale discreto • Il segnale periodico è definito dal suo periodo T (in secondi) o dal suo inverso, detta frequenza fondamentale (in Hertz). c velocità luce

23 Segnali non periodici Se non esiste nessun periodo T0 tale che x(t+T0)=x(t) il segnale si dice aperiodico c velocità luce

24 Segnali di potenza e di energia
• Un segnale è detto “di energia” se esiste il seguente integrale Segnali fisici sono ad energia finita • Un segnale è detto invece “di potenza” se esiste il seguente int egrale ò - = 2 / | ) ( 1 lim T dt t s P • N.B.: un segnale di energia non può essere di potenza e vicevers a.

25 Proprietà Elementari I segnali fisici sono ad energia finita .
Segnali ideali (es.tensione della batteria ideale) hanno energia illimitata. V A t Cioè il modello matematico è relativo ad un segnale a potenza finita mentre la forma d’onda fisica è un segnale ad energia finita

26 Proprietà Elementari Si definisce valor medio
Nel caso della batteria ideale

27 Energia e Potenza:esempi

28 Segnali periodici Sono segnali a potenza finita Valor medio
T0 periodo del segnale

29 Segnali sinusoidali c velocità luce

30 frequenza La frequenza f0 (1/T0 ) è il numero di cicli che si verificano nell’unità di tempo Indica la rapidità di variazione del segnale Si misura in Hertz (Hz) (cicli/secondo) Ad es. Un segnale a frequenza 10 Hz compie 10 cicli in un secondo

31 Lunghezza d’onda La lunghezza d’onda di un’onda elettromagnetica è la distanza in metri tra due picchi Dove c= km /s=3 108 m/s è la velocità della luce nel vuoto Se

32 Sinusoide: ampiezza,frequenza,fase
c velocità luce

33 Segnali fisicamente realizzabili
• Hanno valori non nulli su un intervallo temporale finito; • Possiedono uno spettro a valori non nulli su un intervallo di frequenze finito; • Sono funzioni continue del tempo; • Hanno valore di picco finito; • Sono a valori reali. Nella realtà i segnali sono a valori reali mentre spesso alcune loro proprietà rappresentano con grandezze complesse, es. spettri, segnali passa banda. I segnali fisicamente realizzabili hanno energia finita ma spesso hanno come rappresentazione matematica una funzione periodica FINE 3 ORE 3 ORE SUCCESSIVE ESERCIZI I segnali periodici non sono segnali di energia ma di potenza COME TRATTARE SEGNALI PERIODICI ARBITRARI, IN PARTICOLARE NON SINUSOIDALI? Analisi di Fourier

34 Analisi di Fourier Anche se un segnale determinato e’ completamente definito dal su o andamento temporale è spesso opportuna una diversa rappresentazione che renda più agevole valutare il segnale. Analisi del segnale nei due domini - Tempo - Frequenza (analisi di Fourier ) Obiettivo: rappresentare un segnale continuo ad energia finita come combinazione lineare di segnali ortonormali (magari esponenziali complessi?!) 16

35 Esponenziali complessi (richiami)
In natura esistono solo segnali reali, tuttavia e’ possibile pensare a segnali che abbiano sia una parte reale sia una immaginaria che evolvono nel tempo: i segnali complessi. Anche se i segnali complessi non esistono in natura, essi vengono utilizzati per descrivere in modo compatto coppie di segnali reali di tipo passa-basso (come sono solitamente i segnali da trasmettere) inviati contemporaneamente nella stessa banda di frequenze per mezzo di un segnale di tipo passa-banda, e separabili (come vedremo)in ricezione.

36 Esponenziali complessi (richiami)
Un segnale complesso (Eulero) puo’ essere interpretato come combinazione lineare di vettori ruotanti sul piano complesso detti Fasori

37 Esponenziali complessi

38 Esponenziali complessi
Il segnale risultante dalla somma vettoriale di due vettori controrotanti di ugual modulo A e fasi iniziali opposte è un segnale reale

39 Esponenziali complessi

40 Esponenziali complessi (richiami)
I segnali complessi possono essere espressi in Da cartesiana a polare Da polare a cartesiana

41 Serie di Fourier: definizione
Dato un segnale periodico, Fourier dimostrò che è possibile scrivere lo stesso segnale in forma di serie dove N.B.: i coefficienti Xn sono numeri complessi Sintesi Analisi

42 Serie di Fourier: forme alternative
Serie di seni e coseni Serie di soli coseni

43 Sviluppo in serie di Fourier
Eq. di sintesi: x(t) puo’ essere sintetizzato con una sommatoria di infinite oscillazioni sinusoidali di ampiezza Vn, fase iniziale e frequenza fn=n/T0 Eq. di analisi: rende possibile analizzare il peso delle varie armoniche che contribuiscono a formare x(t)

44 Spettro di un segnale Conoscere i valori di modulo (ampiezza) e fase dei coefficienti di Fourier in funzione delle fn significa determinare lo spettro delle ampiezze e delle fasi di x(t) Fornisce la conoscenza del segnale nel dominio delle frequenze mentre l’andamento di x(t) fornisce la descrizione nel dominio del tempo

45 Spettro di un segnale Lo spettro di ampiezza (e di fase) di un segnale periodico si ha solo all freq. fn : spettro a righe o discreto (solo in corrispondenza delle frequenze armoniche) La distribuzione e l’altezza delle righe spettrali è caratteristica del segnale periodico considerato: ad es. lo spettro di un suono puro (sinusoidale) è costituito da una sola riga.

46 Sintesi di un segnale Per un segnale reale le ampiezze |Xn| decrescono all’aumentare di n. Ai fini della ricostruzione di x(t) contano le prime armoniche le rimanenti danno contributo trascurabile Si commette un errore di ricostruzione che diminuisce all’aumentare del numero dei termini K utilizzati Il numero K è tanto maggiore quanto piu’ il segnale x(t) varia bruscamente.

47

48

49

50

51 Serie di Fourier:coseno
Il coseno è di per sè un termine dell’espansione in SdF di segnali reali: La componente continua vale 0 |Xk | k

52 Serie di Fourier:seno Il seno è di per sè un termine dell’espansione in SdF di segnali reali: La componente continua vale 0 Im|Xk | k

53 Trasformata di Fourier: definizione
Dato un segnale aperiodico, esso può essere scritto mediante la formula dove Le due equazioni si chiamano “antitrasformata” e “trasformata” di Fourier. x(t) e X(f) si dicono “coppia di Fourier”. N.B.: si badi ancora una volta che la funzione X(f) è una funzione a valori complessi

54 ( ) Trasformata di Fourier: (il rect) X ( f ) = AT sinc fT æ t ö ì 1 t
• Si prenda un rettangolo alto A e lungo T, rappresentato dalla formula: æ t ö ì 1 t T / 2 A A rect ç ÷ = í è T ø > î t T / 2 0.5 T t • La sua trasformata di Fourier è: ( ) X ( f ) = AT sinc fT • N.B.: questa trasformata è esattamente l’inviluppo dei coefficienti della serie di Fourier che si ottiene “ periodiciz - zando ” il rettangolo per T0 oo f0 0 e nf0 f Pierucci Laura 3

55

56

57

58

59