Architettura degli elaboratori
|
|
- Gioacchino Spina
- 4 anni fa
- Visualizzazioni
Transcript
1 iversità degli Studi dell Isubria Dipartimeto di Scieze Teoriche e pplicate rchitettura degli elaboratori Registri e Marco Tarii Dipartimeto di Scieze Teoriche e pplicate marco.tarii@uisubria.it Register File Spesso occorre utilizzare u certo umero di registri paralleli tutti aveti le stesse dimesioi e le stesse fuzioi Soo orgaizzati i ua struttura a vettore, chiamata Register File (i italiao, a volte: «Baco» dei Registri) (ota liguistica: «File» el seso di «filiera», «fila»: il File System o cetra ulla) Register File = u isieme di M registi da N bit e, i circuiti di cotrollo: per accedervi i lettura e scrittura I registri di ua macchia, coteuti el Register File, soo tipicamete l iput e l output dei coti eseguiti dalla I molte architetture, soo l uica cosa su cui la può lavorare! rchitettura degli elaboratori rchitettura degli elaboratori - 1
2 Esempio: i registri della CP Schema cocettuale Register File + B B Qui: u registro viee sovrascritto co la somma di altri due (calcolata dalla ) rchitettura degli elaboratori Register File come blocco logico: fuzioameto Esempio: u Register File a 2 uscite e 1 etrata (altre combiazioi soo possibili) dato da memorizzare 2 registri da bits Reg[ ] Reg[ ] rchitettura degli elaboratori rchitettura degli elaboratori - 2
3 Register file come blocco logico: fuzioameto Register File a 2 uscite e 1 etrata, per m = 2 a bit cotiee: m = 2 registri da bit ciascuo umerati da 0 a 2 1 i output, restituisce il valore attuale di due dei registri: specificati dagli idici e o 1 (presi i igresso) i iput, prede ache la parola (di bit) che verrà memorizzata el registro di idice (appea il mada ) e il, per la sicroizzazioe (come al solito) dato da memorizzare 2 registri da bits Reg[ ] Reg[ ] rchitettura degli elaboratori so di u Register File esempio Reg[12] + Reg[4] Register File Reg[12] Reg[4] SM Reg[9] Reg[12] + Reg[4] rchitettura degli elaboratori rchitettura degli elaboratori - 3
4 so di u Register File esempio Reg[4] + reg[12] R eg 4 R eg 9 R eg 12 Reg[12] Reg[4] SM Reg[9] Reg[12] + Reg[4] rchitettura degli elaboratori Programmabilità Il circuito di questo esempio sta eseguedo comadi del tipo: «somma i registri R4 e R12 e metti il risultato i R9»! cioè «R9 = R4 + R12» i u iguaggio Macchia, questo comado può apparire come: codice per l operazioe «SM» (da madare alla come OP) «9», idice del registro di destiazioe (da madare al Register File come i0) «4», idice del primo operado (da madare al Register File come o0) «12», idice del secodo operado (da madare al Register File come o0) i u iguaggio ssembler, questo comado può apparire come DD R9, R4, R12 rchitettura degli elaboratori rchitettura degli elaboratori - 4
5 Toriamo u secodo ad ua visioe complessiva dei livelli di astrazioe I u liguaggio ad alto livello (es. C o Java) scriveremo: it tot_aimali, _mucche, _pecore; /* altro codice */ tot_aimali = _mucche + _pecore; Il compilatore potrebbe (per es) decidere che le variabili co gli idetificatori «tot_aimali», «_mucche», «_pecore» vadao memorizzati ei registri. 10, 11, e 12 rispettivamete, e tradurre il comado di assegameto come: DD R10, R11, R12 che i u liguaggio macchia biario diveta (per es): rchitettura degli elaboratori Register File (co 32 registri a bit): possibile implemetazioe CK D E C I I I I I R0 R1 R2 R3 R30 M X M X I R31 rchitettura degli elaboratori rchitettura degli elaboratori - 5
6 Register File e : ote sul ciclo di Fio a che il ciclo di o fiisce (co u frote i discesa): il Register File mada gli operadi i uscita; la trova questi operadi ei propri igresso; la mada il risultato computato ella propria uscita; il Register File trova il risultato el proprio igresso. Quado avviee il frote i discesa, il Register File memorizza il risultato el registro idicato (ota: agli altri madiamo =0 e o si modificao) lcue cosegueze importati: è possibile eseguire comadi del tipo R5 R5 + R9 ifatti R5 viee sovrascritto solo alla fie del ciclo di. Fio ad allora la vede il vecchio R5 immutato come operado. Il ciclo di deve essere sufficietemete lugo da permettere al segale di propagarsi dall output del Register File al suo iput, (compreso il computo della ) Questo mette u limite alla frequeza di! rchitettura degli elaboratori Register File: ote sull uso Ogi registro può coteere valori di qualsiasi tipo: aturali i biario, virgola mobile, complemeto a due, caratteri purché usio (al massimo) il umero di bit a disposizioe el reg. Spetterà a chi defiisce il programma i biario (cioè, tipicamete, al compilatore) usare i dati memorizzati ei registri i modo coerete co il loro tipo Ricorda: per la «somma fra iteri» e «somma fra umeri i virgola mobile» soo due operazioe distite! Co due codici diversi. Soo due istruzioi diverse i ssembler e i iguaggio Macchia. (ache se hao la stessa sitassi per es i C o Java) Se i R5 memorizzo u umero i virgola mobile, e poi lo uso come operado i ua somma fra iteri, il risultato o avrà molto seso rchitettura degli elaboratori rchitettura degli elaboratori - 6
7 Register File: ote sulle dimesioi Per m registri a bit, ci voglioo: = log 2 m bit di iput per ciascu idice due MX a m igressi m brachig del dato i iput (e u DEC da a m bit) u prezzo molto caro, m registri paralleli, co comado di caricameto () soprattutto (quidi be m x Flip-Flop ) per m 3 bit elle istruzioi i liguaggio macchia biario ecessari solo per specificare i tre idici dei registri Dimesioi tipiche: è la dimesioe della «parola» (u word) dell architettura. Macchie «a 32 bit»: = 32 Macchie «a bit»: = m i quasi tutte le architetture reali è piccolo (es da 8 a ) valore più popolare: m = 32 ( = 5) m piccolo = Istruzioi Corte + Register File piccolo e veloce rchitettura degli elaboratori Memorie più gradi? Se i ostri programmi richiedessero, per lavorare, solo ua maciata di variabili i memoria, la lezioe sulle memorie fiirebbe qui. Il tipico programma richiede ivece migliaia, milioi, miliardi, o oltre, di parole (word) di dati. (fra l altro, le ostre architetture soo di Vo Neuma: ache i programmi alloggiao i memoria. I programmi però o soo quasi mai il grosso dell occupazioe di memoria. I dati lo soo.) Il semplice Register File come lo abbiamo visto o si presta eache lotaamete a dimesioi di questo tipo. (cioè: è u archiettura o scalabile, o scala facilmete a dimesioi molto maggiori di quelle viste) Servirao molti compromessi, e alcue tecologie o acora viste, per dotarci di memorie molto più capieti (come vedremo) Il Register File rimae comuque la memoria più veloce: u comodo ed efficietissimo «baco di lavoro» della. Meglio riservare il suo uso ai dati che utilizziamo più spesso! rchitettura degli elaboratori rchitettura degli elaboratori - 7
Architettura degli elaboratori
Marco Tarii - iversità dell'isubria.. 2017/18 iversità degli Studi dell Isubria Dipartimeto di Scieze Teoriche e pplicate rchitettura degli elaboratori Register File Marco Tarii Dipartimeto di Scieze Teoriche
DettagliProva parziale 30 aprile 2018 Possibili soluzioni
Prova parziale 30 aprile 2018 Possibili soluzioi Primo compito Rappresetare il umero -5 el sistema di rappresetazioe i eccesso a 16 su 5 bit. +5 i otazioe posizioale: 00101-5 i complemeto a due: 11011-5
DettagliStima di somme: esercizio
Stima di somme: esercizio Valutare l'ordie di gradezza della somma k l (1 + 3 k ) Quado x
DettagliEntropia ed informazione
Etropia ed iformazioe Primi elemeti sulla teoria della misura dell iformazioe Per trasmettere l iformazioe è ecessaria ua rete di comuicazioe, che, secodo l approccio teorico di Claude E. Shao e Warre
DettagliDomande di Reti Logiche compito del 17/02/2016
Barrare ua sola risposta per ogi domada Il puteggio fiale è -1 (. di risposte errate +. domade lasciate i biaco) Usare lo spazio biaco sul retro del foglio per apputi, se serve Per far sì che u Latch SR
DettagliCircuiti sequenziali. Capitolo 5
Circuiti sequeziali Capitolo 5 Itroduzioe Nei circuiti combiatori L uscita dipede solo dagli igressi La variabile temporale o appare esplicitamete Nei circuiti sequeziali L uscita dipede dalla storia passata
DettagliSperimentazioni di Fisica I mod. A Lezione 2
La Rappresetazioe dei Numeri Sperimetazioi di Fisica I mod. A Lezioe 2 Alberto Garfagii Marco Mazzocco Cizia Sada Dipartimeto di Fisica e Astroomia G. Galilei, Uiversità degli Studi di Padova Lezioe II:
DettagliCircuiti integrati. Il Livello Logico-Digitale. Usi caratteristici. Famiglie di circuiti integrati. Blocchi funzionali combinatori
Circuiti itegrati Il Livello Logico-Digitale locchi fuzioali combiatori circuito itegrato è ua piastria di silicio (o chip), quadrata o rettagolare, sulla cui superficie vegoo realizzati e collegati trasistor
DettagliLaboratorio II, modulo Elettronica digitale (cfr.
Laboratorio II, modulo 2 26-27 Elettroica digitale (cfr. http://physics.ucsd.edu/~tmurphy/phys2/phys2.html) DC () Dal puto di vista fuzioale gli DC soo dei classificatori: L itervallo di variabilità del
DettagliCOMPLESSITA COMPUTAZIONALE ESERCITAZIONI (I PARTE) Tutor: Francesca Piersigilli
COMPLESSITA COMPUTAZIONALE ESERCITAZIONI (I PARTE) Tutor: Fracesca Piersigilli ANALISI DI ALGORITMI Aalizzare u algoritmo sigifica prevedere le risorse che esso richiede: MEMORIA TEMPO Per fare ciò assumeremo
Dettagli= = 32
Algabra lieare (Matematica CI) - 9 Algebra delle matrici - Moltiplicazioe Euple, righe e coloe Notazioe I algebra lieare giocao u ruolo importate le coppie, tere,, ple ordiate di umeri reali; cosi come
DettagliInsiemi numerici. Sono noti l insieme dei numeri naturali: N = {1, 2, 3, }, l insieme dei numeri interi relativi:
Isiemi umerici Soo oti l isieme dei umeri aturali: N {1,, 3,, l isieme dei umeri iteri relativi: Z {0, ±1, ±, ±3, N {0 ( N e, l isieme dei umeri razioali: Q {p/q : p Z, q N. Si ottiee questo ultimo isieme,
DettagliElementi di calcolo combinatorio
Appedice A Elemeti di calcolo combiatorio A.1 Disposizioi, combiazioi, permutazioi Il calcolo combiatorio si occupa di alcue questioi iereti allo studio delle modalità secodo cui si possoo raggruppare
DettagliEsercizi per il corso di Matematica Discreta
Esercizi per il corso di Matematica Discreta Alberto Carraro 19 ovembre 2011 DAIS, Uiversità Ca Foscari Veezia http://wwwdsiuiveit/~acarraro Se A è u isieme o vuoto, ua sequeza s di lughezza k ad elemeti
DettagliAppunti complementari per il Corso di Statistica
Apputi complemetari per il Corso di Statistica Corsi di Laurea i Igegeria Edile e Tessile Ilia Negri 24 settembre 2002 1 Schemi di campioameto Co il termie campioameto si itede l operazioe di estrazioe
Dettagli7 LE PROPRIETÀ DEI NUMERI NATURALI. SUCCES- SIONI
7 LE PROPRIETÀ DEI NUMERI NATURALI. SUCCES- SIONI Abbiamo usato alcue proprietà dei umeri aturali che coviee mettere i evideza. Per prima cosa otiamo che N gode delle due proprietà (i 0 N; (ii se N allora
DettagliNUOVI CRITERI DI DIVISIBILITÀ
NUOVI CRITERI DI DIVISIBILITÀ BRUNO BIZZARRI, FRANCO EUGENI, DANIELA TONDINI 1 1. Su tutti i testi scolastici di Scuola Media, oostate siao riportati i criteri di divisibilità per i umeri, 3, 4, 5, 6,
DettagliCorso di Linguaggi e Traduttori 1 AA TEORIA DELLA COMPUTAZIONE (cenni)
Corso di Liguaggi e Traduttori 1 AA 2004-05 TEORIA DELLA COMPUTAZIONE cei) 1 Sommario Iterazioe e ricorsioe Relazioi di ricorreza Complessità computazioale 2 Iterazioe e Ricorsioe Dato u problema, la sua
DettagliCenni di calcolo combinatorio
Appedice B Cei di calcolo combiatorio B Disposizioi, combiazioi, permutazioi Il calcolo combiatorio si occupa di alcue questioi iereti allo studio delle modalità secodo cui si possoo raggruppare degli
DettagliDistribuzione normale o gaussiana
Distribuzioe ormale o gaussiaa Ua variabile radom si dice distribuita ormalmete (o secodo ua curva gaussiaa) se la sua fuzioe di desità di probabilità è del tipo: f () ( ) ep co - rappreseta il valore
DettagliUnità Didattica N 33 L algebra dei vettori
Uità Didattica N 33 Uità Didattica N 33 0) La ozioe di vettore 02) Immagie geometrica di u vettore umerico 03) Somma algebrica di vettori 04) Prodotto di u umero reale per u vettore 05) Prodotto scalare
DettagliProbabilità e Statistica Esercitazioni. a.a. 2006/2007
Probabilità e Statistica Esercitazioi a.a. 2006/2007 C.d.L.: Igegeria per l Ambiete ed il Territorio, Igegeria Civile, Igegeria Gestioale, Igegeria dell Iformazioe C.d.L.S.: Igegeria Civile Estrazioi-II
DettagliConsideriamo un insieme di n oggetti di natura qualsiasi. Indicheremo questi oggetti con
Calcolo Combiatorio Adolfo Scimoe pag 1 Calcolo combiatorio Cosideriamo u isieme di oggetti di atura qualsiasi. Idicheremo questi oggetti co a1 a2... a. Co questi oggetti si voglioo formare dei gruppi
DettagliConsorzio Nettuno - Corso di Matematica 1 Schede di lavoro guidato per le esercitazioni
Cosorzio Nettuo - Corso di Matematica Schede di lavoro guidato per le esercitazioi A cura di Sebastiao Cappuccio SCHEDA N 2 ARGOMENTO: Serie (LEZIONI e 4) ATTIVITA' N : Calcolare la somma delle serie a)
DettagliOttavio Serra La costante C di Eulero-Mascheroni e la funzione Gamma. 1. =
Ottavio Serra La costate C di Eulero-Mascheroi e la fuzioe Gamma la costate C di Eulero Mascheroi è defiita come il limite della seguete successioe: [] a = +/+/3+ +/ log(+) Il termie a è la differeza tra
DettagliCOME CALCOLARE L INTERVALLO DI CONFIDENZA QUANDO E NECESSARIO STIMARE LA DEVIAZIONE STANDARD? (è quasi sempre così!)
COME CALCOLARE L INTERVALLO DI CONFIDENZA QUANDO E NECESSARIO STIMARE LA DEVIAZIONE STANDARD? (è quasi sempre così!) Per fortua le cose o cambiao poi di molto visto che la uova variabile x µ s x co s x
Dettagli2T(n/2) + n se n > 1 T(n) = 1 se n = 1
3 Ricorreze Nel caso di algoritmi ricorsivi (ad esempio, merge sort, ricerca biaria, ricerca del massimo e/o del miimo), il tempo di esecuzioe può essere descritto da ua fuzioe ricorsiva, ovvero da u equazioe
Dettagli0.1 Esercitazioni V, del 18/11/2008
1 0.1 Esercitazioi V, del 18/11/2008 Esercizio 0.1.1. Risolvere usado Cramer il seguete sistema lieare x + y + z = 1 kx + y z = 0 x kz = 1 Soluzioe: Il determiate della matrice dei coefficieti è (k 2)(k
DettagliANalysis. Analisi della Varianza - ANOVA. Aprile, Aprile, Nel linguaggio delle variabili le operazioni fondamentali sono tre
ANalsis Of VAriace Nel liguaggio delle variabili le operazioi fodametali soo tre Descrizioe Spiegazioe Iterpretazioe Descrizioe La relazioe tra variabili viee sitetizzata per meglio cogliere gli aspetti
DettagliTeoria della Calcolabilità
Teoria della Calcolabilità Si occupa delle questioi fodametali circa la poteza e le limitazioi dei sistemi di calcolo. L'origie risale alla prima metà del vetesimo secolo, quado i logici matematici iiziaroo
Dettagli13/10/16. Codice 1: Italiana 00. Macchina 00 Razzo 01 Aereo 10
Rappresetazioe dell'iformazioe I calcolatori elettroici soo macchie i grado di elaborare iformazioi trasformadole i altre iformazioi. Nel modo dell'iformatica, itediamo i modo più restrittivo per iformazioe
DettagliLEGGE DEI GRANDI NUMERI
LEGGE DEI GRANDI NUMERI E. DI NARDO 1. Legge empirica del caso e il teorema di Beroulli I diverse occasioi, abbiamo mezioato che la ozioe ituitiva di probabilità si basa sulla seguete assuzioe: se i sperimetazioi
Dettagli3 Ricorrenze. 3.1 Metodo iterativo
3 Ricorreze Nel caso di algoritmi ricorsivi ad esempio, merge sort, ricerca biaria, ricerca del massimo e/o del miimo), il tempo di esecuzioe può essere descritto da ua fuzioe ricorsiva, ovvero da u equazioe
DettagliCAPITOLO 3. Quicksort
CAPITOLO 3 Quicksort I questa lezioe presetiamo l algoritmo di ordiameto Quicksort(vedi []). L algoritmo Quicksort riceve i iput u array A e idici p r ed ordia l array A[p,, r] el modo seguete. L array
DettagliIl Livello Logico-Digitale
ibreria di blocchi sequeziali l ivello ogico-digitale locchi fuzioali sequeziali Tipici pricipali compoeti sequeziali di libreria: Registro parallelo Registro a scorrimeto aco di registri Memoria Oguo
DettagliSUCCESSIONI DI FUNZIONI
SUCCESSIONI DI FUNZIONI LUCIA GASTALDI 1. Defiizioi ed esempi Sia I u itervallo coteuto i R, per ogi N si cosideri ua fuzioe f : I R. Il simbolo f } =1 idica ua successioe di fuzioi, cioè l applicazioe
DettagliProposizione 1. Due sfere di R m hanno intersezione non vuota se e solo se la somma dei loro raggi e maggiore della distanza fra i loro centri.
Laboratorio di Matematica, A.A. 009-010; I modulo; Lezioi II e III - schema. Limiti e isiemi aperti; SB, Cap. 1 Successioi di vettori; SB, Par. 1.1, pp. 3-6 Itori sferici aperti. Nell aalisi i ua variabile
DettagliAttivazione di funzione e record di attivazione
corsi di laurea i Igegeria Chiica,Elettroica,Telecouicazioi,Iforatica Fodaeti di Iforatica: copleeto didattico su Attivazioe di fuzioe e record di attivazioe Dispesa a putate: questa è la pria putata.
DettagliAnalisi Matematica 1 Nona lezione
Aalisi Matematica 1 Noa lezioe prof. Claudio Sacco Dipartimeto di Matematica Applicata, Via F. Buoarroti 1/C email: sacco@mail.dm.uipi.it web: http://www2.ig.uipi.it/ d6081/idex.html Ricevimeto: ogi luedì,
DettagliDistribuzioni per unità
Questa ota cosiste per la maggior parte ella traduzioe (co alcue modifiche e itegrazioi) da Descriptive statistics di J. Shalliker e C. Ricketts, 000, Uiversity of Plymouth Questa ota si occupa dell illustrazioe
DettagliCapitolo 7. Reti sincrone. 7.1 Elaborazione sincrona. Struttura. Il campionamento con un fronte. Comportamento
Capitolo 7 Reti sicroe 7 Elaborazioe sicroa 72 Aalisi e Sitesi 73 Registri e Cotatori 7 Elaborazioe sicroa Struttura igresso i(t) uscita u(t) = F(i(t),s(t)) 2 Rete logica combiatoria ideale z z 2 z m Esigeze
Dettagli9 LIMITI DI SUCCESSIONI NUMERICHE
9 LIMITI DI SUCCESSIONI NUMERICHE Iiziamo ora ad esamiare gli argometi veri e propri di questa prima parte del corso, i cui svilupperemo gli strumeti per giugere a descrivere soddisfacetemete le proprietà
DettagliCampionamento casuale da popolazione finita (caso senza reinserimento )
Campioameto casuale da popolazioe fiita (caso seza reiserimeto ) Suppoiamo di avere ua popolazioe di idividui e di estrarre u campioe di uità (co < ) Suppoiamo di studiare il carattere X che assume i valori
Dettagli3. Calcolo letterale
Parte Prima. Algera 1) Moomi Espressioe algerica letterale 42 Isieme di umeri relativi, talui rappresetati da lettere, legati fra loro da segi di operazioi. Moomio Espressioe algerica che o cotiee le operazioi
Dettagli11 IL CALCOLO DEI LIMITI
IL CALCOLO DEI LIMITI Il calcolo di u ite spesso si ricodurrà a trattare separatamete iti più semplici, su cui poi si farao operazioi algebriche. Dato che uo o più di questi iti possoo essere ±, bisoga
Dettagli1. Saper conteggiare il numero totale di scelte in uno schema ad albero. 2. Saper risolvere problemi con permutazioni, disposizioni e combinazioni
Settimo modulo: Probabilità e statistica Obiettivi. Saper coteggiare il umero totale di scelte i uo schema ad albero 2. Saper risolvere problemi co permutazioi, disposizioi e combiazioi 3. Saper calcolare
DettagliForme Bilineari 1 / 34
Forme Bilieari 1 / 34 Defiizioe applicazioe Dicesi forma bilieare su uo spazio vettoriale V, ua ϕ : V V R che è lieare i etrambi gli argometi, ossìa tale che u,v,w V e a,b R si abbia: ϕ(au + bv,w) =aϕ(u,w)
DettagliProf.ssa Paola Vicard
Statistica Computazioale Questa ota cosiste per la maggior parte ella traduzioe (co alcue modifiche e itegrazioi) da Descriptive statistics di J. Shalliker e C. Ricketts, 000, Uiversity of Plymouth Questa
DettagliAritmetica 2016/2017 Esercizi svolti in classe Seconda lezione
Aritmetica 06/07 Esercizi svolti i classe Secoda lezioe Dare ua formula per 3 che o coivolga sommatorie Dato che sappiamo che ( + e ( + ( + 6 vogliamo esprimere 3 mediate, e poliomi i U idea possibile
DettagliMateriale didattico relativo al corso di Matematica generale Prof. G. Rotundo a.a.2009/10
Materiale didattico relativo al corso di Matematica geerale Prof. G. Rotudo a.a.2009/10 ATTENZIONE: questo materiale cotiee i lucidi utilizzati per le lezioi. NON sostituisce il libro, che deve essere
Dettagli1. a n = n 1 a 1 = 0, a 2 = 1, a 3 = 2, a 4 = 3,... Questa successione cresce sempre piú al crescere di n e vedremo che {a n } diverge.
Le successioi A parole ua successioe é u isieme ifiito di umeri disposti i u particolare ordie. Piú rigorosamete, ua successioe é ua legge che associa ad ogi umero aturale u altro umero (ache o aturale):
DettagliElementi. di Calcolo Combinatorio. Paola Giacconi
Elemeti di Calcolo Combiatorio di Paola Giaccoi Premessa Co la Meccaica Quatistica Il cocetto di probabilità è etrato a fare parte itegrate della FISICA e quidi della ostra vita La visioe determiistica
Dettagli2,3, (allineamenti decimali con segno, quindi chiaramente numeri reali); 4 ( = 1,33)
Defiizioe di umero reale come allieameto decimale co sego. Numeri reali positivi. Numeri razioali: defiizioe e proprietà di desità Numeri reali Defiizioe: U umero reale è u allieameto decimale co sego,
DettagliI TRIANGOLI ARITMETICI
I TRIANGOLI ARITMETICI Atoio Salmeri Qui di seguito si prederao i esame alcui triagoli aritmetici. Essi soo ell ordie i triagoli che foriscoo i coefficieti dei poliomi geerati dalle segueti espressioi:.
DettagliSoluzione CPS 22/6/04. I parte. (1). Chiamiamo C l evento l individuo scelto ha il colesterolo alto, V, O e NL rispettivamente
Soluzioe CPS 22/6/04 I parte 1. Chiamiamo C l eveto l idividuo scelto ha il colesterolo alto, V, O e NL rispettivamete è vegetariao, è oivoro e o magia latticii. I dati soo: P C = 0.4, P O C = 0.75, P
DettagliRicorrenze. 3 1 Metodo iterativo
3 Ricorreze 31 Metodo iterativo Il metodo iterativo cosiste ello srotolare la ricorreza fio ad otteere ua fuzioe dipedete da (dimesioe dell iput). L idea è quella di reiterare ua data ricorreza T () u
DettagliTEORIA DELLE MATRICI. dove aij K. = di ordine n, gli elementi aij con i = j (cioè gli elementi a 11
1 TEORIA DELLE MATRICI Dato u campo K, defiiamo matrice ad elemeti i K di tipo (m, ) u isieme di umeri ordiati secodo m righe ed coloe i ua tabella rettagolare del tipo a11 a12... a1 a21 a22... a2 A =.........
DettagliInformatica 3. Informatica 3. LEZIONE 18: Ordinamento. Lezione 18 - Modulo 1. Introduzione. Analisi algoritmi di ordinamento.
Iformatica 3 Iformatica 3 LEZIONE 18: Ordiameto Lezioe 18 - Modulo 1 Modulo 1: Algoritmi di base Modulo 2: Shellshort Modulo 3: Quicksort Algoritmi di base Politecico di Milao - Prof. Sara Comai 1 Politecico
DettagliESERCITAZIONI PRATICHE LABORATORIO 111
ESERCITZIONI PRTICHE LORTORIO 111 MODULO ELETTRONIC DIGITLE SCLE DI INTEGRZIONE I CIRCUITI INTEGRTI Tutte le fuzioi logiche, soo dispoibili i commercio sotto forma di circuiti itegrati. U circuito itegrato
DettagliPROPRIETÀ DELLE POTENZE IN BASE 10
PROPRIETÀ DELLE POTENZE IN BASE Poteze i base co espoete itero positivo Prediamo u umero qualsiasi che deotiamo co la lettera a e u umero itero positivo che deotiamo co la lettera Per defiizioe (cioè per
DettagliAlgebra delle matrici
Algebra delle matrici Prodotto di ua matrice per uo scalare Data ua matrice A di tipo m, e dato uo scalare r R, moltiplicado r per ciascu elemeto di A si ottiee ua uova matrice di tipo m, detta matrice
DettagliCorso di Laurea Triennale in Matematica Calcolo delle Probabilità I (docenti G. Nappo, F. Spizzichino)
Corso di Laurea Trieale i Matematica Calcolo delle Probabilità I doceti G. Nappo, F. Spizzichio Prova di martedì luglio tempo a disposizioe: 3 ore. Scrivere su ogi foglio NOME e COGNOME. Le risposte devoo
DettagliA. EQUAZIONI LINEARI IN DUE INCOGNITE E SISTEMI DI 1 GRADO
A. EQUAZIONI LINEARI IN DUE INCOGNITE E SISTEMI DI 1 GRADO 1. I sistemi di equazioi di primo grado U problema può coivolgere più icogite, ma soprattutto può coivolgere più codizioi riferite ad esse, che
DettagliSi estendono, in modo non banale, le operazioni di somma e prodotto da Q ad R; con queste operazioni R e un campo.
1 Numeri reali 1.1 Numeri reali Per umero reale itediamo u qualsiasi umero decimale, co u umero di cifre dopo la virgola fiito o ifiito, periodico o o periodico; possiamo pesare u umero decimale co u umero
DettagliDelimitazioni inferiori e superiori alla complessita di un problema
Delimitazioi iferiori e superiori alla complessita di u problema Alcue teciche Nozioi prelimiari Ua ozioe prelimiare: albero k-ario completo U U albero k-ario è completo se se tutti i i odi iteri hao k
DettagliInferenza Statistica. L inferenza statistica cerca di risalire al modello del fenomeno sulla base delle osservazioni.
Ifereza Statistica L ifereza statistica cerca di risalire al modello del feomeo sulla base delle osservazioi No coosciamo il modello del feomeo cioè la vc X A volte la coosceza può essere parziale (coosciamo
DettagliLezione 3: Segnali periodici
eoria dei segali Segali a poteza media fiita e coversioe A/D Lezioe 3: Aalisi i frequeza Esempio di calcolo 005 Politecico di orio eoria dei segali aalisi i frequeza Poteza media Sia dato u segale (t)
DettagliANALISI DI FOURIER. Analisi di Fourier di sequenze bidimensionali o Immagini
AALISI DI FOURIER Aalisi di Fourier di sequeze bidimesioali o Immagii -Defiizioi di Sequeze Bidimesioali o Immagii -Trasformata Discreta di Fourier D -Iterpretazioe Piao di Fourier -Esempi I seguito prederemo
DettagliEsercitazioni di Geometria II
Esercitazioi di Geometria II Letizia Perigotti - perigotti@sciece.uit.it 20 aprile 2012 Esercizio 1. Dimostrare che la famiglia degli itervalli chiusi e limitati B 1 = {[a, b] R : a < b} o è base di alcua
DettagliFUNZIONI SUCCESSIONI PRINCIPIO DI INDUZIONE
FUNZIONI SUCCESSIONI PRINCIPIO DI INDUZIONE. Le Fuzioi L'operazioe di prodotto cartesiao relazioe biaria La relazioe biaria fuzioe Fuzioi iiettive, suriettive, biuivoche Fuzioi ivertibili. Le Successioi
Dettaglialgoritmi e strutture di dati
algoritmi e strutture di dati complessità degli algoritmi m.patrigai ota di copyright queste slides soo protette dalle leggi sul copyright il titolo ed il copyright relativi alle slides (iclusi, ma o limitatamete,
DettagliAlgebra delle matrici
Algebra delle matrici Vettori riga, vettori coloa Sia u itero ositivo fissato Ciascu vettore di R uo essere esato come ua matrice riga oure come ua matrice coloa (co elemeti) Per covezioe, idetifichiamo
Dettagli,5 882,5 894,5 906,5 918,5 930,5 942,5 954,5
Il 16 dicembre 015 ero a Napoli. Ad u agolo di Piazza Date mi soo imbattuto el "matematico di strada", come egli si defiisce, Giuseppe Poloe immerso el suo armametario di tabelle di umeri. Il geiale persoaggio
Dettagli(A + B) ij = A ij + B ij, i = 1,..., m, j = 1,..., n.
Algebra lieare Matematica CI) 263 Somma di matrici Siao m ed due iteri positivi fissati Date due matrici A, B di tipo m, sommado a ciascu elemeto di A il corrispodete elemeto di B, si ottiee ua uova matrice
DettagliElementi di algebra per la chimica. Antonino Polimeno Dipartimento di Scienze Chimiche Università degli Studi di Padova
Elemeti di algebra per la chimica toio Polimeo Dipartimeto di Scieze Chimiche Uiversità degli Studi di Padova 1 Corpi & spazi Corpo: u corpo K è u isieme di umeri tali che Se a e b appartegoo a K, allora
Dettagli5 ELEMENTI DI MEMORIA
5.1 5 ELEMENTI DI MEMORIA 5.1 Fuzioi sequeziali Cosideriamo il circuito di fig. 5.1.1. Figura 5.1.1 Costruiamoe la tavola della verità, tabella 5.1.1, el modo usuale usato per le fuzioi combiatorie. Tabella
DettagliIL CALCOLO COMBINATORIO
IL CALCOLO COMBINATORIO 0. Itroduzioe Oggetto del calcolo combiatorio è quello di determiare il umero dei modi mediate i quali possoo essere associati, secodo prefissate regole, gli elemeti di uo stesso
DettagliAncora con l induzione matematica
Acora co l iduzioe matematica Iformatica@SEFA 017/018 - Lezioe 9 Massimo Lauria Veerdì, 1 Ottobre 017 L iduzioe matematica sembra, per come vi è stata presetata la scorsa lezioe,
DettagliPRINCIPIO D INDUZIONE E DIMOSTRAZIONE MATEMATICA. A. Induzione matematica: Introduzione
PRINCIPIO D INDUZIONE E DIMOSTRAZIONE MATEMATICA CHU WENCHANG A Iduzioe matematica: Itroduzioe La gra parte delle proposizioi della teoria dei umeri dà euciati che coivolgoo i umeri aturali; per esempio
Dettaglix n (1.1) n=0 1 x La serie geometrica è un esempio di serie di potenze. Definizione 1 Chiamiamo serie di potenze ogni serie della forma
1 Serie di poteze È stato dimostrato che la serie geometrica x (1.1) coverge se e solo se la ragioe x soddisfa la disuguagliaza 1 < x < 1. I realtà c è covergeza assoluta i ] 1, 1[. Per x 1 la serie diverge
Dettagliv = ( v 1,..., v n ).
Lezioe del 21 ovembre. Sistemi lieari 1. Spaio vettoriale R Sia u itero positivo. ssatoمح Cosideriamo lلاiisieme R delle ple ordiate di umeri reali u (u 1, u 2,..., u ), u i R. Al posto di pla ordiata
Dettagli5 CAMPIONAMENTO SISTEMATICO 5.1 INTRODUZIONE
5 CAMPIONAMENTO SISTEMATICO 5. INTRODUZIONE Prima dell'avveto degli elaboratori e della loro rapida diffusioe, l'estrazioe di u campioe casuale semplice o di u campioe stratificato di gradi dimesioi poteva
Dettaglipoco significativo. RAPPORTI INDICI / NUMERI INDICI RAPPORTI DI COMPOSIZIONE RAPPORTI DI DENSITÀ RAPPORTI DI DURATA RAPPORTI DI RIPETIZIONE AD ESEMPIO
Spesso bisoga cofrotare far di loro 2 o più dati statistici che si riferiscoo a feomei rilevati o i spazi/luoghi diversi o i tempi diversi o comuque i ambiti diversi e che quidi risetoo dell UNITÀ DI MISURA
DettagliNozioni preliminari: sia R n lo spazio n-dimensionale dell algebra vettoriale. Un punto in R n e una n-pla di numeri reali (x 1, x 2 x n )
SPAZI TOPOLOGICI: topologia locale (a cui siamo iteressati topologia globale (proprieta a larga scala, come quelle che distiguoo ua sfera da u coo Nozioi prelimiari: sia R lo spazio -dimesioale dell algebra
DettagliQual è il numero delle bandiere tricolori a righe verticali che si possono formare con i 7 colori dell iride?
Calcolo combiatorio sempi Qual è il umero delle badiere tricolori a righe verticali che si possoo formare co i 7 colori dell iride? Dobbiamo calcolare il umero delle disposizioi semplici di 7 oggetti di
DettagliCapitolo 7. Reti sincrone. 7.1 Retroazioni con flip-flop. Comportamento
Capitolo 7 Reti sicroe 7 Retroazioi co flipflop 72 Aalisi e Sitesi 73 Registri e Cotatori 7 Retroazioi co flipflop Comportameto Il modello della rete sicroa istati di sicroismo e itervalli elemetari di
DettagliTeorema delle progressioni di numeri primi consecutivi con distanza sei costante
Teorema delle progressioi di umeri primi cosecutivi co distaza sei costate A cura del Gruppo Eratostee - http://www.gruppoeratostee.com/) Co la collaborazioe di Eugeio Amitrao ( http://www.atuttoportale.it/)
DettagliE` una notazione con cui e` possibile descrivere gli algoritmi. e` la rappresentazione di un algoritmo in un particolare. Linguaggi di programmazione
Liguaggi di Programmazioe E` ua otazioe co cui e` possibile descrivere gli algoritmi. Programma: e` la rappresetazioe di u algoritmo i u particolare liguaggio di programmazioe. I geerale, ogi liguaggio
DettagliStatistica. Lezione 5
Uiversità degli Studi del Piemote Orietale Corso di Laurea i Ifermieristica Corso itegrato i Scieze della Prevezioe e dei Servizi saitari Statistica Lezioe 5 a.a 2011-2012 Dott.ssa Daiela Ferrate daiela.ferrate@med.uipm.it
DettagliIl Teorema di Markov. 1.1 Analisi spettrale della matrice di transizione. Il teorema di Markov afferma che
1 Il Teorema di Marov 1.1 Aalisi spettrale della matrice di trasizioe Il teorema di Marov afferma che Teorema 1.1 Ua matrice di trasizioe regolare P su u isieme di stati fiito E ha ua uica distribuzioe
DettagliCalcolatori Elettronici Presentazione del corso
Ao Accademico 2017/2018 Calcolatori Elettroici Presetazioe del corso Prof. Riccardo Torloe Uiversita di Roma Tre Calcolatori Elettroici (6 CFU) Docete Prof. Riccardo Torloe Email: torloe@dia.uiroma3.it
DettagliSomma E possibile sommare due matrici A e B ottenendo una matrice C se e solo se le due matrici hanno lo stesso numero di righe e di colonne.
Matrici Geeralità sulle matrici I matematica, ua matrice è uo schierameto rettagolare di oggetti; le matrici di maggiore iteresse soo costituite da umeri come, per esempio, la seguete: 1 s 6 4 4 2 v t
DettagliStime puntuali. Statistica e biometria. D. Bertacchi. Stime puntuali. Intervalli di confidenza. Approfondiamo
Abbiamo visto che, data ua v.a. X di cui o si cooscao valore atteso e variaza, tali umeri si possoo stimare putualmete el seguete modo: si prede u casuale X 1,...,X di v.a. aveti la stessa legge di X;
DettagliCONFRONTO TRA SUCCESSIONI DIVERGENTI. (2) Sia a>1. Allora lim =+ per ogni β>0.
Lezioi -2 34 CONFRONTO TRA SUCCESSIONI DIVERGENTI a ) Sia a>. Allora lim + per ogi β>0. β Dimostriamolo solo per a 4eβ. Si ha ricordado che 2 per ogi ) 4 2 2 2, per cui 4 e il limite risulta + per cofroto
DettagliLezione 4. Gruppi di permutazioni
Lezioe 4 Prerequisiti: Applicazioi tra isiemi Lezioi e Gruppi di permutazioi I questa lezioe itroduciamo ua classe ifiita di gruppi o abeliai Defiizioe 41 ia X u isieme o vuoto i dice permutazioe su X
DettagliAlgoritmi e Strutture Dati (Mod. B) Programmazione Dinamica (Parte I)
Algoritmi e Strutture Dati (Mod. B) Programmazioe Diamica (Parte I) Numeri di Fiboacci Defiizioe ricorsiva (o iduttiva) F() = F() = F() = F() + F() Algoritmo ricorsivo Fib(: itero) if = or = the retur
Dettagli27/10/ T(n) n=10 n=20 n=50 n=100 n=1000
INTERMEZZO 1: ua favola araba Uiversità di Torio Facoltà di Scieze MFN Corso di Studi i Iformatica Curriculum SR (Sistemi e Reti) Algoritmi e Laboratorio a.a. 006-07 Lezioi prof. Elio Giovaetti Parte Classificazioe
DettagliEsercitazioni del corso: STATISTICA
A. A. Esercitazioi del corso: STATISTICA Sommario Esercitazioe : Matrice di dati Distribuzioi uivariate Rappresetazioi grafiche Idici di Posizioe Statistica a. a. - RICHIAMI MATEMATICI ) Approssimazioe
DettagliCalcolatori Elettronici Presentazione del corso
Ao Accademico 2018/2019 Calcolatori Elettroici Presetazioe del corso Prof. Riccardo Torloe Uiversita di Roma Tre Calcolatori Elettroici (6 CFU) Docete Prof. Riccardo Torloe Email: torloe@dia.uiroma3.it
Dettagli